Sciweavers

492 search results - page 43 / 99
» combinatorics 2006
Sort
View
COMBINATORICS
2002
105views more  COMBINATORICS 2002»
13 years 5 months ago
Counting 1324-Avoiding Permutations
We consider permutations that avoid the pattern 1324. By studying the generating tree for such permutations, we obtain a recurrence formula for their number. A computer program pr...
Darko Marinov, Rados Radoicic
COMBINATORICS
2002
72views more  COMBINATORICS 2002»
13 years 5 months ago
Linearly Independent Products of Rectangularly Complementary Schur Functions
Fix a rectangular Young diagram R, and consider all the products of Schur functions ssc , where and c run over all (unordered) pairs of partitions which are complementary with re...
Michael Kleber
COMBINATORICS
2002
93views more  COMBINATORICS 2002»
13 years 5 months ago
On a Theorem of Erdos, Rubin, and Taylor on Choosability of Complete Bipartite Graphs
Erdos, Rubin, and Taylor found a nice correspondence between the minimum order of a complete bipartite graph that is not r-choosable and the minimum number of edges in an r-unifor...
Alexandr V. Kostochka
COMBINATORICS
2002
60views more  COMBINATORICS 2002»
13 years 5 months ago
Parking Functions, Stack-Sortable Permutations, and Spaces of Paths in the Johnson Graph
We prove that the space of possible final configurations for a parking problem is parameterized by the vertices of a regular Bruhat graph associated to a 231-avoiding permutation,...
Catalin Zara
COMBINATORICS
1998
113views more  COMBINATORICS 1998»
13 years 5 months ago
A Multivariate Lagrange Inversion Formula for Asymptotic Calculations
The determinant that is present in traditional formulations of multivariate Lagrange inversion causes difficulties when one attempts to obtain asymptotic information. We obtain an...
Edward A. Bender, L. Bruce Richmond