Combinatorics

Authors and titles for November 2010

[1] arXiv:1011.0045 [pdf, other]

Title: Domino shuffling for the Del Pezzo 3 lattice

Cyndie Cottrell, Benjamin Young

Comments: 19 pages, 17 figures. V2: Changes to introduction and conclusion; references updated. V3: Correction to the statement of Theorem 7 and reworking of its proof

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)

[2] arXiv:1011.0072 [pdf, other]

Title: Bollobas-Riordan and relative Tutte polynomials

Clark Butler, Sergei Chmutov

Comments: 10 pages, many figures

Subjects: Combinatorics (math.CO)

[3] arXiv:1011.0189 [pdf, other]

Title: Some enumerations of non-trivial compositions of the differential operations and the directional derivative

Ivana Jovovic, Branko Malesevic

Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)

[4] arXiv:1011.0231 [pdf, other]

Title: When can perfect state transfer occur?

Chris Godsil

Comments: 16 pages

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

[5] arXiv:1011.0284 [pdf, other]

Title: Graphs with few matching roots

Ebrahim Ghorbani

Comments: 14 pages, 7 figures, 1 appendix table. Final version. Some typos are fixed

Subjects: Combinatorics (math.CO)

[6] arXiv:1011.0315 [pdf, other]

Title: Spin models constructed from Hadamard matrices

Takuya Ikuta, Akihiro Munemasa

Comments: 16 pages, minor revision

Journal-ref: Journal of Applied Mathematics and Computing 40 (2012), 231-248

Subjects: Combinatorics (math.CO)

[7] arXiv:1011.0329 [pdf, other]

Title: Equivariant multiplicities of Coxeter arrangements and invariant bases

Takuro Abe, Hiroaki Terao, Atsushi Wakamiko

Journal-ref: Advances in Math. 230 (2012), 2364-2377

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

[8] arXiv:1011.0351 [pdf, other]

Title: $t$-Covering Arrays Generated by a Tiling Probability Model

Michael S. Donders, Anant P. Godbole

Comments: 7 pages

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

[9] arXiv:1011.0366 [pdf, other]

Title: Enumeration of standard Young tableaux of certain truncated shapes

Ron M. Adin, Ronald C. King, Yuval Roichman

Comments: 14 pages; presentation polished, open problems section added

Subjects: Combinatorics (math.CO)

[10] arXiv:1011.0517 [pdf, other]

Title: Holes or Empty Pseudo-Triangles in Planar Point Sets

Bhaswar B. Bhattacharya, Sandip Das

Comments: A minor error in the proof of Theorem 2 fixed. Typos corrected. 19 pages, 11 figures

Journal-ref: Moscow Journal of Combinatorics and Number Theory, 16-46, Vol. 2 (1), 2012

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

[11] arXiv:1011.0525 [pdf, other]

Title: On Powers of Some Power Series

Milan Janjic

Subjects: Combinatorics (math.CO)

[12] arXiv:1011.0580 [pdf, other]

Title: Ramsey Theory for Words Representing Rationals

Vassiliki Farmaki, Andreas Koutsogiannis

Subjects: Combinatorics (math.CO)

[13] arXiv:1011.0620 [pdf, other]

Title: Rainbow Connection Number and Radius

Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy

Comments: Revised preprint with an extra section on an approximation algorithm. arXiv admin note: text overlap with arXiv:1101.5747

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

[14] arXiv:1011.0795 [pdf, other]

Title: Tableaux and plane partitions of truncated shapes

Greta Panova

Comments: Accepted to Advances in Applied Mathematics. Final version

Subjects: Combinatorics (math.CO)

[15] arXiv:1011.0796 [pdf, other]

Title: Spectral characterization of a specific class of trees

Xiaoxia Fan, Yanfeng Luo

Comments: 11 pages, 4 figures

Subjects: Combinatorics (math.CO)

[16] arXiv:1011.0827 [pdf, other]

Title: The (strong) rainbow connection numbers of Cayley graphs of Abelian groups

Hengzhe Li, Xueliang Li, Sujuan Liu

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[17] arXiv:1011.0929 [pdf, other]

Title: Enumeration of snakes and cycle-alternating permutations

Matthieu Josuat-Vergès

Comments: 22 pages

Journal-ref: Australasian Journal of Combinatorics 60(3) (2014), 279--305

Subjects: Combinatorics (math.CO)

[18] arXiv:1011.0975 [pdf, other]

Title: Counting packings of generic subsets in finite groups

Roland Bacher (IF)

Journal-ref: Electronic Journal of Combinatorics 19, 3 (2012) #P7

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

[19] arXiv:1011.0984 [pdf, other]

Title: Multivariate Rogers-Szegö polynomials and flags in finite vector spaces

C. Ryan Vinroot

Subjects: Combinatorics (math.CO)

[20] arXiv:1011.1010 [pdf, other]

Title: Sparse paving matroids, basis-exchange properties, and cyclic flats

Joseph E. Bonin

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[21] arXiv:1011.1044 [pdf, other]

Title: Generalized Hamming schemes

Chris Godsil

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[22] arXiv:1011.1057 [pdf, other]

Title: Structure of finite nilspaces and inverse theorems for the Gowers norms in bounded exponent groups

Balazs Szegedy

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[23] arXiv:1011.1110 [pdf, other]

Title: Mask formulas for cograssmannian Kazhdan-Lusztig polynomials

Brant Jones, Alexander Woo

Comments: 43 pages

Journal-ref: Annals of Combinatorics 17 (2013), p. 151-203

Subjects: Combinatorics (math.CO)

[24] arXiv:1011.1136 [pdf, other]

Title: Hierarchical zonotopal power ideals

Matthias Lenz

Comments: 22 pages, 1 figure; small changes reflecting referees' comments; to appear in European Journal of Combinatorics

Journal-ref: European Journal of Combinatorics 33 (2012), no. 6, 1120-1141

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

[25] arXiv:1011.1332 [pdf, other]

Title: Segment representation of a subclass of co-planar graphs

Mathew C. Francis, Jan Kratochvíl, Tomáš Vyskočil

Comments: 5 pages, 4 figures, preliminary version

Subjects: Combinatorics (math.CO)

[26] arXiv:1011.1355 [pdf, other]

Title: A hypergraph blow-up lemma

Peter Keevash

Comments: 102 pages, 1 figure, to appear in Random Structures and Algorithms

Subjects: Combinatorics (math.CO)

[27] arXiv:1011.1455 [pdf, other]

Title: Integer hulls of linear polyhedra and scl in families

Danny Calegari, Alden Walker

Comments: 18 pages, 3 figures; v3 includes referee's suggestions

Journal-ref: Trans. Amer. Math. Soc. 365 (2013), no. 10, 5085-5102

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

[28] arXiv:1011.1483 [pdf, other]

Title: Turánnical hypergraphs

Peter Allen, Julia Böttcher, Jan Hladký, Diana Piguet

Comments: 33 pages, minor improvements thanks to two referees

Journal-ref: Random Structures Algorithms 42 (2013), no. 1, 29-58

Subjects: Combinatorics (math.CO)

[29] arXiv:1011.1528 [pdf, other]

Title: On twin and anti-twin words in the support of the free Lie algebra

Ioannis C. Michos

Comments: 24 pages (10pt) LaTeX file

Subjects: Combinatorics (math.CO)

[30] arXiv:1011.1536 [pdf, other]

Title: Polytopes, Hopf algebras and Quasi-symmetric functions

Victor M. Buchstaber, Nickolai Erokhovets

Comments: 61 pages

Subjects: Combinatorics (math.CO)

[31] arXiv:1011.1602 [pdf, other]

Title: Computation of the highest coefficients of weighted Ehrhart quasi-polynomials of rational polyhedra

Velleda Baldoni, Nicole Berline, Jesús A. De Loera, Matthias Köppe, Michèle Vergne

Comments: 34 pages, 2 figures

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[32] arXiv:1011.1679 [pdf, other]

Title: There exists no distance-regular graph with intersection array {55,36,11;1,4,45}

Alexander L. Gavrilyuk

Subjects: Combinatorics (math.CO)

[33] arXiv:1011.1760 [pdf, other]

Title: Relatively Prime Polynomials and Nonsingular Hankel Matrices over Finite Fields

Mario Garcia Armas, Sudhir R. Ghorpade, Samrith Ram

Comments: 10 pages; to appear in the Journal of Combinatorial Theory, Series A

Journal-ref: Journal of Combinatorial Theory, Series A, Vol. 118, No. 3 (2011), pp. 819-828

Subjects: Combinatorics (math.CO)

[34] arXiv:1011.1797 [pdf, other]

Title: Topology of Cayley Graphs Applied to Inverse Additive Problems

Yahya Ould Hamidoune

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

[35] arXiv:1011.1866 [pdf, other]

Title: On Pseudo-Convex Partitions of a Planar Point Set

Bhaswar B. Bhattacharya, Sandip Das

Comments: Typos corrected and slightly reorganized. 11 pages, 5 figures

Journal-ref: Discrete Mathematics, Vol. 313 (21), 2401-2408, 2013

Subjects: Combinatorics (math.CO)

[36] arXiv:1011.1881 [pdf, other]

Title: The Expected Perimeter in Eden and Related Growth Processes

Gabriel Bouch

Comments: 11 pages

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

[37] arXiv:1011.1889 [pdf, other]

Title: Orders induced by segments in floorplan partitions and (2-14-3,3-41-2)-avoiding permutations

Andrei Asinowski (TECHNION), Gill Barequet, Mireille Bousquet-Mélou (LaBRI), Toufik Mansour, Ron Pinter

Journal-ref: The Electronic Journal of Combinatorics 20, 2 (2013) P35

Subjects: Combinatorics (math.CO)

[38] arXiv:1011.1922 [pdf, other]

Title: Mass Partitions via Equivariant Sections of Stiefel Bundles

Steven Simon

Comments: 11 pages, final version

Journal-ref: Filomat Vol. 32 (2018) 759-3768

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

[39] arXiv:1011.1945 [pdf, other]

Title: Partitions with prescribed hooksets

William J. Keith (University of Lisbon), Rishi Nath (CUNY-York)

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:1011.2000 [pdf, other]

Title: Vertex subsets with minimal width and dual width in $Q$-polynomial distance-regular graphs

Hajime Tanaka

Comments: 31 pages

Journal-ref: Electron. J. Combin. 18 (2011) #P167

Subjects: Combinatorics (math.CO)

[41] arXiv:1011.2084 [pdf, other]

Title: Pfaffian L-ensembles related to the z-measures on partitions with the Jack parameters 1/2 or 2

Eugene Strahov

Comments: 24 pages

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

[42] arXiv:1011.2118 [pdf, other]

Title: The Hopf algebra of diagonal rectangulations

Shirley Law, Nathan Reading

Comments: Very minor changes from version 1, in response to comments by referees. This is the final version, to appear in JCTA. 43 pages, 17 figures

Subjects: Combinatorics (math.CO)

[43] arXiv:1011.2178 [pdf, other]

Title: Maker Can Construct a Sparse Graph on a Small Board

Heidi Gebauer

Comments: 7 pages

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

[44] arXiv:1011.2264 [pdf, other]

Title: Sweeping the cd-Index and the Toric h-Vector

Carl W. Lee

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[45] arXiv:1011.2311 [pdf, other]

Title: An analogue of the Harer-Zagier formula for unicellular maps on general surfaces

Olivier Bernardi (MIT)

Journal-ref: Advances in Applied Mathematics 48, 1 (2012) pp 164-180

Subjects: Combinatorics (math.CO)

[46] arXiv:1011.2407 [pdf, other]

Title: Automorphisms of infinite Johnson graph

Mark Pankov

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[47] arXiv:1011.2409 [pdf, other]

Title: A Unified Combinatorial Approach to Several Poincare Series Identities

Paul Levande

Comments: This paper has been withdrawn by the author due to learning of an alternative, simpler way to prove the identities

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

[48] arXiv:1011.2450 [pdf, other]

Title: A Turan-type problem on distances in graphs

Mykhaylo Tyomkyn, Andrew Uzzell

Comments: 16 pages, 7 figures. Corrected errors and added several details to proof of main result

Subjects: Combinatorics (math.CO)

[49] arXiv:1011.2454 [pdf, other]

Title: Combinatorial aspects of orthogonal group integrals

Teodor Banica, Jean-Marc Schlenker

Comments: 34 pages

Journal-ref: Internat. J. Math. 22 (2011), 1611-1646

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

[50] arXiv:1011.2500 [pdf, other]

Title: The Fractional Chromatic Number of Triangle-free Graphs with $Δ\leq 3$

Linyuan Lu, Xing Peng

Comments: Second revision: typos fixed, 24 pages, 37 figures

Subjects: Combinatorics (math.CO)