Combinatorics

Authors and titles for September 2003

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

Title: Dense Edge-Magic Graphs and Thin Additive Bases

Oleg Pikhurko

Comments: 19 pages; 4 figures

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

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

Title: Flows that are sums of hamiltonian cycles in Cayley graphs on abelian groups

Dave Morris, Joy Morris, David P. Moulton

Comments: Latex2e file, 68 pages, minor errors corrected and title slightly changed

Subjects: Combinatorics (math.CO)

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

Title: On the size of $k$-fold sum and product sets of integers

Jean Bourgain, Mei-Chu Chang

Comments: 33 pages, no figures, submitted, J. Amer. Math. Soc. (Proxy submission)

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

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

Title: Enumeration of concave integer partitions

Jan Snellman, Michael Paulsen

Comments: 8 pages. ver 2: Added reference to asymptotic estimate by Gert Almkvist. ver 3: Minor editing. ver 4: Added reference to Canfield et al, rewrote section 3 ver 5: Added reference to Andrews

Journal-ref: Journal of Integer Sequences, Vol. 7 (2004), Article 04.1.3

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

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

Title: The Orchard Morphism

Roland Bacher

Comments: Introduction rewritten

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

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

Title: Symmetric functions and random partitions

Andrei Okounkov

Comments: 35 pages, 11 figures

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

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

Title: Random trees and moduli of curves

Andrei Okounkov

Comments: 44 pages, 22 figures

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

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

Title: Discrete Green's functions for products of regular graphs

Robert B. Ellis

Comments: 17 pages, 1 figure

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

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

Title: Asymmetric binary covering codes

Joshua N. Cooper, Robert B. Ellis, Andrew B. Kahng

Comments: 16 pages

Journal-ref: J. Combin. Theory Ser. A 100 (2002), no. 2, 232--249

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

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

Title: Convex Combinatorial Optimization

Shmuel Onn, Uriel G. Rothblum

Journal-ref: Discrete and Computational Geometry, 32:549--566, 2004

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

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

Title: On the structure of the adjacency matrix of the line digraph of a regular digraph

Simone Severini

Comments: 5 pages

Journal-ref: Discrete Applied Mathematics, Volume 154, Issue 12, 15 July 2006, Pages 1763-1765

Subjects: Combinatorics (math.CO)

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

Title: Lecture Hall Theorems, q-series and Truncated Objects

S. Corteel, C.D. Savage

Subjects: Combinatorics (math.CO)

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

Title: Partitions and Compositions defined by inequalities

S. Corteel, C.D. Savage

Comments: 25 pages

Subjects: Combinatorics (math.CO)

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

Title: Indecomposable Ideals in Incidence Algebras

Rafael D. Sorkin

Comments: plainTeX, 12 pages, no figures To appear in a special issue of Modern Physics Letters A, devoted to the proceedings of ``Balfest'', held May, 2003, in Vietri sul Mare, Italy

Journal-ref: Mod.Phys.Lett. A18 (2003) 2491-2500

Subjects: Combinatorics (math.CO); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

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

Title: Aztec Diamonds and Baxter Permutations

Hal Canary

Comments: 12 pages

Journal-ref: The Electronic Journal of Combinatorics 17 (2010), #R105

Subjects: Combinatorics (math.CO)

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

Title: Small examples of non-constructible simplicial balls and spheres

Frank H. Lutz

Comments: 9 pages, 3 figures

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

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

Title: Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture

Vadim E. Levit, Eugen Mandrescu (Holon Academic Institute of Technology)

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Test Sets for Integer Programs with Z-Convex Objective

Raymond Hemmecke

Subjects: Combinatorics (math.CO)

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

Title: Blocking sets in small finite linear spaces II

L. M. Pretorius (University of Pretoria), K. J. Swanepoel (University of South Africa)

Comments: The contents of this paper has been incorporated into math.CO/0308288

Subjects: Combinatorics (math.CO)

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

Title: Maximal triangulations of a regular prism

Mike Develin

Comments: 5 pages

Subjects: Combinatorics (math.CO)

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

Title: The Computational Complexity of Rules for the Character Table of S_n

Dan Bernstein (Weizmann Institute of Science)

Comments: 24 pages

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

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

Title: On the sign-imbalance of partition shapes

Jonas Sjöstrand

Comments: 12 pages. Better presentation

Journal-ref: Journal of Combinatorial Theory, Series A 111 (2005) 190-203

Subjects: Combinatorics (math.CO)

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

Title: Finitely labeled generating trees and restricted permutations

Vince Vatter

Comments: Accepted by J. Symb. Comp.; 12 pages

Subjects: Combinatorics (math.CO)

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

Title: Subword complexes in Coxeter groups

Allen Knutson, Ezra Miller

Comments: 14 pages. Final version, to appear in Advances in Mathematics. This paper was split off from math.AG/0110058v2, whose version 3 is now shorter

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

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

Title: Permutation sign under the Robinson-Schensted-Knuth correspondence

Astrid Reifegerste

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: Finite automata and pattern avoidance in words

Petter Brändén, Toufik Mansour

Comments: 17 pages, 1 figures, 2 tables

Subjects: Combinatorics (math.CO)

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

Title: Conjectures on the cohomology of the Grassmannian

Victor Reiner, Geanina Tudose

Comments: 8 pages

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

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

Title: On a set-theoretic invariant

Dion Gijswijt, Pieter Moree

Comments: 5 pages, 1 table. Original title changed to `A combinatorial identity arising from cobordism theory'. Some typos corrected. To appear in Acta Math. Univ. Comenian (NS)

Journal-ref: Acta Math. Univ. Comenianae 74, 2(2005), 199-203

Subjects: Combinatorics (math.CO)

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

Title: When does the associated graded Lie algebra of an arrangement group decompose?

Stefan Papadima, Alexander I. Suciu

Comments: 14 pages, accepted for publication by Commentarii Mathematici Helvetici

Journal-ref: Commentarii Mathematici Helvetici 81 (2006), no. 4, 859-875

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

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

Title: Vertices of Gelfand-Tsetlin Polytopes

Jesús A. De Loera, Tyrrell B. McAllister

Comments: 14 pages, 3 figures, fixed attributions

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

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

Title: Inside-Out Polytopes

Matthias Beck, Thomas Zaslavsky

Comments: 24 pages, 3 figures; to appear in Adv. Math

Journal-ref: Advances in Mathematics, 205 (2006), no. 1, 134-162

Subjects: Combinatorics (math.CO)

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

Title: The Number of Nowhere-Zero Flows on Graphs and Signed Graphs

Matthias Beck, Thomas Zaslavsky

Comments: 17 pages, to appear in J. Combinatorial Th. Ser. B

Journal-ref: J. Combinatorial Th. Ser. B 96, no. 6 (2006), 901-918

Subjects: Combinatorics (math.CO)

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

Title: The partial-fractions method for counting solutions to integral linear systems

Matthias Beck

Comments: 9 pages, 2 figures

Journal-ref: Discrete & Computational Geometry 32 (2004), 437-446 (special issue in honor of Louis Billera)

Subjects: Combinatorics (math.CO)

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

Title: Nowhere-Zero Flow Polynomials

Shmuel Onn

Journal-ref: Journal of Combinatorial Theory Series A, 108:205--215, 2004

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Commutative Algebra (math.AC)

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

Title: The Simplex Algorithm in Dimension Three

Volker Kaibel, Rafael Mechtel, Micha Sharir, Guenter M. Ziegler

Comments: 24 pages, to appear in: SIAM J. Comp.; the paper comprises the contents of our paper 'The Random Edge Rule on Three-Dimensional Linear Programs' (math.CO/0301076)

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

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

Title: The interleaved multichromatic number of a graph

V. C. Barbosa

Journal-ref: Annals of Combinatorics 6 (2002), 249-256

Subjects: Combinatorics (math.CO)

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

Title: Standard paths in another composition poset

Jan Snellman

Comments: 9 pages

Journal-ref: The Electronic Journal of Combinatorics, R76 of Volume 11(1) 2004

Subjects: Combinatorics (math.CO)

[38] arXiv:cond-mat/0309198 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: On the entropy of spanning trees on a large triangular lattice

M. L. Glasser, F. Y. Wu

Comments: 16 pages, 3 figures, reference added, for Proceedings of the Gainesville Conference on Number Theory and Combinatorics in Physics, Ramanujan Journal

Journal-ref: Ramanujian J. 10, 205-214 (2005).

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

[39] arXiv:cond-mat/0309352 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma

Alexander D. Scott, Alan D. Sokal

Comments: LaTex2e, 97 pages. Version 2 makes slight changes to improve clarity. To be published in J. Stat. Phys

Journal-ref: J. Stat. Phys. 118, 1151-1261 (2005)

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

[40] arXiv:hep-th/0309067 (cross-list from hep-th) [pdf, other]

Title: Explicit formulas for the generalized Hermite polynomials in superspace

Patrick Desrosiers, Luc Lapointe, Pierre Mathieu

Comments: 19 pages. This is a recasting of the second part of the first version of hep-th/0305038 which has been splitted in two articles. In this revised version, the introduction has been rewritten and a new appendix has been added. To appear in JPA

Journal-ref: J.Phys.A37:1251-1268,2004

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Quantum Algebra (math.QA); Exactly Solvable and Integrable Systems (nlin.SI)

[41] arXiv:math-ph/0309029 (cross-list from math-ph) [pdf, other]

Title: Tricyclic graphs with exactly two main eigenvalues

He Huang, Hanyuan Deng

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

[42] arXiv:math-ph/0309057 (cross-list from math-ph) [pdf, other]

Title: On the Counting of Fully Packed Loop Configurations. Some new conjectures

Jean-Bernard Zuber

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

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

Title: A Scaling Limit for t-Schur Measures

Sho Matsumoto

Comments: 13 pages

Journal-ref: Kyushu J. Math. 59 (2005), no. 1, 25--38

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

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

Title: Logarithmic Derivatives of Solutions to Linear Differential Equations

Christopher J. Hillar

Comments: 9 pages, Proceedings of the AMS

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

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

Title: Non-crossing frameworks with non-crossing reciprocals

David Orden, Guenter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Walter Whiteley

Comments: 32 pages, 23 figures

Journal-ref: Discrete Comput. Geom., 32:4 (2004), 567-600

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

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

Title: Ramanujan's "Lost Notebook" and the Virasoro Algebra

Antun Milas

Comments: To appear in Comm. Math. Phys

Journal-ref: Commun.Math.Phys. 251 (2004) 567-588

Subjects: Quantum Algebra (math.QA); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO); Number Theory (math.NT); Representation Theory (math.RT)

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

Title: Affine Weyl groups in K-theory and representation theory

Cristian Lenart, Alexander Postnikov

Comments: v2: Major revision: several new sections and an appendix added, references added, exposition improved. New material includes: generalization to G/P, two symmetries of coefficients, Pieri-type formula, dual Chevalley-type formula, a conjecture for quantum K-theory. v3: Minor updates and corrections

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

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

Title: Ennea-algebras

Philippe Leroux

Comments: 30 pages

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)

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

Title: Extensions of the well-poised and elliptic well-poised Bailey lemma

S. Ole Warnaar

Comments: 16 pages, AMS-LaTeX, to appear in Indag. Math. (N.S.)

Journal-ref: Indag. Math. (N.S.) 14 (2003), 571-588

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

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

Title: Summation formulae for elliptic hypergeometric series

S. Ole Warnaar

Comments: 8 pages, AMS-LaTeX

Journal-ref: Proc. Amer. Math. Soc. 133 (2005), 519-527

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