Results 121 to 130 of about 225 (160)

Magic N-Cubes Form a Free Monoid

open access: yes
In this paper we prove a conjecture stated in an earlier paper [A-L]. The conjecture states that with respect to a rather natural operation, the set of N-dimensional magic cubes forms a free monoid for every integer N ? 1.
Allan Adler
core  

Enumeration of rooted binary perfect phylogenies. [PDF]

open access: yesDiscrete Appl Math
Shiff CE, Rosenberg NA.
europepmc   +1 more source

The Isomorphism Problem for Catalan Families

open access: yes, 1995
: Given two sets of configurations S and T (defined by some geometric or algebraic rules) with weightfunctions !S : S ! IIN and ! T : T ! IIN respectively. Suppose S and T are equipotent, i.e. j! \Gamma1 S (n)j = j!
To Prof   +3 more
core  

The Fraction of Subspaces of GF(q)^n with a Specified Number of Minimal Weight Vectors is Asymptotically Poisson

open access: yes, 1996
The weight of a vector in the finite vector space GF(q) n is the number of nonzero components it contains. We show that for a certain range of parameters (n; j; k; w) the number of k-dimensional subspaces having j(q \Gamma 1) vectors of minimum weight
Edward A. Bender, E. Rodney Canfield
core  

A Note on Major Sequences and External Activity in Trees

open access: yes, 1996
A bijection is given from major sequences of length n (a variant of parking functions) to trees on f0; : : : ; ng that maps a sequence with sum \Gamma n+1 2 \Delta + k to a tree with external activity k. Key Words: Major sequence, external activity,
Janet S. Beissinger, Uri N. Peled
core  

Home - About - Disclaimer - Privacy