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)

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

Title: Dimension computations for tropical determinantal varieties and prevarieties

Dylan Zwick

Comments: 25 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:2112.14945, arXiv:2201.01028

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

[302] arXiv:2201.02096 (cross-list from math.DS) [pdf, other]

Title: A view on multiple recurrence

Tanja Eisner

Comments: 18 pages. The proof has been considerably simplified and shortened by avoiding the use of the fact that the Host-Kra-Ziegler factors are factors. The only information needed on the corresponding subspaces is their description via the Gowers-Host-Kra seminorms

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Functional Analysis (math.FA)

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

Title: A Note on the Rank 5 Polytopes of M24

Veronica Kelsey, Robert Nicolaides, Peter Rowley

Comments: 6 pages

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

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

Title: No self-concordant barrier interior point method is strongly polynomial

Xavier Allamigeon, Stéphane Gaubert, Nicolas Vandame

Comments: 33 pages, 5 figures, 1 table

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

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

Title: Gorenstein on the punctured spectrum and nearly Gorenstein property of the Ehrhart ring of the stable set polytope of an h-perfect graph

Mitsuhiro Miyazaki

Comments: Correction of typos. arXiv admin note: text overlap with arXiv:2005.03259

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

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

Title: From Cauchy's determinant formula to bosonic and fermionic immanant identities

Apoorva Khare, Siddhartha Sahi

Comments: Definition 2.1 (here and in the published version in the European Journal of Combinatorics) is corrected, to also include the nonzero coefficients in the class function. This is required when dealing with class functions that have non-integer coefficients; that said, no results in the paper get changed in their hypotheses or assertions

Journal-ref: European Journal of Combinatorics 110 (2023), art. # 103683, 16 pp

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR); Rings and Algebras (math.RA)

[307] arXiv:2201.03227 (cross-list from hep-th) [pdf, other]

Title: Two Approaches For a Perturbative Expansion in Blobbed Topological Recursion

Jakob Lindner

Comments: 30 pages, 9 figures. v2: major rework of software, catalog of ribbon graphs added

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

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

Title: Mixing time bounds for edge flipping on regular graphs

Yunus Emre Demirci, Ümit Işlak, Alperen Yaşar Özdemir

Comments: 17 pages. A correction in the proof of Lemma 3.3 and minor revisions

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

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

Title: On the supercongruences involving harmonic numbers of order 2

Guo-Shuai Mao, Hao Pan

Comments: The results of Theorem 1.2 in the first version have been removed

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

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

Title: A transfer theorem for multivariate Delta-analytic functions with a power-law singularity

Linxiao Chen

Comments: 23 pages, 2 figures, preliminary version

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

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

Title: A Combinatorial Proof of the Existence of Dense subsets in R without the "Steinhaus" like Property

Arpan Sadhukhan

Comments: Accepted in American Mathematical Monthly

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

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

Title: Asymptotic Optimality of the Greedy Patching Heuristic for Max TSP in Doubling Metrics

Vladimir Shenmaier

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

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

Title: Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming

Andrei V. Nikolaev, Egor V. Klimov

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

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

Title: Long induced paths in minor-closed graph classes and beyond

Claire Hilaire, Jean-Florent Raymond

Comments: Final version

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

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

Title: PBW degenerations, quiver Grassmannians, and toric varieties

Evgeny Feigin

Comments: 16 pages, ICM 2022 proceedings

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

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

Title: Virtual motives for synthetic geometries, A. Definition and properties of $K_0(\mathcal{Q}_\ell)$

Koen Thas

Comments: 56 pages; submitted (October 2021)

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

[317] arXiv:2201.03924 (cross-list from math.DS) [pdf, other]

Title: Khintchine-type recurrence for 3-point configurations

Ethan Ackelsberg, Vitaly Bergelson, Or Shalom

Comments: 69 pages, 1 figure

Journal-ref: Forum of Mathematics, Sigma , Volume 10 , 2022

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

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

Title: On the number of tiles visited by a line segment on a rectangular grid

Luis Mendo, Alex Arkhipov

Comments: 40 pages, 18 figures. Minor corrections have been made with respect to previous version

Journal-ref: Mathematika, volume 69, issue 4, October 2023. Pages 1242-1281

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

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

Title: On sumsets containing a perfect square

Zachary Chase

Comments: 19 pages

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

[320] arXiv:2201.04131 (cross-list from cs.LG) [pdf, other]

Title: Optimally compressing VC classes

Zachary Chase

Comments: Invalid proof of Proposition 3.2 and thus of main theorem (Theorem 1)

Subjects: Machine Learning (cs.LG); Combinatorics (math.CO)

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

Title: The Principal Component of the Jets of a Graph

Nicholas Iammarino

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

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

Title: A semigroup defining the Gröbner degeneration of a toric ideal

Hernán de Alba Casillas, Daniel Duarte, Raúl Vargas Antuna

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

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

Title: Cubic Graphical Regular Representations of $\mathrm{PSU}_3(q)$

Jing Jian Li, Binzhou Xia, Xiao Qian Zhang, Shasha Zheng

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

[324] arXiv:2201.04380 (cross-list from math.GN) [pdf, other]

Title: Uniqueness of best proximity pairs and rigidity of semimetric spaces

Oleksiy Dovgoshey, Ruslan Shanin

Comments: 32 pages, 10 figures

Subjects: General Topology (math.GN); Combinatorics (math.CO)

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

Title: On the interaction of the Coxeter transformation and the rowmotion bijection

René Marczinzik, Hugh Thomas, Emine Yıldırım

Comments: Accepted in the Journal of Combinatorial Algebra

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