Combinatorics

Authors and titles for May 2017

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

Title: Restriction of Odd Degree Characters of $\mathfrak{S}_n$

Christine Bessenrodt, Eugenio Giannelli, Jorn B. Olsson

Journal-ref: SIGMA 13 (2017), 070, 10 pages

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

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

Title: A Two-Level Graph Partitioning Problem Arising in Mobile Wireless Communications

Jamie Fairbrother, Adam Letchford, Keith Briggs

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Sharp threshold for $K_4$-percolation

Brett Kolesnik

Comments: Exposition improved; results unchanged

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

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

Title: Automatic sequences and generalised polynomials

Jakub Byszewski, Jakub Konieczny

Comments: 29 pages, upgraded presentation and references to existing literature, an extended version of the second half of arXiv:1610.03900 [math.NT]

Journal-ref: Can. J. Math.-J. Can. Math. 72 (2020) 392-426

Subjects: Number Theory (math.NT); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Dynamical Systems (math.DS)

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

Title: The tessellation problem of quantum walks

A. Abreu, L. Cunha, T. Fernandes, C. de Figueiredo, L. Kowada, F. Marquezino, D. Posner, R. Portugal

Comments: 10 pages, 7 figs

Journal-ref: Theoretical Computer Science 801, 175-191, 2020

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO); Quantum Physics (quant-ph)

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

Title: Circular law for the sum of random permutation matrices

Anirban Basak, Nicholas Cook, Ofer Zeitouni

Comments: 50 pages, to appear in EJP

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

[357] arXiv:1705.09159 (cross-list from math.CA) [pdf, other]

Title: Approximating sums by integrals only: multiple sums and sums over lattice polytopes

Iosif Pinelis

Comments: Version 4: a minor mistake in line 3 of Step 3 in the proof of Lemma 5.3 is fixed. Version 5: restriction in Th. 2.1 is removed. Version 6: restriction that the polytope be simple is removed. Version 7: mistake in definition of \mathbb{R}^+_J is fixed, w/ corresponding small changes in proof of Proposition 4.1

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

[358] arXiv:1705.09221 (cross-list from math.CA) [pdf, other]

Title: Hypergeometric and basic hypergeometric series and integrals associated with root systems

Michael J. Schlosser

Comments: 39 pages; small changes and references added; this text will appear as a chapter in the book "Multivariable Special Functions" (edited by Tom Koornwinder and Jasper Stokman) which is part of the new Askey-Bateman project

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

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

Title: Arrangements of homothets of a convex body II

Márton Naszódi, Konrad J. Swanepoel

Comments: 9 pages

Journal-ref: Contributions to Discrete Mathematics 13 (2018), 116--123

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

[360] arXiv:1705.09261 (cross-list from quant-ph) [pdf, other]

Title: Entanglement properties of quantum grid states

Joshua Lockhart, Otfried Gühne, Simone Severini

Comments: 6 pages, 4 figures, v2: small changes, final version

Journal-ref: Phys. Rev. A 97, 062340 (2018)

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

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

Title: On the number of types in sparse graphs

Michał Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk

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

[362] arXiv:1705.09617 (cross-list from cs.DC) [pdf, other]

Title: Distributed Dominating Set Approximations beyond Planar Graphs

Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz

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

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Some remarks on the asymmetric sum--product phenomenon

Ilya D. Shkredov

Comments: 28 pages

Journal-ref: Moscow J. Comb. Number Th. 8 (2019) 15-41

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

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

Title: On sampling graphical Markov models

Megan Bernstein, Prasad Tetali

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

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

Title: Slimness of graphs

Feodor F. Dragan, Abdulhakeem Mohammed

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Graph Theory (March 4, 2019) dmtcs:4288

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

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

Title: $(q,t)$-characters of Kirillov-Reshetikhin modules of type $A_r$ as quantum cluster variables

Bolor Turmunkh

Comments: 45 pages, 8 figures

Journal-ref: Volume 25, Issue 1 (2018)

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

[367] arXiv:1705.10081 (cross-list from cs.CC) [pdf, other]

Title: Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes

Aleksandr Maksimenko

Comments: 6 pages, translated to English

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

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

Title: On the regularity of edge ideal of graphs

Seyed Amin Seyed Fakhari, Siamak Yassemi

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

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

Title: Directed random walks on polytopes with few facets

Malte Milatz

Comments: Full version. An extended abstract has been accepted at Eurocomb 2017

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

[370] arXiv:1705.10264 (cross-list from math.QA) [pdf, other]

Title: Complex Hadamard matrices with noncommutative entries

Teodor Banica

Comments: 15 pages

Journal-ref: Ann. Funct. Anal. 9, no. 3 (2018), 354-368

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

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

Title: Sharp asymptotic for the chemical distance in long-range percolation

Marek Biskup, Jeffrey Lin

Comments: 22 pages, 2 figs

Journal-ref: Random Struct. & Alg. 55 (2019) 560--583

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

[372] arXiv:1705.10520 (cross-list from cs.IT) [pdf, other]

Title: Secret sharing on large girth graphs

Laszlo Csirmaz, Peter Ligeti

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

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

Title: The complexity of recognizing minimally tough graphs

Gyula Y Katona, István Kovács, Kitti Varga

Journal-ref: Discrete Applied Mathematics Volume 294, 15 May 2021, Pages 55-84

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

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

Title: On a conjecture of George Beck

Shane Chern

Journal-ref: Int. J. Number Theory 14 (2018), no. 3, 647--651

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

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

Title: Hilbert series for twisted commutative algebras

Steven V Sam, Andrew Snowden

Comments: 28 pages

Journal-ref: Algebraic Combinatorics 1 (2018), no. 1, 147-172

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

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

Title: A geometric approach to counting norms in cyclic extensions of function fields

Vlad Matei

Subjects: Number Theory (math.NT); Algebraic Topology (math.AT); Combinatorics (math.CO); Representation Theory (math.RT)

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

Title: Special cases of the orbifold version of Zvonkine's $r$-ELSV formula

Gaëtan Borot, Reinier Kramer, Danilo Lewanski, Alexandr Popolitov, Sergey Shadrin

Comments: 20 pages

Journal-ref: Michigan Math. J. 70 (2021), no. 2, 369-402

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

[378] arXiv:1705.10820 (cross-list from q-bio.MN) [pdf, other]

Title: Counting chemical reaction networks with NAUTY

Murad Banaji

Subjects: Molecular Networks (q-bio.MN); Combinatorics (math.CO); Dynamical Systems (math.DS)

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

Title: Minimizing the Cost of Team Exploration

Dorota Osula

Comments: 25 pages, 4 figures, 5 pseudo-codes

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

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

Title: Uniform random colored complexes

Ariane Carrance

Comments: 36 pages, 9 figures, minor additions and corrections

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

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

Title: Identification of points using disks

Valentin Gledel, Aline Parreau

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

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

Title: A lower bound on the order of the largest induced linear forest in triangle-free planar graphs

François Dross, Mickael Montassier, Alexandre Pinlou

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