Results 131 to 140 of about 208 (162)

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  

Analysis of Algorithms for Listing Equivalence Classes of k-ary Strings

open access: yes, 1996
We give efficient algorithms for listing equivalence classes of k-ary strings under reversal and permutation of alphabet symbols. As representative of each equivalence class we choose that string which is lexicographically smallest.
Frank Ruskey   +2 more
core  

Compositions of n as alternating sequences of weakly increasing and strictly decreasing partitions

open access: yesOpen Mathematics, 2012
Blecher Aubrey   +2 more
doaj   +1 more source

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  

On the scaling of random Tamari intervals and Schnyder woods of random triangulations (with an asymptotic D-finite trick)

open access: yes
We consider a Tamari interval of size \(n\) (i.e., a pair of Dyck paths which are comparable for the Tamari relation) chosen uniformly at random. We show that the height of a uniformly chosen vertex on the upper or lower path scales as \(n^{3/4}\), and ...
Chapuy, Guillaume
core   +1 more source

Home - About - Disclaimer - Privacy