Combinatorics

Authors and titles for October 2021

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

Title: On Ramanujan's cubic composition formula

Valentin Ovsienko

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

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

Title: On Near Optimal Spectral Expander Graphs of Fixed Size

Clark Alexander

Comments: 19 pages, 23 images, 12 figures, 7 algorithms, 19 references

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

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

Title: Representations of orientifold Khovanov-Lauda-Rouquier algebras and the Enomoto-Kashiwara algebra

Tomasz Przezdziecki

Comments: 34 pages, some corrections in the proofs and improvements in the exposition

Journal-ref: Pacific J. Math. 322 (2023) 407-441

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

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

Title: Semifinite harmonic functions on the zigzag graph

Nikita Safonkin

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

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

Title: A Complete List of all Numbers not of the Form $ax+by$

Damanvir Singh Binner

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

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

Title: Spectral asymptotics for contracted tensor ensembles

Benson Au, Jorge Garza-Vargas

Comments: v3: updated to incorporate feedback from referees, including a shorter proof of Proposition 4.2; 31 pages, 7 figures

Subjects: Probability (math.PR); Combinatorics (math.CO); Operator Algebras (math.OA)

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

Title: Longest paths related to Steenrod length of real projective spaces

Khanh Nguyen Duc

Comments: 20 pages

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

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

Title: Affine dimers from characteristic polygons

Daniel Holmes

Comments: 20 pages, 17 figures

Journal-ref: PUMP J. Undergrad. Res. 5 (2022) 24-51

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

[309] arXiv:2110.01732 (cross-list from cs.CC) [pdf, other]

Title: A faster algorithm for counting the integer points number in $Δ$-modular polyhedra (corrected version)

D. V. Gribanov, D. S. Malyshev

Comments: This version of the paper contains corrections to the published version of the paper this http URL

Journal-ref: Siberian Electronic Mathematical Reports, 19(2), pp. 613-626 (2022)

Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Rédei permutations with the same cycle structure

Juliane Capaverde, Ariane M. Masuda, Virgínia M. Rodrigues

Journal-ref: Finite Fields Appl. 81 (2022), 102046

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

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

Title: High-rate storage codes on triangle-free graphs

Alexander Barg, Gilles Zémor

Comments: 20 pages. V2: minor corrections and additions

Journal-ref: IEEE Transactions on Information Theory, 2022, vol. 68, no. 12, pp. 7787-7797

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

[312] arXiv:2110.02416 (cross-list from math.AG) [pdf, html, other]

Title: Scattering diagrams for generalized cluster algebras

Lang Mou

Comments: v2, updated abstract, expanded comments in Section 1.5. To appear in Algebra & Number Theory

Journal-ref: Alg. Number Th. 18 (2024) 2179-2246

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Rings and Algebras (math.RA)

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

Title: Presentation of the fundamental groups of complements of shadows

Masaharu Ishikawa, Yuya Koda, Hironobu Naoe

Comments: 25 pages, 20 figures

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

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

Title: Magnitude homology of graphs and discrete Morse theory on Asao-Izumihara complexes

Yu Tajima, Masahiko Yoshinaga

Comments: v3: figures fixed, to appear in Homology, Homotopy and Applications

Journal-ref: Homology, Homotopy and Applications Volume 25 (2023) no. 1 331-343

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Metric Geometry (math.MG)

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

Title: Shape of compacta as extension of weak homotopy of finite spaces

Pedro J. Chocano, Manuel A. Morón, Francisco R. Ruiz del Portal

Subjects: Category Theory (math.CT); Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: $\imath$Hall algebras of weighted projective lines and quantum symmetric pairs

Ming Lu, Shiquan Ruan

Comments: V3, 70 pages, split into two papers

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

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

Title: Generalised Flatness Constants: A Framework Applied in Dimension $2$

Giulia Codenotti, Thomas Hall, Johannes Hofscheier

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Symplectic Geometry (math.SG)

[318] arXiv:2110.02809 (cross-list from cs.CC) [pdf, other]

Title: Partial order alignment by adjacencies and breakpoints

Rain Jiang, Kai Jiang, Minghui Jiang

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

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

Title: Growth estimates and diameter bounds for untwisted classical groups

Jitendra Bajpai, Daniele Dona, Harald Andrés Helfgott

Comments: 43 pages; v2: updated funding information; v3: restructured the argument and improved the bound

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

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

Title: Representation theory and the diagonal coinvariant ring of the type B Weyl group

Carlos Ajila, Stephen Griffeth

Comments: 8 pages

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

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

Title: Type $A$ DAHA and Doubly Periodic Tableaux

Léa Bittmann, Alex Chandler, Anton Mellit, Chiara Novarini

Comments: 44 pages, comments welcome

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

[322] arXiv:2110.03556 (cross-list from math.AT) [pdf, html, other]

Title: Topological lower bounds on the sizes of simplicial complexes and simplicial sets

Sergey Avvakumov, Roman Karasev

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

[323] arXiv:2110.03600 (cross-list from cs.GT) [pdf, other]

Title: Fair distributions for more participants than allocations

Pablo Soberón

Comments: 10 pages, 2 figures

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

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

Title: New type series for powers of $π$

Zhi-Wei Sun

Comments: 51 pages, accepted version for publication

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

[325] arXiv:2110.03842 (cross-list from q-bio.PE) [pdf, other]

Title: A Short Note on the Exact Counting of Tree-Child Networks

Michael Fuchs, Hexuan Liu, Guan-Ru Yu

Comments: 6 pages

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)