Combinatorics

Authors and titles for October 2021

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

Title: On Explicit Constructions of Extremely Depth Robust Graphs

Jeremiah Blocki, Mike Cinkoske, Seunghoon Lee, Jin Young Son

Comments: 12 pages, 1 figure. This is the full version of the paper published at STACS 2022. We noticed a mistake in the references for the computational intractability of the depth robustness of the graphs and fixed it

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

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

Title: On Polytopes with Linear Rank with respect to Generalizations of the Split Closure

Sanjeeb Dash, Yatharth Dubey

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

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

Title: Exploring a planet, revisited

Yufei Zhao

Comments: 3 pages, 3 figures

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

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

Title: Linear-time algorithm for vertex 2-coloring without monochromatic triangles on planar graphs

Michał Karpiński, Krzysztof Piecuch

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

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

Title: Arithmetic inflection of superelliptic curves

Ethan Cotterill, Ignacio Darago, Cristhian Garay López, Changho Han, Tony Shaska

Comments: 34 pages, 6 figures; final version to appear in Michigan Math J

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

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

Title: When Janson meets McDiarmid: Bounded difference inequalities under graph-dependence

Rui-Ray Zhang

Comments: To appear in Statistics & Probability Letters

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

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

Title: Free Commutative Monoids in Homotopy Type Theory

Vikraman Choudhury, Marcelo Fiore

Comments: Appeared in MFPS'22

Journal-ref: Electronic Notes in Theoretical Informatics and Computer Science, Volume 1 - Proceedings of MFPS XXXVIII (February 22, 2023) entics:10492

Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO); Category Theory (math.CT); Logic (math.LO)

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

Title: Orientable triangulable manifolds are essentially quasigroups

Charlotte Aten, Semin Yoo

Comments: A gap in the main theorem has been filled, several diagrams have been added

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

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

Title: On complexity of structure and substructure connectivity, component connectivity and restricted connectivity of graphs

Huazhong Lü, Tingzeng Wu

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

[335] arXiv:2110.05992 (cross-list from cs.LO) [pdf, other]

Title: Weighted Model Counting in FO2 with Cardinality Constraints and Counting Quantifiers: A Closed Form Formula

Sagar Malhotra, Luciano Serafini

Comments: To Appear in The Proceedings of AAAI 2022. arXiv admin note: text overlap with arXiv:2009.12237

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Combinatorics (math.CO); Logic (math.LO)

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

Title: Intersection Bodies of Polytopes

Katalin Berlow, Marie-Charlotte Brandenburg, Chiara Meroni, Isabelle Shankar

Comments: As published in Beiträge zur Algebra und Geometrie. Correction of a scaling factor from previous version

Journal-ref: Beitr\"age zur Algebra und Geometrie / Contributions to Algebra and Geometry, volume 63, pages 419-439, 2022

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

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

Title: Conservation Strength of The Infinite Pigeonhole Principle for Trees

Chitat Chong, Wei Wang, Yue Yang

Comments: 20 pages

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

[338] arXiv:2110.06054 (cross-list from math.SP) [pdf, other]

Title: Homological eigenvalues of graph $p$-Laplacians

Dong Zhang

Comments: If you would like the journal version of this paper, please feel free to contact me via email

Journal-ref: Journal of Topology and Analysis, (2023)

Subjects: Spectral Theory (math.SP); Analysis of PDEs (math.AP); Combinatorics (math.CO)

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

Title: Backward Touchard congruence

Grzegorz Serafin

Comments: 12 pages

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

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

Title: A SAT Approach to Twin-Width

André Schidler, Stefan Szeider

Comments: Preprint of a paper to appear at ALENEX'22

Subjects: Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[341] arXiv:2110.06235 (cross-list from math-ph) [pdf, other]

Title: Length and area generating functions for height-restricted Motzkin meanders

Alexios P. Polychronakos

Comments: Version to appear in Phys.Rev.E; includes additional references and discussion

Journal-ref: Phys. Rev. E 105, 024102, 2 February 2022

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[342] arXiv:2110.06489 (cross-list from math.DG) [pdf, other]

Title: Graphs with nonnegative Ricci curvature and maximum degree at most 3

Fengwen Han, Tao Wang

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

[343] arXiv:2110.06506 (cross-list from cs.GT) [pdf, other]

Title: New allocation rule of directed hypergraphs

Taiki Yamada

Comments: 11 pages, 4 figures

Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Combinatorics (math.CO)

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

Title: A variational principle for domino tilings of multiply-connected domains

Nikolai Kuchumov

Comments: 32 pages, 14 figures, rewritten structure of the paper and introduction, some changes in notations

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

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

Title: Answer to a question by A. Mandarino, T. Linowski and K. Życzkowski

Mihai Popa

Subjects: Probability (math.PR); Combinatorics (math.CO); Operator Algebras (math.OA)

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

Title: Crystal bases of modified $\imath$quantum groups of certain quasi-split types

Hideya Watanabe

Comments: 74 pages. Presentation is modified in order to make it clearer

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

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

Title: Proofs, generalizations and analogs of Menon's identity: a survey

László Tóth

Comments: 46 pages, revised, references updated

Journal-ref: Acta Univ. Sapientiae, Mathematica, 15 (2023), no. 1, 142-197

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

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

Title: Finiteness of rank for Grassmann convexity

Nicolau C. Saldanha, Boris Shapiro, Michael Shapiro

Comments: 7 pages, no figures

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

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

Title: Beyond the Sottile-Sturmfels degeneration of a semi-infinite Grassmannian

Evgeny Feigin, Igor Makhlin, Alexander Popkovich

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

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

Title: On some batch code properties of the simplex code

Henk D.L. Hollmann, Karan Khathuria, Ago-Erik Riet, Vitaly Skachek

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