Combinatorics

Authors and titles for February 2012

[1] arXiv:1202.0023 [pdf, other]

Title: Interval edge-colorings of Cartesian products of graphs I

Petros A. Petrosyan, Hrant H. Khachatrian, Hovhannes G. Tananyan

Comments: 18 pages

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

[2] arXiv:1202.0038 [pdf, other]

Title: Inequalities between gamma-polynomials of graph-associahedra

Natalie Aisbett

Comments: 17 pages, 11 figures

Journal-ref: The Electronic Journal of Combinatorics 19, (2012), 2, p36

Subjects: Combinatorics (math.CO)

[3] arXiv:1202.0153 [pdf, other]

Title: Higher dimensional analogues of the map colouring problem

Bhaskar Bagchi, Basudeb Datta

Comments: 4 pages

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

[4] arXiv:1202.0228 [pdf, other]

Title: Polynomial Triangles Revisited

Nour-Eddine Fahssi

Comments: 24 pages with 1 figure eps included

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[5] arXiv:1202.0266 [pdf, other]

Title: Comparing Codimension and Absolute Length in Complex Reflection Groups

Briana Foster-Greenwood

Comments: 13 pages

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Rings and Algebras (math.RA); Representation Theory (math.RT)

[6] arXiv:1202.0276 [pdf, other]

Title: A combinatorial approach for solving certain nested recursions with non-slow solutions

Abraham Isgur, Vitaly Kuznetsov, Stephen Tanny

Comments: To appear in "Journal of Difference Equations and Applications"

Subjects: Combinatorics (math.CO)

[7] arXiv:1202.0401 [pdf, other]

Title: Bipartite graphs related to mutually disjoint S-permutation matrices

Krasimir Yordzhev

Comments: 18 pages, 13 figures. arXiv admin note: text overlap with arXiv:1211.1628

Journal-ref: ISRN Discrete Mathematics, Volume 2012, Article ID 384068

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

[8] arXiv:1202.0521 [pdf, other]

Title: On ML-Certificate Linear Constraints for Rank Modulation with Linear Programming Decoding and its Application to Compact Graphs

Manabu Hagiwara

Comments: Submitted to ISIT 2012

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

[9] arXiv:1202.0524 [pdf, other]

Title: Minkowski length of 3D lattice polytopes

Olivia Beckwith, Matthew Grimm, Jenya Soprunova, Bradley Weaver

Comments: 20 pages, 17 figures, to appear in Discrete and Computational Geometry

Subjects: Combinatorics (math.CO)

[10] arXiv:1202.0529 [pdf, other]

Title: The Decomposition Algorithm of Skew-symmetrizable Exchange Matrices

Weiwen Gu

Comments: arXiv admin note: text overlap with arXiv:1006.4276

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

[11] arXiv:1202.0663 [pdf, other]

Title: Pascal triangle, Stirling numbers and the unique invariance of the Euler characteristic

Ana Luzón, Manuel A. Morón

Comments: 6 pages

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

[12] arXiv:1202.0667 [pdf, other]

Title: Additive colorings of planar graphs

Tomasz Bartnicki, Bartłomiej Bosek, Sebastian Czerwiński, Jarosław Grytczuk, Grzegorz Matecki, Wiktor Żelazny

Subjects: Combinatorics (math.CO)

[13] arXiv:1202.0670 [pdf, other]

Title: Optimal lower bound for 2-identifying code in the hexagonal grid

Ville Junnila, Tero Laihonen

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

[14] arXiv:1202.0671 [pdf, other]

Title: New lower bound for 2-identifying code in the square grid

Ville Junnila

Comments: arXiv admin note: substantial text overlap with arXiv:1202.0670

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

[15] arXiv:1202.0681 [pdf, other]

Title: On maximum matchings in almost regular graphs

Petros A. Petrosyan

Comments: 5 pages

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

[16] arXiv:1202.0862 [pdf, other]

Title: e-Valuate: A Two-player Game on Arithmetic Expressions -- An Update

Sarang Aravamuthan, Biswajit Ganguly

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO); Artificial Intelligence (cs.AI)

[17] arXiv:1202.0907 [pdf, other]

Title: Warnaar's bijection and colored partition identities, II

Colin Sandon, Fabrizio Zanello

Comments: Contains the second portion of the first author's MIT senior thesis (2011). Some minor revisions with respect to the previous version. 34 pages. To appear in the Ramanujan Journal

Journal-ref: Ramanujan J. 33 (2014), no. 1, 83--120

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

[18] arXiv:1202.0948 [pdf, other]

Title: On the Construction of Even Order Magic Squares

Abdullahi Umar

Comments: 9 pages; 10 figures

Subjects: Combinatorics (math.CO)

[19] arXiv:1202.1029 [pdf, other]

Title: Extensions of Ramanujan's two formulas for $1/π$

Chuanan Wei, Dianxuan Gong

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

[20] arXiv:1202.1046 [pdf, other]

Title: Harmonious Coloring of Trees with Large Maximum Degree

Saieed Akbari, Jaehoon Kim, Alexandr Kostochka

Comments: 8 pages, 1 figure

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

[21] arXiv:1202.1061 [pdf, other]

Title: The topological filtration of $γ$-structures

Thomas J. X. Li, Christian M. Reidys

Comments: 21 pages, 10 figures

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

[22] arXiv:1202.1139 [pdf, other]

Title: Andre' permutations, right-to-left and left-to-right minima

Filippo Disanto

Subjects: Combinatorics (math.CO)

[23] arXiv:1202.1146 [pdf, other]

Title: On dynamic monopolies of graphs: the average and strict majority thresholds

Kaveh Khoshkhah, Hossein Soltani, Manouchehr Zaker

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

[24] arXiv:1202.1149 [pdf, other]

Title: Bucolic Complexes

Bostjan Brešar, Jérémie Chalopin, Victor Chepoi, Tanja Gologranc, Damian Osajda

Comments: 45 pages, 4 figures

Journal-ref: Advances in Mathematics 243 (2013) 127-167

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

[25] arXiv:1202.1156 [pdf, other]

Title: A Maple One-Line Proof of George Andrews's Formula that Says that the Number of Triangles with Integer Sides Whose Perimeter is n Equals {$n^2/12$} -[n/4][(n+2)/4]

Shalosh B. Ekhad

Comments: 2 pages

Subjects: Combinatorics (math.CO)

[26] arXiv:1202.1188 [pdf, other]

Title: The interaction of collinear gaps of arbitrary charge in a two dimensional dimer system

Mihai Ciucu

Comments: 34 pages

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

[27] arXiv:1202.1219 [pdf, other]

Title: A combinatorial proof of the Alladi-Gordon key identity for Schur's partition theorem

James J. Y. Zhao

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[28] arXiv:1202.1331 [pdf, other]

Title: Integer Subsets with High Volume and Low Perimeter

Patrick Devlin

Comments: 14 pages, 2 figures. Note this is a more developed, but more concise version of a previous arXiv paper arXiv:1107.2954 by the name "Sets with High Volume and Low Perimeter"

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

[29] arXiv:1202.1352 [pdf, other]

Title: Maximal $m$-distance sets containing the representation of the Johnson graph $J(n, m)$

Eiichi Bannai, Takahiro Sato, Junichi Shigezumi

Comments: 10 pages, this http URL (in Japanese)

Journal-ref: Discrete Math., 312(2012) 3283-3292

Subjects: Combinatorics (math.CO)

[30] arXiv:1202.1520 [pdf, other]

Title: A doubly-refined enumeration of alternating sign matrices and descending plane partitions

Roger E. Behrend, Philippe Di Francesco, Paul Zinn-Justin

Comments: 28 pages; v2: published version

Journal-ref: J. Combin. Theory Ser. A 120 (2013) 409-432

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

[31] arXiv:1202.1542 [pdf, other]

Title: Pattern classes and priority queues

Michael Albert, M. D. Atkinson

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

[32] arXiv:1202.1565 [pdf, other]

Title: Variants of local algorithms on sparse graphs

Endre Csóka

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC)

[33] arXiv:1202.1569 [pdf, other]

Title: Nonrepetitive Colourings of Planar Graphs with $O(\log n)$ Colours

Vida Dujmović, Fabrizio Frati, Gwenaël Joret, David R. Wood

Journal-ref: Electronic Journal of Combinatorics, 20/1:P51, 2013

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

[34] arXiv:1202.1597 [pdf, other]

Title: Antichains and counterpoint dichotomies

Octavio A. Agustín-Aquino

Journal-ref: Contributions to Discrete Mathematics, Vol. 7, No. 2, 2012, pp. 97-104

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

[35] arXiv:1202.1616 [pdf, other]

Title: Hankel determinants of sums of consecutive weighted Schröder numbers

Sen-Peng Eu, Tsai-Lien Wong, Pei-Lan Yen

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[36] arXiv:1202.1655 [pdf, other]

Title: Hard squares on cylinders revisited

Michal Adamaszek

Comments: V2: added references

Subjects: Combinatorics (math.CO)

[37] arXiv:1202.1790 [pdf, other]

Title: Restricted non-separable planar maps and some pattern avoiding permutations

Sergey Kitaev, Pavel Salimov, Christopher Severs, Henning Ulfarsson

Comments: 18 pages, 14 figures

Subjects: Combinatorics (math.CO)

[38] arXiv:1202.1816 [pdf, other]

Title: The Cauchy-Davenport Theorem for Finite Groups

Jeffrey Paul Wheeler (the University of Pittsburgh)

Comments: 11 pages with references

Subjects: Combinatorics (math.CO)

[39] arXiv:1202.1833 [pdf, other]

Title: Inflations of geometric grid classes of permutations

Michael H. Albert, Nik Ruskuc, Vincent Vatter

Subjects: Combinatorics (math.CO)

[40] arXiv:1202.1869 [pdf, other]

Title: A note on a generalized circular summation formula of theta functions

Jun-Ming Zhu

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[41] arXiv:1202.1870 [pdf, other]

Title: The thickness of cartesian product $K_n \Box P_m$

Yan Yang

Comments: 6 pages, 5 figures

Subjects: Combinatorics (math.CO)

[42] arXiv:1202.1882 [pdf, other]

Title: Power measures derived from the sequential query process

Geoffrey Pritchard, Reyhaneh Reyhani, Mark C. Wilson

Comments: 13 pages, to appear in Mathematical Social Sciences

Journal-ref: Mathematical Social Sciences 65, 174-180, 2013

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)

[43] arXiv:1202.1889 [pdf, other]

Title: Secure Frameproof Code Through Biclique Cover

Hossein Hajiabolhassan, Farokhlagha Moazami

Subjects: Combinatorics (math.CO)

[44] arXiv:1202.1974 [pdf, other]

Title: A Classification of Orientable Regular Embeddings of Complete Multipartite Graphs

Shaofei Du, Junyang Zhang

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[45] arXiv:1202.2013 [pdf, other]

Title: Compositions constrained by graph Laplacian minors

Benjamin Braun, Robert Davis, Ashley Harrison, Jessica McKim, Jenna Noll, Clifford Taylor

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

[46] arXiv:1202.2023 [pdf, other]

Title: Surprising symmetries in 132-avoiding permutations

Miklos Bona

Comments: 11 pages, 5 figures

Subjects: Combinatorics (math.CO)

[47] arXiv:1202.2025 [pdf, other]

Title: Almost Hadamard matrices: general theory and examples

Teodor Banica, Ion Nechita, Karol Zyczkowski

Comments: 24 pages

Journal-ref: Open Syst. Inf. Dyn. 19 (2012), 1-26

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

[48] arXiv:1202.2203 [pdf, other]

Title: On the neighbourhoods of trees

Peter J. Humphries, Taoyang Wu

Comments: 17 pages

Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[49] arXiv:1202.2247 [pdf, other]

Title: Unlabeled equivalence for matroids representable over finite fields

S. R. Kingan

Journal-ref: S. R. Kingan (2012). Unlabeled Inequivalence in representable matroids, 2013 Proceedings of the Tenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), 99 - 106

Subjects: Combinatorics (math.CO)

[50] arXiv:1202.2300 [pdf, other]

Title: An odd characterization of the generalized odd graphs

Edwin R. van Dam, Willem H. Haemers

Journal-ref: Journal of Combinatorial Theory, Series B 101 (2011), 486-489

Subjects: Combinatorics (math.CO)