Sciweavers

134 search results - page 7 / 27
» Combinatorics of diagrams of permutations
Sort
View
119
Voted
COMBINATORICS
1999
85views more  COMBINATORICS 1999»
15 years 9 days ago
Permutation Patterns and Continued Fractions
We find, in the form of a continued fraction, the generating function for the number of (132)-avoiding permutations that have a given number of (123) patterns, and show how to ext...
Aaron Robertson, Herbert S. Wilf, Doron Zeilberger
134
Voted
DCC
2005
IEEE
16 years 6 days ago
The Combinatorics of Dom de Caen
We give an overview of some of the mathematical results of Dominique de Caen. These include a short proof of K?onig's theorem, results on Tur?an numbers, biclique partitions,...
Edwin R. van Dam
70
Voted
COMBINATORICS
2007
87views more  COMBINATORICS 2007»
15 years 19 days ago
Recognizing Cluster Algebras of Finite Type
We compute the list of all minimal 2-infinite diagrams, which are cluster algebraic analogues of extended Dynkin graphs.
Ahmet I. Seven
93
Voted
COMBINATORICS
2006
133views more  COMBINATORICS 2006»
15 years 20 days ago
Completion of the Wilf-Classification of 3-5 Pairs Using Generating Trees
A permutation is said to avoid the permutation if no subsequence in has the same order relations as . Two sets of permutations 1 and 2 are Wilfequivalent if, for all n, the numb...
Mark Lipson
COMBINATORICS
2002
113views more  COMBINATORICS 2002»
15 years 13 days ago
Longest Increasing Subsequences in Pattern-Restricted Permutations
Inspired by the results of Baik, Deift and Johansson on the limiting distribution of the lengths of the longest increasing subsequences in random permutations, we find those limit...
Emeric Deutsch, A. J. Hildebrand, Herbert S. Wilf