Sciweavers

83 search results - page 9 / 17
» combinatorics 2002
Sort
View
COMBINATORICS
2002
77views more  COMBINATORICS 2002»
13 years 7 months ago
Motzkin Paths and Reduced Decompositions for Permutations with Forbidden Patterns
We obtain a characterization of (321, 3
William Y. C. Chen, Eva Yu-Ping Deng, Laura L. M. ...
COMBINATORICS
2002
85views more  COMBINATORICS 2002»
13 years 7 months ago
Parking Functions of Types A and B
The lattice of noncrossing partitions can be embedded into the Cayley graph of the symmetric group. This allows us to rederive connections between noncrossing partitions and parki...
Philippe Biane
COMBINATORICS
2002
116views more  COMBINATORICS 2002»
13 years 7 months ago
Toida's Conjecture is True
Let S be a subset of the units in Zn. Let be a circulant graph of order n (a Cayley graph of Zn) such that if ij E(), then i - j (mod n) S. Toida conjectured that if is another...
Edward Dobson, Joy Morris
COMBINATORICS
2002
85views more  COMBINATORICS 2002»
13 years 7 months ago
Sum List Coloring 2*n Arrays
A graph is f-choosable if for every collection of lists with list sizes specified by f there is a proper coloring using colors from the lists. The sum choice number is the minimum...
Garth Isaak