Sciweavers

365 search results - page 27 / 73
» On the combinatorics of Galois numbers
Sort
View
COMBINATORICS
2006
105views more  COMBINATORICS 2006»
14 years 12 months ago
A New Table of Constant Weight Codes of Length Greater than 28
Existing tables of constant weight codes are mainly confined to codes of length n 28. This paper presents tables of codes of lengths 29 n 63. The motivation for creating these ...
Derek H. Smith, L. A. Hughes, Stephanie Perkins
COMBINATORICS
2006
116views more  COMBINATORICS 2006»
14 years 12 months ago
Classifying Descents According to Equivalence mod k
In [5] the authors refine the well-known permutation statistic "descent" by fixing parity of one of the descent's numbers. In this paper, we generalize the results o...
Sergey Kitaev, Jeffrey B. Remmel
COMBINATORICS
2007
87views more  COMBINATORICS 2007»
14 years 11 months ago
A Bijection on Dyck Paths and its Cycle Structure
The known bijections on Dyck paths are either involutions or have notoriously intractable cycle structure. Here we present a size-preserving bijection on Dyck paths whose cycle st...
David Callan
COMBINATORICS
2007
58views more  COMBINATORICS 2007»
14 years 11 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
COMBINATORICS
2000
85views more  COMBINATORICS 2000»
14 years 11 months ago
Inequality Related to Vizing's Conjecture
Let (G) denote the domination number of a graph G and let G H denote the Cartesian product of graphs G and H. We prove that (G)(H) 2(G H) for all simple graphs G and H. 2000 Math...
W. Edwin Clark, Stephen Suen