Combinatorics

Authors and titles for February 2019

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

Title: Subgaussianity is hereditarily determined

Pandelis Dodos, Konstantinos Tyros

Journal-ref: Proceedings of the American Mathematical Society 148 (2020), 2915-2930

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

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

Title: The algebra of Boolean matrices, correspondence functors, and simplicity

Serge Bouc (LAMFA), Jacques Thévenaz

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

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Category Theory (math.CT); Group Theory (math.GR); Rings and Algebras (math.RA)

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

Title: Correspondence functors and lattices

Serge Bouc (LAMFA), Jacques Thévenaz

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

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

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

Title: Correspondence functors and finiteness conditions

Serge Bouc (LAMFA), Jacques Thévenaz

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

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

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

Title: Generalized semimodularity: order statistics

Iosif Pinelis

Comments: To appear in the proceedings of the conference High Dimensional Probability 8, held in Oaxaca (Mexico) in 2017

Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: Quantifier alternation in a class of recursively defined tree properties

Moumanti Podder

Comments: 4 figures, 18 pages

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

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

Title: On semilinear sets and asymptotically approximate groups

Arindam Biswas, Wolfgang Alexander Moens

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

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

Title: Beyond Coins, Stamps, and Chicken McNuggets: an Invitation to Numerical Semigroups

Scott Chapman, Rebecca Garcia, Christopher O'Neill

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

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

Title: Expected capture time and throttling number for cop versus gambler

Jesse Geneson, Carl Joshua Quines, Espen Slettnes, Shen-Fu Tsai

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

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

Title: Survey of Cubic Fibonacci Identities - When Cuboids Carry Weight

Mariana Nagy, Simon R. Cowell, Valeriu Beiu

Comments: 14 pages, 5 figures

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

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

Title: Enumerating Unique Computational Graphs via an Iterative Graph Invariant

Chris Ying

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

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

Title: Double coverings of arrangement complements and $2$-torsion in Milnor fiber homology

Masahiko Yoshinaga

Comments: 14 pages, 5 figures, to appear in European Journal of Mathematics

Journal-ref: European Journal of Mathematics 6 (2020) 1097-1109

Subjects: Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: Curves on surfaces and surgeries

Abdoul Karim Sane (UMPA-ENSL), Abdoul Sane

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

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

Title: Information-theoretic lower bounds for quantum sorting

Jean Cardinal, Gwenaël Joret, Jérémie Roland

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Quantum Physics (quant-ph)

[290] arXiv:1902.06478 (cross-list from math-ph) [pdf, other]

Title: The Arctic curve for Aztec rectangles with defects via the Tangent Method

Philippe Di Francesco, Emmanuel Guitter

Comments: 46 pages, 18+4 figures

Journal-ref: J Stat Phys 176, 639-678 (2019)

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

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

Title: Matroid connectivity and singularities of configuration hypersurfaces

Graham Denham, Mathias Schulze, Uli Walther

Comments: 64 pages, 4 figures

Journal-ref: Lett. Math. Phys. 111,1 (2021)

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

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

Title: A Cheeger inequality for graphs based on a reflection principle

Edward Gelernt, Diana Halikias, Charles Kenney, Nicholas F. Marshall

Comments: 11 pages, 4 figures

Journal-ref: Involve 13 (2020) 475-486

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

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

Title: Asymptotic Hecke algebras and Lusztig-Vogan bijection via affine matrix-ball construction

Dongkwan Kim, Pavlo Pylyavskyy

Comments: v2: improved readability

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

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

Title: Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem

Samuel C. Gutekunst, David P. Williamson

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

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

Title: Lickorish type construction of manifolds over simple polytopes

Zhi Lü, Wei Wang, Li Yu

Comments: 16 pages, 9 figures. This is the accepted version. The published version appears in "Algebraic topology and related topics", Proceedings of the 7th East Asian Conference on Algebraic Topology, (Eds. M. Singh, Y. Song, J. Wu), Trends Math., Birkhauser/Springer, 2019

Journal-ref: "Algebraic topology and related topics", Proceedings of the 7th East Asian Conference on Algebraic Topology, (Eds. M. Singh, Y. Song, J. Wu), Trends Math., Birkhauser/Springer, 2019

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

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

Title: On the dualization in distributive lattices and related problems

Oscar Defrain, Lhouari Nourine, Takeaki Uno

Comments: 18 pages, 8 figures

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

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

Title: Taking-and-merging games as rewrite games

Eric Duchêne, Victor Marsault, Aline Parreau, Michel Rigo

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 4 (September 23, 2020) dmtcs:5200

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

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

Title: On the bi-Lipschitz geometry of lamplighter graphs

Florent P. Baudier, Pavlos Motakis, Thomas Schlumprecht, András Zsák

Comments: 26 pages, 3 figures. Published in Discrete and Computational Mathematics

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

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

Title: Tropical quantum field theory, mirror polyvector fields, and multiplicities of tropical curves

Travis Mandel, Helge Ruddat

Comments: Intro rewritten; improved definition of Tropical QFT; corrected algebraic characterization of TrQFT (Theorem 3.6); added appendix on relation to string topology; various other improvements; 37 pages; comments welcome!

Subjects: Algebraic Geometry (math.AG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

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

Title: Stability in a group

Gabriel Conant

Comments: 26 pages, final version incorporating referee comments (substantial revision from previous version)

Journal-ref: Groups, Geometry, and Dynamics 15 (2021) no. 4, 1297-1330

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