Sciweavers

COMBINATORICS
2006
114views more  COMBINATORICS 2006»
13 years 4 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 4 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 4 months ago
Latin Squares with Forbidden Entries
An n
Jonathan Cutler, Lars-Daniel Ohman
COMBINATORICS
2006
96views more  COMBINATORICS 2006»
13 years 4 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 4 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 4 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 4 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 4 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 4 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 4 months ago
Parameter Augmentation for Two Formulas
Caihuan Zhang