Combinatorics

Authors and titles for January 2022

[326] arXiv:2201.04973 (cross-list from math.HO) [pdf, other]

Title: Æquitas: Two-Player Counterfeit Coin Games

Kyle Burke, Tanya Khovanova, Joshua Lee, Richard J. Nowakowski, Amelia Rowland, Craig Tennenhouse

Comments: 11 pages

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

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

Title: Generic 1-connectivity of flag domains in Hermitian symmetric spaces

Tatsuki Hayama

Comments: 8 pages, to appear in Journal of Lie Theory

Journal-ref: Journal of Lie Theory 32 (2022), No. 2, 553--561

Subjects: Complex Variables (math.CV); Combinatorics (math.CO)

[328] arXiv:2201.05357 (cross-list from math-ph) [pdf, other]

Title: On the $x$-$y$ Symmetry of Correlators in Topological Recursion via Loop Insertion Operator

Alexander Hock

Comments: 26 pages, 11 figures, an assumptions is added to the second version

Journal-ref: Commun. Math. Phys. 405, 166 (2024)

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

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

Title: The random cluster model on the complete graph via large deviations

Darion Mayes

Comments: 25 pages, no figures

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

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

Title: On the direct and inverse zero-sum problems over $C_n \rtimes_s C_2$

Danilo Vilela Avelar, Fabio Enrique Brochero Martínez, Sávio Ribas

Comments: 13 pages. Comments are welcome

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

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

Title: Self-Adaptive Binary-Addition-Tree Algorithm-Based Novel Monte Carlo Simulation for Binary-State Network Reliability Approximation

Wei-Chang Yeh

Subjects: Discrete Mathematics (cs.DM); Systems and Control (eess.SY); Combinatorics (math.CO)

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

Title: Generalized weights of codes over rings and invariants of monomial ideals

Elisa Gorla, Alberto Ravagnani

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

[333] arXiv:2201.05997 (cross-list from math.NT) [pdf, html, other]

Title: Generalization of the Extended Minimal Excludant of Andrews and Newman

Aritram Dhar, Avi Mukhopadhyay, Rishabh Sarma

Comments: 19 pages

Journal-ref: Journal of Integer Sequences, Vol. 26 (2023), Article 23.3.7

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

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

Title: Lower bounds on the performance of online algorithms for relaxed packing problems

János Balogh, György Dósa, Leah Epstein, Łukasz Jeż

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

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

Title: Universality for low degree factors of random polynomials over finite fields

Jimmy He, Huy Tuan Pham, Max Wenqiang Xu

Comments: v2: updated introduction, 34 pages, 4 figures. Comments are welcome!

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

[336] arXiv:2201.06274 (cross-list from cs.AI) [pdf, other]

Title: Detecting danger in gridworlds using Gromov's Link Condition

Thomas F Burns, Robert Tang

Comments: 17 pages, 12 figures, 4 appendices; some parts rewritten and rearranged to improve exposition, no changes to mathematical content

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Combinatorics (math.CO); Geometric Topology (math.GT); Metric Geometry (math.MG)

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

Title: Discrete curvature on graphs from the effective resistance

Karel Devriendt, Renaud Lambiotte

Comments: 37 pages, 7 figures. Updates in this version: Section 3.2 added, Appendix B added, Figure 3 extended, Proof of Proposition 2 corrected

Journal-ref: J. Phys. Complex. 3 (2022) 025008

Subjects: Differential Geometry (math.DG); Combinatorics (math.CO); Metric Geometry (math.MG); Physics and Society (physics.soc-ph)

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

Title: The corner element of generalized numerical semigroups

Matheus Bernardini, Wanderson Tenório, Guilherme Tizziotti

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

[339] arXiv:2201.06533 (cross-list from quant-ph) [pdf, other]

Title: Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature

Tyler Helmuth, Ryan L. Mann

Comments: 12 pages, 0 figures, published version

Journal-ref: Quantum 7, 1155 (2023)

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

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

Title: A characterization of simultaneous optimization, majorization, and (bi)submodular polyhedra

Martijn H. H. Schoot Uiterkamp

Comments: 30 pages, 1 figure

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

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

Title: Distributions of Hook lengths in integer partitions

Michael Griffin, Ken Ono, Wei-Lun Tsai

Comments: Minor edits and a new first paragraph on previous related work (added at the suggestion of a referee)

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

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

Title: On digital sequences associated with Pascal's triangle

Pierre Mathonet, Michel Rigo, Manon Stipulanti, Naïm Zénaïdi

Comments: 24 pages, 12 figures

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

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

Title: Width deviation of convex polygons

Shigeki Akiyama, Teturo Kamae

Comments: Welcome comments, or supply of missing references

Subjects: Probability (math.PR); Combinatorics (math.CO); Metric Geometry (math.MG); Number Theory (math.NT)

[344] arXiv:2201.06756 (cross-list from math.AC) [pdf, html, other]

Title: Vertex decomposability and weakly polymatroidal ideals

Amir Mafi, Dler Naderi, Hero Saremi

Comments: 8 pages, to appear in J. Algebraic Systems

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

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

Title: Improved Bounds on the Span of $L(1,2)$-edge Labeling of Some Infinite Regular Grids

Susobhan Bandopadhyay, Sasthi C. Ghosh, Subhasis Koley

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

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

Title: Further $q$-supercongruences from a transformation of Rahman

Victor J. W. Guo

Comments: 11 pages

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

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

Title: Supercongruences involving products of two binomial coefficients modulo $p^4$

Guo-Shuai Mao

Comments: 19 pages, this is a preliminary draft, comments are welcome. arXiv admin note: text overlap with arXiv:2201.03418

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

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

Title: Three Weight Ternary Linear Codes from Non-Weakly Regular Bent Functions

Rumi Melih Pelen

Comments: 22 pages

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

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

Title: K-Theoretic Descendent Series for Hilbert Schemes of Points on Surfaces

Noah Arbesfeld

Journal-ref: SIGMA 18 (2022), 078, 16 pages

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

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

Title: Degenerations and multiplicity-free formulas for products of $ψ$ and $ω$ classes on $\overline{M}_{0,n}$

Maria Gillespie, Sean T. Griffin, Jake Levinson

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