Combinatorics

Authors and titles for January 2022

[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)