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)

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

Title: An introduction to harmonic analysis on the infinite symmetric group

Grigori Olshanski

Comments: Latex, 35 pages, no figures

Journal-ref: In: Asymptotic Combinatorics with Applications to Mathematical Physics (A.M.Vershik, ed.), Springer LNM 1815 (2003), 127-160

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

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

Title: Symmetric group blocks of small defect

Gordon James (Imperial), Andrew Mathas (Sydney)

Comments: 42 pages

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

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

Title: On orbital variety closures in sl(n). I. Induced Duflo order

Anna Melnikov

Comments: 55 pages, to appear in Journal of Algebra

Journal-ref: Journal of Algebra, 271, 2004, pp. 179-233

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

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

Title: On orbital variety closures in sl(n). II. Descendants of a Richardson orbital variety

Anna Melnikov

Comments: 27 pages, to appear in Journal of Algebra

Journal-ref: Journal of Algebra 271, 2004, pp 698-724

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

[55] arXiv:math/0311487 (cross-list from math.GR) [pdf, other]

Title: Kazhdan Constants for $SL_n(Z)$

Martin Kassabov

Comments: 22 pages

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

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

Title: Cluster algebras: Notes for the CDM-03 conference

Sergey Fomin, Andrei Zelevinsky

Comments: The paper has been completely rewritten and greatly expanded compared to the previous version. Extensive bibliography added. 33 pages, 11 figures

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

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

Title: Local limit of labeled trees and expected volume growth in a random quadrangulation

Philippe Chassaing, Bergfinnur Durhuus

Comments: Published at this http URL in the Annals of Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Probability 2006, Vol. 34, No. 3, 879-917

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

[58] arXiv:quant-ph/0311033 (cross-list from quant-ph) [pdf, other]

Title: Combinatorial coherent states via normal ordering of bosons

P. Blasiak (1 and 2), K.A. Penson (1), A.I. Solomon (1 and 3), ((1)Universite Paris VI, France, (2) Polish Academy of Sciences, Krakow, Poland, (3) Open University, UK)

Comments: 12 pages, 7 figures. 20 references. To be published in Letters in Mathematical Physics

Journal-ref: Letters in Mathematical Physics 67:13-23, 2004

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)