Sciweavers

1215 search results - page 120 / 243
» Combinatorics
Sort
View
101
Voted
COMBINATORICS
2007
58views more  COMBINATORICS 2007»
15 years 3 months ago
The Initial Involution Patterns of Permutations
For a permutation π = π1π2 · · · πn ∈ Sn and a positive integer i ≤ n, we can view π1π2 · · · πi as an element of Si by order-preserving relabeling. The j-set of ...
Dongsu Kim, Jang Soo Kim
122
Voted
COMBINATORICS
2007
86views more  COMBINATORICS 2007»
15 years 3 months ago
Lower Bounds for the Football Pool Problem for 7 and 8 Matches
Let k3(n) denote the minimal cardinality of a ternary code of length n and covering radius one. In this paper we show k3(7) ≥ 156 and k3(8) ≥ 402 improving on the best previou...
Wolfgang Haas
94
Voted
COMBINATORICS
2007
49views more  COMBINATORICS 2007»
15 years 3 months ago
Wreath Products of Permutation Classes
A permutation class which is closed under pattern involvement may be described in terms of its basis. The wreath product construction X Y of two permutation classes X and Y is als...
Robert Brignall
118
Voted
COMBINATORICS
2007
84views more  COMBINATORICS 2007»
15 years 3 months ago
A Characterization of Balanced Episturmian Sequences
It is well-known that Sturmian sequences are the non ultimately periodic sequences that are balanced over a 2-letter alphabet. They are also characterized by their complexity: the...
Geneviève Paquin, Laurent Vuillon
117
Voted
COMBINATORICS
2007
59views more  COMBINATORICS 2007»
15 years 3 months ago
New Optimal Constant Weight Codes
In 2006, Smith et al. published a new table of constant weight codes, updating existing tables originally created by Brouwer et al. This paper improves upon these results by fill...
Igor Gashkov, D. Taub