arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Brian Drake

2 paper(s) by this author · All BibTeX
2006-09-03
Three proofs of the Goulden-Litsyn-Shevelev conjecture on a sequence arising in algebraic geometry
Published in Three proofs and a generalization of the Goulden-Litsyn-Shevelev conjecture on a sequence arising in algebraic geometry, J. Integer Seq. 10 (2007), Article 07.3.7 • Search Publication
I. P. Goulden, S. Litsyn, and V. Shevelev [On a sequence arising in algebraic geometry, J. Integer Sequences 8 (2005), 05.4.7] conjectured that certain Laurent polynomials associated with the solution of a functional equation have only odd negative powers. We prove their conjecture and generalize it.
2005-12-15
The $m$-colored composition poset
Published • View PublicationBIB
We generalize Björner and Stanley's poset of compositions to $m$-colored compositions. Their work draws many analogies between their (1-colored) composition poset and Young's lattice of partitions, including links to (quasi-)symmetric functions and representation theory. Here we show that many of these analogies hold for any number of colors. While many of the proofs for Björner and Stanley's poset were simplified by showing isomorphism with the subword order, we remark that with 2 or more colors, our posets are not isomorphic to a subword order.