Sciweavers

COMBINATORICS
2004
127views more  COMBINATORICS 2004»
13 years 4 months ago
On the Associative Nijenhuis Relation
We give the construction of a free commutative unital associative Nijenhuis algebra on a commutative unital associative algebra based on an augmented modified quasi-shuffle produc...
Kurusch Ebrahimi-Fard
COMBINATORICS
2004
90views more  COMBINATORICS 2004»
13 years 4 months ago
Goldberg-Coxeter Construction for 3- and 4-valent Plane Graphs
We consider the Goldberg-Coxeter construction GCk,l(G0) (a generalization of a simplicial subdivision of the dodecahedron considered in [Gold37] and [Cox71]), which produces a pla...
Mathieu Dutour, Michel Deza
COMBINATORICS
2004
102views more  COMBINATORICS 2004»
13 years 4 months ago
Satisfiability and Computing van der Waerden Numbers
In this paper we bring together the areas of combinatorics and propositional satisfiability. Many combinatorial theorems establish, often constructively, the existence of positive...
Michael R. Dransfield, Lengning Liu, Victor W. Mar...
COMBINATORICS
2004
60views more  COMBINATORICS 2004»
13 years 4 months ago
Two New Criteria for Comparison in the Bruhat Order
Brian Drake, Sean Gerrish, Mark Skandera
COMBINATORICS
2004
78views more  COMBINATORICS 2004»
13 years 4 months ago
Chromatically Unique Multibridge Graphs
Let (a1, a2,
Feng Ming Dong, Kee L. Teo, Charles H. C. Little, ...
COMBINATORICS
2004
62views more  COMBINATORICS 2004»
13 years 4 months ago
Discrepancy of Cartesian Products of Arithmetic Progressions
Benjamin Doerr, Anand Srivastav, Petra Wehr
COMBINATORICS
2004
106views more  COMBINATORICS 2004»
13 years 4 months ago
Random Matrices, Magic Squares and Matching Polynomials
Characteristic polynomials of random unitary matrices have been intensively studied in recent years: by number theorists in connection with Riemann zetafunction, and by theoretica...
Persi Diaconis, Alexander Gamburd
COMBINATORICS
2004
243views more  COMBINATORICS 2004»
13 years 4 months ago
Class-Uniformly Resolvable Group Divisible Structures II: Frames
We consider Class-Uniformly Resolvable frames (CURFs), which are group divisible designs with partial resolution classes subject to the class-uniform condition. We derive the nece...
Peter Danziger, Brett Stevens
COMBINATORICS
2004
121views more  COMBINATORICS 2004»
13 years 4 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
2004
105views more  COMBINATORICS 2004»
13 years 4 months ago
An Answer to a Question by Wilf on Packing Distinct Patterns in a Permutation
We present a class of permutations for which the number of distinctly ordered subsequences of each permutation approaches an almost optimal value as the length of the permutation ...
Micah Coleman