Combinatorics

Authors and titles for November 2003

[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)