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)