Sciweavers

131 search results - page 16 / 27
» combinatorics 2004
Sort
View
COMBINATORICS
2004
110views more  COMBINATORICS 2004»
13 years 9 months ago
Flag Vectors of Multiplicial Polytopes
Bisztriczky introduced the multiplex as a generalization of the simplex. A polytope is multiplicial if all its faces are multiplexes. In this paper it is proved that the flag vect...
Margaret M. Bayer
COMBINATORICS
2004
99views more  COMBINATORICS 2004»
13 years 9 months ago
A Fast Algorithm for MacMahon's Partition Analysis
This paper deals with evaluating constant terms of a special class of rational functions, the Elliott-rational functions. The constant term of such a function can be read off immed...
Guoce Xin
COMBINATORICS
2004
106views more  COMBINATORICS 2004»
13 years 9 months ago
Random Matrices, Magic Squares and Matching Polynomials
Characteristic polynomials of random unitary matrices have been intensively studied in recent years: by number theorists in connection with Riemann zetafunction, and by theoretica...
Persi Diaconis, Alexander Gamburd
COMBINATORICS
2004
61views more  COMBINATORICS 2004»
13 years 9 months ago
Improved Bounds on the Length of Maximal Abelian Square-free Words
A word is abelian square-free if it does not contain two adjacent subwords which are permutations of each other. Over an alphabet k on k letters, an abelian squarefree word is max...
Evan M. Bullock
COMBINATORICS
2004
76views more  COMBINATORICS 2004»
13 years 9 months ago
Geometrically Constructed Bases for Homology of Partition Lattices
Abstract. We use the theory of hyperplane arrangements to construct natural bases for the homology of partition lattices of types A, B and D. This extends and explains the "sp...
Anders Björner, Michelle L. Wachs