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)