Combinatorics

Authors and titles for February 2019

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

Title: The minimal cellular resolutions of the edge ideals of forests

Margherita Barile, Antonio Macchia

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

[252] arXiv:1902.02748 (cross-list from cs.CR) [pdf, other]

Title: Constructive Non-Linear Polynomial Cryptanalysis of a Historical Block Cipher

Nicolas T. Courtois, Marios Georgiou

Comments: Nearly identical to paper submitted to Eurocrypt 2019 in October 2018

Subjects: Cryptography and Security (cs.CR); Algebraic Geometry (math.AG); Combinatorics (math.CO); Group Theory (math.GR); Rings and Algebras (math.RA)

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

Title: Topological quantum field theory and polynomial identities for graphs on the torus

Paul Fendley, Vyacheslav Krushkal

Comments: 15 pages. V2: minor changes in exposition; updated references

Journal-ref: Ann. Inst. Henri Poincare D 10 (2023), 277-298

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

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

Title: Modified log-Sobolev inequalities for strong-Rayleigh measures

Jonathan Hermon, Justin Salez

Comments: 19 pages

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

[255] arXiv:1902.02794 (cross-list from quant-ph) [pdf, other]

Title: Line-Graph Lattices: Euclidean and Non-Euclidean Flat Bands, and Implementations in Circuit Quantum Electrodynamics

Alicia J. Kollár, Mattias Fitzpatrick, Peter Sarnak, Andrew A. Houck

Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: The Fuglede Conjecture holds in \(\F_p^3\) for p=5,7

Thomas Fallon, Azita Mayeli, Dominick Villano

Comments: The results were originally announced in May 2018 in a frame workshop at ICERM

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

[257] arXiv:1902.03178 (cross-list from quant-ph) [pdf, other]

Title: Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus

Ross Duncan, Aleks Kissinger, Simon Perdrix, John van de Wetering

Comments: 18 pages + appendices with examples, proofs, and pseudocode

Journal-ref: Quantum 4, 279 (2020)

Subjects: Quantum Physics (quant-ph); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

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

Title: Characterization of polynomials whose large powers have fully positive coefficients

Colin Tan, Wing-Keung To

Comments: 26 pages

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

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

Title: An Euler phi function for the Eisenstein integers and some applications

Emily Gullerud, Aba Mbirika

Comments: 27 pages, 5 figures. Version 2 is the final revision to appear in INTEGERS: Electronic Journal of Combinatorial Number Theory

Journal-ref: Electronic Journal of Combinatorial Number Theory, 20, Paper No. A20 (2020), 28pp

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

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

Title: Weighted prime geodesic theorems

Anton Deitmar

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

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

Title: Congruences on sums of $q$-binomial coefficients

Ji-Cai Liu, Fedor Petrov

Comments: 11 pages

Journal-ref: Adv. in Appl. Math. 116 (2020), 102003

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

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

Title: The minimal cone of an algebraic Laurent series

Fuensanta Aroca, Julie Decaup, Guillaume Rond

Comments: The positive characteristic case has been completely changed after Diane Maclagan pointed out a mistake in the previous version. Final version. To appear in Math. Annalen

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

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

Title: Limit theory of isolated and extreme points in hyperbolic random geometric graphs

Nikolaos Fountoulakis, Joseph Yukich

Comments: 58 pages, 6 figures

Journal-ref: Electron. J. Probab., Volume 25 (2020), paper no. 141

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

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

Title: On the number of pancake stacks requiring four flips to be sorted

Saúl A. Blanco, Charles Buehrle, Akshay Patidar

Comments: We have finalized for the paper for publication in DMTCS, updated a reference to its published version, moved the abstract to its proper location, and added a thank you to the referees. The paper has 27 pages, 6 figures, and 2 tables

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 2, Permutation Patters 2018 (November 4, 2019) dmtcs:5214

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

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

Title: Bivariate fluctuations for the number of arithmetic progressions in random sets

Yacine Barhoumi-Andréani, Christoph Koch, Hong Liu

Comments: 30 pages

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

[266] arXiv:1902.04215 (cross-list from quant-ph) [pdf, other]

Title: Graver Bases via Quantum Annealing with Application to Non-Linear Integer Programs

Hedayat Alghassi, Raouf Dridi, Sridhar Tayur

Comments: Keywords: Graver bases, quantum annealing, test sets, non-linear integer optimization, computational testing

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Emerging Technologies (cs.ET); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: How to count the number of zeros that a polynomial has on the unit circle?

R. S. Vieira

Comments: Final version. Keywords: Self-inversive polynomials, Self-reciprocal polynomials, Salem polynomials, Sturm theorem, Möbius transformations, Cayley transformations

Journal-ref: Journal of Computational and Applied Mathematics, Volume 384, 1 March 2021, 113169 (Available online 27 August 2020)

Subjects: Complex Variables (math.CV); Combinatorics (math.CO)

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

Title: On Conflict Free DNA Codes

Krishna Gopal Benerjee, Sourav Deb, Manish K Gupta

Comments: 12 pages, Draft (Table VI and Table VII are updated)

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

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

Title: Optimal BIBD-extended designs

Sera Aylin Cakiroglu, Peter J Cameron

Subjects: Statistics Theory (math.ST); Combinatorics (math.CO); Other Statistics (stat.OT)

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

Title: Surface Words are Determined by Word Measures on Groups

Michael Magee, Doron Puder

Comments: 16 pages, fixed the proof of Theorem 3.6, updated references

Journal-ref: Israel Journal of Mathematics 241, 749--774, 2021

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

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

Title: Topological dynamics of Polish group extensions

Colin Jahel, Andy Zucker

Comments: 16 pages

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

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

Title: Unique ergodicity of the automorphism group of the semigeneric directed graph

Colin Jahel

Comments: 11 pages

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

[273] arXiv:1902.05043 (cross-list from math.FA) [pdf, other]

Title: Embeddings of Orlicz-Lorentz spaces into $L_1$

Joscha Prochno

Comments: 14 pages

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

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

Title: Searching for modular companions

Shashank Kanade

Comments: 9 pages

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

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

Title: Sequentially Cohen-Macaulay matroidal ideals

Madineh Jafari, Amir Mafi, Hero Saremi

Comments: 12 pages, Comments are welcome!

Journal-ref: Filomat 2020

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

[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)