Combinatorics

Authors and titles for January 2022

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

Title: Symmetric Matrices, Signed Graphs, and Nodal Domain Theorems

Chuanyuan Ge, Shiping Liu

Comments: 33 pages,2 figures. All comments are welcome!

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

[277] arXiv:2201.00208 (cross-list from math.SG) [pdf, other]

Title: Lagrangian fillings for Legendrian links of finite or affine Dynkin type

Byung Hee An, Youngjin Bae, Eunjeong Lee

Comments: 85 pages with many figures. This is a combined version of arXiv:2101.01943 and arXiv:2107.04283. The part of Lagrangian fillings with rotational or conjugation symmetry has been completely revised. Relative cycles of Lagrangian fillings are investigated concerning frozen variables in the A-cluster structure

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

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

Title: On the Parity of the Generalized Frobenius Partition Functions $ϕ_k(n)$

George E. Andrews, James A. Sellers, Fares Soufan

Journal-ref: Bulletin of the Australian Mathematical Society 106, no. 3 (2022), 431-436

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

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

Title: A new combinatorial approach for edge universality of Wigner matrices

Debapratim Banerjee

Comments: Updated version

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

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

Title: Optimal Vertex Connectivity Oracles

Seth Pettie, Thatchaphol Saranurak, Longhui Yin

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

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

Title: Classifying Subset Feedback Vertex Set for $H$-Free Graphs

Giacomo Paesani, Daniël Paulusma, Paweł Rzążewski

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

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

Title: Hausdorff dimension bounds for the ABC sum-product problem

Tuomas Orponen

Comments: 19 pages

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

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

Title: Powers of monomial ideals with characteristic-dependent Betti numbers

Davide Bolognini, Antonio Macchia, Francesco Strazzanti, Volkmar Welker

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

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

Title: Multiplicative Properties of Hilbert Cubes

Igor E. Shparlinski

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

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

Title: From the lattice of torsion classes to the posets of wide subcategories and ICE-closed subcategories

Haruhisa Enomoto

Comments: 25 pages, comments welcome

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

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

Title: On the symmetric group action on rigid disks on a strip

Nicholas Wawrykow

Comments: 33 pages, 8 figures

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

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

Title: Categorifying connected domination via graph überhomology

Luigi Caputi, Daniele Celoria, Carlo Collari

Comments: 20 pages, 11 figures and 1 table. Comments are welcome!

Journal-ref: Journal of Pure and Applied Algebra (2023)

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

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

Title: Perfect models for finite Coxeter groups

Eric Marberg, Yifeng Zhang

Comments: 32 pages

Journal-ref: J. Pure Appl. Algebra 227 (2023), 107303

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

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

Title: Expansion, divisibility and parity: an explanation

Harald Andrés Helfgott

Comments: 40 pages, 11 figures

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

[290] arXiv:2201.00943 (cross-list from math.GR) [pdf, html, other]

Title: Biclosed sets, quasitrivial semigroups and oriented matroid

Weijia Wang, Rui Wang

Comments: Section 4 slightly expanded, fix some typos and inaccuracies, 22 pages

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

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

Title: A simple path to component sizes in critical random graphs

Umberto De Ambroggio

Comments: 0 figures; a complete revision

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

[292] arXiv:2201.01215 (cross-list from math.GR) [pdf, html, other]

Title: Liftable automorphisms of right-angled Artin groups

Sangrok Oh, Donggyun Seo, Philippe Tranchida

Comments: 29 pages, 4 figures

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

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

Title: String $C$-groups with real Schur index $2$

Peter J. Cameron, Allen Herman, Dimitri Leemans

Comments: 6 pages

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

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

Title: Turán inequalities for the plane partition function

Ken Ono, Sudhir Pujahari, Larry Rolen

Comments: 24 pages; Minor revisions based on comments of the referees, to appear in Advances in Mathematics

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

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

Title: Shuffle product formula of the Schur multiple zeta values of hook type

Maki Nakasuji, Wataru Takeda

Comments: For some reason, we have not been able to access the first version of this paper. Therefore, we are resubmitting the same manuscript as the first version. 20 pages

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

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

Title: Construction of extremal Type II $\mathbb{Z}_{2k}$-codes

Masaaki Harada

Comments: 25 pages

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

[297] arXiv:2201.01440 (cross-list from math.RT) [pdf, html, other]

Title: Recurrence formula, positivity and polytope basis in cluster algebras via Newton polytopes

Fang Li, Jie Pan

Comments: 68 pages

Subjects: Representation Theory (math.RT); Commutative Algebra (math.AC); Combinatorics (math.CO); Rings and Algebras (math.RA)

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

Title: Graphs with convex balls

Jérémie Chalopin, Victor Chepoi, Ugo Giocanti

Journal-ref: Geometriae Dedicata 217, 67 (2023)

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

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

Title: A conjecture of Baruah and Begum on the smallest parts function of restricted overpartitions

Dazhao Tang

Comments: 16 pages, 1 table

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

[300] arXiv:2201.01646 (cross-list from q-bio.MN) [pdf, other]

Title: What makes a reaction network "chemical"?

Stefan Müller, Christoph Flamm, Peter F. Stadler

Subjects: Molecular Networks (q-bio.MN); Combinatorics (math.CO); Metric Geometry (math.MG); Chemical Physics (physics.chem-ph)