 IDEALS Home
 →
 Browse by Subject
Browse by Subject "Mathematics"
Now showing items 233252 of 994

application/pdf
PDF (1MB) 
(1993)Ramsey's Theorem states that if $P = \{C\sb1,\...,C\sb{n}\}$ is a partition of ($\omega\rbrack\sp{k}$ (the set of all unordered ktuples of natural numbers) into finitely many classes, then there exists an infinite set A ...
application/pdf
PDF (4MB) 
application/pdf
PDF (5MB) 
(1995)We establish a quadratic time algorithm for the word problem and a cubic time algorithm for the conjugacy problem for Coxeter groups of large type. We also give conditions on the relators of a largetype Coxeter group that ...
application/pdf
PDF (3MB) 
(1992)An independence system consists of a ground set and a collection of subsets of the ground set called independent sets with the property that any subset of an independent set is independent. We study the problem of computing ...
application/pdf
PDF (8MB) 
(1989)Representations of meromorphic functions as quotients of analytic functions have been studied for years. Miles showed that any meromorphic function f can be written as f$\sb1$/f$\sb2$ where each f$\sb{\rm j}$ is entire and ...
application/pdf
PDF (3MB) 
application/pdf
PDF (817kB) 
(1993)We present a new ChebyshevArnoldi algorithm for finding the lowest energy eigenfunctions of an elliptic operator. The algorithm, which is essentially the same for symmetric, nonsymmetric, and complex nonhermitian matrices, ...
application/pdf
PDF (4MB) 
(2004)Chapter 4 is devoted to finding new partition identities inspired by the work of O. Kolberg and S. Ramanujan. We use functions studied by N. J. Fine and R. J. Evans to construct analogues of modular equations, and then ...
application/pdf
PDF (6MB) 
application/pdf
PDF (1MB) 
(2004)We characterize a particular cascade by three indicies and show that the resulting powerlaw spectrum exponent depends on the indicies values only. The ensuing algebraic formula is remarkable for its simplicity.
application/pdf
PDF (3MB) 
(2003)The third part contains some applications, among them Hilberttype inequalities and inequalities of the form fx ≤cnsupy∈ Rfn y for bounded functions f with a spectral gap at the origin.
application/pdf
PDF (4MB) 
(1995)A ribbon knot is one which bounds a certain type of singular disk in the 3sphere. In this work we investigate an enumeration procedure for such disks and study a natural topological grouping of related ribbons which differ ...
application/pdf
PDF (2MB) 
application/pdf
PDF (1MB) 
(1987)Let K be a number of field with ring of integers o, and let G be a fixed finite group. If K$\sb\pi$ is a tame Galois Gextension, the integral closure ${\cal O}\sb\pi$ of o in K$\sb\pi$ is a locally free rank one oGmodule, ...
application/pdf
PDF (2MB) 
(2002)We explicitly characterize the family of networks for which such a protocol exists. This characterization is given in terms of forbidden rooted minors, which leads to a linear time recognition algorithm for this family of ...
application/pdf
PDF (5MB) 
application/pdf
PDF (2MB) 
application/pdf
PDF (2MB) 
(2004)We classify embeddings of algebraic groups as open orbits in affine varieties, generalizing results from toric geometry to connected reductive groups. In particular, we show that an embedding is determined by the set of ...
application/pdf
PDF (4MB) 
(2000)We consider two graphbased techniques for correcting the errors introduced into a transmission by a noisy channel. In the first technique, which is based on decoding with a layered graph known as a trellis, we examine ...
application/pdf
PDF (5MB)
Now showing items 233252 of 994