Combinatorics

Authors and titles for November 2003

[1] arXiv:math/0311037 [pdf, other]

Title: Generic 3-connected planar constraint systems are not soluble by radicals

John C. Owen (D-Cubed Ltd, Cambridge), Stephen C. Power (Lancaster University)

Comments: 45 pages, 11 figures

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[2] arXiv:math/0311041 [pdf, other]

Title: The First Order Definability of Graphs: Upper Bounds for Quantifier Rank

Oleg Pikhurko, Helmut Veith, Oleg Verbitsky

Comments: 52 pages

Subjects: Combinatorics (math.CO); Logic (math.LO)

[3] arXiv:math/0311043 [pdf, other]

Title: Appell polynomials and their relatives

Michael Anshelevich

Comments: 45 pages, 2 postscript figures

Journal-ref: Int. Math. Res. Not. 2004 n. 65, 3469-3531

Subjects: Combinatorics (math.CO)

[4] arXiv:math/0311121 [pdf, other]

Title: Words avoiding reversed subwords

Narad Rampersad, Jeffrey Shallit

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[5] arXiv:math/0311148 [pdf, other]

Title: Grassmannians and Cluster Algebras

Joshua S. Scott

Comments: 58 pages

Subjects: Combinatorics (math.CO)

[6] arXiv:math/0311156 [pdf, other]

Title: Reconstructing Trees from Subtree Weights

Lior Pachter, David E Speyer

Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[7] arXiv:math/0311194 [pdf, other]

Title: The formal series Witt transform

Pieter Moree

Comments: 18 pages, small improvements in contents and presentation, to appear in Discrete Mathematics

Journal-ref: Discrete Mathematics 295 (2005), 143-160

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[8] arXiv:math/0311205 [pdf, other]

Title: Convoluted convolved Fibonacci numbers

Pieter Moree

Comments: 12 pages, 3 tables

Journal-ref: J. Integer Seq. 7 (2004), Aricle 04.2.2, pp. 14 (electronic)

Subjects: Combinatorics (math.CO)

[9] arXiv:math/0311211 [pdf, other]

Title: Multiple pattern avoidance with respect to fixed points and excedances

Sergi Elizalde

Comments: 29 pages, 16 figures

Subjects: Combinatorics (math.CO)

[10] arXiv:math/0311220 [pdf, other]

Title: A Bijection between classes of Fully Packed Loops and Plane Partitions

P. Di Francesco, P. Zinn-Justin, J.-B. Zuber

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[11] arXiv:math/0311230 [pdf, other]

Title: M-partitions: Optimal partitions of weight for one scale pan

Edwin O'Shea

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[12] arXiv:math/0311242 [pdf, other]

Title: A solution to the tennis ball problem

Anna de Mier, Marc Noy

Comments: 9 pages, Latex

Subjects: Combinatorics (math.CO)

[13] arXiv:math/0311259 [pdf, other]

Title: A combinatorial derivation of the number of labeled forests

David Callan

Comments: 3 pages, LaTeX, to appear Journal of Integer Sequences

Subjects: Combinatorics (math.CO)

[14] arXiv:math/0311262 [pdf, other]

Title: Lexicographic shellability for balanced complexes

Patricia Hersh

Comments: 28 pages, 10 figures

Journal-ref: J. Algebraic Combinatorics, 17 (2003), no. 1, 27-52

Subjects: Combinatorics (math.CO)

[15] arXiv:math/0311264 [pdf, other]

Title: Multiplicity of the trivial representation in rank-selected homology of the partition lattice

Phil Hanlon, Patricia Hersh

Journal-ref: J. Algebra 266 (2003), no. 2, 521-538

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[16] arXiv:math/0311266 [pdf, other]

Title: A partitioning and related properties for the quotient complex $Δ(B_{lm})/S_l \wr S_m$

Patricia Hersh

Comments: With an appendix by Vic Reiner

Journal-ref: J. Pure and Appl. Alg. 178 (2003), no. 3, 255-272

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[17] arXiv:math/0311268 [pdf, other]

Title: A Hodge decomposition for the complex of injective words

Phil Hanlon, Patricia Hersh

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[18] arXiv:math/0311270 [pdf, other]

Title: On optimizing discrete Morse functions

Patricia Hersh

Comments: This update includes fairly significant revisions that were made prior to the original journal publication of the article

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[19] arXiv:math/0311271 [pdf, other]

Title: Connectivity of h-complexes

Patricia Hersh

Subjects: Combinatorics (math.CO)

[20] arXiv:math/0311290 [pdf, other]

Title: Stein's Method, Jack Measure, and the Metropolis Algorithm

Jason Fulman

Comments: very minor revisions; fix a few misprints and update bibliography

Subjects: Combinatorics (math.CO); Probability (math.PR)

[21] arXiv:math/0311292 [pdf, other]

Title: Large-determinant sign matrices of order 4k+1

William P. Orrick, Bruce Solomon

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[22] arXiv:math/0311297 [pdf, other]

Title: On combinatorial compexity of convex sequences

A. Iosevich, M. Rudnev, V. Ten

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[23] arXiv:math/0311319 [pdf, other]

Title: Modular and p-adic cyclic codes

A. R. Calderbank, N. J. A. Sloane

Comments: 18 pages

Journal-ref: Designs, Codes and Cryptography, Vol. 6 (1995), 21-35

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[24] arXiv:math/0311331 [pdf, other]

Title: Nonintersecting lattice paths on the cylinder

Markus Fulmek

Comments: minor corrections

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[25] arXiv:math/0311334 [pdf, other]

Title: Tamari lattices and noncrossing partitions in type B and beyond

Hugh Thomas

Comments: 19 pages, 5 figures; version 2 replaces some incorrect lemmas and incorporates some other more minor improvements

Subjects: Combinatorics (math.CO)