Combinatorics

Authors and titles for October 2021

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

Title: Word Measures on $GL_N(q)$ and Free Group Algebras

Danielle Ernst-West, Doron Puder, Matan Seidel

Comments: 39 pages, 2 figures; Journal version, after a minor revision and with updated references

Journal-ref: Alg. Number Th. 18 (2024) 2047-2090

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

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

Title: Eventual log-concavity of $k$-rank statistics for integer partitions

Nian Hong Zhou

Comments: $27$ pages. Dedicated to the memory of Freeman John Dyson, 1923-2020. Improved presentation with typos fixed and extra details/references added. Comments are welcome!

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

[378] arXiv:2110.11336 (cross-list from math.FA) [pdf, other]

Title: A constructive proof of the Bollobás-Varopoulos theorem

Dylanger Pittman

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

[379] arXiv:2110.11515 (cross-list from math.LO) [pdf, html, other]

Title: Degree of Satisfiability in Heyting Algebras

Benjamin Merlin Bumpus, Zoltan A. Kocsis

Comments: 22 pages, 2 figures. To appear in Journal of Symbolic Logic. Changes: Final version, w/ streamlined proofs and minor changes throughout

Subjects: Logic (math.LO); Combinatorics (math.CO)

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

Title: Computational methods for t-spread monomial ideals

Luca Amata

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

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

Title: Node-based Generalized Friendship Paradox fails

Anna Evtushenko, Jon Kleinberg

Comments: 8 pages, 5 figures, 1 table

Journal-ref: Sci Rep 13, 2074 (2023)

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

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

Title: Bootstrap percolation in random geometric graphs

Victor Falgas-Ravry, Amites Sarkar

Comments: 38 pages, 8 figures, 9 pages appendices

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

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

Title: Extending simplicial complexes: Topological and combinatorial properties

Mohammad Farrokhi Derakhshandeh Ghouchan, Alireza Shamsian, Ali Akbar Yazdan Pour

Comments: 20 pages

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

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

Title: A degree bound for strongly nilpotent polynomial automorphisms

Samuel G. G. Johnston

Comments: 9 pages, 1 figure

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

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

Title: Around the combinatorial unit ball of measured foliations on bordered surfaces

Gaëtan Borot, Séverin Charbonnier, Vincent Delecroix, Alessandro Giacchetto, Campbell Wheeler

Comments: 37 pages, 2 appendices. v2: typos corrected, pictures added, and explanations added in various places

Journal-ref: Int. Math. Res. Not. (2022)

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

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

Title: Orders of the canonical vector bundles over configuration spaces of finite graphs

Frederick R. Cohen, Ruizhi Huang

Comments: to appear in Pacifica Journal of Mathematics

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

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

Title: On the chromatic number of a family of odd hole free graphs

Jialei Song, Baogang Xu

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

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

Title: Semi-toric degenerations of Richardson varieties arising from cluster structures on flag varieties

Naoki Fujita

Comments: 23 pages

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

[389] arXiv:2110.13049 (cross-list from math.MG) [pdf, html, other]

Title: Quasi-isometry invariance of hyperbolicity in semimetric spaces, digraphs and semigroups

Matthias Hamann

Comments: 16 pages, previous version (v1) is split into two parts, this is the first part

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

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

Title: A Novel AQC Factoring Algorithm

Matthew B. Crawford

Comments: 23 pages, 10 figures

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

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

Title: Novel Binary Addition Tree Algorithm (BAT) for Calculating the Direct Lower-Bound of the Highly Reliable Binary-State Network Reliability

Wei-Chang Yeh

Subjects: Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY); Combinatorics (math.CO); Probability (math.PR)

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

Title: Orbit configuration space of standard action and cellular methods of poset

Junda Chen

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

[393] arXiv:2110.13743 (cross-list from cs.SC) [pdf, other]

Title: Towards a Theory of Domains for Harmonic Functions and its Symbolic Counterpart

van Chiên Bui, Gérard Duchamp (LIPN), Quoc Hoàn Ngo, Vincel Hoang Ngoc Minh, Vu Nguyen Dinh

Comments: arXiv admin note: text overlap with arXiv:2009.05125

Subjects: Symbolic Computation (cs.SC); Combinatorics (math.CO)

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

Title: Some coset actions in $G_2(q)$ and distance-transitive graphs

Jianxiang Chen

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

[395] arXiv:2110.14003 (cross-list from cs.DM) [pdf, html, other]

Title: Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly

Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor

Comments: 14 pages, 5 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:2, Graph Theory (April 2, 2024) dmtcs:8715

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

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

Title: Typical large graphs with given edge and triangle densities

Joe Neeman, Charles Radin, Lorenzo Sadun

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

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

Title: The diagonal of the operahedra

Guillaume Laplante-Anfossi

Comments: 47 pages, 14 figures, complete revision with respect to the use of the normal fan of a polytope, results unchanged, added proposition 3.17 on weak Bruhat order, added references, corrected typos, enlarged font to ease reading, to appear in Advances in Mathematics

Journal-ref: Advances in Mathematics 405 (2022), 108494

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

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

Title: Polyhedral realizations for $B(\infty)$ and extended Young diagrams, Young walls of type ${\rm A}^{(1)}_{n-1}$, ${\rm C}^{(1)}_{n-1}$, ${\rm A}^{(2)}_{2n-2}$, ${\rm D}^{(2)}_{n}$

Yuki Kanakubo

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

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

Title: Divisibility of certain $\ell$-regular partitions by $2$

Ajit Singh, Rupam Barman

Comments: 14 pages

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

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

Title: Proof of some conjectural congruences of da Silva and Sellers

Ajit Singh, Rupam Barman

Comments: 4 pages

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