Sciweavers

365 search results - page 20 / 73
» On the combinatorics of Galois numbers
Sort
View
COMBINATORICS
2006
100views more  COMBINATORICS 2006»
14 years 12 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
2004
121views more  COMBINATORICS 2004»
14 years 11 months ago
Class-Uniformly Resolvable Group Divisible Structures I: Resolvable Group Divisible Designs
We consider Class-Uniformly Resolvable Group Divisible Designs (CURGDD), which are resolvable group divisible designs in which each of the resolution classes has the same number o...
Peter Danziger, Brett Stevens
COMBINATORICS
1998
42views more  COMBINATORICS 1998»
14 years 11 months ago
On Noncrossing and Nonnesting Partitions for Classical Reflection Groups
The number of noncrossing partitions of {1, 2, . . . , n} with fixed block sizes has a simple closed form, given by Kreweras, and coincides with the corresponding number for nonne...
Christos A. Athanasiadis
ANTS
2006
Springer
105views Algorithms» more  ANTS 2006»
15 years 3 months ago
A Modular Method for Computing the Splitting Field of a Polynomial
We provide a modular method for computing the splitting field Kf of an integral polynomial f by suitable use of the byproduct of computation of its Galois group Gf by p-adic Staudu...
Guénaël Renault, Kazuhiro Yokoyama
COMBINATORICS
2007
118views more  COMBINATORICS 2007»
14 years 12 months ago
On the Quantum Chromatic Number of a Graph
We investigate the notion of quantum chromatic number of a graph, which is the minimal number of colours necessary in a protocol in which two separated provers can convince a refe...
Peter J. Cameron, Ashley Montanaro, Michael W. New...