Combinatorics

Authors and titles for May 2009

[1] arXiv:0905.0015 [pdf, other]

Title: The Tower of Hanoi and finite automata

Jean-Paul Allouche, Jeff Shallit

Comments: Section 5.3 containing in particular Theorem 5 in the previous version has been suppressed. It has been edited, and is now a separate paper, available at arXiv:1910.08546

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

[2] arXiv:0905.0043 [pdf, other]

Title: An unavoidable set of D-reducible configurations

John Steinberger

Subjects: Combinatorics (math.CO)

[3] arXiv:0905.0085 [pdf, other]

Title: On Anomaly Identification and the Counterfeit Coin Problem

Eldin Wee Chuan Lim

Subjects: Combinatorics (math.CO)

[4] arXiv:0905.0135 [pdf, other]

Title: Sums and products along sparse graphs

Noga Alon, Omer Angel, Itai Benjamini, Eyal Lubetzky

Comments: 27 pages; 1 figure

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

[5] arXiv:0905.0156 [pdf, other]

Title: Strong approximation in random towers of graphs

Yair Glasner

Comments: 30 pages, 3 figures

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

[6] arXiv:0905.0191 [pdf, other]

Title: Possible volumes of t-(v, t + 1) Latin trades

E. S. Mahmoodian, M. S. Najafian

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[7] arXiv:0905.0195 [pdf, other]

Title: A linear algebraic approach to orthogonal arrays and Latin squares

A. A. Khanban, M. Mahdian, E. S. Mahmoodian

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[8] arXiv:0905.0205 [pdf, other]

Title: Euler characteristic of the truncated order complex of generalized noncrossing partitions

Drew Armstrong (University of Minnesota), Christian Krattenthaler (universität Wien)

Comments: 8 pages, AmS-LaTeX

Journal-ref: Electronic J. Combin. 16(1) (2009), Article #R143, 10 pp.

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

[9] arXiv:0905.0218 [pdf, other]

Title: A stability property for coefficients in Kronecker products of complex S_n characters

Ernesto Vallejo

Comments: 7 pages. A first version of the main theorem (Theorem 3.1) was submitted in November 2007 to the conference FPSAC 2008

Journal-ref: Electron. J. Combin. 16 (2009), #22

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

[10] arXiv:0905.0228 [pdf, other]

Title: A curious $q$-analogue of Hermite polynomials

Johann Cigler, Jiang zeng

Comments: 17 pages

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

[11] arXiv:0905.0298 [pdf, other]

Title: Point-sets in general position with many similar copies of a pattern

Bernardo M. Ábrego, Silvia Fernández-Merchant

Comments: May 3 version. 21 pages, 10 figures

Journal-ref: Geombinatorics 19 (2010), no. 4, 133-145

Subjects: Combinatorics (math.CO)

[12] arXiv:0905.0350 [pdf, other]

Title: On a reciprocity law for finite multiple zeta values

Helmut Prodinger, Markus Kuba

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[13] arXiv:0905.0377 [pdf, other]

Title: Basis of Diagonally Alternating Harmonic Polynomials for low degree

Nantel Bergeron, Zhi Chen

Comments: To appear in JCT-A; 21 pages, one PDF figure

Journal-ref: JCT-A 118 (2011) 37--57

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

[14] arXiv:0905.0412 [pdf, other]

Title: An (inverse) Pieri formula for Macdonald polynomials of type C

Michel Lassalle (CNRS, Marne la Vallee, France)

Comments: 31 pages, LaTeX, to appear in Transformation Groups

Journal-ref: Transformation Groups 15 (2010), 154-183

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

[15] arXiv:0905.0434 [pdf, other]

Title: Duality in inhomogeneous random graphs, and the cut metric

Svante Janson, Oliver Riordan

Comments: 13 pages

Journal-ref: Random Structures and Algorithms 39 (2011) 399-411

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

[16] arXiv:0905.0441 [pdf, other]

Title: Tiling Lattices with Sublattices, I

David Feldman, James Propp, Sinai Robins

Comments: 1 page, 0 figures

Subjects: Combinatorics (math.CO)

[17] arXiv:0905.0461 [pdf, other]

Title: On the singularity probability of discrete random matrices

Jean Bourgain, Van Vu, Philip Matchett Wood

Comments: 45 pages, two figures

Subjects: Combinatorics (math.CO)

[18] arXiv:0905.0489 [pdf, other]

Title: Improved bounds on the number of numerical semigroups of a given genus

Sergi Elizalde

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

[19] arXiv:0905.0561 [pdf, other]

Title: Large cliques in a power-law random graph

Svante Janson, Tomasz Łuczak, Ilkka Norros

Comments: 13 pages

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

[20] arXiv:0905.0609 [pdf, other]

Title: Counting nondecreasing integer sequences that lie below a barrier

Robin Pemantle, Herbert S. Wilf

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

[21] arXiv:0905.0617 [pdf, other]

Title: Regularization of certain divergent series of polynomials

Liviu I. Nicolaescu

Comments: 9 pages

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

[22] arXiv:0905.0733 [pdf, other]

Title: Inverse folding of RNA pseudoknot structures

James Z. M. Gao, Linda Y. M. Li, Christian M. Reidys

Comments: 20 pages, 26 figures

Subjects: Combinatorics (math.CO); Quantitative Methods (q-bio.QM)

[23] arXiv:0905.1024 [pdf, other]

Title: Greedoids on Vertex Sets of Unicycle Graphs

Vadim E. Levit, Eugen Mandrescu

Comments: 9 pages; 4 figures

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

[24] arXiv:0905.1053 [pdf, other]

Title: A synthesis for exactly 3-edge-connected graphs

Carl Kingsford, Guillaume Marçais

Comments: 15 pages, 4 figures Submitted to FOCS 2009

Subjects: Combinatorics (math.CO)

[25] arXiv:0905.1064 [pdf, other]

Title: Vertices of degree k in edge-minimal, k-edge-connected graphs

Carl Kingsford, Guillaume Marçais

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[26] arXiv:0905.1129 [pdf, other]

Title: A proof of Dejean's conjecture

James Currie, Narad Rampersad

Comments: proof details added

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

[27] arXiv:0905.1200 [pdf, other]

Title: Interleaved adjoints on directed graphs

Jan Foniok, Jaroslav Nesetril, Claude Tardif

Journal-ref: European J. Combin., 32(7), pp. 1018--1024, 2011

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

[28] arXiv:0905.1304 [pdf, other]

Title: Plancherel averages: Remarks on a paper by Stanley

Grigori Olshanski

Comments: Latex, 16 pp. Version 2: minor corrections, references added

Journal-ref: Electr. J. Combin. 17 (2010), paper #R43, 16 pp.

Subjects: Combinatorics (math.CO)

[29] arXiv:0905.1313 [pdf, other]

Title: New Bounds for Codes Over Finite Frobenius Rings

Eimear Byrne, Marcus Greferath, Axel Kohnert, Vitaly Skachek

Subjects: Combinatorics (math.CO)

[30] arXiv:0905.1394 [pdf, other]

Title: On Longest Cycle $C$ of a graph $G$ via Structures of $G-C$

Zh.G. Nikoghosyan

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[31] arXiv:0905.1417 [pdf, other]

Title: Generalizing the Splits Equivalence Theorem and Four Gamete Condition: Perfect Phylogeny on Three State Characters

Fumei Lam, Dan Gusfield, Srinath Sridhar

Subjects: Combinatorics (math.CO)

[32] arXiv:0905.1519 [pdf, other]

Title: New inequalities for subspace arrangements

Ryan Kinser

Comments: 10 pages, comments welcome. v2: correction to proof of Prop. 3, improved "Future directions" section, other minor improvements. v3: final version, minor changes

Journal-ref: J. Combin. Theory Ser. A, 2010

Subjects: Combinatorics (math.CO)

[33] arXiv:0905.1660 [pdf, other]

Title: Möbius numbers of some modified generalized noncrossing partitions

Masaya Tomie

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[34] arXiv:0905.1688 [pdf, other]

Title: Optimizing Linear Extensions

Bridget Eileen Tenner

Comments: Final version, to appear in SIAM J Discrete Math

Subjects: Combinatorics (math.CO)

[35] arXiv:0905.1763 [pdf, other]

Title: The competition numbers of regular polyhedra

Yoshio Sano

Comments: 9 pages, 3 figures

Journal-ref: Congressus Numerantium 198 (2009) 211-219

Subjects: Combinatorics (math.CO)

[36] arXiv:0905.1860 [pdf, other]

Title: A Noncrossing Basis for Noncommutative Invariants of SL(2,C)

Franz Lehner

Comments: AMS LaTeX, 13 pages, using Asymptote pictures

Journal-ref: J. Comb. Th. A 118 (2011), no. 1, 257-269

Subjects: Combinatorics (math.CO)

[37] arXiv:0905.1915 [pdf, other]

Title: On the Reconstruction of Graph Invariants

T. Kotek

Journal-ref: Electronic Notes in Discrete Mathematics, Volume 34 (2009), pp. 375-379

Subjects: Combinatorics (math.CO)

[38] arXiv:0905.1942 [pdf, other]

Title: The structure of almost all graphs in a hereditary property

Noga Alon, Jozsef Balogh, Bela Bollobas, Robert Morris

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[39] arXiv:0905.1961 [pdf, other]

Title: Odd-dimensional Charney-Davis conjecture

Swiat R. Gal, Tadeusz Januszkiewicz

Comments: 3 pages, no figures

Journal-ref: Discrete and Computational Geometry, Volume 44 (2010), Number 4, pp. 802-804

Subjects: Combinatorics (math.CO)

[40] arXiv:0905.1963 [pdf, other]

Title: Counting substructures II: triple systems

Dhruv Mubayi

Subjects: Combinatorics (math.CO)

[41] arXiv:0905.1992 [pdf, other]

Title: Jucys-Murphy Elements and Unitary Matrix Integrals

Sho Matsumoto, Jonathan Novak

Comments: 30 pages, final version, to appear in IMRN

Journal-ref: International Mathematics Research Notices (2013), no. 2, 362--397

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR); Representation Theory (math.RT)

[42] arXiv:0905.2013 [pdf, other]

Title: Bijective enumeration of permutations starting with a longest increasing subsequence

Greta Panova

Comments: Revised version: added a bijection via permutations only, without RSK; incorporated referee's suggestions. To appear in DMTCS Proceedings

Subjects: Combinatorics (math.CO)

[43] arXiv:0905.2118 [pdf, other]

Title: A conjecture on square roots of Laplacian and signless Laplacian eigenvalues of graphs

S. Akbari, E. Ghorbani, M. R. Oboudi

Subjects: Combinatorics (math.CO)

[44] arXiv:0905.2143 [pdf, other]

Title: Euclidean designs and coherent configurations

Eiichi Bannai, Etsuko Bannai

Comments: 39 pages

Subjects: Combinatorics (math.CO)

[45] arXiv:0905.2251 [pdf, other]

Title: Introduction to Domination Polynomial of a Graph

Saeid Alikhani, Yee-hock Peng

Comments: 10 pages. Accepted this http URL

Subjects: Combinatorics (math.CO)

[46] arXiv:0905.2333 [pdf, other]

Title: A kicking basis for the two-column Garsia-Haiman modules

Sami Assaf, Adriano Garsia

Comments: 14 pages, 7 figures, to appear in DMTCS as part of the conference proceedings for FPSAC 2009

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

[47] arXiv:0905.2420 [pdf, other]

Title: On a conjecture concerning vertex-transitive graphs

Tobias Ahsendorf

Comments: 5 pages, corrected typos

Subjects: Combinatorics (math.CO)

[48] arXiv:0905.2423 [pdf, other]

Title: Bounds on sets with few distances

Alexander Barg, Oleg R. Musin

Comments: 11 pages

Journal-ref: Journal of Combinatorial Theory Ser. A, 118 , no. 4, 2011, pp. 1465-1474,

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

[49] arXiv:0905.2478 [pdf, other]

Title: The Link Component Number of Suspended Trees

Toshiki Endo

Comments: 7 pages, 5 figures

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

[50] arXiv:0905.2516 [pdf, other]

Title: A construction of imprimitive symmetric graphs which are not multicovers of their quotients

Bin Jia

Comments: 16 pages with 1 figure, Published in Discrete Math 2011

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