Combinatorics

Authors and titles for February 2019

[201] arXiv:1902.10354 [pdf, other]

Title: A Linearly-growing Conversion from the Set Splitting Problem to the Directed Hamiltonian Cycle Problem

Michael Haythorpe, Jerzy Filar

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

[202] arXiv:1902.10357 [pdf, other]

Title: On the Crossing Number of the Cartesian Product of a Sunlet Graph and a Star Graph

Michael Haythorpe, Alex Newcombe

Subjects: Combinatorics (math.CO)

[203] arXiv:1902.10468 [pdf, other]

Title: Some observations about determinants which are connected with Catalan numbers and related topics

Johann Cigler

Comments: 46 pages

Subjects: Combinatorics (math.CO)

[204] arXiv:1902.10511 [pdf, other]

Title: A Tenth Hilbert Problem-like Result: The Decidability of MLS with Unordered Cartesian Product

Pietro Ursino

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

[205] arXiv:1902.10558 [pdf, other]

Title: Length derivative of the generating series of walks confined in the quarter plane

Thomas Dreyfus, Charlotte Hardouin

Journal-ref: Confluentes Mathematici, Volume 13 (2021) no. 2 p. 39-92

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

[206] arXiv:1902.10632 [pdf, other]

Title: Bias implies low rank for quartic polynomials

Amichai Lampert

Subjects: Combinatorics (math.CO)

[207] arXiv:1902.10661 [pdf, other]

Title: Maximum Wiener index of unicyclic graphs with given bipartition

Jan Bok, Nikola Jedličková, Jana Maxová

Comments: overall improvements

Subjects: Combinatorics (math.CO)

[208] arXiv:1902.10665 [pdf, other]

Title: Quartic graphs which are Bakry-Émery curvature sharp

David Cushing, Supanat Kamtue, Norbert Peyerimhoff, Leyna Watson May

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

[209] arXiv:1902.10706 [pdf, other]

Title: Gallai-Ramsey numbers for fans

Yaping Mao, Zhao Wang, Colton Magnant, Ingo Schiermeyer

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

Subjects: Combinatorics (math.CO)

[210] arXiv:1902.10775 [pdf, other]

Title: Decomposing tournaments into paths

Allan Lo, Viresh Patel, Jozef Skokan, John Talbot

Comments: 39 pages

Subjects: Combinatorics (math.CO)

[211] arXiv:1902.10783 [pdf, other]

Title: Answers to Some Questions about Explicit Sinkhorn Limits posed by Mel Nathanson

Shalosh B. Ekhad, Doron Zeilberger

Comments: 6 pages. Accompanied by a Maple package, this http URL and numerous output files available from this http URL

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

[212] arXiv:1902.10788 [pdf, other]

Title: Triangulations with homogeneous zigzags

Mariusz Kwiatkowski, Mark Pankov, Adam Tyc

Subjects: Combinatorics (math.CO)

[213] arXiv:1902.10853 [pdf, other]

Title: Four-Valent Oriented Graphs of Biquasiprimitive Type

Nemanja Poznanović, Cheryl E. Praeger

Subjects: Combinatorics (math.CO)

[214] arXiv:1902.10878 [pdf, other]

Title: Concatenating bipartite graphs

Maria Chudnovsky, Patrick Hompe, Alex Scott, Paul Seymour, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[215] arXiv:1902.10881 [pdf, other]

Title: Conflict-free (vertex)-connection numbers of graphs with small diameters

Xueliang Li, Xiaoyu Zhu

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[216] arXiv:1902.11001 [pdf, other]

Title: Discovering and Proving Infinite Pochhammer Sum Identities

Jakob Ablinger

Comments: 22 pages

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC); Number Theory (math.NT)

[217] arXiv:1902.11165 [pdf, other]

Title: Boolean product polynomials, Schur positivity, and Chern plethysm

Sara C. Billey, Brendon Rhoades, Vasu Tewari

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[218] arXiv:1902.11185 [pdf, other]

Title: On simplicial arrangements in $\mathbb{P}^3(\mathbb{R})$ with splitting polynomial

David Geis

Comments: 12 pages; updates in this version: fixed a non-substantial mistake in Theorem 1

Subjects: Combinatorics (math.CO)

[219] arXiv:1902.11207 [pdf, other]

Title: Polynomial bound for the partition rank vs the analytic rank of tensors

Oliver Janzer

Comments: 18 pages; this paper is a significantly improved version of arXiv:1809.10931

Journal-ref: Discrete Analysis, 2020:7, 18pp

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

[220] arXiv:1902.11260 [pdf, other]

Title: Construction Methods for Gaussoids

Tobias Boege, Thomas Kahle

Comments: 18 pages, 3 figures, 1 table; corrected Remark 3.13 and minor changes

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

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

Title: On dual codes in the Doob schemes

Denis S. Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

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

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

Title: On multifold packings of radius-1 balls in Hamming graphs

Denis S. Krotov, Vladimir N. Potapov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: 17pp. V.3: revised, added: classification of small binary 2-fold 1-packings (Sect. Va), discussion of multifold perfect codes (Sect. Vb), lower bound on the size of multiple coverings (Sect. IVb) V.2: Sections about MDS codes and unitrades added, the proof in Section II rewritten and completed; other revisions

Journal-ref: IEEE Trans. Inf. Theory 67(6) 2021, 3585-3598

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

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

Title: $p$-Jones-Wenzl idempotents

Gaston Burrull, Nicolas Libedinsky, Paolo Sentinelli

Comments: 15 pages, 21 figures. Many minor changes. Major change of notation. Final version

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

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

Title: Moments of ranks and cranks, and Quotients of Eisenstein Series and the Dedekind Eta Function

Liuquan Wang, Yifan Yang

Comments: 52 pages

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

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

Title: Deletion-restriction for sheaf homology of graded atomic lattices

Brent Everitt, Paul Turner

Journal-ref: Adv. Math. 402 (2022), Paper No. 108354

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

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

Title: Local limits of uniform triangulations in high genus

Thomas Budzinski, Baptiste Louf

Comments: 38 pages, 10 figures. V2: Correction of the formula for the function f in Theorem 3

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

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

Title: Critical exponent of infinite balanced words via the Pell number system

Aseem Raj Baranwal, Jeffrey Shallit

Comments: 14 pages

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

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

Title: Exact Line Packings from Numerical Solutions

Dustin G. Mixon, Hans Parshall

Comments: Mathematica notebook attached as ancillary file

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

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

Title: Properties of high rank subvarieties of affine spaces

David Kazhdan, Tamar Ziegler

Comments: Simplified proof of Nullstellensatz, added low char case

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

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

Title: Existence of Kirillov--Reshetikhin crystals for multiplicity free nodes

Rekha Biswal, Travis Scrimshaw

Comments: 12 pages, 1 figure, 1 table

Journal-ref: Publ. Res. inst. Math. Sci. 56(4) (2020) pp. 761-778

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

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

Title: Eternal domination on prisms of graphs

Aaron Krim-Yee, Ben Seamone, Virgélot Virgile

Comments: 5 pages, submitted for publication

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

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

Title: On monomial Golod ideals

Hailong Dao, Alessandro De Stefani

Comments: Comments are very welcome!

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

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

Title: Planar digraphs for automatic complexity

Achilles A. Beros, Bjørn Kjos-Hanssen, Daylan Kaui Yogi

Comments: Theory and Applications of Models of Computation (TAMC 2019), Lecture Notes in Computer Science 11436 (2019)

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Logic (math.LO)

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

Title: The number of languages with maximum state complexity

Bjørn Kjos-Hanssen, Lei Liu

Comments: Algebra Universalis, accepted for publication. Preliminary version in: Theory and Applications of Models of Computation (TAMC) 2019. Lecture Notes in Computer Science 11436 (2019)

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Logic (math.LO)

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

Title: Spectrality of polytopes and equidecomposability by translations

Nir Lev, Bochen Liu

Comments: To appear in International Mathematics Research Notices IMRN. arXiv admin note: text overlap with arXiv:1804.09920

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

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

Title: A Delsarte-Style Proof of the Bukh-Cox Bound

Mark Magsino, Dustin G. Mixon, Hans Parshall

Comments: 4 pages, conference: SampTA 2019

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

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

Title: Borsuk-Ulam theorems for products of spheres and Stiefel manifolds revisited

Yu Hin Chan, Shujian Chen, Florian Frick, J. Tristan Hull

Comments: 8 pages, Topological Methods in Nonlinear Analysis, to appear

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

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

Title: 4-regular planar unit triangle graphs without additional triangles

Mike Winkler, Peter Dinkelacker, Stefan Vogel

Comments: 6 pages, 6 figures, 1 table

Journal-ref: Geombinatorics Quarterly Vol. XXIX, Nr. 2 (2019), Pages 72-77

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

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

Title: Normal distributions of finite Markov chains

John Rhodes, Anne Schilling

Comments: 14 pages. arXiv admin note: text overlap with arXiv:1711.10689

Journal-ref: Intern. J. of Algebra and Computation (2019) Vol. 29, No. 08, pp. 1431-1449

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

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

Title: Universality for random surfaces in unconstrained genus

Thomas Budzinski, Nicolas Curien, Bram Petri

Comments: 30 pages, 8 figures

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

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

Title: Bitcoin Selfish Mining and Dyck Words

Cyril Grunspan, Ricardo Pérez-Marco

Comments: 5 pages, 1 figure

Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO); Probability (math.PR)

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

Title: An Optimal Algorithm for Online Freeze-tag

Josh Brunner, Julian Wellman

Comments: 13 pages, 4 figures

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

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

Title: Hamiltonicity below Dirac's condition

Bart M.P. Jansen, László Kozma, Jesper Nederlof

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

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

Title: The Fuglede conjecture holds in $\mathbb{Z}^3_5$

Philipp Birklbauer

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

[245] arXiv:1902.02019 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: The exact phase diagram for a semipermeable TASEP with nonlocal boundary jumps

Erik Aas, Arvind Ayyer, Svante Linusson, Samu Potka

Comments: 19 pages, 1 figure, final version

Journal-ref: J. Phys. A: Math. Theor. 52 (2019) 355001 (19pp)

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

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

Title: An upper bound on Pachner moves relating geometric triangulations

Tejas Kalelkar, Advait Phanse

Comments: Minor corrections made. More figures added. This version was accepted in the Journal of Discrete and Computational Geometry

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

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

Title: Generic Newton points and the Newton poset in Iwahori double cosets

Elizabeth Milićević, Eva Viehmann

Comments: 17 pages, 1 figure; expanded introduction, generalized main theorem, changed section numbers; final version to appear in Forum of Mathematics, Sigma v3: no mathematical changes, additional funding accredited

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

[248] arXiv:1902.02463 (cross-list from q-bio.PE) [pdf, other]

Title: Combinatorial properties of phylogenetic diversity indices

Kristina Wicke, Mike Steel

Comments: 31 pages, 7 figures

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

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

Title: On the density of sumsets and product sets

Norbert Hegyvári, François Hennecart, Péter Pál Pach

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

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

Title: Comments on "Discrete Groups, Expanding Graphs and Invariant Measures", by Alexander Lubotzky

Francesco Fournier-Facio

Comments: 74 pages, 3 figures

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

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

[301] arXiv:1902.07336 (cross-list from quant-ph) [pdf, other]

Title: A Tight Lower Bound for Non-coherent Index Erasure

Nathan Lindzey, Ansis Rosmanis

Comments: To appear in Quantum Information & Computation (QIC). A preliminary version of this work appeared in the 11th Innovations in Theoretical Computer Science (ITCS) conference

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Combinatorics (math.CO); Representation Theory (math.RT)

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

Title: Improved efficiency for covering codes matching the sphere-covering bound

Aditya Potukuchi, Yihan Zhang

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: From Sharma-Mittal to von-Neumann Entropy of a Graph

Souma Mazumdar, Amrik Singh, Supriyo Dutta, Sandeep Kumar Yadav, Partha Guha

Subjects: Discrete Mathematics (cs.DM); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: Finding big matchings in planar graphs quickly

Therese Biedl

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

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

Title: An example for a nontrivial irreducible geodesic net in the plane

Fabian Parsch

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

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

Title: Expansive Automata Networks

Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO); Dynamical Systems (math.DS)

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

Title: The diagonal of the associahedra

Naruki Masuda, Hugh Thomas, Andy Tonks, Bruno Vallette

Comments: 19 pages, 7 figures. Comments are welcome

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

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

Title: On the growth rate of chromatic numbers of finite subgraphs

Chris Lambie-Hanson

Comments: 10 pages

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

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

Title: Statistics of Square-tiled Surfaces: Symmetry and Short Loops

Sunrose T. Shrestha, Jane Wang

Comments: 18 pages

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

[310] arXiv:1902.08506 (cross-list from math.NA) [pdf, other]

Title: Discrete Fourier transform associated with generalized Schur polynomials

J. F. van Diejen, E. Emsiz

Comments: 14 pages, LaTeX

Journal-ref: Proc. Amer. Math. Soc. 146 (2018), no. 8, 3459-3472

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: On Greedy Algorithms for Binary de Bruijn Sequences

Zuling Chang, Martianus Frederic Ezerman, Adamas Aqsa Fahreza

Journal-ref: Applicable Algebra in Engineering, Communication and Computing, 2021

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

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

Title: Local loop lemma

Miroslav Olšák

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

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

Title: Faster and simpler algorithms for finding large patterns in permutations

László Kozma

Comments: The second analysis of Algorithm~S was mistaken. The corrected bound is 1.618^n instead of 1.414^n

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

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

Title: Classification of spin models for Yang-Baxter planar algebras

Joshua R. Edge

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

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

Title: FPRAS for the Potts Model and the Number of $k$-colorings

Zonglei Bai, Yongzhi Cao, Hanpin Wang

Comments: We find an error in the analysis of the algorithm, and it makes the results wrong

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

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

Title: Robinson-Schensted-Knuth correspondence in the representation theory of the general linear group over a non-archimedean local field

Maxim Gurevich, Erez Lapid

Comments: With an appendix by Mark Shimozono

Journal-ref: Represent. Theory 25 (2021), 644-678

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

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

Title: (Lack of) Model Structures on the Category of Graphs

Shuchita Goyal, Rekha Santhanam

Comments: minor typos are corrected and a few definitions are added. To appear in the Applied Categorical Structures

Journal-ref: Applied Categorical Structures (2021)

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

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

Title: Kazhdan-Lusztig left cells in type $B_n$ for intermediate parameters

Edmund Howse, Thomas Pietraho

Comments: 16 pages, comments welcome

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

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

Title: Skeletons of Prym varieties and Brill--Noether theory

Yoav Len, Martin Ulirsch

Comments: 32 pages, 7 figures. Accepted for publication in Algebra & Number Theory

Journal-ref: Alg. Number Th. 15 (2021) 785-820

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

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

Title: Asymptotic complements in the integers

Arindam Biswas, Jyoti Prakash Saha

Comments: Final version, to appear in the Journal of Number Theory

Journal-ref: J. Number Theory 213 (2020), 101--115

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

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

Title: Sarnak's Conjecture for nilsequences on arbitrary number fields and applications

Wenbo Sun

Comments: 65 pages

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

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

Title: Grassmann convexity and multiplicative Sturm theory, revisited

Nicolau Saldanha, Boris Shapiro, Michael Shapiro

Comments: 23 pages, 12 figures, exposition improved

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

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

Title: Simple and projective correspondence functors

Serge Bouc, Jacques Thévenaz

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

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

Title: Dessins d'enfants, Brauer graph algebras and Galois invariants

Goran Malic, Sibylle Schroll

Comments: 12 pages, general revision, to appear in Algebras and Representation Theory

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

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

Title: On a congruence involving $q$-Catalan numbers

Ji-Cai Liu

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

[326] arXiv:1902.10049 (cross-list from math-ph) [pdf, other]

Title: Boson-fermion correspondence for Hall-Littlewood polynomials revisited

Gabriel Necoechea, Natasha Rozhkovskaya

Comments: 11 pages Updated version 2 is closer to the final publication

Journal-ref: Journal of Mathematical Sciences, New York, Vol. 247, No. 6, 2020; p.926

Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

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

Title: Motivic Chern classes of Schubert cells, Hecke algebras, and applications to Casselman's problem

Paolo Aluffi, Leonardo C. Mihalcea, Jörg Schürmann, Changjian Su

Comments: 49 pages; final version: improved exposition, to appear in Annales scientifiques de l'École normale supérieure

Journal-ref: Ann. Sci. \'Ec. Norm. Sup\'er. (4) 57 (2024), no. 1, 87-141

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

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

Title: The optimal packing of eight points in the real projective plane

Dustin G. Mixon, Hans Parshall

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

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

Title: Induced matching numbers of finite graphs and edge ideals

Takayuki Hibi, Hiroju Kanno, Kazunori Matsuda

Comments: 11 pages

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

[330] arXiv:1902.10818 (cross-list from math.RA) [pdf, other]

Title: A central idempotent in the endomorphism algebra of a finite lattice

Serge Bouc, Jacques Thévenaz

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

[331] arXiv:1902.10908 (cross-list from physics.soc-ph) [pdf, other]

Title: A note on general epidemic region for infinite regular graphs

Unjong Yu, Jeong-Ok Choi

Journal-ref: Information Processing Letters, Volume 143, Pages 41-46 (2019)

Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO)

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

Title: On the Area Requirements of Planar Straight-Line Orthogonal Drawings of Ternary Trees

Barbara Covella, Fabrizio Frati, Maurizio Patrignani

Comments: Combines the results from a GD '07 paper and a IWOCA '18 paper

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

[333] arXiv:1902.11053 (cross-list from quant-ph) [pdf, other]

Title: Generalized XOR non-locality games with graph description on a square lattice

Monika Rosicka, Paweł Mazurek, Andrzej Grudka, Michał Horodecki

Comments: 18 pages, 16 figures

Journal-ref: Journal of Physics A: Mathematical and Theoretical, Volume 53, Number 26, 2020

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

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

Title: Hecke algebras of simply-laced type with independent parameters

Jia Huang

Comments: 20 pages; to appear in Algebraic Combinatorics

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

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

Title: Hypergeometric identities arising from the elephant random walk

Bernard Bercu, Marie-Line Chabanol, Jean-Jacques Ruch

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