Combinatorics

Authors and titles for November 2001

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

Title: Generalized domino-shuffling

James Propp

Comments: 18 pages; to appear in Theoretical Computer Science special issue on tilings

Journal-ref: Theoret. Comput. Sci. 303, no. 2-3, 267--301, Tilings of the plane (2003).

Subjects: Combinatorics (math.CO)

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

Title: Four-Weight Spin Models and Jones Pairs

Ada Chan, Chris Godsil, Akihiro Munemasa

Journal-ref: Trans. Amer. Math. Soc., 355 (2003), 2305-2325

Subjects: Combinatorics (math.CO)

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

Title: Nouvelles statistiques de partitions pour les q-nombres de Stirling de seconde espece

Zeng jiang, Ksavrelof gerald

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: Counting cycles and finite dimensional Lp norms

Igor Rivin

Comments: considerable extension of math.CO/9910093

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

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

Title: EL-labelings, Supersolvability and 0-Hecke Algebra Actions on Posets

Peter McNamara

Comments: 18 pages, 8 figures. Added JCTA reference and included some minor corrections suggested by referee

Journal-ref: Journal of Combinatorial Theory (Series A) 101 (2003), 69-89

Subjects: Combinatorics (math.CO)

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

Title: Unimodular covers of multiples of polytopes

Winfried Bruns, Joseph Gubeladze

Comments: 13 pages, uses pstricks and mathptm The revised version has been thoroughly rewritten

Subjects: Combinatorics (math.CO)

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

Title: Topology of spaces of hyperbolic polynomials and combinatorics of resonances

Dmitry N. Kozlov

Journal-ref: Israel J. Math. 132 (2002), 189--206.

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

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

Title: Rational homology of spaces of complex monic polynomials with multiple roots

Dmitry N. Kozlov

Journal-ref: Mathematika 49 (2002), no. 1-2, 77--91 (2004).

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

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

Title: Schur function analogs for a filtration of the symmetric function space

L. Lapointe, J. Morse

Comments: 24 pages

Subjects: Combinatorics (math.CO)

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

Title: Schur function identities, their t-analogs, and k-Schur irreducibility

L. Lapointe, J. Morse

Comments: 18 pages

Subjects: Combinatorics (math.CO)

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

Title: Schur Partial Derivative Operators

Jean-Christophe Aval, Nantel Bergeron

Comments: 8 pages, LaTeX

Journal-ref: European J. Combin. 26 (2005), no. 6, 785--794

Subjects: Combinatorics (math.CO)

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

Title: The domatic number of regular and almost regular graphs

Raphael Yuster

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: A short simplicial h-vector and the upper bound theorem

Patricia Hersh, Isabella Novik

Subjects: Combinatorics (math.CO)

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

Title: The Floyd-Warshall Algorithm, the AP and the TSP

Howard Kleiman

Comments: Text in Word 2000, math in MathType 4.0, sent in a PDF file written in Acrobat 5.0, 23 pages

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

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

Title: Evaluations of some determinants of matrices related to the Pascal triangle

Christian Krattenthaler (Universität Wien)

Comments: 19 pages, AmS-TeX

Journal-ref: S\'eminaire Lotharingien Combin. 47 (2002), Article B47g, 19 pp.

Subjects: Combinatorics (math.CO); Number Theory (math.NT); Rings and Algebras (math.RA)

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

Title: Explicit and efficient formulas for the lattice point count in rational polygons using Dedekind-Rademacher sums

Matthias Beck, Sinai Robins

Comments: 16 pages, updated journal reference

Journal-ref: Discrete & Comp. Geom. 27 (2002), 443--459

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

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

Title: Multidimensional Ehrhart Reciprocity

Matthias Beck

Comments: 7 pages

Journal-ref: J. Combin. Th. Ser. A 97, no. 1 (2002), 187-194

Subjects: Combinatorics (math.CO)

[18] arXiv:cs/0111054 (cross-list from cs.CC) [pdf, other]

Title: The similarity metric

Ming Li (Univ. of Waterloo and BioInformatics Solutions Inc.), Xin Chen (Univ. California, Santa Barbara), Xin Li (Univ. Western Ontario), Bin Ma (Univ. Western Ontario), Paul Vitanyi (CWI and Univ. of Amsterdam)

Comments: 13 pages, LaTex, 5 figures, Part of this work appeared in Proc. 14th ACM-SIAM Symp. Discrete Algorithms, 2003. This is the final, corrected, version to appear in IEEE Trans Inform. Th

Subjects: Computational Complexity (cs.CC); Statistical Mechanics (cond-mat.stat-mech); Computational Engineering, Finance, and Science (cs.CE); Computer Vision and Pattern Recognition (cs.CV); Combinatorics (math.CO); Metric Geometry (math.MG); Statistics Theory (math.ST); Data Analysis, Statistics and Probability (physics.data-an); Genomics (q-bio.GN)

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

Title: Y-systems and generalized associahedra

Sergey Fomin, Andrei Zelevinsky

Comments: 35 pages

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Discrete gap probabilities and discrete Painleve equations

Alexei Borodin

Comments: AMSTeX, 43 pages, 1 figure

Subjects: Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Representation Theory (math.RT)

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

Title: The signature of a toric variety

Naichung Conan Leung, Victor Reiner

Comments: 26 pages, to appear in Duke Math. Journal

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

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

Title: Small cones of oriented semi-metrics

M.Deza, M.Dutour, E.Panteleeva

Comments: 17 pages

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

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

Title: Self-Dual Symmetric Polynomials and Conformal Partitions

Leonid G. Fel

Comments: 30 pages

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

[24] arXiv:math/0111196 (cross-list from math.CT) [pdf, other]

Title: Resonance Category

Dmitry N. Kozlov

Comments: 22 pages, 1 figure. This is the final journal version. The paper appears in Commentarii Mathematici Helvetici

Journal-ref: Commentarii Mathematici Helvetici, 80 (2005), no. 1, 197--223.

Subjects: Category Theory (math.CT); Combinatorics (math.CO); General Topology (math.GN)

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

Title: Critical resonance in the non-intersecting lattice path model

Richard W. Kenyon, David B. Wilson

Comments: 28 pages, 6 figures. v4 has changes suggested by referee

Journal-ref: Probability Theory and Related Fields 130(3):289--318, 2004

Subjects: Probability (math.PR); Condensed Matter (cond-mat); Combinatorics (math.CO)

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

Title: A Tensor Product Theorem Related To Perfect Crystals

Masato Okado, Anne Schilling, Mark Shimozono

Comments: 27 pages; error corrected

Journal-ref: Journal of Algebra 267 (2003) 212-245

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

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

Title: Coherent States from Combinatorial Sequences

Karol A. Penson (L.P.T.L., Universite Pierre et Marie Curie, Paris VI), Allan I Solomon (Quantum Processes Group, Open University, United Kingdom)

Comments: 4 pages, Latex; Conference 'Quantum Theory and Symmetries 2', Krakow, Poland, July 2001

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