Combinatorics

Authors and titles for May 2014

[226] arXiv:1405.3532 (cross-list from cs.FL) [pdf, other]

Title: A new approach to the $2$-regularity of the $\ell$-abelian complexity of $2$-automatic sequences

Aline Parreau, Michel Rigo, Eric Rowland, Elise Vandomme

Comments: 44 pages, 2 figures; publication version

Journal-ref: The Electronic Journal of Combinatorics 22 (2015) #P1.27 (44 pages)

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

[227] arXiv:1405.3626 (cross-list from math.NT) [pdf, other]

Title: Arithmetic Properties of Andrews' Singular Overpartitions

Shi-Chao Chen, Michael D. Hirschhorn, James A. Sellers

Journal-ref: International Journal of Number Theory 11, no. 5 (2015), 1463-1476

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

[228] arXiv:1405.4022 (cross-list from math.PR) [pdf, other]

Title: Asymptotic distribution of the numbers of vertices and arcs of the giant strong component in sparse random digraphs

Boris Pittel, Daniel Poole

Comments: 67 pages. Revised version

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

[229] arXiv:1405.4161 (cross-list from math.OC) [pdf, other]

Title: Long and winding central paths

Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig

Comments: This paper is superseded by arXiv:1708.01544. 27 pages, 4 figures, 2 tables. v2: Major revision which includes: * a primal-dual description of the tropical central path, * a uniform bound on the distance between the classical and tropical central paths, * an improved analysis of the curvature relying on a notion of tropical angle

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

[230] arXiv:1405.4169 (cross-list from math.AG) [pdf, other]

Title: Phylogenetic invariants for $\mathbb{Z}_3$ scheme-theoretically

Maria Donten-Bury

Comments: 17 pages; v2: exposition significantly improved

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

[231] arXiv:1405.4188 (cross-list from math-ph) [pdf, other]

Title: Laplacians on quantum hypergraphs

Delio Mugnolo

Comments: 3 pages

Subjects: Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Combinatorics (math.CO)

[232] arXiv:1405.4235 (cross-list from math-ph) [pdf, other]

Title: A triangular gap of size two in a sea of dimers on a $60^\circ$ angle

Mihai Ciucu, Ilse Fischer

Comments: 21 pages. arXiv admin note: substantial text overlap with arXiv:1403.0925

Journal-ref: J. Phys. A: Math. Theor. 45 (2012), 494011

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

[233] arXiv:1405.4297 (cross-list from math.LO) [pdf, other]

Title: Permutations on the random permutation

Julie Linman, Michael Pinsker

Comments: 18 pages

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

[234] arXiv:1405.4368 (cross-list from math.GR) [pdf, other]

Title: Undecidability and the developability of permutoids and rigid pseudogroups

Martin R. Bridson, Henry Wilton

Comments: 18 pages, including an appendix by Benjamin Steinberg. This is the final version accepted for publication

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

[235] arXiv:1405.4643 (cross-list from math.AG) [pdf, other]

Title: The graphs of Hoffman-Singleton, Higman-Sims, and McLaughlin, and the Hermitian curve of degree 6 in characteristic 5

Ichiro Shimada

Comments: 18pages

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

[236] arXiv:1405.4672 (cross-list from math.AT) [pdf, other]

Title: Homology of torus spaces with acyclic proper faces of the orbit space

Anton Ayzenberg

Comments: 45 pages, no figures

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

[237] arXiv:1405.4755 (cross-list from math.NT) [pdf, other]

Title: Proof of a conjecture of Mircea Merca

Victor J. W. Guo

Comments: 4 pages

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

[238] arXiv:1405.4993 (cross-list from math.MG) [pdf, other]

Title: On extensions of Minkowski's theorem on successive minima

Martin Henk, Matthias Henze, María A. Hernández Cifre

Comments: 18 pages

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

[239] arXiv:1405.5015 (cross-list from math.SP) [pdf, other]

Title: Graphs of order $n$ and diameter $2(n-1)/3$ minimizing the spectral radius

Jingfen Lan, Lingsheng Shi

Comments: 13 pages

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

[240] arXiv:1405.5023 (cross-list from cs.DM) [pdf, other]

Title: Signed graph embedding: when everybody can sit closer to friends than enemies

Anne-Marie Kermarrec, Christopher Thraves

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

[241] arXiv:1405.5193 (cross-list from cs.DM) [pdf, other]

Title: Towards $k$-connectivity of the random graph induced by a pairwise key predistribution scheme with unreliable links

Faruk Yavuz, Jun Zhao, Osman Yağan, Virgil Gligor

Comments: The full version (with proofs) of a paper to be presented at IEEE International Symposium on Information Theory (ISIT 2014), Honolulu (HI), July 2014. 37 pages

Journal-ref: IEEE Transactions on Information Theory, 61(11):6251-6271, November 2015

Subjects: Discrete Mathematics (cs.DM); Cryptography and Security (cs.CR); Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)

[242] arXiv:1405.5194 (cross-list from math.GR) [pdf, other]

Title: Helly's theorem for systolic complexes

Krzysztof Święcicki

Comments: 12 pages, 11 figures

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

[243] arXiv:1405.5233 (cross-list from math.MG) [pdf, other]

Title: Most Reinhardt polygons are sporadic

Kevin G. Hare, Michael J. Mossinghoff

Comments: 18 pages

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

[244] arXiv:1405.5327 (cross-list from math-ph) [pdf, other]

Title: Analysis of series expansions for non-algebraic singularities

Anthony J Guttmann

Comments: 35 pages, 11 figures

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

[245] arXiv:1405.5355 (cross-list from math.AG) [pdf, other]

Title: Formulas for monodromy

Alan Stapledon

Comments: 47 pages

Journal-ref: Res. Math. Sci., 4 (2017), no. 1

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

[246] arXiv:1405.5450 (cross-list from math.AC) [pdf, other]

Title: Two lower bounds for the Stanley depth of monomial ideals

Lukas Katthän, Seyed Amin Seyed Fakhari

Comments: A preliminary version of this paper by the second author was posted on ArXiv. After some discussions with the first author, this final version emerged

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

[247] arXiv:1405.5479 (cross-list from math.RT) [pdf, other]

Title: Supercharacter theories constructed by the method of little groups

Scott Andrews

Comments: 24 pages

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

[248] arXiv:1405.5629 (cross-list from math.DS) [pdf, other]

Title: Mixing and double recurrence in probability groups

Anush Tserunyan

Comments: A couple of typos have been corrected. This is the (final) published version

Journal-ref: Fundamenta Mathematicae 260 (2023), 77-98

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Logic (math.LO)

[249] arXiv:1405.5675 (cross-list from math.GT) [pdf, other]

Title: The mu vector, Morse inequalities and a generalized lower bound theorem for locally tame combinatorial manifolds

Bhaskar Bagchi

Comments: 20 pages

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

[250] arXiv:1405.5770 (cross-list from math.GR) [pdf, other]

Title: On the maximum order of nilpotent transitive permutation groups

Eleonora Crestani, Pablo Spiga

Comments: 14 pages

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

[251] arXiv:1405.5800 (cross-list from math.NT) [pdf, other]

Title: A quantitative improvement for Roth's theorem on arithmetic progressions

Thomas F. Bloom

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

[252] arXiv:1405.5988 (cross-list from math.OC) [pdf, other]

Title: Minimal proper non-IRUP instances of the one-dimensional Cutting Stock Problem

Vadim M. Kartak, Sascha Kurz, Artem V. Ripatti, Guntram Scheithauer

Comments: 14 pages, 2 figures, 2 tables

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

[253] arXiv:1405.6081 (cross-list from cs.DM) [pdf, other]

Title: An Integer Programming Formulation of the Minimum Common String Partition problem

S. M. Ferdous, M. Sohel Rahman

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

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

[254] arXiv:1405.6131 (cross-list from cs.DM) [pdf, other]

Title: Reduction of constraint systems

Samy Ait-Aoudia, Roland Jegou, Dominique Michelucci

Comments: 10 pages, 17 figures, Conference: COMPUGRAPHICS, Alvor, Portugal, 1993

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

[255] arXiv:1405.6160 (cross-list from math.PR) [pdf, other]

Title: Decay of Correlations for the Hardcore Model on the $d$-regular Random Graph

Nayantara Bhatnagar, Allan Sly, Prasad Tetali

Comments: 39 pages, 5 figures. arXiv admin note: text overlap with arXiv:1004.3531

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

[256] arXiv:1405.6222 (cross-list from cs.DM) [pdf, other]

Title: Zero forcing number, constrained matchings and strong structural controllability

Maguy Trefois, Jean-Charles Delvenne

Comments: Submitted as a journal paper in May 2015

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

[257] arXiv:1405.6303 (cross-list from math-ph) [pdf, other]

Title: 2D Toda τ-functions as combinatorial generating functions

Mathieu Guay-Paquet, J. Harnad

Comments: 26 pages. Eq. (3.5, (3.6), (3.7)) corrected. Further references added. To appear in LMP (in press, 2015)

Journal-ref: Lett. Math. Phys. 105, 827-852 (2015)

Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)

[258] arXiv:1405.6432 (cross-list from cs.DM) [pdf, other]

Title: Exact values for the Grundy number of some graphs

Ali Mansouri, Mohamed Salim Bouhlel

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

[259] arXiv:1405.6493 (cross-list from math.NT) [pdf, other]

Title: On the regular sum-free sets

Zhi-Xiong Wen, Wen Wu, Jie-Meng Zhang

Comments: 17 pages, 1 figure

Journal-ref: European Journal of Combinatorics, Volume 49, October 2015, Pages 42-56

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

[260] arXiv:1405.6562 (cross-list from cs.GT) [pdf, other]

Title: Election Attacks with Few Candidates

Yongjie Yang

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

[261] arXiv:1405.6740 (cross-list from math-ph) [pdf, other]

Title: Matching measure, Benjamini-Schramm convergence and the monomer-dimer free energy

Miklós Abért, Péter Csikvári, Tamás Hubai

Comments: 18 pages, 3 figures

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

[262] arXiv:1405.6758 (cross-list from math-ph) [pdf, other]

Title: T-systems and the pentagram map

Rinat Kedem, Panupong Vichitkunakorn

Comments: 21 pages, contribution to FDIS13, July 2013

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

[263] arXiv:1405.6782 (cross-list from hep-th) [pdf, other]

Title: A restricted dimer model on a 2-dimensional random causal triangulation

J. Ambjorn, B. Durhuus, J.F. Wheater

Comments: 26 pages, typos corrected, slight generalization added

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

[264] arXiv:1405.6928 (cross-list from math.MG) [pdf, other]

Title: Quasi-periodic tiling with multiplicity: a lattice enumeration approach

Swee Hong Chan

Comments: 16 pages, 1 figure. v2 corrects several typos and removes appendix., to appear in Discrete and Computational Geometry

Journal-ref: Discrete & Computational Geometry 54 (2015), pp. 647-662

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

[265] arXiv:1405.6963 (cross-list from math.AC) [pdf, other]

Title: Pseudo-Gorenstein and level Hibi rings

Viviana Ene, Jürgen Herzog, Takayuki Hibi, Sara Saeedi Madani

Comments: 23 pages, 10 figures

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

[266] arXiv:1405.7092 (cross-list from cs.DM) [pdf, other]

Title: Clique-width of Graph Classes Defined by Two Forbidden Induced Subgraphs

Konrad K. Dabrowski, Daniël Paulusma

Comments: 24 pages, An extended abstract of this paper will appear in the proceedings of CIAC 2015

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

[267] arXiv:1405.7144 (cross-list from math.PR) [pdf, other]

Title: Scaling limits for the threshold window: When does a monotone Boolean function flip its outcome?

Daniel Ahlberg, Jeffrey E. Steif, Gábor Pete

Comments: 33 pages, 3 figure. A paper by Daniel Ahlberg and Jeffery E. Steif, with an appendix by Gábor Pete. Added to the second version is the appendix (earlier published as arXiv:1507.05522) and a significant strengthening of Theorem 3, obtained jointly with Anders Martinsson. The third version updates the conjecture of the appendix

Journal-ref: Annales de l'Institut Henri Poincar\'e Probabilit\'es et Statistiques, 53(4): 2135-2161, 2017

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

[268] arXiv:1405.7304 (cross-list from math.DG) [pdf, other]

Title: On Conformal Powers of the Dirac Operator on Einstein Manifolds

Matthias Fischmann, Christian Krattenthaler, Petr Somberg

Comments: Conformal and semi-Riemannian {\it Spin}-geometry, conformal powers of the Dirac operator, Einstein manifolds, higher variations of the Dirac operator, Hahn polynomials

Journal-ref: Math. Zeitschr. 280 (2015), 825-839

Subjects: Differential Geometry (math.DG); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Combinatorics (math.CO)

[269] arXiv:1405.7413 (cross-list from math.NT) [pdf, other]

Title: Admissible Invariants of genus 3 Curves

Zubeyir Cinkir

Comments: 4 Figures and 8 Tables

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

[270] arXiv:1405.7657 (cross-list from math.NT) [pdf, other]

Title: The square root law and structure of finite rings

A. Iosevich, B. Murphy, J. Pakianathan

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

[271] arXiv:1405.7828 (cross-list from cs.DM) [pdf, other]

Title: Superconcentrators of Density 25.3

Vladimir Kolmogorov, Michal Rolinek

Comments: (to appear in Ars Combinatorica)

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