Sciweavers

COMBINATORICS
2006
114views more  COMBINATORICS 2006»
13 years 11 months ago
Hayman Admissible Functions in Several Variables
An alternative generalisation of Hayman's concept of admissible functions to functions in several variables is developed and a multivariate asymptotic expansion for the coeff...
Bernhard Gittenberger, Johannes Mandlburger
COMBINATORICS
2006
115views more  COMBINATORICS 2006»
13 years 11 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
COMBINATORICS
2006
112views more  COMBINATORICS 2006»
13 years 11 months ago
Latin Squares with Forbidden Entries
An n
Jonathan Cutler, Lars-Daniel Ohman
COMBINATORICS
2006
96views more  COMBINATORICS 2006»
13 years 11 months ago
A New Statistic on Linear and Circular r-Mino Arrangements
We introduce a new statistic on linear and circular r-mino arrangements which leads to interesting polynomial generalizations of the r-Fibonacci and r-Lucas sequences. By studying...
Mark A. Shattuck, Carl G. Wagner
COMBINATORICS
2006
112views more  COMBINATORICS 2006»
13 years 11 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
COMBINATORICS
2006
102views more  COMBINATORICS 2006»
13 years 11 months ago
Discrepancy of Sums of Three Arithmetic Progressions
The set system of all arithmetic progressions on [n] is known to have a discrepancy of order n1/4. We investigate the discrepancy for the set system S3 n formed by all sums of thr...
Ales Prívetivý
COMBINATORICS
2006
123views more  COMBINATORICS 2006»
13 years 11 months ago
A Matrix Representation of Graphs and its Spectrum as a Graph Invariant
David Emms, Edwin R. Hancock, Simone Severini, Ric...
COMBINATORICS
2006
100views more  COMBINATORICS 2006»
13 years 11 months ago
Grid Classes and the Fibonacci Dichotomy for Restricted Permutations
We introduce and characterise grid classes, which are natural generalisations of other well-studied permutation classes. This characterisation allows us to give a new, short proof...
Sophie Huczynska, Vincent Vatter
COMBINATORICS
2006
132views more  COMBINATORICS 2006»
13 years 11 months ago
On Computing the Distinguishing Numbers of Trees and Forests
Let G be a graph. A vertex labeling of G is distinguishing if the only label-preserving automorphism of G is the identity map. The distinguishing number of G, D(G), is the minimum...
Christine T. Cheng
COMBINATORICS
2006
142views more  COMBINATORICS 2006»
13 years 11 months ago
Parameter Augmentation for Two Formulas
Caihuan Zhang