Combinatorics

Authors and titles for November 2004

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

Title: On umbral extensions of Stirling numbers and Dobinski-like formulas

A. K. Kwasniewski

Comments: 40 pages

Journal-ref: Adv. Stud. Contemp. Math., Vol 12, no. 1, (2006) 73-100

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

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

Title: The First Ascent into the Incidence Algebra of the Fibonacci Cobweb Poset

Ewa Krot

Comments: 7 pages

Journal-ref: Advanced Studies in Conterporary Mathematics 11 (2005), No. 2, 179-184

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

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

Title: Embeddability and Stresses of Graphs

Eran Nevo

Comments: 13 pages, 1 figure

Journal-ref: Combinatorica 27 (2007), no. 4, 465--472.

Subjects: Combinatorics (math.CO)

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

Title: On the frontiers of polynomial computations in tropical geometry

Thorsten Theobald

Comments: 17 pages, 5 figures. To appear in Journal of Symbolic Computation

Subjects: Combinatorics (math.CO)

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

Title: Maps on posets, and blockers

Andrey O. Matveev

Comments: 6 pages; v.2 corrects a misprint in References

Subjects: Combinatorics (math.CO)

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

Title: Relative blocking in posets

Andrey O. Matveev

Comments: 29 pages. Corrected version of original publication which is available at this http URL, see Corrigendum

Journal-ref: Journal of Combinatorial Optimization, Volume 13 (2007), Issue 4, Pages 379-403

Subjects: Combinatorics (math.CO)

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

Title: Conjectures on three-dimensional stable matching

Kimmo Eriksson, Jonas Sjostrand, Pontus Strimling

Comments: 14 pages

Subjects: Combinatorics (math.CO)

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

Title: A note on special duality triads and their operator valued counterparts

Ewa Borak

Comments: 14 pages

Subjects: Combinatorics (math.CO)

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

Title: Variations of a Coin-Removal Problem

Kennan Shelton, Michael Siler

Comments: 13 pages, 4 figures

Subjects: Combinatorics (math.CO); General Mathematics (math.GM)

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

Title: A combinatorial proof of the Rogers-Ramanujan and Schur identities

Cilanne Boulet, Igor Pak

Comments: 12 pages, 5 figures; incorporated referee suggestions, simplified definition of (k,m)-rank, to appear in JCT(A)

Subjects: Combinatorics (math.CO)

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

Title: On random $\pm 1$ matrices: Singularity and Determinant

Terence Tao, Van Vu

Comments: 25 pages, no figures. Slight numerical corrections to Lemma 2.2

Journal-ref: Random Structures and Algorithms 28 (2006), 1-23

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

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

Title: Simple Permutations Mix Even Better

Shlomo Hoory, Alex Brodsky

Comments: Better statement and proof of Theorem 9

Subjects: Combinatorics (math.CO)

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

Title: Why Delannoy numbers?

Cyril Banderier (LIPN), Sylviane Schwer (LIPN)

Comments: Presented to the conference "Lattice Paths Combinatorics and Discrete Distributions" (Athens, June 5-7, 2002) and to appear in the Journal of Statistical Planning and Inferences

Journal-ref: Journal of Statistical Planning and Inference 135, 1 (11/2005) 40-54

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); History and Overview (math.HO); Probability (math.PR); Statistics Theory (math.ST); Genomics (q-bio.GN)

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

Title: Generating Functions For Kernels of Digraphs (Enumeration & Asymptotics for Nim Games)

Cyril Banderier (LIPN), Jean-Marie Le Bars (LIPN, GREYC), Vlady Ravelomanana (LIPN)

Comments: Presented (as a poster) to the conference Formal Power Series and Algebraic Combinatorics (Vancouver, 2004), electronic proceedings

Journal-ref: Proceedings of FPSAC'04 (2004) 91-105

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Probability (math.PR)

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

Title: Information on some recent applications of umbral extensions to discrete mathematics

A.K.Kwasniewski

Comments: 14 pages

Journal-ref: Review Bulletin of Calcutta Mathematical Society Vol. 13 (2005) 1-10

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

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

Title: A majorization bound for the eigenvalues of some graph Laplacians

Tamon Stephen

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Families of unsatisfiable k-CNF formulas with few occurrences per variable

Shlomo Hoory, Stefan Szeider

Subjects: Combinatorics (math.CO)

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

Title: Expected number of inversions after a sequence of random adjacent transpositions

Henrik Eriksson, Kimmo Eriksson, Jonas Sjostrand

Comments: 10 pages, presented at FPSAC 2000

Journal-ref: Springer Lecture Notes special volume for FPSAC 2000, pages 677-685

Subjects: Combinatorics (math.CO); Genomics (q-bio.GN)

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

Title: Exact expectations for random graphs and assignments

Henrik Eriksson, Kimmo Eriksson, Jonas Sjostrand

Comments: 9 pages

Journal-ref: Combinatorics, Probability and Computing 12, 2003, pages 401-412

Subjects: Combinatorics (math.CO)

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

Title: Note on the lamp lighting problem

Henrik Eriksson, Kimmo Eriksson, Jonas Sjostrand

Comments: 10 pages

Journal-ref: Advances of Applied Mathematics 27, 2001, pages 357-366

Subjects: Combinatorics (math.CO)

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

Title: Computing the period of an Ehrhart quasi-polynomial

Kevin M. Woods

Comments: 15 pages

Journal-ref: Electronic Journal of Combinatorics 12 (2005), #R34

Subjects: Combinatorics (math.CO)

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

Title: Optimal stopping in a two-sided secretary problem

Kimmo Eriksson, Jonas Sjostrand, Pontus Strimling

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Very well-covered graphs with log-concave independence polynomials

Vadim E. Levit, Eugen Mandrescu

Comments: 8 pages, 4 figures

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

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

Title: Faces and bases: Boolean intervals

Andrey O. Matveev

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: Faces and bases: Dehn-Sommerville type relations

Andrey O. Matveev

Comments: 17 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Generating functions for generating trees

Cyril Banderier (LIPN, ALGO UR-R), Philippe Flajolet (ALGO UR-R), Daniele Gardy (PRISM), Mireille Bousquet-Melou (LABRI), Alain Denise (LRI), Dominique Gouyou-Beauchamps (LRI)

Comments: This article corresponds, up to minor typo corrections, to the article submitted to Discrete Mathematics (Elsevier) in Nov. 1999, and published in its vol. 246(1-3), March 2002, pp. 29-55

Journal-ref: Discrete Mathematics 246 (1-3) (2002) 29-55

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

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

Title: Matroid polytopes, nested sets and Bergman fans

Eva Maria Feichtner, Bernd Sturmfels

Comments: 22 pages, 3 figures

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

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

Title: Associativity in multary quasigroups: The way of biased expansions

Thomas Zaslavsky

Comments: 4 figures; 44 pages. Latest version fixes missing citations, most of which I could not identify (and are in Russian), and makes minor edits

Journal-ref: Aequationes Mathematicae, 83 (2012), no. 1, 1--66. MR 2885498. Zbl 1235.05059

Subjects: Combinatorics (math.CO)

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

Title: Peg Jumping for Fun and Profit

David M. Bradley, Hugh Thomas

Comments: Original: 7 pages, recreational mathematics. Replacement: 6 pages, 6 figures, conjectured lower bound proved, retitled

Subjects: Combinatorics (math.CO)

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

Title: Alpha-Pfaffian, pfaffian point process and shifted Schur measure

Sho Matsumoto

Comments: 24 pages

Journal-ref: Linear Algebra and its Applications 403 (2005) 369--398

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

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

Title: Generalizations of Cauchy's Determinant and Schur's Pfaffian

Masao Ishikawa, Soichi Okada, Hiroyuki Tagawa, Jiang Zeng

Comments: 26 pages

Journal-ref: Adv. in Appl. Math. 36 (2006) 251 - 287

Subjects: Combinatorics (math.CO)

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

Title: Automorphism groups of circulant graphs -- a survey

Joy Morris

Comments: 16 pages, 0 figures, LaTeX file

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

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

Title: Direct construction of code loops

Gabor P. Nagy

Comments: Contributed talk at Combinatorics'04 (Italy)

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

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

Title: Cluster algebras of finite type and positive symmetrizable matrices

Michael Barot, Christof Geiss, Andrei Zelevinsky

Comments: 20 pages. In version 3, some new material is added in the end of section 2, discussing the classification and characterizations of positive quasi-Cartan matrices. In final version 4, Proposition 2.9 is corrected and its proof expanded. To appear in J. London Math. Soc. In version 5 only typos in the arXiv data fixed

Journal-ref: J. London Math. Soc. (2) 73 (2006), no. 3, 545--564

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

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

Title: Characterization and enumeration of toroidal K_{3,3}-subdivision-free graphs

Andrei Gagarin, Gilbert Labelle, Pierre Leroux (LaCIM, Universite du Quebec a Montreal)

Comments: 18 pages, 7 figures and 4 tables

Journal-ref: Discrete Math. 307 (2007), no. 23, pp. 2993-3005

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

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

Title: Graphs $4_n$ that are isometrically embeddable in hypercubes

Michel Deza, Mathieu Dutour-Sikiric, Sergey Shpectorov

Comments: 18 pages, 25 drawings

Subjects: Combinatorics (math.CO)

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

Title: The Limiting Distribution of the Trace of a Random Plane Partition

Ljuben Mutafchiev (1), Emil Kamenov (2) ((1) American University in Bulgaria, (2) Sofia University)

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: Parking Functions and Descent Algebras

Jean-Christophe Novelli, Jean-Yves Thibon

Comments: 8 pages, LaTex

Journal-ref: Annals of Combinatorics 11 (2007), 59-68

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

[39] arXiv:math/0411407 [pdf, other]

Title: Higher order peak algebras

Daniel Krob, Jean-Yves Thibon

Comments: 20 pages, AMS LaTex

Journal-ref: Annals of Combinatorics 9:4 (2005), 411-430

Subjects: Combinatorics (math.CO)

[40] arXiv:math/0411427 [pdf, other]

Title: Lattices of lattice paths

Luca Ferrari, Renzo Pinzani

Comments: 19 pages, presented at the conference "Lattice path combinatorics and discrete distributions", Athens (Greece), 2002. To be published on Journal of Statistical Planning and Inference

Subjects: Combinatorics (math.CO)

[41] arXiv:math/0411429 [pdf, other]

Title: The combinatorics of twisted involutions in Coxeter groups

Axel Hultman

Comments: 12 pages; minor revisions, to appear in TAMS

Subjects: Combinatorics (math.CO)

[42] arXiv:math/0411452 [pdf, other]

Title: Symplectic Graphs and Their Automorphisms

Zhongming Tang, Zhe-xian Wan

Comments: 12 pages

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

[43] arXiv:math/0411457 [pdf, other]

Title: The Weighted Euler-Maclaurin Formula for a simple integral polytope

Jose Agapito, Jonathan Weitsman

Comments: 11 pages; to appear in the Asian Journal of Mathematics

Subjects: Combinatorics (math.CO)

[44] arXiv:math/0411488 [pdf, other]

Title: The obstructions for toroidal graphs with no $K_{3,3}$'s

Andrei Gagarin, Wendy Myrvold, John Chambers

Comments: 10 pages, 7 figures, revised version with additional details

Journal-ref: Discrete Math. 309 (2009), no. 11, pp. 3625-3631

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

[45] arXiv:math/0411531 [pdf, other]

Title: Studies in Cryptological Combinatorics

Marc Zucker

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

[46] arXiv:math/0411554 [pdf, other]

Title: Conjugacy in Permutation Representations of the Symmetric Group

Yona Cherniavsky, Mishael Sklarz

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

[47] arXiv:math/0411557 [pdf, other]

Title: The number of matroids on a finite set

W. M. B. Dukes

Comments: 10 pages; revised proofs and corrected typos

Subjects: Combinatorics (math.CO)

[48] arXiv:math/0411568 [pdf, other]

Title: Diagonal Temperley-Lieb Invariants and Harmonics

J.-C. Aval, F. Bergeron, N. Bergeron

Comments: 18 pages

Journal-ref: S\'em. Lothar. Combin. 54A (2005/07), Art. B54Aq, 19 pp.

Subjects: Combinatorics (math.CO)

[49] arXiv:math/0411570 [pdf, other]

Title: Enriched homology and cohomology modules of simplicial complexes

Gunnar Floystad

Comments: 22 pages, some new material on designs

Journal-ref: J. Algebraic Combinatorics 25 (2007), no. 3, p. 285-307

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

[50] arXiv:math/0411610 [pdf, other]

Title: Chain polynomials of distributive lattices are 75 % unimodal

Anders Björner, Jonathan David Farley

Comments: 6 pages

Subjects: Combinatorics (math.CO)