Combinatorics

Authors and titles for August 2020

[251] arXiv:2008.12341 [pdf, other]

Title: A nonuniform Littlewood-Offord inequality for all norms

Kyle Luh, David Xiang

Comments: 5 pages, corrected error in the proof of Theorem 1.4

Subjects: Combinatorics (math.CO)

[252] arXiv:2008.12503 [pdf, other]

Title: The stresses on centrally symmetric complexes and the lower bound theorems

Isabella Novik, Hailun Zheng

Comments: Simplified statements and proofs of Lemmas 3.3 and 3.4, plus some minor edits. To appear in Algebraic Combinatorics

Subjects: Combinatorics (math.CO)

[253] arXiv:2008.12601 [pdf, other]

Title: New bounds on domination and independence in graphs

Jochen Harant, Samuel Mohr

Journal-ref: Discussiones Mathematicae Graph Theory (2021)

Subjects: Combinatorics (math.CO)

[254] arXiv:2008.12853 [pdf, other]

Title: Self-dual Maps I : antipodality

Luis Montejano, Jorge L. Ramírez Alfonsín, Ivan Rasskin

Subjects: Combinatorics (math.CO)

[255] arXiv:2008.12871 [pdf, other]

Title: Uniquely optimal codes of low complexity are symmetric

Christopher Cox, Emily J. King, Dustin G. Mixon, Hans Parshall

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

[256] arXiv:2008.12880 [pdf, other]

Title: Improved algorithm to determine 3-colorability of graphs with the minimum degree at least 7

Nicholas Crawford, Sogol Jahanbekam, Katerina Potika

Comments: 8 pages, 2 figures

Subjects: Combinatorics (math.CO)

[257] arXiv:2008.12935 [pdf, other]

Title: A proof of a conjecture on the distance spectral radius and maximum transmission of graphs

Lele Liu, Haiying Shan, Changxiang He

Comments: Add some remarks

Subjects: Combinatorics (math.CO)

[258] arXiv:2008.12975 [pdf, other]

Title: Family sizes for complete multipartite graphs

Danielle Gregg, Thomas W. Mattman, Zachary Porat, George Todd

Comments: 15 pages, 6 figures, 8 tables v2 - substantial revision including improved estimate of family size of K_n family

Journal-ref: Involve 15 (2022) 669-686

Subjects: Combinatorics (math.CO)

[259] arXiv:2008.12998 [pdf, other]

Title: A construction of minimal linear codes from partial difference sets

Ran Tao, Tao Feng, Weicong Li

Comments: 19 Pages, 3 Tables. To appear in IEEE Transactions on Information Theory

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

[260] arXiv:2008.13017 [pdf, other]

Title: Padlock Solitaire: A martingale trick for combinatorial enumeration

Johan Wästlund

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[261] arXiv:2008.13070 [pdf, other]

Title: Recurrence relation for plethysm

Étienne Tétreault

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[262] arXiv:2008.13077 [pdf, other]

Title: Convex geometries representable by at most 5 circles on the plane

PolyMath REU Convex Geometries Collaboration: Kira Adaricheva, Madina Bolat, Gent Gjonbalaj, Brandon Amerine, J. Alexandria Behne, Evan Daisy, Alexander Frederiksen, Ayush Garg, Zachary King, Grace Ma, Michelle Olson, Rohit Pai, Junewoo Park, Cat Raanes, Sean Riedel, Joseph Rogge, Raviv Sarch, James Thompson, Fernanda Yepez-Lopez, Stephanie Zhou

Comments: 20 pages, 9 figures, appendices 433 pages, PolyMath REU Summer 2020

Journal-ref: Involve 17 (2024) 337-354

Subjects: Combinatorics (math.CO)

[263] arXiv:2008.13123 [pdf, other]

Title: Explicit closed algebraic formulas for Orlov-Scherbin $n$-point functions

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

Comments: 35 pages; minor changes

Journal-ref: Journal de l'\'Ecole polytechnique -- Math\'ematiques, Volume 9 (2022), pp. 1121-1158

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

[264] arXiv:2008.13192 [pdf, other]

Title: Neural Codes With Three Maximal Codewords: Convexity and Minimal Embedding Dimension

Katherine Johnston, Anne Shiu, Clare Spinner

Comments: 8 pages, 6 figures

Journal-ref: Involve 15 (2022) 333-343

Subjects: Combinatorics (math.CO); Neurons and Cognition (q-bio.NC)

[265] arXiv:2008.13200 [pdf, other]

Title: Arithmetic of Some Sequences Via $2$-determinants

Dusko Bogdanic, Milan Janjic

Journal-ref: Bull. Int. Math. Virtual Inst. Journal Profile Bull. Int. Math. Virtual Inst. 11, No. 3, 517-526 (2021)

Subjects: Combinatorics (math.CO)

[266] arXiv:2008.13203 [pdf, other]

Title: On some $p$-transitive association schemes

Yu Jiang

Comments: 14 pages, typo-free version

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

[267] arXiv:2008.13224 [pdf, other]

Title: Oriented cycles in digraphs of large outdegree

Lior Gishboliner, Raphael Steiner, Tibor Szabó

Comments: 28 pages, 3 figures

Subjects: Combinatorics (math.CO)

[268] arXiv:2008.13232 [pdf, other]

Title: On a rank-unimodality conjecture of Morier-Genoud and Ovsienko

Thomas McConville (Kennesaw State University), Bruce E. Sagan (Michigan State University), Clifford Smyth (University of North Carolina, Greensboro)

Comments: 19 pages, 4 figures

Subjects: Combinatorics (math.CO)

[269] arXiv:2008.13246 [pdf, other]

Title: On partial geometries arising from maximal arcs

Mustafa Gezek, Vladimir D. Tonchev

Comments: 25 pages, 5 tables

Subjects: Combinatorics (math.CO)

[270] arXiv:2008.13247 [pdf, other]

Title: Hochschild lattices and shuffle lattices

Henri Mühle

Comments: 35 pages, 1 table, 10 figures. Comments are very welcome. tl;dr see Figure 10. Version 2 adds a detailed explanation of the F-, H- and M-triangles for Hochschild lattices and a list of open questions

Journal-ref: European Journal of Combinatorics 103 (2022), article 103521

Subjects: Combinatorics (math.CO)

[271] arXiv:2008.13260 [pdf, other]

Title: On the non-existence of extended perfect codes and some perfect colorings

Evgeny Bespalov

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[272] arXiv:2008.13274 [pdf, other]

Title: Graph colorings with restricted bicolored subgraphs: I. Acyclic, star, and treewidth colorings

Peter Bradshaw

Comments: The main result and method both appear in Theorem 1.2 of Aravind and Subramanian (this https URL), so this paper does not prove anything new or give any new insight into an existing result

Subjects: Combinatorics (math.CO)

[273] arXiv:2008.13275 [pdf, other]

Title: Graph colorings with restricted bicolored subgraphs: II. The graph coloring game

Peter Bradshaw

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

[274] arXiv:2008.13287 [pdf, other]

Title: Closed forms for powers and inverses of special matrices

Miloud Mihoubi

Subjects: Combinatorics (math.CO)

[275] arXiv:2008.13302 [pdf, other]

Title: Extremal results for graphs of bounded metric dimension

Jesse Geneson, Suchir Kaustav, Antoine Labelle

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

[276] arXiv:2008.13324 [pdf, other]

Title: The Matching Book Embedding of Biconnected Outerplanar Graphs

Zeling Shao, Yanqing Liu, Zhiguo Li

Comments: There is one very easy method to prove this result

Subjects: Combinatorics (math.CO)

[277] arXiv:2008.13327 [pdf, other]

Title: Excluded checkerboard colourable ribbon graph minors

Xia Guo, Xian'an Jin, Qi Yan

Subjects: Combinatorics (math.CO)

[278] arXiv:2008.13331 [pdf, other]

Title: Matching Book Thickness of Halin Graphs

Zeling Shao, Huiru Geng, Zhiguo Li

Comments: The proof in the manuscripts can be simplified

Subjects: Combinatorics (math.CO)

[279] arXiv:2008.13406 [pdf, other]

Title: Rotational analysis of ChaCha permutation

Stefano Barbero, Emanuele Bellini, Rusydi Makarim

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

[280] arXiv:2008.13459 [pdf, other]

Title: Constructing saturating sets in projective spaces using subgeometries

Lins Denaux

Comments: [v1] 25 pages, 1 figure [v2] 30 pages, 1 figure: added translation of the main results to the coding theoretical context and made a more thorough comparison with the existing literature [v3] 30 pages, 1 figure: fixed some details and minor grammar and spelling mistakes

Journal-ref: Des. Codes Cryptogr. 90 (5), 2113-2144 (2022)

Subjects: Combinatorics (math.CO)

[281] arXiv:2008.13568 [pdf, other]

Title: Counting Elements on Full Matrix Groups over Finite Field with Prescribed Eigenvalues

Ivan Gargate, Michael Gargate

Comments: 9 pages, 1 table

Subjects: Combinatorics (math.CO)

[282] arXiv:2008.13591 [pdf, other]

Title: Cycle lengths in sparse random graphs

Yahav Alon, Michael Krivelevich, Eyal Lubetzky

Comments: 11 pages, 3 figures

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

[283] arXiv:2008.13672 [pdf, other]

Title: Computing sandpile configurations using integer linear programming

Carlos A. Alfaro, Carlos E. Valencia, Marcos C. Vargas

Comments: Sandpile group, recurrent configurations, integer linear programming

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

[284] arXiv:2008.13747 [pdf, other]

Title: Homomorphisms of planar $(m, n)$-colored-mixed graphs to planar targets

Fabien Jacques, Pascal Ochem

Subjects: Combinatorics (math.CO)

[285] arXiv:2008.13765 [pdf, other]

Title: An affine approach to Peterson comparison

Linda Chen, Elizabeth Milićević, Jennifer Morse

Comments: 28 pages; added several references, final version to appear in Algebr. Represent. Theory

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

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

Title: Homological algebra of modules over posets

Ezra Miller

Comments: 43 pages, 16 figures. Supersedes the homological portion of arXiv:1908.09750 (which, in turn, superseded the first few sections of arXiv:1709.08155). The material concerning primary decomposition in partially ordered groups and proofs of conjectures due to Kashiwara and Schapira are now in separate manuscripts; they involve different background and running hypotheses. v2: updated references

Subjects: Algebraic Topology (math.AT); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)

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

Title: Primary decomposition over partially ordered groups

Ezra Miller

Comments: 13 pages, 5 figures. Supersedes the portion of arXiv:1908.09750 dealing with primary decomposition in partially ordered groups (which, in turn, superseded the relevant portion of arXiv:1709.08155). Material in arXiv:1908.09750 on arbitrary posets and proofs of conjectures by Kashiwara and Schapira now in separate manuscripts; they involve different background and hypotheses. v2: updated references

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

[288] arXiv:2008.00227 (cross-list from math-ph) [pdf, other]

Title: Traces, symmetric functions, and a raising operator

Jerzy Kocik

Comments: 15 pages, 5 figures. The article is accepted for publication in Proc. of the Fifth International Workshop on Applied Category Theory, Graph-Operad-Logic, Mérida, May 2006, (Z. Oziewicz and V. Dvoeglazov, ed.)

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

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

Title: A study of diffusion in network with multi-body interactions using Hypergraphs

Anirban Banerjee, Samiron Parui

Comments: Title is replaced, some figures are replaces,some typos are removed, some unnecessary steps are removed

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Spectral Theory (math.SP)

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

Title: The Amazing Power of Randomness: NP=RP

András Faragó

Comments: Paper is withdrawn because a counterexample was found to Theorem 1

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

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

Title: Nodal curves and polarizations with good properties

S. Brivio, F.F. Favale

Comments: 22 pages. New version has some changes and corrections. To appear on "Revista Matemática Complutense"

Journal-ref: Rev Mat Complut (2021)

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

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

Title: Approximating pathwidth for graphs of small treewidth

Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak

Comments: v4: small changes following further comments from a referee. v3: revised following referees' comments, corrects a serious error in the previous version

Journal-ref: ACM Transactions on Algorithms, 19/2:1--19, 2023

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

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

Title: Truly asymptotic lower bounds for online vector bin packing

Janos Balogh, Leah Epstein, Asaf Levin

Comments: Submitted to SODA 2021

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

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

Title: Density theorems for anisotropic point configurations

Vjekoslav Kovač

Comments: 31 pages; v2: referee's suggestions incorporated; v3: skew simplices are also covered, suggestions by the second referee are incorporated

Journal-ref: Canad. J. Math. 74 (2022), no. 5, 1244-1276

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

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

Title: Using Expander Graphs to test whether samples are i.i.d

Stefan Steinerberger

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

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

Title: q-analogues of the G.2 Supercongruence of Van Hamme

Yudong Liu, Xiaoxia Wang

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

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

Title: Constructing transient amplifiers for death-Birth updating: A case study of cubic and quartic regular graphs

Hendrik Richter

Subjects: Populations and Evolution (q-bio.PE); Neural and Evolutionary Computing (cs.NE); Combinatorics (math.CO)

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

Title: List $k$-Colouring $P_t$-Free Graphs: a Mim-width Perspective

Nick Brettell, Jake Horsfield, Andrea Munaro, Daniel Paulusma

Comments: arXiv admin note: text overlap with arXiv:2004.05022 merge of arXiv:2004.05022 and previous version of arXiv:2008.01590

Journal-ref: Information Processing Letters 173 (2022), 106168

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

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

Title: Diagonal degenerations of matrix Schubert varieties

Patricia Klein

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

[300] arXiv:2008.01824 (cross-list from cs.FL) [pdf, other]

Title: The Intersection of $3$-Maximal Submonids

Giuseppa Castiglione, Štěpán Holub

Journal-ref: Theoretical Computer Science 901 (2022) 35-44

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

[301] arXiv:2008.01960 (cross-list from cs.DC) [pdf, other]

Title: A Novel Approach for the Process Planning and Scheduling Problem Using the Concept of Maximum Weighted Independent Set

Kai Sun

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: An Algorithm Framework for the Exact Solution and Improved Approximation of the Maximum Weighted Independent Set Problem

Kai Sun

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

[303] arXiv:2008.02041 (cross-list from econ.TH) [pdf, other]

Title: Geometry of anonymous binary social choices that are strategy-proof

Achille Basile, Surekha Rao, K. P. S. Bhaskara Rao

Comments: JEL Code: D71

Subjects: Theoretical Economics (econ.TH); Combinatorics (math.CO)

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

Title: Supercongruences for sums involving Domb numbers

Ji-Cai Liu

Comments: 11 pages

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

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

Title: Hierarchical Clusterings of Unweighted Graphs

Svein Høgemo, Christophe Paul, Jan Arne Telle

Comments: 19 pages, 7 figures. Extended version of conference paper, to appear in proceedings from MFCS 2020

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

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

Title: Low-Congestion Shortcuts for Graphs Excluding Dense Minors

Mohsen Ghaffari, Bernhard Haeupler

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

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

Title: Optimal quantization for nonuniform discrete distributions

Russel Cabasag, Samir Huq, Eric Mendoza, Mrinal Kanti Roychowdhury

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

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

Title: Topology in cyber research

Steve Huntsman, Jimmy Palladino, Michael Robinson

Comments: 29 pages. arXiv admin note: text overlap with arXiv:1607.06022

Subjects: Algebraic Topology (math.AT); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO)

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

Title: Point Spectrum of Periodic Operators on Universal Covering Trees

Jess Banks, Jorge Garza-Vargas, Satyaki Mukherjee

Comments: 22 pages, 4 figures, comments welcome; v2: Theorem 3.4 has been strengthened, a more detailed discussion with new examples has been added to Section 3

Subjects: Spectral Theory (math.SP); Mathematical Physics (math-ph); Combinatorics (math.CO); Functional Analysis (math.FA)

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

Title: A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case

S.Boyd, J.Cheriyan, R.Cummings, L.Grout, S.Ibrahimpur, Z.Szigeti, L.Wang

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

[311] arXiv:2008.03458 (cross-list from math.RA) [pdf, other]

Title: Intersection Graph of Graded ideals

T. Alraqad, H. Saber, R. Abu-Dawwas

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

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

Title: Essential graded algebra over polynomial rings with real exponents

Ezra Miller

Comments: 73 pages, 13 figures. This supersedes Sections 6-14 of arXiv:1709.08155. (Earlier sections in that preprint are now expanded into separate manuscripts: arXiv:2008.00063 and arXiv:2008.00093; they involve different background and running hypotheses.)

Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO); Representation Theory (math.RT)

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

Title: How to sum powers of balancing numbers efficiently

Helmut Prodinger

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

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

Title: Toric Newton-Okounkov functions with an application to the rationality of certain Seshadri constants on surfaces

Christian Haase, Alex Küronya, Lena Walter

Comments: 52 pages, 37 figures; significant revision of section 5

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

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

Title: Expected Performance and Worst Case Scenario Analysis of the Divide-and-Conquer Method for the 0-1 Knapsack Problem

Fernando A Morales, Jairo A Martínez

Comments: 42 pages, 12 tables, 5 figures

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

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

Title: Connections between covers of $\mathbb Z$ and subset sums

Zhi-Wei Sun

Comments: 17 pages

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

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

Title: Eulerian series, zeta functions and the arithmetic of partitions

Robert Schneider

Comments: Ph.D. dissertation (2018, Emory University, advisor Ken Ono) including joint work with Amanda Clemm, Marie Jameson, Ken Ono, Larry Rolen, Maxwell Schneider and Ian Wagner, 228 pages

Subjects: Number Theory (math.NT); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: The $S_n$-equivariant rational homology of the tropical moduli spaces $Δ_{2,n}$

Claudia He Yun

Comments: 17 pages, 2 figures, 6 tables

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

[319] arXiv:2008.04570 (cross-list from nlin.AO) [pdf, other]

Title: Analysis of self-equilibrated networks through cellular modeling

Omar Aloui, David Orden, Nizar Bel Hadj Ali, Landolf Rhode-Barbarigos

Comments: 38 pages, 23 figures

Journal-ref: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 476: 20200154 (2020)

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Computational Geometry (cs.CG); Combinatorics (math.CO)

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

Title: Critical sets, crowns, and local maximum independent sets

Vadim E. Levit, Eugen Mandrescu

Comments: 19 pages, 11 figures

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

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

Title: Schubert calculus from polyhedral parametrizations of Demazure crystals

Naoki Fujita

Comments: 32 pages

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

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

Title: Sharp L1 Inequalities for Sup-Convolution

Peter van Hintum, Hunter Spink, Marius Tiba

Comments: 16 pages

Journal-ref: Discrete Analysis 2023:7

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

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

Title: The smallest singular value of dense random regular digraphs

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Comments: 21 pages; comments welcome!

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

[324] arXiv:2008.04925 (cross-list from math-ph) [pdf, other]

Title: Entanglement of Free Fermions on Hadamard Graphs

Nicolas Crampe, Krystal Guo, Luc Vinet

Journal-ref: Nuclear Physics B Volume 960, November 2020, 115176

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

[325] arXiv:2008.05025 (cross-list from math.AP) [pdf, other]

Title: Constants and heat flow on graphs

Li Ma

Comments: 35 pages

Subjects: Analysis of PDEs (math.AP); Combinatorics (math.CO); Differential Geometry (math.DG); Spectral Theory (math.SP)

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

Title: The Italian bondage and reinforcement numbers of digraphs

Kijung Kim

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

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

Title: Unitary representations of type B rational Cherednik algebras and crystal combinatorics

Emily Norton

Comments: This paper supersedes arXiv:1907.00919 and contains that paper as a subsection. 35 pages, some color figures

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

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

Title: On the tree-width of even-hole-free graphs

Pierre Aboulker, Isolde Adler, Eun Jung Kim, Ni Luh Dewi Sintiari, Nicolas Trotignon

Journal-ref: European Journal of Combinatorics, Volume 98, 2021, 103394

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

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

Title: Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification

Antares Chen, Jonathan Shi, Luca Trevisan

Comments: To appear in SODA 2022

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

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

Title: Graph Complexity and Link Colorings

Daniel S. Silver, Susan G. Williams

Comments: This paper is a revised and extended version of the preprint Graph Complexity and Mahler Measure, arXiv:1701.06097. 22 pages, 12 diagrams

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

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

Title: Some Preliminary Result About the Inset Edge and Average Distance of Trees

M. H. Khalifeh, A.-H. Esfahanian

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

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

Title: Uniform estimates for almost primes over finite fields

Dor Elboim, Ofir Gorodetsky

Comments: 13 pages, 1 figure. Typos fixed and some notation changed. Accepted version

Journal-ref: Proc. Amer. Math. Soc. 150 (2022), 2807-2822

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

[333] arXiv:2008.05800 (cross-list from cs.LO) [pdf, other]

Title: On Testability of First-Order Properties in Bounded-Degree Graphs

Isolde Adler (1), Noleen Köhler (1), Pan Peng (2) ((1) University of Leeds, (2) University of Sheffield)

Comments: 37 pages, 4 figures

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

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

Title: Cohomological rigidity for Fano Bott manifolds

Akihiro Higashitani, Kazuki Kurimoto

Comments: 21 pages, 4 figures

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

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

Title: Canonical models of toric hypersurfaces

Victor V. Batyrev

Comments: 41 pages, final version, to appear in Algebraic Geometry Compositio Mathematica

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

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

Title: On the homology of independence complexes

Marko Berghoff

Comments: Comments are very welcome!

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

[337] arXiv:2008.06416 (cross-list from hep-th) [pdf, other]

Title: Genus expansion of matrix models and $\hbar$ expansion of KP hierarchy

A. Andreev, A. Popolitov, A. Sleptsov, A. Zhabin

Comments: 26 pages, no figures

Journal-ref: J. High Energ. Phys. 2020, 38 (2020)

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

[338] arXiv:2008.06418 (cross-list from hep-th) [pdf, other]

Title: Open associahedra and scattering forms

Aidan Herderschee, Fei Teng

Comments: 36+13 pages, 10 figures

Journal-ref: JHEP 12 (2020) 134

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

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

Title: A $p$-adic analogue of Chan and Verrill's formula for $1/π$

Ji-Cai Liu

Comments: 12 pages

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

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

Title: An identity for the coefficients of characteristic polynomials of hyperplane arrangements

Zakhar Kabluchko

Comments: 18 pages, no figures. Compared to the previous version, reference to the paper by D. Lofano and G. Paolini added: arXiv: 1809.02476

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

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

Title: Finding a Shortest Even Hole in Polynomial Time

Hou-Teng Cheong, Hsueh-I Lu

Comments: 8 pages, 1 figure

Journal-ref: Journal of Graph Theory, 2022

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

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

Title: The projective cover of tableau-cyclic indecomposable $H_n(0)$-modules

Seung-Il Choi, Young-Hun Kim, Sun-Young Nam, Young-Tak Oh

Comments: 40 pages, Online published in TAMS

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

[343] arXiv:2008.06844 (cross-list from math.OC) [pdf, other]

Title: Diameter Polytopes of Feasible Binary Programs

Thomas R. Cameron, Sebastian Charmot, Jonad Pulaj

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

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

Title: On The Commuting Graph of Semidihedral Group

Jitender Kumar, Sandeep Dalal, Vedant Baghel

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

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

Title: Sublinear bounds for nullity of flows and approximating Tutte's flow conjectures

Vahan Mkrtchyan

Comments: the results of the preprint have been obtained previously in "M. Kochol, Equivalences between hamiltonicity and flow conjectures, and the sublinear defect property, Discrete Mathematics 254 (2002) 221 -- 230", this https URL

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

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

Title: Optimal minimal Linear codes from posets

Jong Yoon Hyun, Hyun Kwang Kim, Yansheng Wu, Qin Yue

Comments: 22 pages, to appear in DCC

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

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

Title: On codes decoding a constant fraction of errors on the BSC

Alex Samorodnitsky, Ori Sberlo

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

[348] arXiv:2008.07495 (cross-list from eess.SY) [pdf, other]

Title: Strong Structural Controllability of Diffusively Coupled Networks: Comparison of Bounds Based on Distances and Zero Forcing

Yasin Yazicioglu, Mudassir Shabbir, Waseem Abbas, Xenofon Koutsoukos

Comments: Accepted to the 59th IEEE Conference on Decision and Control

Subjects: Systems and Control (eess.SY); Combinatorics (math.CO); Optimization and Control (math.OC)

[349] arXiv:2008.07943 (cross-list from math.RA) [pdf, other]

Title: Residual Finiteness and Related Properties in Monounary Algebras and their Direct Products

Bill de Witt

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

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

Title: Curves on the torus intersecting at most k times

Tarik Aougab, Jonah Gaster

Comments: 13 pages, 10 figures, 1 table, comments welcome!

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

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

Title: On CCZ-equivalence of the inverse function

Lukas Kölsch

Comments: Includes reviewers' comments, in particular an improved introduction, and corrected some typos. Accepted for publication in IEEE Transactions on Information Theory

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

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

Title: Inheritance of Convexity for the $\tilde{\mathcal{P}}_{\min}$-Restricted Game

Alexandre Skoda

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

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

Title: Stable Matchings with Restricted Preferences: Structure and Complexity

Christine T. Cheng, Will Rosenbaum

Comments: Various updates and improvements in response to reviewer comments

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

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

Title: Bigrassmannian permutations and Verma modules

Hankyung Ko, Volodymyr Mazorchuk, Rafael Mrđen

Comments: 18 pages

Journal-ref: Selecta Mathematica volume 27:55 (2021)

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

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

Title: Drawing Tree-Based Phylogenetic Networks with Minimum Number of Crossings

Jonathan Klawitter, Peter Stumpf

Comments: Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)

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

[356] arXiv:2008.08970 (cross-list from cs.LG) [pdf, other]

Title: Optimal Approximations Made Easy

Mónika Csikós, Nabil H. Mustafa

Journal-ref: Published in Information Processing Letters, Volume 176, June 2022, 106250

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Combinatorics (math.CO); Machine Learning (stat.ML)

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

Title: Solving Problems on Generalized Convex Graphs via Mim-Width

Flavia Bonomo-Braberman, Nick Brettell, Andrea Munaro, Daniël Paulusma

Journal-ref: Journal of Computer and System Sciences, 140:103493, 2024

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

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

Title: Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes

Jacopo Borga, Mickaël Maazoun

Comments: New version including referee's corrections, accepted for publication in Annals of Probability. This is the full version of the article. An extended abstract for the conference AofA 2020 (published in LIPIcs, Vol. 159, AofA 2020) is available at arXiv:2003.12639

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

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

Title: Introduction to Cluster Algebras. Chapter 6

Sergey Fomin, Lauren Williams, Andrei Zelevinsky

Comments: 43 pages. v2: minor editorial changes

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Rings and Algebras (math.RA)

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

Title: Diameter free estimates for the quadratic Vinogradov mean value theorem

Akshat Mudgal

Comments: 45 pages, Revised version, To appear in Proceedings of the London Mathematical Society

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

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

Title: Greedy Approaches to Online Stochastic Matching

Allan Borodin, Calum MacRury, Akash Rakheja

Comments: Updated the paper to include a result for edge weights, and generalized our results to downward-closed probing constraints. arXiv admin note: text overlap with arXiv:2004.14304

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

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

Title: A Tipping Point for the Planarity of Small and Medium Sized Graphs

Emanuele Balloni, Giuseppe Di Battista, Maurizio Patrignani

Comments: Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)

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

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

Title: Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs

Jan Bok, Nikola Jedlickova, Barnaby Martin, Pascal Ochem, Daniel Paulusma, Siani Smith

Comments: Extended abstracts appeared / will appear at ESA 2020 and CSR 2021

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

[364] arXiv:2008.09495 (cross-list from quant-ph) [pdf, other]

Title: New Cosystolic Expanders from Tensors Imply Explicit Quantum LDPC Codes with $Ω(\sqrt{n}\log^kn)$ Distance

Tali Kaufman, Ran J. Tessler

Comments: Added many new results: In the first version it was proven that the product of two cosystolic expanders has linear cosystoles. In this version it is proven that if one of them has an additional property, then their product is itself a cosystolic expander. It is also proven that many well known cosystolic expanders have this additional property

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: Koszul multi-Rees algebras of principal $L$-Borel Ideals

Michael DiPasquale, Babak Jabbar Nezhad

Comments: 29 pages, 4 figures

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

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

Title: Parameter Estimation for Undirected Graphical Models with Hard Constraints

Bhaswar B. Bhattacharya, Kavita Ramanan

Comments: Introduction reorganized. 34 pages, 3 figures

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

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

Title: Direct and inverse results for popular differences in trees of positive dimension

Alexander Fish, Leo Jiang, with a joint appendix with Ilya D. Shkredov

Comments: 21 pages, 1 figure

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

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

Title: Testing correlation of unlabeled random graphs

Yihong Wu, Jiaming Xu, Sophie H. Yu

Subjects: Statistics Theory (math.ST); Combinatorics (math.CO); Probability (math.PR); Machine Learning (stat.ML)

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

Title: Balanced paring of $\{1,2,\ldots,(p-1)/2\}$ for $p\equiv 1 \pmod{4}$

Chao Huang

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

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

Title: Quivers with potentials associated to triangulations of closed surfaces with at most two punctures

Jan Geuenich, Daniel Labardini-Fragoso, José Luis Miranda-Olvera

Comments: 19 pages, 5 figures

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

[371] arXiv:2008.10176 (cross-list from math-ph) [pdf, other]

Title: Division algebra valued energized simplicial complexes

Oliver Knill

Comments: 30 pages, 6 figures

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

[372] arXiv:2008.10192 (cross-list from cs.CG) [pdf, other]

Title: Polygons with Prescribed Angles in 2D and 3D

Alon Efrat, Radoslav Fulek, Stephen Kobourov, Csaba D. Tóth

Comments: 15 pages, 9 figures, a new section about self-intersecting realizations in 3D

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

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

Title: Geometric Inequalities for Anti-Blocking Bodies

Shiri Artstein-Avidan, Shay Sadovsky, Raman Sanyal

Comments: 27 pages, 1 figure

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

[374] arXiv:2008.10459 (cross-list from cs.CG) [pdf, other]

Title: Limiting crossing numbers for geodesic drawings on the sphere

Marthe Bonamy, Bojan Mohar, Alexandra Wesolek

Comments: Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)

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

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

Title: Inverse $K$-Chevalley formulas for semi-infinite flag manifolds, I: minuscule weights in ADE type

Takafumi Kouno, Satoshi Naito, Daniel Orr, Daisuke Sagaki

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

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

Title: Partitions into Beatty sequences

Nian Hong Zhou

Comments: 13 pages, changed the title

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

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

Title: Uniform semi-Latin squares and their pairwise-variance aberrations

R. A. Bailey, Leonard H. Soicher

Comments: 21 pages; accepted manuscript

Journal-ref: Journal of Statistical Planning and Inference 213 (2021) 282-291

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

[378] arXiv:2008.10794 (cross-list from cs.CG) [pdf, other]

Title: Simple Topological Drawings of $k$-Planar Graphs

Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy, Csaba D. Tóth

Comments: Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)

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

[379] arXiv:2008.10862 (cross-list from math-ph) [pdf, other]

Title: Lagrange inversion and combinatorial species with uncountable color palette

Sabine Jansen, Tobias Kuna, Dimitrios Tsagkarogiannis

Journal-ref: Ann. Henri Poincar\'e (2021), Online first

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

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

Title: Hyperbolic Coxeter groups and minimal growth rates in dimensions four and five

Naomi Bredon, Ruth Kellerhals

Comments: Version 3 is the final version accepted for publication in Groups, Geometry and Dynamics

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

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

Title: Frierson's 1907 Parameterization of Compound Magic Squares Extended to Orders 3^{l}, l=1,2,3,..., with Information Entropy

Peter D. Loly, Ian D. Cameron

Comments: 31 pages

Subjects: History and Overview (math.HO); Combinatorics (math.CO); Number Theory (math.NT)

[382] arXiv:2008.11058 (cross-list from cs.CG) [pdf, other]

Title: On the Maximum Number of Crossings in Star-Simple Drawings of $K_n$ with No Empty Lens

Stefan Felsner, Michael Hoffmann, Kristin Knorr, Irene Parada

Comments: Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)

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

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

Title: Hall Lie algebras of toric monoid schemes

Jaiung Jun, Matt Szczesny

Comments: Title changed from earlier version "Toric Hall algebras and infinite-dimensional Lie algebras". Significant changes in approach to T-sheaves (their definition etc.)

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Category Theory (math.CT); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: On quiver representations over $\mathbb{F}_1$

Jaiung Jun, Alex Sistko

Comments: 29 pages; updated to reflect revisions; to appear in Algebras and Representation Theory

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

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

Title: Inapproximability of Diameter in super-linear time: Beyond the 5/3 ratio

Édouard Bonnet

Comments: 13 pages, 4 figures, expanded introduction and discussion on follow-up works

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

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

Title: Moufang sets generated by translations in unitals

Theo Grundhöfer, Markus J. Stroppel, Hendrik Van Maldeghem

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

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

Title: On the complexity of zero-dimensional multiparameter persistence

Jacek Brodzki, Matthew Burfitt, Mariam Pirashvili

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

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

Title: The tree search game for two players

Ravi B. Boppana, Joel Brewster Lewis

Comments: 24 pages. Essentially the same as published version (this http URL)

Journal-ref: Australasian J. of Combinatorics. Volume 82(2) (2022), pages 119-145

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

[389] arXiv:2008.11704 (cross-list from math.OA) [pdf, other]

Title: Completely Positive Maps for Imprimitive Reflection Groups

Hery Randriamaro

Comments: 8 pages

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

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

Title: Global eigenvalue fluctuations of random biregular bipartite graphs

Ioana Dumitriu, Yizhe Zhu

Comments: 45 pages, 5 figures, minor revision

Journal-ref: Random Matrices: Theory and Applications, 12(3), 2350004, 2023

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

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

Title: Reconstructing a (recurrent) random environment from a single trajectory of Random Walk in Random Environment with errors

Jonas Jalowy, Matthias Löwe

Comments: 12p

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

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

Title: Exact mean first-passage time on generalized Vicsek fractal

Fei Ma, Xiaomin Wang, Ping Wang, Xudong Luo

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

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

Title: Random tree-weighted graphs

Louigi Addario-Berry, Jordan Barrett

Comments: 38 pages; version 2 has several minor corrections pointed out by a referee, and also corrects the proof of Corollary 4.2, which previously failed to address the case that $G_n$ has $(1+o(1))n$ edges

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

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

Title: Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs

Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein

Comments: 59 pages

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR)

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

Title: Bases of the equivariant cohomologies of regular semisimple Hessenberg varieties

Soojin Cho, Jaehyun Hong, Eunjeong Lee

Comments: 68 pages

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

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

Title: Left Demazure-Lusztig operators on equivariant (quantum) cohomology and K theory

Leonardo C. Mihalcea, Hiroshi Naruse, Changjian Su

Comments: v2: added a new section in the Appendix on the symmetry of left vs right operators; added some references and minor stylistic changes

Journal-ref: International Mathematics Research Notices, Volume 2022, Issue 16, August 2022, Pages 12096-12147

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

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

Title: On a Class of Hypergeometric Diagonals

Alin Bostan, Sergey Yurkevich

Comments: To appear in Proceedings of the AMS

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

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

Title: $q$-Deformations and $t$-deformations of Markov triples

Takeyoshi Kogiso

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

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

Title: Covering numbers of commutative rings

Eric Swartz, Nicholas J. Werner

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

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

Title: Semitoric degenerations of Hibi varieties and flag varieties

Evgeny Feigin, Igor Makhlin

Comments: The paper arXiv:2112.05894 should be viewed as the up-to-date version of these ideas, see also top of first page in this paper

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

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

Title: Farey Recursive Functions

Eric Chesebro, Cory Emlen, Kenton Ke, Denise LaFontaine, Kelly McKinnie, Catherine Rigby

Journal-ref: Involve 14 (2021) 439-461

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

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

Title: E-series of character varieties of non-orientable surfaces

Emmanuel Letellier, Fernando Rodriguez-Villegas

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

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

Title: Construction of LDPC convolutional codes via difference triangle sets

Gianira N. Alfarano, Julia Lieb, Joachim Rosenthal

Comments: 22 pages, Extended version of arXiv:2001.07969

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

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

Title: Locally Random Groups

Keivan Mallahi-Karai, Amir Mohammadi, Alireza Salehi Golsefidy

Comments: 41 pages

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

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

Title: On Yuzvinsky's lattice sheaf cohomology for hyperplane arrangements

Paul Mücksch

Comments: 20 pages, v3 several small changes. Some parts of the introduction are rewritten with a new numbering of the main theorems. Also added a final section with concluding remarks

Journal-ref: Mathematische Annalen (2022)

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

[406] arXiv:2008.13734 (cross-list from math-ph) [pdf, other]

Title: Bilinear expansion of Schur functions in Schur $Q$-functions: a fermionic approach

J. Harnad, A. Yu. Orlov

Comments: 17 pages. Typos corrected. Title word order changed. References updated

Journal-ref: Proc. Amer. Math. Soc. 149, 4117-4131 (2021)

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Group Theory (math.GR); Rings and Algebras (math.RA); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: A mélange of diameter Helly-type theorems

Travis Dillon, Pablo Soberón

Comments: 11 pages, 1 figure

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

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

Title: Collectively canalizing Boolean functions

Claus Kadelka, Benjamin Keilty, Reinhard Laubenbacher

Comments: 17 pages, 3 figures

Journal-ref: Advances in Applied Mathematics 145 (2023): 102475

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Molecular Networks (q-bio.MN)