Sciweavers

1215 search results - page 135 / 243
» Combinatorics
Sort
View
120
Voted
COMBINATORICS
2006
133views more  COMBINATORICS 2006»
15 years 3 months 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
122
Voted
COMBINATORICS
2006
112views more  COMBINATORICS 2006»
15 years 3 months ago
Shift-Induced Dynamical Systems on Partitions and Compositions
The rules of "Bulgarian solitaire" are considered as an operation on the set of partitions to induce a finite dynamical system. We focus on partitions with no preimage u...
Brian Hopkins, Michael A. Jones
115
Voted
COMBINATORICS
2006
115views more  COMBINATORICS 2006»
15 years 3 months ago
Chains, Subwords, and Fillings: Strong Equivalence of Three Definitions of the Bruhat Order
Let Sn be the group of permutations of [n] = {1, . . . , n}. The Bruhat order on Sn is a partial order relation, for which there are several equivalent definitions. Three well-kno...
Catalin Zara
114
Voted
COMBINATORICS
2006
136views more  COMBINATORICS 2006»
15 years 3 months ago
3-Designs from PGL(2, q)
The group PGL(2, q), q = pn, p an odd prime, is 3-transitive on the projective line and therefore it can be used to construct 3-designs. In this paper, we determine the sizes of o...
Peter J. Cameron, G. R. Omidi, Behruz Tayfeh-Rezai...
108
Voted
COMBINATORICS
2006
105views more  COMBINATORICS 2006»
15 years 3 months ago
Edge-Magic Group Labellings of Countable Graphs
We investigate the existence of edge-magic labellings of countably infinite graphs by abelian groups. We show for that for a large class of abelian groups, including the integers ...
Nicholas J. Cavenagh, Diana Combe, Adrian M. Nelso...