Browse by Subject "Mathematics"

• (1959)

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 k-tuples of natural numbers) into finitely many classes, then there exists an infinite set A ...

application/pdf

PDF (4MB)
• (1967)

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 large-type 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)
• (1970)

application/pdf

PDF (817kB)
• (1993)
We present a new Chebyshev-Arnoldi algorithm for finding the lowest energy eigen-functions 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)
• (2007)

application/pdf

PDF (1MB)
• (2004)
We characterize a particular cascade by three indicies and show that the resulting power-law 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 Hilbert-type 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 3-sphere. 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)
• (1969)

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 G-extension, the integral closure ${\cal O}\sb\pi$ of o in K$\sb\pi$ is a locally free rank one oG-module, ...

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)
• (1977)

application/pdf

PDF (2MB)
• (1973)

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 graph-based 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)