Combinatorics

Authors and titles for October 2017

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

Title: Rigidity of warped cones and coarse geometry of expanders

David Fisher, Thang Nguyen, Wouter van Limbeek

Comments: 48 pages, 3 figures

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

[277] arXiv:1710.03164 (cross-list from cs.DS) [pdf, other]

Title: Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

Greg Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams

Comments: To appear in SODA 2018

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

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

Title: Casselman's basis of Iwahori vectors and Kazhdan-Lusztig polynomials

Daniel Bump, Maki Nakasuji

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

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

Title: Structure of linear codes over the ring $B_k$

Irwansyah, Djoko Suprijanto

Comments: 18 pages, accepted for publication (Journal of Applied Mathematics and Computing)

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

[280] arXiv:1710.03663 (cross-list from math-ph) [pdf, other]

Title: Colored discrete spaces: higher dimensional combinatorial maps and quantum gravity

Luca Lionni

Comments: PhD thesis, 189 pages

Subjects: Mathematical Physics (math-ph); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

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

Title: On Mixing Behavior of a Family of Random Walks Determined by a Linear Recurrence

Caprice Stanley, Seth Sullivant

Comments: 13 pages

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

[282] arXiv:1710.03953 (cross-list from cs.SI) [pdf, other]

Title: One-step Estimation of Networked Population Size: Respondent-Driven Capture-Recapture with Anonymity

Bilal Khan, Hsuan-Wei Lee, Ian Fellows, Kirk Dombrowski

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Methodology (stat.ME)

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

Title: Projection and Convolution Operations for Integrally Convex Functions

Satoko Moriguchi, Kazuo Murota

Comments: 24 pages

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

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

Title: Oriented Matroid Structures From Realized Root Systems

Matthew Dyer, Weijia Wang

Comments: 21 pages

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

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

Title: Classifying Fano Complexity-One $T$-Varieties via Divisorial Polytopes

Nathan Ilten, Marni Mishna, Charlotte Trainor

Comments: 18 pages, 8 figures; minor revisions

Journal-ref: Manuscripta Mathematica 158(3) (2019) pp. 463-286

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

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

Title: VC-dimension of short Presburger formulas

Danny Nguyen, Igor Pak

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

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

Title: Recurrence sequences connected with the $m$--ary partition function and their divisibility properties

Błażej Żmija

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

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

Title: Modular decomposition of transitive graphs and transitively orienting their complements

Henning Koehler

Comments: 12 pages, submitted to Discrete Mathematics and Theoretical Computer Science

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

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

Title: Non-abelian finite groups whose character sums are invariant but are not Cayley isomorphism

A. Abdollahi, M. Zallaghi

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

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

Title: Geometry of large Boltzmann outerplanar maps

Sigurdur Örn Stefánsson, Benedikt Stufler

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

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

Title: The co-Pieri rule for Kronecker coefficients

C. Bowman, M. De Visscher, J. Enyang

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

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

Title: On the Containment Problem for Linear Sets

Hans U. Simon

Comments: 15 pages

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

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

Title: Lattice point visibility on generalized lines of sight

Edray Herber Goins, Pamela E. Harris, Bethany Kubik, Aba Mbirika

Comments: 9 pages, 5 figures. To appear in the American Mathematical Monthly

Journal-ref: American Mathematical Monthly, Vol. 125 (2018), No. 7, 593--601

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

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

Title: Constructing Directed Cayley Graphs of Small Diameter: A Potent Solovay-Kitaev Procedure

Henry Bradford

Comments: 25 pages. Feedback welcome

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

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

Title: Hard and Easy Instances of L-Tromino Tilings

Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza, Manjil P. Saikia, Marcos Villagra

Comments: Full extended version of LNCS 11355:82-95 (WALCOM 2019)

Journal-ref: Theoretical Computer Science 2020

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: The colored Jones polynomial and Kontsevich-Zagier series for double twist knots

Jeremy Lovejoy, Robert Osburn

Comments: 24 pages, added dedication to Toshie Takata, to appear in the Journal of Knot Theory and its Ramifications

Journal-ref: Journal of Knot Theory and its Ramifications 30 (2021), no. 5, Paper No. 2150031, 28 pp

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

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

Title: A deformation of instanton homology for webs

P. B. Kronheimer, T. S. Mrowka

Comments: 48 pages, 6 figures

Journal-ref: Geom. Topol. 23 (2019) 1491-1547

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

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

Title: Homogeneous 3-dimensional permutation structures

Samuel Braunfeld

Comments: 30 pages, Journal version

Journal-ref: The Electronic Journal of Combinatorics, 25(2): P.52, 2018

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

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

Title: Z2-indices and Hedetniemi's conjecture

Takahiro Matsushita

Comments: 11 pages, final version, to appear in Discrete & Computational Geometry

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

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

Title: Nivat's conjecture holds for sums of two periodic configurations

Michal Szabados

Comments: Accepted for SOFSEM 2018. This version includes an appendix with proofs. 12 pages + references + appendix

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