Combinatorics

Authors and titles for math.CO in Nov 2021, skipping first 420

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

Title: Peaks of cylindric plane partitions

Authors: Dan Betea, Alessandra Occelli

Comments: 11 pages; 2 figures; extended abstract

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

[422]  arXiv:2111.15663 (cross-list from math.AG) [pdf, ps, other]

Title: Equivariant Chevalley, Giambelli, and Monk Formulae for the Peterson Variety

Authors: Rebecca Goldin, Rahul Singh

Comments: 25 pages, 3 tables

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

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

Title: Twin-width VI: the lens of contraction sequences

Authors: Édouard Bonnet, Eun Jung Kim, Amadeus Reinald, Stéphan Thomassé

Comments: 27 pages, 3 figures

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

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

Title: Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR

Authors: Itai Dinur, Nathan Keller, Ohad Klein

Comments: 44 pages, to appear in JACM, abridged version appeared in FOCS'2021

Subjects: Cryptography and Security (cs.CR); Computational Complexity (cs.CC); Combinatorics (math.CO)

[425]  arXiv:2111.00609 (cross-list from cs.CG) [pdf, ps, other]

Title: Computational Aspects of Problems on Visibility and Disk Graph Representations

Authors: Onur Çağırıcı

Comments: PhD thesis, 166 pages

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

[426]  arXiv:2111.00885 (cross-list from cs.SI) [pdf, other]

Title: Algorithms for Interference Minimization in Future Wireless Network Decomposition

Authors: Péter L. Erdős, Tamás Róbert Mezei, Yiding Yu, Xiang Chen, Wei Han, Bo Bai

Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: Unfoldings and Nets of Regular Polytopes

Authors: Satyan L. Devadoss, Matthew Harvey

Comments: 12 pages, 6 figures

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

[428]  arXiv:2111.01473 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Controlling centrality: The Inverse ranking problem for spectral centralities of complex networks

Authors: Esther Garcia, Miguel Romance

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

[429]  arXiv:2111.01780 (cross-list from cs.SI) [pdf, other]

Title: Game of Life on Graphs

Authors: Mikhail Krechetov

Comments: 10 pages, 5 figures

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[430]  arXiv:2111.02195 (cross-list from hep-th) [pdf, other]

Title: Inverse algorithm and triple point diagrams

Authors: Valdo Tatitscheff

Comments: 5 pages, 24 figures, to appear in the Proceedings of the Nankai Symposium on Mathematical Dialogues, 2-13 August 2021

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