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)

[26] arXiv:math/0311356 [pdf, other]

Title: Bier spheres and posets

Anders Björner, Andreas Paffenholz, Jonas Sjöstrand, Günter M. Ziegler

Comments: 15 pages. Revised and slightly extended version; last section rewritten

Subjects: Combinatorics (math.CO)

[27] arXiv:math/0311370 [pdf, other]

Title: The Bergman complex of a matroid and phylogenetic trees

Federico Ardila, Carly Klivans

Comments: 15 pages, 6 figures. Reorganized paper and updated references. To appear in J. Combin. Theory Ser. B

Subjects: Combinatorics (math.CO)

[28] arXiv:math/0311382 [pdf, other]

Title: Bottom Schur functions

Peter Clifford, Richard P. Stanley

Comments: 16 pages, 13 figures To appear in the Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[29] arXiv:math/0311385 [pdf, other]

Title: Error correcting codes and B_h-sequences

Harm Derksen

Comments: 14 pages, one large 6-page table

Subjects: Combinatorics (math.CO)

[30] arXiv:math/0311390 [pdf, other]

Title: Quiver coefficients are Schubert structure constants

Anders Skovsted Buch, Frank Sottile, Alexander Yong

Comments: 7 pages, 5 figures

Journal-ref: Mathematical Research Letters, Volume 12, Issue 4, 567-574 (2005).

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[31] arXiv:math/0311393 [pdf, other]

Title: Low-dimensional faces of random 0/1-polytopes

Volker Kaibel

Comments: 15 pages, to appear in: Proceedings IPCO X, Jun 9-11, 2004, Columbia University, New York. Changes in the revised version: Slightly improved main result, several minor changes in the presentation, appendix removed

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC); Probability (math.PR)

[32] arXiv:math/0311399 [pdf, other]

Title: On unavoidable sets of word patterns

Alexander Burstein, Sergey Kitaev

Comments: AMS-LaTeX, 13 pages, 4 figures

Subjects: Combinatorics (math.CO)

[33] arXiv:math/0311418 [pdf, other]

Title: Minimal Bar Tableaux

Peter Clifford

Comments: 12 pages, 7 figures

Subjects: Combinatorics (math.CO)

[34] arXiv:math/0311426 [pdf, other]

Title: A New Approach to Order Polynomials of Labeled Posets and Their Generalizations

John Shareshian, David Wright, Wenhua Zhao

Comments: Latex 23 pages

Subjects: Combinatorics (math.CO)

[35] arXiv:math/0311430 [pdf, other]

Title: On the topology of nested set complexes

Eva Maria Feichtner, Irene Mueller

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[36] arXiv:math/0311449 [pdf, other]

Title: Asymptotically optimal $K_k$-packings of dense graphs via fractional $K_k$-decompositions

Raphael Yuster

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[37] arXiv:math/0311481 [pdf, other]

Title: The minimal spanning tree and the upper box dimension

Gady Kozma, Zvi Lotker, Gideon Stupp

Journal-ref: Proc. Amer. Math. Soc. 134:4 (2006), 1183--1187

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[38] arXiv:math/0311535 [pdf, other]

Title: Independent sets in association schemes

C. D. Godsil (1), M. W. Newman (1) ((1) Department of Combinatorics and Optimization, University of Waterloo, Canada)

Comments: 15 pages; This is the corrected version that will appear in Combinatorica

Subjects: Combinatorics (math.CO)

[39] arXiv:hep-ph/0311046 (cross-list from hep-ph) [pdf, other]

Title: Algebraic Relations Between Harmonic Sums and Associated Quantities

J. Blümlein

Comments: 39 pages LATEX, 1 style file

Journal-ref: Comput.Phys.Commun.159:19-54,2004

Subjects: High Energy Physics - Phenomenology (hep-ph); High Energy Physics - Lattice (hep-lat); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Quantum Algebra (math.QA); Rings and Algebras (math.RA)

[40] arXiv:math/0311017 (cross-list from math.MG) [pdf, other]

Title: Radii minimal projections of polytopes and constrained optimization of symmetric polynomials

Rene Brandenberg, Thorsten Theobald

Comments: Minor revisions. To appear in Advances in Geometry

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

[41] arXiv:math/0311045 (cross-list from math.PR) [pdf, other]

Title: A Phase Transition and Stochastic Domination in Pippenger's Probabilistic Failure Model for Boolean Networks with Unreliable Gates

Maxim Raginsky

Comments: 20 pages, 1 eps figure; made some cosmetic changes, corrected a few errors

Subjects: Probability (math.PR); Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph); Combinatorics (math.CO)

[42] arXiv:math/0311112 (cross-list from math.AC) [pdf, other]

Title: The monomial ideal of a finite meet-semilattice

Juergen Herzog, Takayuki Hibi, Xinxian Zheng

Comments: 16 pages

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

[43] arXiv:math/0311116 (cross-list from math.GT) [pdf, other]

Title: Triangulated Manifolds with Few Vertices: Geometric 3-Manifolds

Frank H. Lutz

Comments: 48 pages, 18 figures

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

[44] arXiv:math/0311127 (cross-list from math.PR) [pdf, other]

Title: Uniform infinite planar triangulation and related time-reversed critical branching process

Maxim Krikun

Comments: 27 pages, 5 figures, LaTeX

Journal-ref: Journal of Mathematical Sciences, vol 131, no 2, 2005, pp 5520-5537

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

[45] arXiv:math/0311135 (cross-list from math.LO) [pdf, other]

Title: Proper forcing and rectangular Ramsey theorems

Jindrich Zapletal

Comments: 16 pages

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

[46] arXiv:math/0311195 (cross-list from math.CA) [pdf, other]

Title: On a combinatorial problem of Asmus Schmidt

Wadim Zudilin (Cologne & Moscow)

Comments: 7 pages, AmSTeX

Journal-ref: Electron. J. Combin. 11:1 (2004), #R22, 8 pages

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

[47] arXiv:math/0311226 (cross-list from math.NT) [pdf, other]

Title: A Combinatorial Method for Counting Smooth Numbers in Sets of Integers

Ernie Croot

Comments: Light Corrections

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

[48] arXiv:math/0311258 (cross-list from math.RT) [pdf, other]

Title: The Cherednik kernel and generalized exponents

Bogdan Ion

Comments: 22 pg

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

[49] arXiv:math/0311284 (cross-list from math.AG) [pdf, other]

Title: Toric Fano 3-folds with terminal singularities

Alexander Kasprzyk

Comments: 19 pages

Journal-ref: Tohoku Math. J. (2) 58 (2006), no. 1, 101-121

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[50] arXiv:math/0311347 (cross-list from math.RT) [pdf, other]

Title: Ideals of Heisenberg type and minimax elements of affine Weyl groups

Dmitri I. Panyushev

Comments: 25 pages

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