Combinatorics

Authors and titles for October 2021

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

Title: GKM spaces, and the signed positivity of the nabla operator

Erik Carlsson, Anton Mellit

Comments: 52 pages, comments are welcome

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

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

Title: Linear maximum rank distance codes of exceptional type

Daniele Bartoli, Giovanni Zini, Ferdinando Zullo

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

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

Title: A refinement of a result of Andrews and Newman on the sum of minimal excludants

Subhash Chand Bhoria, Pramod Eyyunni, Bibekananda Maji

Comments: 14 pages, Comments are welcome!

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

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

Title: Exact big Ramsey degrees for finitely constrained binary free amalgamation classes

Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubička, Matěj Konečný, Lluis Vena, Andy Zucker

Comments: Revised version; formerly titled "Exact big Ramsey degrees via coding trees."

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

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

Title: Totally nonnegative critical varieties

Pavel Galashin

Comments: 31 pages, 11 figures. Final version to appear in IMRN

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

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

Title: Quadratic heptagon cohomology

Igor G. Korepanov

Comments: 15 pages, 2 figures

Subjects: Quantum Algebra (math.QA); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Difference operators for wreath Macdonald polynomials

Daniel Orr, Mark Shimozono

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

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

Title: Algorithms, hardness and graph products on a pursuit-evasion game

Eurinardo Costa, Nicolas Martins, Rudini Sampaio

Comments: 15 pages, 9 figures

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

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

Title: A Sum of Squares Characterization of Perfect Graphs

Amir Ali Ahmadi, Cemil Dibek

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

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

Title: Algorithms Using Local Graph Features to Predict Epidemics

Yeganeh Alimohammadi, Christian Borgs, Amin Saberi

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

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

Title: Approximate Sampling and Counting of Graphs with Near-Regular Degree Intervals

Georgios Amanatidis, Pieter Kleer

Comments: Accepted at STACS 2023

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

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

Title: Parametric kinds of generalized Apostol-Bernoulli polynomials and their properties

Zeynep Özat, Bayram Çekim, Can Kızılateş, Feng Qi

Comments: 16 pages

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

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

Title: Coarse-graining and reconstruction for Markov matrices

Artur Stephan

Comments: 17 pages

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

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

Title: Robust-and-Cheap Framework for Network Resilience: A Novel Mixed-Integer Formulation and Solution Method

Milad Dehghani Filabadi

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

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

Title: On the divisibility of sums of even powers of $q$-binomial coefficients

Ji-Cai Liu, Xue-Ting Jiang

Comments: 6 pages

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

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

Title: A geometric model for syzygies over 2-Calabi-Yau tilted algebras II

Ralf Schiffler, Khrystyna Serhiyenko

Comments: 32 pages, 17 figures

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

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

Title: Matrix Discrepancy from Quantum Communication

Samuel B. Hopkins, Prasad Raghavendra, Abhishek Shetty

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

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

Title: Translated sums of primitive sets

Jared Duker Lichtman

Comments: incorporated referee comments, corrected $h_\infty = .803...$, and cited earlier 1986 reference to the Erdős primitive set conjecture

Journal-ref: Comptes Rendus. Math\'ematique, 360 (2022), 409-414

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

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

Title: $K_{5,5}$ is fully reconstructible in $\mathbb{C}^3$

Daniel Irving Bernstein, Steven J. Gortler

Journal-ref: Discrete Applied Mathematics 322 (2022): 442-447

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

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

Title: Combinatorics of Iwahori Whittaker Functions

Slava Naprienko

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

[371] arXiv:2110.10672 (cross-list from math.PR) [pdf, html, other]

Title: Boole's probability bounding problem, linear programming aggregations, and nonnegative quadratic pseudo-Boolean functions

Endre Boros, Joonhee Lee

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

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

Title: An Invariance Principle for the Multi-slice, with Applications

Mark Braverman, Subhash Khot, Noam Lifshitz, Dor Minzer

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

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

Title: Balanced Allocations: Caching and Packing, Twinning and Thinning

Dimitrios Los, Thomas Sauerwald, John Sylvester

Comments: This paper has been superseded by arXiv:2204.04057 and arXiv:2308.05087, please refer to these papers for the most up to date version. 76 pages, 7 figures, 2 tables

Journal-ref: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Pages 1847 - 1874

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

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

Title: Random geometric graphs and the spherical Wishart matrix

Elliot Paquette, Andrew Vander Werf

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

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

Title: On reductive subgroups of reductive groups having invariants in almost all representations

Valdemar Tsanov, Yana Staneva

Comments: 32 pages

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