Combinatorics

Authors and titles for December 2008

[1] arXiv:0812.0047 [pdf, other]

Title: On a generalization of P(3,n)

Agustin Moreno

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

[2] arXiv:0812.0081 [pdf, other]

Title: Sprouts game on compact surfaces

Julien Lemoine, Simon Viennot

Comments: 15 pages, 15 figures. Update : added some results for the misere game + suppression of a wrong figure (position on the Klein bottle)

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

[3] arXiv:0812.0143 [pdf, other]

Title: Permutations sortable by n-4 passes through a stack

Anders Claesson, Mark Dukes, Einar Steingrimsson

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[4] arXiv:0812.0156 [pdf, other]

Title: Pattern Recognition on Oriented Matroids: Three-Tope Committees

Andrey O. Matveev

Comments: 7 pages; v.2 - minor improvements

Subjects: Combinatorics (math.CO)

[5] arXiv:0812.0164 [pdf, other]

Title: Factor complexity of infinite words associated with non-simple Parry numbers

Karel Klouda, Edita Pelantová

Comments: 25 pages, 6 figures

Journal-ref: Integers - Electronic Journal of Combinatorial Number Theory 9 (2009), 281-310

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

[6] arXiv:0812.0214 [pdf, other]

Title: An Analytic Approach to Stability

Oleg Pikhurko

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[7] arXiv:0812.0215 [pdf, other]

Title: Face vectors of two-dimensional Buchsbaum complexes

Satoshi Murai

Comments: 13 pages. Improve section 4

Journal-ref: The Electronic Journal of Combinatorics 16 (2009), R68

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

[8] arXiv:0812.0372 [pdf, other]

Title: Non-degenerate colorings in the Brook's Theorem

Nikolay Gravin

Comments: 18 pages, 10 figures

Journal-ref: Diskretnaya Matematika, 2009 N4 pp. 105-128

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

[9] arXiv:0812.0435 [pdf, other]

Title: An algorithmic Littlewood-Richardson rule

Ricky Ini Liu

Comments: 12 pages, 2 figures

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

[10] arXiv:0812.0440 [pdf, other]

Title: Indecomposable Permutations, Hypermaps and Labeled Dyck Paths

Robert Cori

Comments: 30 pages 4 Figures. submitted

Subjects: Combinatorics (math.CO)

[11] arXiv:0812.0447 [pdf, other]

Title: A bijectional attack on the Razumov-Stroganov conjecture

Arvind Ayyer, Doron Zeilberger

Comments: 9 pages, 2 figures

Subjects: Combinatorics (math.CO)

[12] arXiv:0812.0463 [pdf, other]

Title: Restricted involutions and Motzkin paths

M. Barnabei, F. Bonetti, M. Silimbani

Comments: 22 pages, 10 figures

Subjects: Combinatorics (math.CO)

[13] arXiv:0812.0639 [pdf, other]

Title: Giambelli, Pieri, and tableau formulas via raising operators

Harry Tamvakis

Comments: 33 pages; final version

Journal-ref: J. reine angew. Math. 652 (2011), 207-244

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

[14] arXiv:0812.0640 [pdf, other]

Title: Combinatorial formulas for Le-coordinates in a totally nonnegative Grassmannian

Kelli Talaska

Comments: 11 pages, 5 figures; v2: Minor revisions throughout, some simplified proofs

Subjects: Combinatorics (math.CO)

[15] arXiv:0812.0733 [pdf, other]

Title: Nonhomogeneous parking functions and noncrossing partitions

Drew Armstrong, Sen-Peng Eu

Comments: 11 pages, 3 figures

Journal-ref: Electron. J. Comb. 15 (1) (2008), #R146

Subjects: Combinatorics (math.CO)

[16] arXiv:0812.0764 [pdf, other]

Title: Eulerian quasisymmetric functions

John Shareshian, Michelle L. Wachs

Comments: Final version; to appear in Advances in Mathematics; 52 pages; this paper was originally part of the longer paper arXiv:0805.2416v1, which has been split into three papers

Subjects: Combinatorics (math.CO)

[17] arXiv:0812.0779 [pdf, other]

Title: Poset homology of Rees products, and $q$-Eulerian polynomials

John Shareshian, Michelle L. Wachs

Comments: 29 pages; this paper was originally part of the longer paper arXiv:0805.2416v1, which has been split into three papers

Subjects: Combinatorics (math.CO)

[18] arXiv:0812.0799 [pdf, other]

Title: Increasing and Decreasing Sequences of Length Two in 01-Fillings of Moon Polyominoes

Anisse Kasraoui (ICJ)

Comments: It is a updated version of a preprint entitled "On the symmetry of ascents and descents over 01-fillings of moon polyominoes". 19 pages

Subjects: Combinatorics (math.CO)

[19] arXiv:0812.0840 [pdf, other]

Title: Total positivity in loop groups I: whirls and curls

Thomas Lam, Pavlo Pylyavskyy

Comments: 49 pages, 7 figures

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

[20] arXiv:0812.0861 [pdf, other]

Title: Quasipolynomial formulas for the Kronecker coefficients indexed by two two-row shapes (extended abstract)

Emmanuel Briand (Sevilla), Rosa Orellana (Dartmouth College), Mercedes Rosas (Sevilla)

Comments: 12 pages. See also this http URL

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

[21] arXiv:0812.0870 [pdf, other]

Title: Table of minimum ranks of graphs of order at most 7 and selected optimal matrices

Laura DeLoss, Jason Grout, Leslie Hogben, Tracy McKay, Jason Smith, Geoff Tims

Comments: 54 pages, 1 spreadsheet, 1 Sage program

Subjects: Combinatorics (math.CO)

[22] arXiv:0812.0872 [pdf, other]

Title: Rigid Components of Random Graphs

Louis Theran

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

[23] arXiv:0812.0894 [pdf, other]

Title: Boxicity and Cubicity of Asteroidal Triple free graphs

Diptendu Bhowmick, L. Sunil Chandran

Comments: 15 pages: We are replacing our earlier paper regarding boxicity of permutation graphs with a superior result. Here we consider the boxicity of AT-free graphs, which is a super class of permutation graphs

Subjects: Combinatorics (math.CO)

[24] arXiv:0812.0962 [pdf, other]

Title: Symmetric identities for Euler polynomials

Yong Zhang, Zhi-Wei Sun, Hao Pan

Comments: 9 pages. Accepted by Graphs and Combinatorics.

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

[25] arXiv:0812.1043 [pdf, other]

Title: Algebraic Methods in Discrete Analogs of the Kakeya Problem

Larry Guth, Nets Hawk Katz

Comments: 12 pages

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

[26] arXiv:0812.1064 [pdf, other]

Title: Graph Minors and Minimum Degree

Gašper Fijavž, David R. Wood

Journal-ref: Electronic J. Combinatorics R151, 2010

Subjects: Combinatorics (math.CO)

[27] arXiv:0812.1121 [pdf, other]

Title: A proof of the rooted tree alternative conjecture

Mykhaylo Tyomkyn

Journal-ref: Discrete Mathematics Volume 309, Issue 20, 28 October 2009, Pages 5963-5967

Subjects: Combinatorics (math.CO)

[28] arXiv:0812.1165 [pdf, other]

Title: Independence Complexes of Cylinders Constructed from Square and Hexagonal Grid Graphs

Johan Thapper

Comments: 38 pages. Originally part of licentiate thesis, for reference

Subjects: Combinatorics (math.CO)

[29] arXiv:0812.1195 [pdf, other]

Title: Universality and asymptotics of graph counting problems in nonorientable surfaces

Stavros Garoufalidis, Marcos Marino

Comments: 24 pages and 5 figures

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

[30] arXiv:0812.1249 [pdf, other]

Title: The f-vector of the descent polytope

Denis Chebikin, Richard Ehrenborg

Comments: 14 pages; to appear in Discrete & Computational Geometry

Journal-ref: Discrete & Computational Geometry, Volume 45, Number 3 (2011), 410-424

Subjects: Combinatorics (math.CO)

[31] arXiv:0812.1251 [pdf, other]

Title: A factorization theorem for classical group characters, with applications to plane partitions and rhombus tilings

Mihai Ciucu (Indiana University, Bloomington), Christian Krattenthaler (Universität Wien)

Comments: 20 pages, AmS-TeX

Journal-ref: in: Advances in Combinatorial Mathematics: Proceedings of the Waterloo Workshop in Computer Algebra 2008, I. Kotsireas, E. Zima (eds.), Springer-Verlag, 2010, pp. 39-60.

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

[32] arXiv:0812.1256 [pdf, other]

Title: q-analog of tableau containment

Jang Soo Kim

Comments: 20 pages, to appear J. Combin. Theory. Ser. A

Journal-ref: J. Combin. Theory Ser. A 118 (2011) 1021-1038

Subjects: Combinatorics (math.CO)

[33] arXiv:0812.1276 [pdf, other]

Title: On minimal prime graphs and posets

Maurice Pouzet, Imed Zaguia

Subjects: Combinatorics (math.CO)

[34] arXiv:0812.1278 [pdf, other]

Title: Claw-freeness, 3-homogeneous subsets of a graph and a reconstruction problem

Maurice Pouzet, Hamza Si Kaddour

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[35] arXiv:0812.1280 [pdf, other]

Title: On scattered posets with finite dimension

Maurice Pouzet, Hamza Si Kaddour, Nejib Zaguia

Comments: 24 pages, 1 Figure, ROGIGS'08, May 12-17, 2008, Mahdia (Tunisia); submitted

Subjects: Combinatorics (math.CO)

[36] arXiv:0812.1314 [pdf, other]

Title: Equations resolving a conjecture of Rado on partition regularity

Boris Alexeev, Jacob Tsimerman

Comments: 2 pages, no figures. The replaced version (v2) differs from the original (v1) only in exposition

Journal-ref: Journal of Combinatorial Theory, Series A 117 (2010), no. 7, 1008-1010

Subjects: Combinatorics (math.CO)

[37] arXiv:0812.1345 [pdf, other]

Title: A Unified Approach to Distance-Two Colouring of Graphs on Surfaces

Omid Amini, Louis Esperet, Jan van den Heuvel

Comments: 36 pages

Journal-ref: Combinatorica 33(3) (2013), 253-296

Subjects: Combinatorics (math.CO)

[38] arXiv:0812.1410 [pdf, other]

Title: On vertex, edge, and vertex-edge random graphs

Elizabeth Beer, James Allen Fill, Svante Janson, Edward R. Scheinerman

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

[39] arXiv:0812.1454 [pdf, other]

Title: Solymosi's multiplicative energy bound for complex numbers

Tim Jones, Misha Rudnev

Comments: This paper was withdrawn by the authors, after this http URL pointed out that the proof had an error. The claim of the paper in question was given a correct proof in the work "New sum-product type estimates", SIAM J. Discrete. Math. 27 (2013), no.2, 873--990, by Konyagin and Rudnev

Subjects: Combinatorics (math.CO)

[40] arXiv:0812.1528 [pdf, other]

Title: On global offensive k-alliances in graphs

Sergio Bermudo, Juan A. Rodriguez-Velazquez, Jose M. Sigarreta, Ismael G. Yero

Journal-ref: Applied Mathematics Letters 23 (12) (2010) 1454-1458

Subjects: Combinatorics (math.CO)

[41] arXiv:0812.1535 [pdf, other]

Title: On combinatorial formulas for the characters of Hecke algebras

Matjaz Konvalinka

Comments: 30 pages, 1 figure

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

[42] arXiv:0812.1542 [pdf, other]

Title: On Coloring of graph fractional powers

Moharram N. Iradmusa

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[43] arXiv:0812.1616 [pdf, other]

Title: Program for calculating bounds on the minimum rank of a graph using Sage

Laura DeLoss, Jason Grout, Tracy McKay, Jason Smith, Geoff Tims

Comments: 30 pages, 1 Sage program

Subjects: Combinatorics (math.CO)

[44] arXiv:0812.1724 [pdf, other]

Title: On Bialostocki's conjecture for zero-sum sequences

Song Guo, Zhi-Wei Sun

Comments: 6 pages

Journal-ref: Acta Arith. 140(2009), no.4, 329-334

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

[45] arXiv:0812.1839 [pdf, other]

Title: Combinatorial study on the group of parity alternating permutations

Shinji Tanimoto

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[46] arXiv:0812.1917 [pdf, other]

Title: The Maximum of the Maximum Rectilinear Crossing Numbers of d-regular Graphs of Order n

Matthew Alpert, Elie Feder, Heiko Harborth

Comments: 21 pages, 7 figures; submitted

Subjects: Combinatorics (math.CO)

[47] arXiv:0812.2179 [pdf, other]

Title: A locally finite tree that behaves like an infinite star

Mykhaylo Tyomkyn

Subjects: Combinatorics (math.CO)

[48] arXiv:0812.2188 [pdf, other]

Title: A local branching heuristic for MINLPs

Giacomo Nannicini, Pietro Belotti, Leo Liberti

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

[49] arXiv:0812.2193 [pdf, other]

Title: The length of chains in algebraic lattices

Ilham Chakir, Maurice Pouzet

Comments: 11 pages, 2 figures, Proceedings ISOR'08, Algiers, Nov. 2-6, 2008

Subjects: Combinatorics (math.CO); Logic (math.LO)

[50] arXiv:0812.2241 [pdf, other]

Title: 'Fair' Partitions of Polygons - an Introduction

R.Nandakumar, N.Ramana Rao

Comments: 7 pages. 1 figure. This version (v6) is mostly a formal reworking of the main proof in v2 which was uploaded in December 2008

Journal-ref: Proceedings of the Indian Academy of Sciences Mathematical Sciences Vol 122, No. 3, pages 459-467, 2012

Subjects: Combinatorics (math.CO); History and Overview (math.HO)