Combinatorics

Authors and titles for October 2008

[1] arXiv:0810.0060 [pdf, other]

Title: Invariants, Kronecker Products, and Combinatorics of Some Remarkable Diophantine Systems (Extended Version)

Adriano Garsia, Gregg Musiker, Nolan Wallach, Guoce Xin

Comments: 33 pages, 5 figures

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

[2] arXiv:0810.0295 [pdf, other]

Title: Affine and toric hyperplane arrangements

Richard Ehrenborg, Margaret Readdy, MLE Slone

Comments: 32 pages, 4 figures

Journal-ref: Discrete & Computational Geometry Volume 41, Number 4 (2009), 481-512

Subjects: Combinatorics (math.CO)

[3] arXiv:0810.0310 [pdf, other]

Title: On representable graphs, semi-transitive orientations, and the representation numbers

Magnus Mar Halldorsson, Sergey Kitaev, Artem Pyatkin

Comments: 12 pages, 3 figures

Subjects: Combinatorics (math.CO)

[4] arXiv:0810.0311 [pdf, other]

Title: Vertex decomposable graphs and obstructions to shellability

Russ Woodroofe

Comments: 13 pages, 3 figures. v2: Improved exposition, added Section 5.2 and additional references. v3: minor corrections for publication

Journal-ref: Proc. Amer. Math. Soc. 137 (2009), no. 10, 3235-3246

Subjects: Combinatorics (math.CO)

[5] arXiv:0810.0427 [pdf, other]

Title: A New Bijection Between Forests and Parking Functions

Heesung Shin

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[6] arXiv:0810.0438 [pdf, other]

Title: Extended Zeilberger's Algorithm for Identities on Bernoulli and Euler Polynomials

William Y. C. Chen, Lisa H. Sun

Comments: 22 pages; Final version. References updated and a typo in (8.1) corrected

Journal-ref: J. Number Theory 129 (2009) 2111-2132

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

[7] arXiv:0810.0508 [pdf, other]

Title: Drawing disconnected graphs on the Klein bottle

Laurent Beaudou, Antoine Gerbaud, Roland Grappe, Frederic Palesi

Comments: 13 pages, second version, major changes in the proof

Subjects: Combinatorics (math.CO)

[8] arXiv:0810.0594 [pdf, other]

Title: On the Combinatorics of the Boros-Moll Polynomials

William Y.C. Chen, Sabrina X.M. Pang, Ellen X.Y. Qu

Comments: 12 pages, 2 figures

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

[9] arXiv:0810.0732 [pdf, other]

Title: A note on Elkin's improvement of Behrend's construction

Ben Green, Julia Wolf

Comments: 4 pages, submitted to volume in honour of Mel Nathanson

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

[10] arXiv:0810.0801 [pdf, other]

Title: Asymptotic energy of graphs

Weigen Yan, Zuhe Zhang

Comments: 15 pages, 3 figures

Subjects: Combinatorics (math.CO)

[11] arXiv:0810.0842 [pdf, other]

Title: Structural properties of acyclic heaps of pieces with Kazhdan--Lusztig theory

Brent G. Pohlmann

Comments: Ph.D. thesis, University of Colorado, 2008. Advisor: R.M. Green. 21 figures

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

[12] arXiv:0810.0846 [pdf, other]

Title: A Basic Elementary Extension of the Duchet-Meyniel Theorem

Anders Sune Pedersen, Bjarne Toft

Subjects: Combinatorics (math.CO)

[13] arXiv:0810.0866 [pdf, other]

Title: The enumeration of independent sets on some lattices

Zuhe Zhang

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

[14] arXiv:0810.0933 [pdf, other]

Title: On nowhere continuous Costas functions and infinite Golomb rulers

Konstantinos Drakakis

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

[15] arXiv:0810.0966 [pdf, other]

Title: Algebraic Connectivity and Degree Sequences of Trees

Tuerker Biyikoglu, Josef Leydold

Comments: 8 pages

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[16] arXiv:0810.1012 [pdf, other]

Title: Hyperdeterminantal computation for the Laughlin wave function

Adrien Boussicault (IGM-LabInfo), Jean-Gabriel Luque (IGM-LabInfo), Christophe Tollu (LIPN)

Journal-ref: Journal of Physics A Mathematical and Theoretical 42 (2009) 145301

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

[17] arXiv:0810.1066 [pdf, other]

Title: On a Speculated Relation Between Chvátal-Sankoff Constants of Several Sequences

Marcos Kiwi, José Soto

Comments: 13 pages. To appear in Combinatorics, Probability and Computing

Journal-ref: Combinatorics, Probability and Computing (2009) 18:4, 517-532

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

[18] arXiv:0810.1130 [pdf, other]

Title: (G,m)-multiparking functions

Hungyung Chang, Po-Yi Huang, Jun Ma, Yeong-Nan Yeh

Subjects: Combinatorics (math.CO)

[19] arXiv:0810.1344 [pdf, other]

Title: Enumeration of bilaterally symmetric 3-noncrossing partitions

Guoce Xin, Terence Y. J. Zhang

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[20] arXiv:0810.1348 [pdf, other]

Title: Double Schubert polynomials for the classical groups

Takeshi Ikeda, Leonardo C. Mihalcea, Hiroshi Naruse

Comments: 41 pages, 2 tables; comments welcome

Journal-ref: Advances in Mathematics 226 (2011), 840--886

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

[21] arXiv:0810.1422 [pdf, other]

Title: A bijection between noncrossing and nonnesting partitions of types A and B

Ricardo Mamede

Comments: 11 pages, 11 figures. Inverse map described. Minor changes to correct typos and clarify content

Journal-ref: Contributions to Discrete Mathematics , Vol 6, No 2 (2011), 70-90

Subjects: Combinatorics (math.CO)

[22] arXiv:0810.1437 [pdf, other]

Title: A note on 3-colorable plane graphs without 5- and 7-cycles

Baogang Xu

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[23] arXiv:0810.1439 [pdf, other]

Title: Fulton-MacPherson compactification, cyclohedra, and the polygonal pegs problem

Sinisa Vrecica, Rade Zivaljevic

Comments: We include a reference to a paper of Victor Makeev and acknowledge his priority in proving our Theorem 11 (related to Hadwiger's conjecture)

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

[24] arXiv:0810.1485 [pdf, other]

Title: Sumsets and the convex hull

Mate Matolcsi, Imre Z. Ruzsa

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[25] arXiv:0810.1488 [pdf, other]

Title: Plunnecke's inequality for different summands

Katalin Gyarmati, Mate Matolcsi, Imre Z. Ruzsa

Comments: 8 pages

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

[26] arXiv:0810.1539 [pdf, other]

Title: The Fundamental Group of Balanced Simplicial Complexes and Posets

Steven Klee

Comments: 10 pages

Journal-ref: Electronic Journal of Combinatorics, 16 (2009-10) no. 2, Research Paper 7, 12pp

Subjects: Combinatorics (math.CO)

[27] arXiv:0810.1619 [pdf, other]

Title: Towards a Better Understanding of the Semigroup Tree

Maria Bras-Amoros, Stanislav Bulygin

Comments: 17 pages, 2 figures

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

[28] arXiv:0810.1979 [pdf, other]

Title: Markov bases of binary graph models of K_4-minor free graphs

Daniel Král', Serguei Norine, Ondrej Pangrác

Subjects: Combinatorics (math.CO)

[29] arXiv:0810.2042 [pdf, other]

Title: Counting cocircuits and convex two-colourings is #P-complete

Andrew J. Goodall, Steven D. Noble

Comments: 5 pages

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[30] arXiv:0810.2053 [pdf, other]

Title: High degree graphs contain large-star factors

Noga Alon, Nicholas Wormald

Subjects: Combinatorics (math.CO)

[31] arXiv:0810.2214 [pdf, other]

Title: On the existence of k-homogeneous Latin bitrades

Behrooz Bagheri Gh., E. S. Mahmoodian

Subjects: Combinatorics (math.CO)

[32] arXiv:0810.2247 [pdf, other]

Title: The q-Log-convexity of the Generating Functions of the Squares of Binomial Coefficients

William Y. C. Chen (Nankai Univ.), Robert L. Tang (Nankai Univ.), Larry X. W. Wang (Nankai Univ.), Arthur L. B. Yang (Nankai Univ.)

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[33] arXiv:0810.2313 [pdf, other]

Title: Counting interesting elections

Lara K. Pudwell, Eric S. Rowland

Comments: 7 pages, 1 figure; published version

Journal-ref: The American Mathematical Monthly 117 (2010) 167-174

Subjects: Combinatorics (math.CO)

[34] arXiv:0810.2359 [pdf, other]

Title: On a problem of Specker about Euclidean representations of finite graphs

L. Nguyen Van Thé

Comments: 8 pages, 2 figures. The 2011 version of this article was supposed to remain unpublished because the question it answers was actually answered in 1966 (even before the question existed!). This new version, with a typo corrected on p.3, will nevertheless appear as an expository article in Expo. Math

Subjects: Combinatorics (math.CO)

[35] arXiv:0810.2371 [pdf, other]

Title: On polytopes associated to factorisations of prime-powers

Roland Bacher (IF)

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[36] arXiv:0810.2457 [pdf, other]

Title: The area above the Dyck path of a permutation

Mark Dukes, Astrid Reifegerste

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[37] arXiv:0810.2489 [pdf, other]

Title: Quasisymmetric Schur functions

J. Haglund, K. Luoto, S. Mason, S. van Willigenburg

Comments: 30 pages; references added; new subsections on transition matrices, how to include the $t$ parameter from Hall-Littlewood theory and further avenues; new survey of combinatorial formulas for Macdonald polynomials, including an expansion of Macdonald polynomials into fundamental quasisymmetric functions

Journal-ref: Journal of Combinatorial Theory Series A 118 (2011) 463-490

Subjects: Combinatorics (math.CO)

[38] arXiv:0810.2607 [pdf, other]

Title: New bijective links on planar maps via orientations

Eric Fusy (INRIA Rocquencourt)

Comments: Extended and revised journal version of a conference paper with the title "New bijective links on planar maps", which appeared in the Proceedings of FPSAC'08, 23-27 June 2008, Viña del Mar

Subjects: Combinatorics (math.CO)

[39] arXiv:0810.2608 [pdf, other]

Title: Dissections, orientations, and trees, with applications to optimal mesh encoding and to random sampling

Eric Fusy (LIX), Dominique Poulalhon (LIX), Gilles Schaeffer (LIX)

Journal-ref: Transactions on algorithms 4, 2 (2008) Art.19

Subjects: Combinatorics (math.CO)

[40] arXiv:0810.2613 [pdf, other]

Title: A bijection between noncrossing and nonnesting partitions for classical reflection groups

Alex Fink, Benjamin Iriarte Giraldo

Comments: 25 pages, 10 figures. Final version

Subjects: Combinatorics (math.CO)

[41] arXiv:0810.2717 [pdf, other]

Title: A Class of Graph-Geodetic Distances Generalizing the Shortest-Path and the Resistance Distances

Pavel Chebotarev

Comments: 14 pages. Discrete Applied Mathematics

Journal-ref: Discrete Applied Mathematics 159(2011) No. 5. 295-302

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

[42] arXiv:0810.2727 [pdf, other]

Title: Derangements and Euler's difference table for $C_\ell\wr S_n$

Hilarion L. M. Faliharimalala, Jiang Zeng

Comments: 22 pages

Journal-ref: The Electronic Journal of Combinatorics 15 (2008); #R65

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

[43] arXiv:0810.2731 [pdf, other]

Title: Fix-Euler-Mahonian statistics on wreath products

Hilarion L. M. Faliharimalala, Jiang Zeng

Comments: 20 pages, to appear in Advances in Applied Mathematics. Keywords: Derangements, Fix-Euler-Mahonian statistics, q-analogue, wreath product

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

[44] arXiv:0810.2732 [pdf, other]

Title: A Graph Bottleneck Inequality

Pavel Chebotarev

Comments: 6 pages. A revised version

Subjects: Combinatorics (math.CO)

[45] arXiv:0810.2839 [pdf, other]

Title: Symplectic spreads and permutation polynomials

Simeon Ball, Michael E. Zieve

Comments: 9 pages. This paper was published in 2004. I post it now for greater accessibility

Journal-ref: Finite Fields and Applications, Springer Lecture Notes in Computer Science 2948 (2004), 79--88

Subjects: Combinatorics (math.CO)

[46] arXiv:0810.2876 [pdf, other]

Title: Six bijections between deco polyominoes and permutations

Emeric Deutsch (Polytechnic University, USA), Elisa Pergola (Universita' di Firenze, Italy), Renzo Pinzani (Universita' di Firenze)

Comments: 20 pages, 15 figures

Subjects: Combinatorics (math.CO)

[47] arXiv:0810.2883 [pdf, other]

Title: On the exhaustive generation of convex permutominoes

Elisabetta Grazzini (Universita' di Firenze, Italy), Elisa Pergola (Universita' di Firenze, Italy), Maddalena Poneti (Universita' di Siena, Italy)

Comments: 15 pages, 14 figures

Subjects: Combinatorics (math.CO)

[48] arXiv:0810.2916 [pdf, other]

Title: Tableaux Combinatorics for the Asymmetric Exclusion Process II

Sylvie Corteel, Lauren Williams

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

[49] arXiv:0810.2919 [pdf, other]

Title: Properties of weight posets for weight multiplicity free representations

Dmitri I. Panyushev

Comments: 18 pages

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

[50] arXiv:0810.3019 [pdf, other]

Title: Monochromatic boxes in colored grids

Joshua Cooper, Stephen Fenner, Semmy Purewal

Comments: 17 pages, 1 figure

Subjects: Combinatorics (math.CO)