Combinatorics

Authors and titles for December 2023

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

Title: On Searching for Minimal Integer Representation of Undirected Graphs

Victor Parque, Tomoyuki Miyashita

Comments: Paper accepted and presented at The 30th International Conference on Neural Information Processing (ICONIP2023)

Subjects: Discrete Mathematics (cs.DM); Neural and Evolutionary Computing (cs.NE); Combinatorics (math.CO)

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

Title: $χ$-binding functions for squares of bipartite graphs and its subclasses

Dibyayan Chakraborty, L. Sunil Chandran, Dalu Jacob, Raji R. Pillai

Comments: 22 pages, 5 figures

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

[403] arXiv:2312.08990 (cross-list from cs.AI) [pdf, html, other]

Title: Proving Conjectures Acquired by Composing Multiple Biases

Jovial Cheukam-Ngouonou, Ramiz Gindullin, Nicolas Beldiceanu, Rémi Douence, Claude-Guy Quimper

Subjects: Artificial Intelligence (cs.AI); Combinatorics (math.CO)

[404] arXiv:2312.09025 (cross-list from cs.CG) [pdf, html, other]

Title: On the Complexity of Simultaneous Geometric Embedding for Edge-Disjoint Graphs

Benedikt Künzel, Jonathan Rollin

Comments: 13 pages, 7 figures

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

[405] arXiv:2312.09368 (cross-list from math.PR) [pdf, html, other]

Title: Leading All The Way

Peter E. Francis, Evita Nestoridi, Peter Winkler

Comments: 9 pages

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

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

Title: Smooth symmetric systems over a finite field and applications

Nardo Giménez, Guillermo Matera, Mariana Pérez, Melina Privitelli

Comments: 37 pages. arXiv admin note: text overlap with arXiv:1510.03721, arXiv:1807.08052

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

[407] arXiv:2312.09504 (cross-list from cs.LG) [pdf, html, other]

Title: Combinatorial Complexes: Bridging the Gap Between Cell Complexes and Hypergraphs

Mustafa Hajij, Ghada Zamzmi, Theodore Papamarkou, Aldo Guzmán-Sáenz, Tolga Birdal, Michael T. Schaub

Journal-ref: 57th Asilomar Conference on Signals, Systems, and Computers, 2023

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Algebraic Topology (math.AT); Combinatorics (math.CO); Machine Learning (stat.ML)

[408] arXiv:2312.09686 (cross-list from math.DG) [pdf, html, other]

Title: Bakry-Émery calculus for entropic curvature, new diameter estimates, and spectral gaps

Supanat Kamtue, Shiping Liu, Florentin Münch, Norbert Peyerimhoff

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

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

Title: A differential approach to Maxwell-Cremona liftings

Oleg Karpenkov, Fatemeh Mohammadi, Christian Müller, Bernd Schulze

Comments: 26 pages, 11 figures

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

[410] arXiv:2312.09916 (cross-list from cs.CG) [pdf, html, other]

Title: Two trees are better than one

Adrian Dumitrescu, János Pach, Géza Tóth

Comments: 2 figures, 11 pages

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

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

Title: On the optimal arrangement of $2d$ lines in $\mathbb{C}^d$

Kean Fallon, Joseph W. Iverson

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Functional Analysis (math.FA)

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

Title: Computing the $q$-Multiplicity of the Positive Roots of $\mathfrak{sl}_{r+1}(\mathbb{C})$ and Products of Fibonacci Numbers

Kimberly J. Harry

Comments: 16 pages, 0 figures

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

[413] arXiv:2312.10010 (cross-list from math.ST) [pdf, other]

Title: Matroid Stratification of ML Degrees of Independence Models

Oliver Clarke, Serkan Hoşten, Nataliia Kushnerchuk, Janike Oldekop

Comments: 24 pages, 3 figures, 6 tables

Journal-ref: Alg. Stat. 15 (2024) 199-223

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

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

Title: A new lower bound for sphere packing

Marcelo Campos, Matthew Jenssen, Marcus Michelen, Julian Sahasrabudhe

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

[415] arXiv:2312.10137 (cross-list from hep-th) [pdf, html, other]

Title: Beyond the Holographic Entropy Cone via Cycle Flows

Temple He, Sergio Hernández-Cuenca, Cynthia Keeler

Comments: 31 pages, 9 figures; v2: Significant change to Theorem 1, specified to networks satisfying a nesting property which we characterize by necessary and sufficient conditions, demoted Proposition 4 to Conjecture 1, minor typos and clarifications added, references added; v3: Fixed minor typo, clarified discussion in Appendix A.2, version to appear in CIMP

Journal-ref: Commun. Math. Phys. 405 (2024) 252

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

[416] arXiv:2312.10143 (cross-list from quant-ph) [pdf, html, other]

Title: On randomized estimators of the Hafnian of a nonnegative matrix

Alexey Uvarov, Dmitry Vinichenko

Comments: 11 pages, 7 figures

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs

Sandip Das, Florent Foucaud, Sk Samim Islam, Joydeep Mukherjee

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

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

[418] arXiv:2312.10517 (cross-list from math.PR) [pdf, html, other]

Title: Length spectrum of large genus random metric maps

Simon Barazer, Alessandro Giacchetto, Mingkun Liu

Comments: 28 pages

Journal-ref: Forum of Mathematics, Sigma 13 (2025) e70

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

[419] arXiv:2312.10667 (cross-list from math.NT) [pdf, html, other]

Title: Beyond Wolstenholme's Theorem

Zubeyir Cinkir

Comments: 27 Pages, 2 figures, added a new section

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

[420] arXiv:2312.10734 (cross-list from quant-ph) [pdf, html, other]

Title: The degenerate vertices of the $2$-qubit $Λ$-polytope and their update rules

Selman Ipek, Cihan Okay

Comments: 30 pages, 9 figures

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

[421] arXiv:2312.10772 (cross-list from math.NT) [pdf, html, other]

Title: Efficient Equidistribution of Nilsequences

James Leng

Comments: 57 pages, comments welcome! v5. Updated abstract and introduction

Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Dynamical Systems (math.DS)

[422] arXiv:2312.10776 (cross-list from math.NT) [pdf, html, other]

Title: Improved bounds for five-term arithmetic progressions

James Leng, Ashwin Sah, Mehtaab Sawhney

Comments: 35 pages, comments welcome!

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

[423] arXiv:2312.10895 (cross-list from quant-ph) [pdf, html, other]

Title: More on greedy construction heuristics for the MAX-CUT problem

Jianan Wang, Chuixiong Wu, Fen Zuo

Comments: 41 pages, 15 figures

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Bounds for Greedy $B_h$-sets

Kevin O'Bryant

Comments: 19 pages, including appendix with proof details omitted from journal submission (this version has an improved introduction)

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

[425] arXiv:2312.11017 (cross-list from cs.IT) [pdf, html, other]

Title: Information Inequalities via Ideas from Additive Combinatorics

Chin Wa Lau, Chandra Nair

Comments: 21 pages, update appendices; the authors were made aware that some of the results had been obtained earlier. The revised version acknowledges and references this work. A conference version of this was published in the proceeding of IEEE ISIT 2023

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

[426] arXiv:2312.11141 (cross-list from math.LO) [pdf, other]

Title: Echeloned Spaces

Maxime Gheysens, Bojana Pavlica, Christian Pech, Maja Pech, Friedrich Martin Schneider

Comments: 35 pages

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

[427] arXiv:2312.11183 (cross-list from math.PR) [pdf, html, other]

Title: Local limits of descent-biased permutations and trees

Paul Thévenin, Stephan Wagner

Comments: 32 pages

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

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

Title: Graded Multiplicities in the Kostant-Rallis Setting

Andrew Frohmader

Comments: 12 pages, 3 figures

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

[429] arXiv:2312.11404 (cross-list from cs.IT) [pdf, html, other]

Title: An information-theoretic proof of the Shannon-Hagelbarger theorem

Venkat Anantharam

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)

[430] arXiv:2312.11428 (cross-list from math.GT) [pdf, html, other]

Title: Random surfaces with large systoles

Mingkun Liu, Bram Petri

Comments: 32 pages, 3 figures. A new result regarding the lower bound on the maximal systole of a closed hyperbolic surface of a given genus has been added

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Group Theory (math.GR); Probability (math.PR)

[431] arXiv:2312.11469 (cross-list from cs.DS) [pdf, html, other]

Title: An Algebraic Approach to the Longest Path Problem

Omar Al - Khazali

Comments: Revised after reviewer comments

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

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

Title: Introduction to graph theory and basic algorithms

Mikhail Tuzhilin, Dong Zhang

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Metric Geometry (math.MG); Spectral Theory (math.SP)

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

Title: Self-dual toric varieties

Apostolos Thoma, Marius Vladoiu

Comments: 16 pages

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

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

Title: From Pascal's Theorem to the geometry of Ziegler's line arrangements

Alexandru Dimca, Gabriel Sticlaru

Comments: v3: Theorem 1.8, covering the case when the vertices of the hexagon are not on a conic, is new. In Corollary 1.7 and in Theorem 1.8 there are additional claims about the formality of these arrangements. Some minor changes in presentation and several references added

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

[435] arXiv:2312.11960 (cross-list from cs.CC) [pdf, html, other]

Title: Offensive Alliances in Signed Graphs

Zhidan Feng, Henning Fernau, Kevin Mann, Xingqin Qi

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

[436] arXiv:2312.12040 (cross-list from quant-ph) [pdf, html, other]

Title: Transitive Nonlocal Games

Prem Nigam Kar, Jitendra Prakash, David E Roberson

Journal-ref: J. Math. Phys. 65, 072202 (2024)

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Quantum Algebra (math.QA)

[437] arXiv:2312.12319 (cross-list from hep-th) [pdf, html, other]

Title: The Tropical Amplituhedron

Evgeniya Akhmedova, Ran J. Tessler

Comments: 44 pages, 2 figures

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

[438] arXiv:2312.12326 (cross-list from math.PR) [pdf, html, other]

Title: Diffusion limited aggregation in the layers model

Colin Cooper, Alan Frieze

Comments: 24 pages

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

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

Title: Generating series for torsion-free bundles over singular curves: rationality, duality and modularity

Yifeng Huang, Ruofan Jiang

Comments: 50 pages, 3 tables. Comments are appreciated!

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

[440] arXiv:2312.12745 (cross-list from math.PR) [pdf, html, other]

Title: Graph connectivity with fixed endpoints in the random-connection model

Qingwei Liu, Nicolas Privault

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

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

Title: On components of the tensor square of a Weyl module

Shiliang Gao, Dinglong Wang

Comments: 10 pages

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

[442] arXiv:2312.12779 (cross-list from math.CA) [pdf, html, other]

Title: A distinction between the paraboloid and the sphere in weighted restriction

Alex Iosevich, Ruixiang Zhang

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

[443] arXiv:2312.12890 (cross-list from math.NT) [pdf, html, other]

Title: The Bombieri-Pila determinant method

Thomas F. Bloom, Jared Duker Lichtman

Comments: 19 pages. To appear in Essential Number Theory

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

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

Title: Bounds for characteristic numbers of conic-line arrangements in the plane

Rita Pardini, Piotr Pokora

Comments: 11 pages, comments welcome

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

[445] arXiv:2312.12962 (cross-list from cs.IT) [pdf, html, other]

Title: Points-Polynomials Incidence Theorem with Applications to Coding Theory

Itzhak Tamo

Comments: 18 pages

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

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

Title: Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs

Marek Filakovský, Tamio-Vesa Nakajima, Jakub Opršal, Gianluca Tasinato, Uli Wagner

Comments: full version of a paper accepted to STACS 2024 (Track A)

Subjects: Computational Complexity (cs.CC); Algebraic Topology (math.AT); Combinatorics (math.CO)

[447] arXiv:2312.13006 (cross-list from math.AC) [pdf, html, other]

Title: Shellability of Componentwise Discrete Polymatroids

Antonino Ficarra

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

[448] arXiv:2312.13007 (cross-list from math.AC) [pdf, html, other]

Title: Matching Powers: Macaulay2 Package

Antonino Ficarra

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

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

Title: Freeness of arrangements of lines and one conic with ordinary quasi-homogeneous singularities

Piotr Pokora

Comments: Version 3, 17 pages, 5 figures, the final version incorporating the reviewers' comments

Journal-ref: Taiwanese Journal of Mathematics (2025)

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

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

Title: Special divisors in special divisor classes on graphs

Karl Christ

Comments: 15 pages, 2 figures. v2: Moved the last section of the former version to a different paper and new title and introduction to reflect this change. Minor other changes throughout. Comments welcome!

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

[451] arXiv:2312.13390 (cross-list from hep-th) [pdf, html, other]

Title: Dimer piling problems and interacting field theory

Rolando Ramirez Camasca, John McGreevy

Comments: v1: 36 pages plus appendices, 29 figures. v2: improved understanding of large-N artifacts in model B, corrected error and added new results on 3-coloring problems

Subjects: High Energy Physics - Theory (hep-th); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

[452] arXiv:2312.13464 (cross-list from math.QA) [pdf, html, other]

Title: Quantum automorphisms of matroids

Daniel Corey, Michael Joswig, Julien Schanz, Marcel Wack, Moritz Weber

Comments: 22 pages, 1 figure, 6 tables

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

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

Title: Sandpiles on the Vicsek fractal explode with probability 1/4

Nico Heizmann, Robin Kaiser, Ecaterina Sava-Huss

Comments: some improvements and minor corrections!

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

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

Title: Homology of matching complexes and representations of symmetric groups

Michael Bate, Brent Everitt, Sam Ford, Eric Ramos

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

[455] arXiv:2312.13808 (cross-list from math.GT) [pdf, html, other]

Title: Positive links with arrangements of pseudocircles as shadows

Carolina Medina, Santino Ramirez, Jorge L. Ramirez-Alfonsin, Gelasio Salazar

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

[456] arXiv:2312.13864 (cross-list from math.NT) [pdf, html, other]

Title: Orbits of Jacobi forms and Theta relations

Valery Gritsenko, Haowu Wang

Comments: 17 pages, comments are very welcome!

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

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

Title: UMP Monomial Algebras: Combinatorial and Homological Consequences

Jhony Caranguay-Mainguez, Andrés Franco, David Reynoso-Mercado, Pedro Rizzo

Comments: We have expanded the paper to 20 pages and significantly improved its content by adding, among other things, a new section (see Section 4). In light of these enhancements, we have also updated the title to UMP Monomial Algebras: Combinatorial and Homological Consequences. Additionally, we have included another author, David Reynoso-Mercado

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

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

Title: Insertion algorithms for Type $\mathrm{B}$ and $\mathrm{D}$ Gelfand $W$-graphs

Yifeng Zhang

Comments: 22 pages

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

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

Title: On the $p$-torsional rigidity of combinatorial graphs

Patrizio Bifulco, Delio Mugnolo

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

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

Title: On Separating Path and Tree Systems in Graphs

Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Babak Miraftab, Saeed Odak, Michiel Smid, Shakhar Smorodinsky, Yelena Yuditsky

Comments: 23 page, 3 figures

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

[461] arXiv:2312.14299 (cross-list from cs.LG) [pdf, html, other]

Title: Fairness in Submodular Maximization over a Matroid Constraint

Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong

Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)

[462] arXiv:2312.14312 (cross-list from cs.IT) [pdf, html, other]

Title: Vector Multispaces and Multispace Codes

Mladen Kovačević

Journal-ref: Appl. Math. Comput., vol. 486, article no. 129041, 2025

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

[463] arXiv:2312.14388 (cross-list from cs.CR) [pdf, html, other]

Title: A Generalized Shuffle Framework for Privacy Amplification: Strengthening Privacy Guarantees and Enhancing Utility

E Chen, Yang Cao, Yifei Ge

Comments: Correct some typos

Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)

[464] arXiv:2312.14501 (cross-list from math.NT) [pdf, html, other]

Title: On general approach to Bessenrodt-Ono type inequalities and log-concavity property

Krystian Gajdzica, Piotr Miska, Maciej Ulas

Comments: 10 pages

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

[465] arXiv:2312.14743 (cross-list from cs.IT) [pdf, html, other]

Title: Iterated Entropy Derivatives and Binary Entropy Inequalities

Tanay Wakhare

Comments: v2, 15 pages

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

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

Title: Balanced infinitesimal bialgebras, double Poisson gebras and pre-Calabi-Yau algebras

Alexandre Quesney

Comments: 27 pages. Version 2: the proof of the earlier Lemma 15 from version 1 (Lemma 28 in version 2) was incomplete; this has been corrected by adding the new Lemmas 11 and 27. A few signs and divers misprints have been corrected. The introduction and some parts have been improved

Subjects: Quantum Algebra (math.QA); Mathematical Physics (math-ph); Combinatorics (math.CO); Rings and Algebras (math.RA)

[467] arXiv:2312.15117 (cross-list from math.NT) [pdf, html, other]

Title: On partitions with bounded largest part and fixed integral GBG-rank modulo primes

Alexander Berkovich, Aritram Dhar

Comments: 16 pages, 2 figures. Comments are welcome!

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

[468] arXiv:2312.15140 (cross-list from cs.SI) [pdf, html, other]

Title: Majority-based Preference Diffusion on Social Networks

Ahad N. Zehmakan

Comments: AAMAS-2024

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

[469] arXiv:2312.15248 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Type-II Apollonian Model

Fei Ma, Jinzhi Ouyang, Ping Wang, Haobin Shi, Wei Pan

Subjects: Physics and Society (physics.soc-ph); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[470] arXiv:2312.15533 (cross-list from math.CA) [pdf, html, other]

Title: A short proof of an identity related to Type IV superorthogonality

Yixuan Pang

Comments: 18 pages. Title changed. Unnecessary details cut down. Optimality of the order explained. Additional applications in classical harmonic analysis provided. Absolute constant factor improved. Possible further directions discussed. Comments are welcome!

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

[471] arXiv:2312.15658 (cross-list from cs.LG) [pdf, html, other]

Title: Swap-based Deep Reinforcement Learning for Facility Location Problems in Networks

Wenxuan Guo, Yanyan Xu, Yaohui Jin

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

[472] arXiv:2312.15794 (cross-list from quant-ph) [pdf, html, other]

Title: On the rank of two-dimensional simplicial distributions

Cihan Okay

Comments: 22 pages, 12 figures

Subjects: Quantum Physics (quant-ph); Algebraic Topology (math.AT); Combinatorics (math.CO)

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

Title: Cycle structure of Mallows permutation model with the $L^1$ distance

Chenyang Zhong

Comments: 74 pages

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

[474] arXiv:2312.15886 (cross-list from math.PR) [pdf, html, other]

Title: Factorial Moments of the Geometric Distribution of Order $k$

S. R. Mane

Comments: 5 pages

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

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

Title: A Graph-Theoretic Approach to Ring Analysis: Dominant Metric Dimensions in Zero-Divisor Graphs

Nasir Ali, Hafiz Muhammad Afzal Siddiqui, Muhammad Imran Qureshi

Comments: 16 Pages

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

[476] arXiv:2312.16087 (cross-list from cs.IT) [pdf, html, other]

Title: When can an expander code correct $Ω(n)$ errors in $O(n)$ time?

Kuan Cheng, Minghui Ouyang, Chong Shangguan, Yuanting Shen

Comments: 30 pages; An extended abstract of this paper has been accepted by Random 2024

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

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

Title: Invariable generation of finite simple groups and rational homology of coset posets

Robert M. Guralnick, John Shareshian, Russ Woodroofe

Comments: 14 pages; v2 has minor changes for publication

Journal-ref: J. Algebra 659 (2024) 686-697

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

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

Title: Universal polynomials for tropical refined invariants in genus 0

Gurvan Mével (LMJL)

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

[479] arXiv:2312.16908 (cross-list from math.NT) [pdf, html, other]

Title: A classification of permutation binomials of the form $x^i+ax$ over $\mathbb{F}_{2^n}$ for dimensions up to 8

Yi Li, Xiutao Feng, Qiang Wang

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

[480] arXiv:2312.16950 (cross-list from math-ph) [pdf, html, other]

Title: Log topological recursion through the prism of $x-y$ swap

Alexander Alexandrov, Boris Bychkov, Petr Dunin-Barkowski, Maxim Kazarian, Sergey Shadrin

Comments: 32 pages; several corrections and clarifications

Journal-ref: Int. Math. Res. Not. IMRN 2024, no. 21, 13461--13487

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

[481] arXiv:2312.17097 (cross-list from cs.IT) [pdf, html, other]

Title: Tighter List-Size Bounds for List-Decoding and Recovery of Folded Reed-Solomon and Multiplicity Codes

Itzhak Tamo

Comments: 19 pages

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

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

Title: Chevalley formulae for the motivic Chern classes of Schubert cells and for the stable envelopes

Leonardo C. Mihalcea, Hiroshi Naruse, Changjian Su

Comments: 43 pages; v4: minor changes

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

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

Title: Quiver semi-invariants and SAGBI bases

Liana Heuberger, Elana Kalashnikov

Comments: 37 pages, many figures, comments welcome!

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

[484] arXiv:2312.17569 (cross-list from math.OC) [pdf, html, other]

Title: On the complexity of a maintenance problem for hierarchical systems

Andreas S. Schulz, Claudio Telha

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Canonical mirror models for maximal orthogonal Grassmannians

Peter Spacek, Charles Wang

Comments: 6 pages, contribution to the proceedings of the 15th international workshop "Lie Theory and its Applications in Physics" (June 2023)

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

[486] arXiv:2312.17709 (cross-list from quant-ph) [pdf, html, other]

Title: Boson-fermion complementarity in a linear interferometer

Michael G. Jabbour, Nicolas J. Cerf

Comments: 6 pages of main text, 12 pages of appendix, 1 figure

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)