Combinatorics

Authors and titles for February 2021

[251] arXiv:2102.13458 [pdf, other]

Title: Chromatic bounds for the subclasses of $pK_2$-free graphs

Athmakoori Prashant, S. Francis Raj, M. Gokulnath

Subjects: Combinatorics (math.CO)

[252] arXiv:2102.13532 [pdf, other]

Title: Markov models for the tipsy cop and robber game on graphs

Viktoriya Bardenova, Vincent Ciarcia, Erik Insko

Comments: 18 pages, 18 figures, Appendix contains accompanying Sage code

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

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

Title: The Dimension Spectrum Conjecture for Planar Lines

D. M. Stull

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

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

Title: The fair soup division and approximating numbers

Alex Ravsky

Comments: 3 pages

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

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

Title: A Greedy Chip-firing Game

Rupert Li, James Propp

Comments: To appear in Random Structures & Algorithms. 25 pages, 12 figures

Journal-ref: Random Structures Algorithms 62(3):645-666 (2023)

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

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

Title: Bandgap optimization in combinatorial graphs with tailored ground states: Application in Quantum annealing

Siddhartha Srivastava, Veera Sundararaghavan

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

[257] arXiv:2102.00563 (cross-list from math.AG) [pdf, html, other]

Title: Schubert puzzles and integrability II: multiplying motivic Segre classes

Allen Knutson, Paul Zinn-Justin

Subjects: Algebraic Geometry (math.AG); Mathematical Physics (math-ph); Combinatorics (math.CO)

[258] arXiv:2102.00660 (cross-list from math-ph) [pdf, other]

Title: Stochastic symplectic ice

Chenyang Zhong

Comments: 36 pages

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)

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

Title: Graphs of Joint Types, Noninteractive Simulation, and Stronger Hypercontractivity

Lei Yu, Venkat Anantharam, Jun Chen

Comments: To appear in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Functional Analysis (math.FA); Probability (math.PR)

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

Title: On Configurations of Order 2

Abhishek Khetan

Comments: In the previous version a periodicity result for higher level tilings was claimed by the author. However, the author discovered a mistake in the proof and is not able to establish the said periodicity result. The current manuscript is the result of suitable modifications

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

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

Title: Spectrum of Random $d$-regular Graphs Up to the Edge

Jiaoyang Huang, Horng-Tzer Yau

Comments: Updated version with corrected typos

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Mosaics of combinatorial designs for information-theoretic security

Moritz Wiese, Holger Boche

Journal-ref: Designs, Codes and Cryptography (2022) 90:593-632

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

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

Title: Faulty picture-hanging improved

Johan Wästlund

Comments: 14 pages, 3 figures

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

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

Title: Linear Strands Supported on Regular CW Complexes

Keller VandeBogert

Comments: 24 pages, minor typo fixes + updated proof

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

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

Title: Kazhdan-Lusztig polynomials for $\tilde{B}_2$

Karina Batistelli, Aram Bingham, David Plaza

Comments: Comments welcome

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

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

Title: A note on the fusion product decomposition of Demazure modules

R. Venkatesh, Sankaran Viswanath

Comments: 6 pages

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

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

Title: Tree trace reconstruction using subtraces

Tatiana Brailovskaya, Miklós Z. Rácz

Comments: 13 pages, 2 figures

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Infinite-dimensional groups over finite fields and Hall-Littlewood symmetric functions

Cesar Cuenca, Grigori Olshanski

Comments: 46 pages; v2: minor modifications, shortened abstract, journal version, to appear in Adv. Math

Journal-ref: Advances in Mathematics 395 (2022), paper 108087

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

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

Title: Majority-closed minions of Boolean functions

Erkko Lehtonen

Comments: 37 pages, 3 figures, 1 table

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

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

Title: Pliable Index Coding via Conflict-Free Colorings of Hypergraphs

Prasad Krishnan, Rogers Mathew, Subrahmanyam Kalyanasundaram

Comments: A shorter version has appeared in IEEE International Symposium on Information Theory, 2021

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

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

Title: Levelness versus almost Gorensteinness of edge rings of complete multipartite graphs

Akihiro Higashitani, Koji Matsushita

Comments: 16 pages

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

[272] arXiv:2102.02360 (cross-list from math.CA) [pdf, html, other]

Title: Proof of Two Multivariate $q$-Binomial Sums Arising in Gromov-Witten Theory

Christian Krattenthaler

Journal-ref: SIGMA 20 (2024), 089, 6 pages

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

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

Title: A Rauzy fractal unbounded in all directions of the plane

Mélodie Andrieu

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

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

Title: The smallest convex $K$-gon containing $N$ congruent disks

Orgil-Erdene Erdenebaatar, Uuganbaatar Ninjbat

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

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

Title: Typicality and entropy of processes on infinite trees

Ágnes Backhausz, Charles Bordenave, Balázs Szegedy

Comments: 21 pages

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

[276] arXiv:2102.02684 (cross-list from cs.CG) [pdf, other]

Title: Force-Directed Layout of Order Diagrams using Dimensional Reduction

Dominik Dürrschnabel, Gerd Stumme

Comments: 16 pages, 6 figures, 4 algorithms, for source code refer to this https URL

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

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

Title: Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar Matchings and More

Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong

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

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

Title: On the number of fixed points of the map $γ$

Niccolò Castronuovo

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

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

Title: Online Discrepancy Minimization via Persistent Self-Balancing Walks

David Arbour, Drew Dimmery, Tung Mai, Anup Rao

Comments: The proof of Lemma 7 is incorrect. There is a serious issue that we don't know how to fix at the moment. We thank Yang, Nikhil and collaborators for bringing it to our attention

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

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

Title: Mixing time of fractional random walk on finite fields

Jimmy He, Huy Tuan Pham, Max Wenqiang Xu

Comments: 17 pages, literature and references updated

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

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

Title: Geometry of Random Cayley Graphs of Abelian Groups

Jonathan Hermon, Sam Olesker-Taylor

Comments: This is part of a multi-paper project investigating properties of Cayley graphs with divergently many generators chosen uniformly at random. There is some textual overlap between the introductions of the different papers. This latest version also updates the second named author's name to his new surname, from "Thomas" to "Olesker-Taylor"

Journal-ref: Ann. Appl. Probab. 33(5): 3520-3562 (October 2023)

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

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

Title: All Subgraphs of a Wheel are 5-Coupled-Choosable

Sam Barr, Therese Biedl

Comments: 13 pages, 7 figures

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

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

Title: Combinatorial Differential Algebra of $x^p$

Rida Ait El Manssour, Anna-Laura Sattelberger

Comments: 16 pages

Journal-ref: Journal of Symbolic Computation, 114:193-208, 2023

Subjects: Algebraic Geometry (math.AG); Symbolic Computation (cs.SC); Combinatorics (math.CO)

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

Title: Discrete Max-Linear Bayesian Networks

Benjamin Hollering, Seth Sullivant

Comments: 9 pages, 3 figures

Journal-ref: Alg. Stat. 12 (2021) 213-225

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

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

Title: Values of the $\mathfrak{sl}_2$ weight system on complete bipartite graphs

P.Filippova

Comments: 20 pages, 5 figures. Accepted for publication in Functional Analysis and Its Applications

Journal-ref: Functional Analysis and Its Applications, 54(3), 208-223 (2020)

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

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

Title: Parameterized Complexity of Immunization in the Threshold Model

Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno

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

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

Title: A graphical algorithm for the integration of monomials in the Chow ring of the moduli space of stable marked curves of genus zero

Jiayue Qi

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

[288] arXiv:2102.03611 (cross-list from hep-th) [pdf, other]

Title: Algebraic branch points at all loop orders from positive kinematics and wall crossing

Aidan Herderschee

Comments: 41+18 pages, 18 figures. v2: minor corrections; references added. v3: added clarifications; minor corrections; new appendix

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

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

Title: On the Schmidt and analytic ranks for trilinear forms

Karim Adiprasito, David Kazhdan, Tamar Ziegler

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

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

Title: Lie complexity of words

Jason P. Bell, Jeffrey Shallit

Comments: 13 pages

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

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

Title: The Embedded Homology of Hypergraph Pairs

Shiquan Ren, Jie Wu, Mengmeng Zhang

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

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

Title: On the Broadcast Independence Number of Circulant Graphs

Abdelamin Laouar (L'IFORCE), Isma Bouchemakh (L'IFORCE), Eric Sopena (LaBRI)

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

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

Title: The Partition-Frequency Enumeration Matrix

Hartosh Singh Bal, Gaurav Bhatnagar

Comments: 29 Pages (added refs based on feedback received)

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

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

Title: Enumerating maximal consistent closed sets in closure systems

Lhouari Nourine, Simon Vilmin

Comments: Submitted

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

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

Title: Prophet Matching Meets Probing with Commitment

Allan Borodin, Calum MacRury, Akash Rakheja

Comments: Updated citations and improved presentation

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

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

Title: Identifiability of Linear Compartmental Models: The Impact of Removing Leaks and Edges

Patrick Chan, Katherine Johnston, Anne Shiu, Aleksandra Sobieska, Clare Spinner

Comments: 15 pages, 6 figures. Updated paper in light of conjecture now solved

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

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

Title: A shape theorem for exploding sandpiles

Ahmed Bou-Rabee

Comments: 31 pages, 5 figures, 1 table; some minor revisions

Subjects: Probability (math.PR); Analysis of PDEs (math.AP); Combinatorics (math.CO)

[298] arXiv:2102.04502 (cross-list from q-bio.PE) [pdf, html, other]

Title: A survey of the monotonicity and non-contradiction of consensus methods and supertree methods

Mareike Fischer, Michael Hendriksen

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

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

Title: Statistical Enumeration of Groups by Double Cosets

Persi Diaconis, Mackenzie Simper

Comments: 46 pages, 1 figure; minor edits

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

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

Title: Integral closures, Primary Hyperideals and Hypervaluation Hyperideals of Kranser Hyperrings

M. J. Nikmehr, R. Nikandish, A. Yassine

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