Combinatorics

Authors and titles for June 2020

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

Title: Characterising Clifford parallelisms among Clifford-like parallelisms

Hans Havlicek, Stefano Pasotti, Silvia Pianta

Comments: 2 Figures

Journal-ref: Beitr\"age Algebra Geom. 62 (2021), 37-54

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

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

Title: A note on the growth of the dimension in complete simple games

Sascha Kurz

Comments: 9 pages

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

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

Title: On the Colin de Verdiere graph number and penny graphs

A. Y. Alfakih

Comments: v1

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

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

Title: Designing Stable Elections: A Survey

Steven Heilman

Comments: 18 pages, 13 figures

Subjects: Probability (math.PR); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Combinatorics (math.CO)

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

Title: The Max k-Cut Game: On Stable Optimal Colorings

Chiara Mocenni, Dario Madeo, Andrea Garuglieri, Simone Rinaldi, Giulia Palma

Comments: 25 pages, 4 figures. To be published. Special thanks to Simone Fioravanti for his support

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

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

Title: Auto-correlation functions of Sato-Tate distributions and identities of symplectic characters

Kyu-Hwan Lee, Se-jin Oh

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

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

Title: On a Conjecture for a Hypergraph Edge Coloring Problem

Wieslaw Kubiak

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

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

Title: The Spectral Norm of Random Lifts of Matrices

Afonso S. Bandeira, Yunzi Ding

Comments: 11 pages

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

[359] arXiv:2006.06716 (cross-list from math-ph) [pdf, other]

Title: Bounds on the Ricci curvature and solutions to the Einstein equations for weighted graphs

An Huang, Bogdan Stoica, Xuyang Xia, Xiao Zhong

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

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

Title: Tree/Endofunction Bijections and Concentration Inequalities

Steven Heilman

Comments: 15 pages, 3 figures

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

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

Title: Quasi-independence models with rational maximum likelihood estimator

Jane Ivy Coons, Seth Sullivant

Comments: 27 pages, 3 figures, to appear in the Journal of Symbolic Computation

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

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

Title: Stuttering Conway Sequences Are Still Conway Sequences

Éric Brier, Rémi Géraud-Stewart, David Naccache, Alessandro Pacco, Emanuele Troiani

Subjects: Dynamical Systems (math.DS); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

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

Title: Hall algebras and quantum symmetric pairs of Kac-Moody type

Ming Lu, Weiqiang Wang

Comments: v2, 41 pages, a Hall multiplication formula added in Proposition 3.10, and used to simplify proof of Proposition 7.3

Journal-ref: Adv. Math. 430 (2023), Paper No. 109215, 56 pp

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

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

Title: The Look-and-Say The Biggest Sequence Eventually Cycles

Éric Brier, Rémi Géraud-Stewart, David Naccache, Alessandro Pacco, Emanuele Troiani

Subjects: Dynamical Systems (math.DS); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

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

Title: On the generating polynomials for the distribution of generalized binomial coefficients in discrete valuation domains

Dong Quan Ngoc Nguyen

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

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

Title: Singularity of random symmetric matrices -- simple proof

Asaf Ferber

Comments: Comments are welcome!

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

[367] arXiv:2006.08330 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: A connection between the Ice-type model of Linus Pauling and the three-color problem

R. da Silva, O. S. Nakao, J. R. Drugowich de Felício

Comments: 25 pages, 10 figures

Journal-ref: European Journal of Physics, 42, 025101 (2021)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

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

Title: Hilbert Series of simple thin polyominoes

Giancarlo Rinaldo, Francesco Romeo

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

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

Title: Majorization and Spherical Functions

Colin McSwiggen, Jonathan Novak

Comments: 16 pages, no figures

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

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

Title: A computing strategy and programs to resolve the Gerstenhaber Problem for commuting triples of matrices

John Holbrook, Kevin C. O'Meara

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

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

Title: Fluctuation moments induced by conjugation with asymptotically liberating random matrix ensembles

Josue Vazquez-Becerra

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

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

Title: On some conjectures of P. Barry

J.-P. Allouche, G.-N. Han, J. Shallit

Comments: this supersedes also the paper arXiv:2006.04708

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

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

Title: Iterated sumsets and Hilbert functions

Shalom Eliahou (LMPA), Eshita Mazumdar

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

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

Title: Partition identities and application to infinite dimensional Groebner basis and viceversa

Pooneh Afsharijoo, Hussein Mourtada

Journal-ref: Arc Schemes and Singularities, page 145, 2019

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

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

Title: Looking for a new member of Gordon's identities

Pooneh Afsharijoo

Comments: Published version

Journal-ref: Annals of Combinatorics, 25(3), 543-571(2021)

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

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

Title: Falconer-type estimates for dot products

Alex Iosevich, Steven Senger

Comments: 15 pages

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

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

Title: q-Algebraic Equations, their power series solutions, and the asymptotic behavior of their coefficients

Ph. Barbe, J. Cano, P. Fortuny Ayuso, W.P. McCormick

Comments: 306 pages, 65 figures

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

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

Title: Severi dimensions for unicuspidal curves

Ethan Cotterill, Vinícius Lara Lima, Renato Vidal Martins

Comments: Material related to gonality of unicuspidal curves was suppressed and will appear elsewhere; title was modified accordingly. To appear in J. Alg

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

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

Title: Congruences for generalized Fishburn numbers at roots of unity

Ankush Goswami

Comments: This revised version of arXiv:2006.09659 is accepted for publication in Acta Arith

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

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

Title: Twin-width II: small classes

Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant

Comments: 37 pages, 9 figures

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

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

Title: Chromatic sumsets

Melvyn B. Nathanson

Comments: 12 pages, minor corrections

Journal-ref: Journal of Number Theory 219 (2021), 93-108

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

[382] arXiv:2006.10239 (cross-list from cs.LO) [pdf, html, other]

Title: Local structure of idempotent algebras II

Andrei A. Bulatov

Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO)

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

Title: On a conjecture about profiles of finite connected racks

Selçuk Kayacan

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

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

Title: No projective 16-divisible binary linear code of length 131 exists

Sascha Kurz

Comments: 4 pages

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

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

Title: On the Largest Common Subtree of Random Leaf-Labeled Binary Trees

David J. Aldous

Comments: 24 pages

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

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

Title: Tight Bounds for Connectivity of Random K-out Graphs

Mansi Sood, Osman Yagan

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

[387] arXiv:2006.10783 (cross-list from hep-th) [pdf, other]

Title: Quiver Mutations, Seiberg Duality and Machine Learning

Jiakang Bao, Sebastián Franco, Yang-Hui He, Edward Hirst, Gregg Musiker, Yan Xiao

Comments: 57 pages

Journal-ref: Phys. Rev. D 102, 086013 (2020)

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Combinatorics (math.CO); Machine Learning (stat.ML)

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

Title: Karp's patching algorithm on dense digraphs

Alan Frieze

Comments: I found an error in the proof

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

[389] arXiv:2006.10879 (cross-list from physics.soc-ph) [pdf, other]

Title: Geometry, Inference, Complexity, and Democracy

Jordan S. Ellenberg

Comments: 23 pages; 2 figures; text of a lecture at the Current Events Bulletin, JMM 2020

Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO); History and Overview (math.HO)

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

Title: The Hermitian Jacobi process: simplified formula for the moments and application to optical fibers MIMO channels

Nizar Demni, Tarek Hamdi, Abdessatar Souissi

Comments: Accepted for publication in Funct. Anal. Appli

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

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

Title: The uncertainty principle: variations on a theme

Avi Wigderson, Yuval Wigderson

Comments: 43 pages

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Mathematical Physics (math-ph); Combinatorics (math.CO); Group Theory (math.GR)

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

Title: Local limit theorems for subgraph counts

Ashwin Sah, Mehtaab Sawhney

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

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

Title: Number of generators of ideals in Jordan cells of the family of graded Artinian algebras of height two

Nasrin Altafi, Anthony Iarrobino, Leila Khatami, Joachim Yaméogo

Comments: 53 pages, 20 figures, new title, and revised for clarity

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

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

Title: Cohomology rings of toric bundles and the ring of conditions

Johannes Hofscheier, Askold Khovanskii, Leonid Monin

Comments: 27 pages, 2 figures, comments are welcome!

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

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

Title: The resolution of Niho's last conjecture concerning sequences, codes, and Boolean functions

Tor Helleseth, Daniel J. Katz, Chunlei Li

Comments: 27 pages; Sage code with verification of decomposition in Lemma 5.2 included as an ancillary file

Subjects: Number Theory (math.NT); Cryptography and Security (cs.CR); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: On the Thue-Vinogradov Lemma

Jozsef Solymosi

Comments: This the journal submission form

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

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

Title: $C$-differential bent functions and perfect nonlinearity

Pantelimon Stanica, Sugata Gangopadhyay, Aaron Geary, Constanza Riera, Anton Tkachenko

Comments: 24 pages

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

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

Title: A Note on the Cross-Correlation of Costas Permutations

Domingo Gomez-Perez, Arne Winterhof

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

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

Title: Possible probability and irreducibility of balanced non-transitive dice

Injo Hur, Yeansu Kim

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

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

Title: Gromov Hyperbolic Graphs Arising From Iterations

Shi-Lei Kong, Ka-Sing Lau, Xiang-Yang Wang

Comments: 32 pages, 9 figures

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