Combinatorics

Authors and titles for December 2020

[101] arXiv:2012.05554 [pdf, other]

Title: Clustered colouring of graph classes with bounded treedepth or pathwidth

Sergey Norin, Alex Scott, David R. Wood

Subjects: Combinatorics (math.CO)

[102] arXiv:2012.05576 [pdf, other]

Title: Linkedness of Cartesian products of complete graphs

Leif K. Jorgensen, Guillermo Pineda-Villavicencio, Julien Ugon

Comments: 11 pages, 2 figures

Subjects: Combinatorics (math.CO)

[103] arXiv:2012.05634 [pdf, other]

Title: Postnikov-Stanley Linial arrangement conjecture

Shigetaro Tamura

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[104] arXiv:2012.05656 [pdf, other]

Title: Cycle convexity and the tunnel number of links

Júlio Araújo, Victor Campos, Darlan Girão, João Nogueira, António Salgueiro, Ana Silva

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

[105] arXiv:2012.05683 [pdf, other]

Title: Extensions of weak matroids over skew tracts and strong matroids over stringent skew hyperfields

Ting Su

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

[106] arXiv:2012.06011 [pdf, other]

Title: A Shapley-Folkman lemma for lattice polytopes

David Handelman

Comments: 4 pages

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

[107] arXiv:2012.06014 [pdf, other]

Title: No Krasnoselskii number for general sets in $\mathbb{R}^2$

Chaya Keller, Micha A. Perles

Comments: 11 pages

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

[108] arXiv:2012.06066 [pdf, other]

Title: Maximizing the number of maximal independent sets of a fixed size

Chunwei Song, Bowen Yao

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[109] arXiv:2012.06083 [pdf, other]

Title: Rainbow Perfect and Near-Perfect Matchings in Complete Graphs with Edges Colored by Circular Distance

Shuhei Saito, Wei Wu, Naoki Matsumoto

Comments: 13 pages, 7 figures

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

[110] arXiv:2012.06101 [pdf, other]

Title: Primarily orientable graphs

Houmem Belkhechine

Subjects: Combinatorics (math.CO)

[111] arXiv:2012.06160 [pdf, other]

Title: On strongly walk regular graphs, triple sum sets and their codes

Michael Kiermaier, Sascha Kurz, Patrick Solé, Michael Stoll, Alfred Wassermann

Comments: 42 pages

Subjects: Combinatorics (math.CO)

[112] arXiv:2012.06288 [pdf, other]

Title: On the Bond Polytope

Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover

Comments: 28 pages, 8 figures

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

[113] arXiv:2012.06316 [pdf, other]

Title: An improved bound on the sum-product estimate in $\mathbb{F}_{p}$

Connor Paul Wilson

Comments: The note was submitted as part of a larger portfolio, which is where the term "improved" comes from, however, this has caused confusion as it seems to present itself as improving the current standing of the problem as a whole

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

[114] arXiv:2012.06327 [pdf, other]

Title: Turán Density of $2$-edge-colored Bipartite Graphs with Application on $\{2, 3\}$-Hypergraphs

Shuliang Bai, Linyuan Lu

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[115] arXiv:2012.06358 [pdf, other]

Title: Degrees in random uniform minimal factorizations

Etienne Bellin

Comments: 10 pages, 3 figures

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

[116] arXiv:2012.06359 [pdf, other]

Title: Component factors in $K_{1,r}$-free graphs

Guowei Dai, Zan-Bo Zhang, Xiaoyan Zhang

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[117] arXiv:2012.06379 [pdf, other]

Title: Enumeration of paths in Young--Fibonacci graph

Vsevolod Evtushevsky

Comments: 105 pages, Russian, short English version avaible at this https URL

Subjects: Combinatorics (math.CO)

[118] arXiv:2012.06402 [pdf, other]

Title: New identities for Theta operators

Michele D'Adderio, Marino Romero

Comments: 31 pages, 1 figure

Subjects: Combinatorics (math.CO)

[119] arXiv:2012.06412 [pdf, other]

Title: Block number, descents and Schur positivity of fully commutative elements in $B_n$

Eli Bagno, Riccardo Biagioli, Frédéric Jouhet, Yuval Roichman

Comments: 25 pages, 6 figures

Subjects: Combinatorics (math.CO)

[120] arXiv:2012.06415 [pdf, other]

Title: Percolation of a strongly connected component in simple directed random graphs with a given degree distribution

Femke van Ieperen, Ivan Kryven

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

[121] arXiv:2012.06507 [pdf, other]

Title: Ramsey properties of products of chains

Csaba Biró, Sida Wan

Subjects: Combinatorics (math.CO)

[122] arXiv:2012.06698 [pdf, other]

Title: Extremal results for directed tree connectivity

Yuefang Sun

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

Subjects: Combinatorics (math.CO)

[123] arXiv:2012.06702 [pdf, other]

Title: Lions and contamination, triangular grids, and Cheeger constants

Henry Adams, Leah Gibson, Jack Pfaffinger

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

[124] arXiv:2012.06768 [pdf, other]

Title: Playing through a noisy channel (and knowing it)

Nicolas Capitelli, Melina Privitelli

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO)

[125] arXiv:2012.06841 [pdf, other]

Title: The hull metric on Coxeter groups

Christian Gaetz, Yibo Gao

Comments: 12 pages, comments welcome; v2: minor edits and updated references, to appear in Combinatorial Theory

Journal-ref: Combinatorial Theory 2 (2)(2022), #7

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

[126] arXiv:2012.06891 [pdf, other]

Title: Fixed points of a random restricted growth sequence

Toufik Mansour, Reza Rastegar

Comments: Final version. A few typos are fixed and the presentation is improved. arXiv admin note: text overlap with arXiv:1912.05060

Subjects: Combinatorics (math.CO)

[127] arXiv:2012.06970 [pdf, other]

Title: Completely regular codes in Johnson and Grassmann graphs with small covering radii

I. Yu. Mogilnykh

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

[128] arXiv:2012.07168 [pdf, other]

Title: The quotient of generating functions of lozenge tilings for certain regions derived from hexagons, obtained with non--intersecting lattice paths

Markus Fulmek

Comments: arXiv admin note: substantial text overlap with arXiv:2007.05061

Subjects: Combinatorics (math.CO)

[129] arXiv:2012.07212 [pdf, other]

Title: The Noncrossing Bond Poset of a Graph

C. Matthew Farmer, Joshua Hallam, Clifford Smyth

Comments: 40 pages, 13 figures

Journal-ref: Electronic Journal of Combinatorics (2020) Vol 27, Issue 4

Subjects: Combinatorics (math.CO)

[130] arXiv:2012.07221 [pdf, other]

Title: Intersecting longest paths in chordal graphs

Daniel J. Harvey, Michael S. Payne

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[131] arXiv:2012.07247 [pdf, other]

Title: Complexes, Graphs, Homotopy, Products and Shannon Capacity

Oliver Knill

Comments: 26 pages, 15 figures

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

[132] arXiv:2012.07249 [pdf, other]

Title: Explicit Formulas for the First Form (q,r)-Dowling Numbers and (q,r)-Whitney-Lah Numbers

Roberto B. Corcino, Jay M. Ontolan, Maria Rowena S. Lobrigas

Subjects: Combinatorics (math.CO)

[133] arXiv:2012.07302 [pdf, other]

Title: Torsion of digraphs and path complexes

Alexander Grigor'yan, Yong Lin, Shing-Tung Yau

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

[134] arXiv:2012.07314 [pdf, other]

Title: Large cycles in random generalized Johnson graphs

Vladislav Kozhevnikov, Andrey Raigorodskii, Maksim Zhukovskii

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

[135] arXiv:2012.07325 [pdf, other]

Title: Fair Integral Submodular Flows

András Frank, Kazuo Murota

Comments: 27 pages. arXiv admin note: text overlap with arXiv:1907.02673

Subjects: Combinatorics (math.CO)

[136] arXiv:2012.07361 [pdf, other]

Title: Von Staudt Constructions for Skew-Linear and Multilinear Matroids

Lukas Kühne, Rudi Pendavingh, Geva Yashfe

Comments: 20 pages, 5 figures. Comments are welcome

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

[137] arXiv:2012.07375 [pdf, other]

Title: Hamiltonian chromatic number of trees

Devsi Bantva, Samir Vaidya

Comments: This is a final version appeared in proceedings of RAGT 2019 Conference

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

[138] arXiv:2012.07447 [pdf, other]

Title: Ergodicity of the Martin boundary of the Young--Fibonacci graph. I

Ivan Bochkov, Vsevolod Evtushevsky

Comments: 50 pages, in Russian

Subjects: Combinatorics (math.CO)

[139] arXiv:2012.07471 [pdf, other]

Title: The difference between several metric dimension graph invariants

Milica Milivojević Danas

Subjects: Combinatorics (math.CO)

[140] arXiv:2012.07500 [pdf, other]

Title: Saturation of Newton polytopes of type A and D cluster variables

Amal Mattoo, Melissa Sherman-Bennett

Comments: 33 Pages, 21 Figures. Second version includes additional results for the cases of principal coefficients and no frozen variables, as well as characterizations of emptiness of Newton polytopes

Subjects: Combinatorics (math.CO)

[141] arXiv:2012.07629 [pdf, other]

Title: On the metric dimension of incidence graph of Möbius planes

Ákos Beke

Subjects: Combinatorics (math.CO)

[142] arXiv:2012.07651 [pdf, other]

Title: Edge-connectivity and tree-structure in finite and infinite graphs

Christian Elbracht, Jan Kurkofka, Maximilian Teegen

Comments: 12 pages, 2 figures

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

[143] arXiv:2012.07659 [pdf, other]

Title: Tit-for-Tat Strategy as a Deformed Zero-Determinant Strategy in Repeated Games

Masahiko Ueda

Comments: 2 pages

Journal-ref: J. Phys. Soc. Jpn. 90, 025002 (2021)

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

[144] arXiv:2012.07698 [pdf, other]

Title: Realization of distance matrices by graphs of genus 1

Cristiano Bocci, Chiara Capresi

Comments: 22 pages, 15 figures

Subjects: Combinatorics (math.CO)

[145] arXiv:2012.07726 [pdf, other]

Title: Large hypergraphs without tight cycles

Barnabás Janzer

Comments: 4 pages

Journal-ref: Combinatorial Theory 1 (2021)

Subjects: Combinatorics (math.CO)

[146] arXiv:2012.07737 [pdf, other]

Title: Parity Labeling in Signed Graphs

Mukti Acharya, Joseph Varghese Kureethara

Comments: 10 pages, 1 figure

Journal-ref: Journal of Prime Research in Mathematics, 17(2) (2021), 1-7

Subjects: Combinatorics (math.CO)

[147] arXiv:2012.07907 [pdf, other]

Title: A note on seminormality of cut polytopes

Michał Lasoń, Mateusz Michałek

Journal-ref: SIAM Journal on Discrete Mathematics 36 (2022), no. 1, 114-117

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

[148] arXiv:2012.08076 [pdf, other]

Title: $q$-Kreweras numbers for coincidental Coxeter groups attached to limit symbols

Dongkwan Kim

Comments: 25 pages

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

[149] arXiv:2012.08107 [pdf, other]

Title: Ergodicity of the Martin boundary of the Young--Fibonacci graph. II

Vsevolod Evtushevsky

Comments: 168 pages, in Russian

Subjects: Combinatorics (math.CO)

[150] arXiv:2012.08109 [pdf, other]

Title: Cubature formulas and Sobolev inequalities

Eli Putterman

Comments: 18 pages

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

[151] arXiv:2012.08147 [pdf, other]

Title: On competition indices and periods of multipartite tournaments

Ji-Hwan Jung, Suh-Ryung Kim, Hyesun Yoon

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[152] arXiv:2012.08232 [pdf, other]

Title: Avoiding right angles and certain Hamming distances

Balázs Bursics, Dávid Matolcsi, Péter Pál Pach, Jakab Schrettner

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

[153] arXiv:2012.08390 [pdf, other]

Title: Switching for Small Strongly Regular Graphs

Ferdinand Ihringer

Comments: 21 pages; accepted version, 26 Tables, 1 Figure

Subjects: Combinatorics (math.CO)

[154] arXiv:2012.08411 [pdf, other]

Title: Splitting Subspaces of Linear Operators over Finite Fields

Divya Aggarwal, Samrith Ram

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[155] arXiv:2012.08436 [pdf, other]

Title: On the Classification of Binary Completely Transitive Codes with Almost-Simple Top-Group

Robert F. Bailey, Daniel R. Hawtin

Subjects: Combinatorics (math.CO)

[156] arXiv:2012.08484 [pdf, other]

Title: The combinatorial PT-DT correspondence

Helen Jenne, Gautam Webb, Benjamin Young

Comments: This is an extended abstract submitted to FPSAC 2021

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

[157] arXiv:2012.08554 [pdf, other]

Title: On the Structure of Misère Impartial Games

Aaron N. Siegel

Subjects: Combinatorics (math.CO)

[158] arXiv:2012.08590 [pdf, other]

Title: Extremal mixed metric dimension with respect to the cyclomatic number

Jelena Sedlar, Riste Škrekovski

Comments: 14 pages, 3 figures

Subjects: Combinatorics (math.CO)

[159] arXiv:2012.08632 [pdf, other]

Title: Orientation Ramsey thresholds for cycles and cliques

Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Yoshiharu Kohayakawa, Tássio Naia

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

[160] arXiv:2012.08633 [pdf, other]

Title: Cubes and adjoints of cross-polytopes

J. Lawrence, I. P. Silva

Comments: 23 pages, 4 figures

Subjects: Combinatorics (math.CO)

[161] arXiv:2012.08736 [pdf, other]

Title: Big Ramsey degrees in universal inverse limit structures

Natasha Dobrinen, Kaiyun Wang

Comments: 27 pages, 28 figures

Subjects: Combinatorics (math.CO)

[162] arXiv:2012.08741 [pdf, other]

Title: Generalized Schur function determinants using the Bazin identity

Jang Soo Kim, Meesue Yoo

Comments: 21 pages, 24 figures

Subjects: Combinatorics (math.CO)

[163] arXiv:2012.08772 [pdf, html, other]

Title: Simplification for Graph-like Objects

Will Grilliette

Comments: 16 pages

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

[164] arXiv:2012.08786 [pdf, other]

Title: Wiener index and graphs, almost half of whose vertices satisfy Šoltés property

Margarita Akhmejanova, Konstantin Olmezov, Aleksei Volostnov, Ilya Vorobyev, Konstantin Vorob'ev, Yury Yarovikov

Comments: 7 pages, 3 figures, 2 tables; typos corrected

Subjects: Combinatorics (math.CO)

[165] arXiv:2012.08821 [pdf, other]

Title: Component Games on Random Graphs

Rani Hod, Michael Krivelevich, Tobias Müller, Alon Naor, Nicholas Wormald

Comments: 31 pages

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

[166] arXiv:2012.08875 [pdf, other]

Title: Towards Lehel's conjecture for 4-uniform tight cycles

Allan Lo, Vincent Pfenninger

Comments: 36 pages; revised version, accepted for publication in the Electronic Journal of Combinatorics. arXiv admin note: text overlap with arXiv:1606.05616 by other authors

Subjects: Combinatorics (math.CO)

[167] arXiv:2012.09010 [pdf, other]

Title: Flip Graphs

Roy H. Jennings

Comments: Roy H. Jennings' PhD Thesis Bar-Ilan University 2020

Subjects: Combinatorics (math.CO)

[168] arXiv:2012.09201 [pdf, other]

Title: Trees and tree-like structures in dense digraphs

Richard Mycroft, Tássio Naia

Comments: 33 pages, 4 figures

Subjects: Combinatorics (math.CO)

[169] arXiv:2012.09256 [pdf, other]

Title: On quantitative aspects of a canonisation theorem for edge-orderings

Christian Reiher, Vojtěch Rödl, Marcelo Sales, Kevin Sames, Mathias Schacht

Comments: revised according to referee report

Journal-ref: Journal of London Mathematical Society (2) 106 (2022), no.3, 2773-2803

Subjects: Combinatorics (math.CO)

[170] arXiv:2012.09280 [pdf, other]

Title: Deviation probabilities for arithmetic progressions and irregular discrete structures

Simon Griffiths, Christoph Koch, Matheus Secco

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

[171] arXiv:2012.09391 [pdf, other]

Title: Improving the Delsarte bound

Gary R.W. Greaves, Jack H. Koolen, Jongyook Park

Subjects: Combinatorics (math.CO)

[172] arXiv:2012.09399 [pdf, other]

Title: Extended cyclic codes, maximal arcs and ovoids

Kanat Abdukhalikov, Duy Ho

Comments: revised version

Subjects: Combinatorics (math.CO)

[173] arXiv:2012.09678 [pdf, other]

Title: On the chromatic numbers of signed triangular and hexagonal grids

Fabien Jacques

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

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

[174] arXiv:2012.09713 [pdf, other]

Title: Digraphs and variable degeneracy

Jørgen Bang-Jensen, Thomas Schweser, Michael Stiebitz

Subjects: Combinatorics (math.CO)

[175] arXiv:2012.09735 [pdf, other]

Title: On a Paley-type graph on $\mathbb{Z}_n$

Anwita Bhowmik, Rupam Barman

Comments: 22 pages; To appear at Graphs and Combinatorics

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

[176] arXiv:2012.09745 [pdf, other]

Title: Positroids, knots, and $q,t$-Catalan numbers

Pavel Galashin, Thomas Lam

Comments: 51 pages, 6 figures. Final version to appear in Duke Math Journal

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

[177] arXiv:2012.09749 [pdf, other]

Title: Proper permutations, Schubert geometry, and randomness

David Brewster, Reuven Hodges, Alexander Yong

Comments: 8 pages

Journal-ref: J. Comb. 13 (2022), no. 4, 561-574

Subjects: Combinatorics (math.CO)

[178] arXiv:2012.09824 [pdf, other]

Title: Dirac-type conditions for spanning bounded-degree hypertrees

Matías Pavez-Signé, Nicolás Sanhueza-Matamala, Maya Stein

Subjects: Combinatorics (math.CO)

[179] arXiv:2012.09901 [pdf, other]

Title: Partial permutation and alternating sign matrix polytopes

Dylan Heuer, Jessica Striker

Comments: 22 pages, 7 figures

Subjects: Combinatorics (math.CO)

[180] arXiv:2012.09926 [pdf, other]

Title: Representing partition lattices through FCA

Mike Behrisch, Alain Chavarri Villarello, Edith Vargas-García

Comments: 17 pages, 4 figures

Journal-ref: In Formal Concept Analysis - 16th International Conference, ICFCA 2021, Strasbourg, France, June 29 - July 2, 2021, Proceedings. Lecture Notes in Artificial Intelligence 12733 (June 2021) 3-19

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

[181] arXiv:2012.09956 [pdf, other]

Title: On the minimal sum of edges in a signed edge-dominated graph

Danila Cherkashin, Pavel Prozorov

Comments: 12 pages, 7 figures

Subjects: Combinatorics (math.CO)

[182] arXiv:2012.10070 [pdf, other]

Title: On Grundy and b-chromatic number of some families of graphs: a comparative study

Zoya Masih, Manouchehr Zaker

Comments: Accepted version to be published in Graphs and Combinatorics

Journal-ref: Graphs and Combinatorics 37, 605--620 (2021)

Subjects: Combinatorics (math.CO)

[183] arXiv:2012.10087 [pdf, other]

Title: The antimagic orientation problems for graphs obtained by some graph operations

Eranda Dhananjaya, Wei-Tian Li

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[184] arXiv:2012.10116 [pdf, other]

Title: Automorphisms of (Affine) SL(2,q)-Unitals

Verena Möhler

Comments: 15 pages; references updated. arXiv admin note: text overlap with arXiv:2012.10129

Journal-ref: Innov. Incidence Geom. 19 (2022) 25-39

Subjects: Combinatorics (math.CO)

[185] arXiv:2012.10123 [pdf, other]

Title: Hamiltonian properties in generalized lexicographic products

Jan Ekstein, Jakub Teska

Comments: 19 pages, 2 figures

Subjects: Combinatorics (math.CO)

[186] arXiv:2012.10129 [pdf, other]

Title: Parallelisms and Translations of (Affine) SL(2,q)-Unitals

Verena Möhler

Comments: 16 pages; references updated. arXiv admin note: text overlap with arXiv:2012.10116

Subjects: Combinatorics (math.CO)

[187] arXiv:2012.10134 [pdf, other]

Title: Three Affine SL(2,8)-Unitals

Verena Möhler

Comments: 10 pages; references updated. arXiv admin note: text overlap with arXiv:2012.10116, arXiv:2012.10129

Subjects: Combinatorics (math.CO)

[188] arXiv:2012.10240 [pdf, other]

Title: Determinant of a Sum of Certain Kronecker Products

Dwight Nwaigwe

Subjects: Combinatorics (math.CO)

[189] arXiv:2012.10303 [pdf, other]

Title: An enumerative formula for the spherical cap discrepancy

Holger Heitsch, René Henrion

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

[190] arXiv:2012.10330 [pdf, other]

Title: On monophonic position sets in graphs

Elias John Thomas, S. V. Ullas Chandran, James Tuite, Gabriele Di Stefano

Comments: Revised version. Arguments simplified and improved. Some corrections, including the result on split graphs

Subjects: Combinatorics (math.CO)

[191] arXiv:2012.10341 [pdf, other]

Title: Graceful Labellings of Various Cyclic Snakes

Ahmad H. Alkasasbeh, Danny Dyer

Comments: 19 page

Subjects: Combinatorics (math.CO)

[192] arXiv:2012.10362 [pdf, other]

Title: The Inductive Graph Dimension from The Minimum Edge Clique Cover

Kassahun Betre, Evatt Salinger

Comments: arXiv admin note: substantial text overlap with arXiv:1903.02523 author note: this version was meant to be a replacement of arXiv:1903.02523, but due to submission mistake it appeared as a new submission

Subjects: Combinatorics (math.CO)

[193] arXiv:2012.10371 [pdf, other]

Title: The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders

Nicholas J. Williams

Comments: 42 pages (1.35x line spacing), 7 figures. v2: added references and improved notation in final two sections, along with other minor changes. v3: edited paper to reflect discovery that surjectivity was already known; changed formatting

Subjects: Combinatorics (math.CO)

[194] arXiv:2012.10409 [pdf, other]

Title: The chromatic profile of locally bipartite graphs

Freddie Illingworth

Comments: 35 pages, 29 figures. Final version

Journal-ref: Journal of Combinatorial Theory, Series B 156, pages 343-388, 2022

Subjects: Combinatorics (math.CO)

[195] arXiv:2012.10478 [pdf, other]

Title: Finding singularly cospectral graphs

Cristian M. Conde, Ezequiel Dratman, Luciano N. Grippo

Subjects: Combinatorics (math.CO)

[196] arXiv:2012.10591 [pdf, other]

Title: (2,3) Cordial Trees and Paths

Manuel Santana, Jonathan Mousley, David Brown, Leroy Beasley

Subjects: Combinatorics (math.CO)

[197] arXiv:2012.10624 [pdf, other]

Title: A strengthening on odd cycles in graphs of given chromatic number

Jun Gao, Qingyi Huo, Jie Ma

Comments: The proof of the cases k=3,4 for Theorem 1.3 is uploaded as an ancillary file

Subjects: Combinatorics (math.CO)

[198] arXiv:2012.10651 [pdf, other]

Title: Graphs cospectral with NU$(n + 1, q^2)$, $n \ne 3$

Ferdinand Ihringer, Francesco Pavese, Valentino Smaldore

Subjects: Combinatorics (math.CO)

[199] arXiv:2012.10731 [pdf, other]

Title: Stability from graph symmetrisation arguments with applications to inducibility

Hong Liu, Oleg Pikhurko, Maryam Sharifzadeh, Katherine Staden

Comments: 44 pages

Journal-ref: J. London Math. Soc.(2) 2023, 108:1121--1162

Subjects: Combinatorics (math.CO)

[200] arXiv:2012.10896 [pdf, other]

Title: Recursive methods for some problems in coding and random permutations

Ghurumuruhan Ganesan

Comments: Accepted in CALDAM 2021

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

[201] arXiv:2012.10909 [pdf, other]

Title: Puzzle Model for Bumpless Pipe Dream

Rui Xiong

Comments: 10 pages, 40 figures

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

[202] arXiv:2012.10927 [pdf, other]

Title: A PROOF of Weak Graph Positivity, for a Large Range of the Parameters

Paul Federbush

Comments: 18 pages, basic corrections to Appendix B, some computer proofs, appendix with work of Robin Chapman. added range of validity from new paper on mp_arc but not arXiv. arXiv admin note: text overlap with arXiv:1710.00357

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

[203] arXiv:2012.10933 [pdf, other]

Title: On the graphs having at most one positive eccentricity eigenvalue

Sezer Sorgun, Hakan Küçük

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[204] arXiv:2012.10969 [pdf, other]

Title: The main vertices of a star set and related graph parameters

Milica Anđelić, Domingos M. Cardoso, Slobodan K. Simi\' c, Zoran Stanić

Comments: 21 pages, 4 figures. To be published in Discrete Mathematics

Subjects: Combinatorics (math.CO)

[205] arXiv:2012.11052 [pdf, other]

Title: A note on fractional covers of a graph

John Baptist Gauci, Jean Paul Zerafa

Comments: 8 pages

Journal-ref: Art Discrete Appl. Math. 6(1), P1.06 (2023)

Subjects: Combinatorics (math.CO)

[206] arXiv:2012.11061 [pdf, other]

Title: Relative Turán Numbers for Hypergraph Cycles

Sam Spiro, Jacques Verstraete

Comments: 20 pages, minor typos corrected, to appear in Discrete Mathematics

Subjects: Combinatorics (math.CO)

[207] arXiv:2012.11081 [pdf, other]

Title: To count clean triangles we count on $imph(n)$

Mizan R. Khan, Riaz R. Khan

Subjects: Combinatorics (math.CO)

[208] arXiv:2012.11091 [pdf, other]

Title: (2,3)-Cordial Oriented Hypercubes

Jonathan M. Mousley, Manuel A. Santana, LeRoy B. Beasley, David E. Brown

Comments: 13 pages, 8 figures, 2021 Southeastern International Conference on Combinatorics, Graph Theory, and Computing. 2021 Mar 11. Boca Raton, FL

Subjects: Combinatorics (math.CO)

[209] arXiv:2012.11162 [pdf, other]

Title: On the Ky Fan $k$-norm of the $LI$-matrix of graphs

Zhen Lin, Lianying Miao, Guanglong Yu, Han Sheng

Comments: 23 pages, 3 figures

Subjects: Combinatorics (math.CO)

[210] arXiv:2012.11165 [pdf, other]

Title: Saturation problems with regularity constraints

Dániel Gerbner, Balázs Patkós, Zsolt Tuza, Máté Vizer

Subjects: Combinatorics (math.CO)

[211] arXiv:2012.11177 [pdf, other]

Title: On the sum of the largest $A_α$-eigenvalues of graphs

Zhen Lin, Lianying Miao, Shuguang Guo

Comments: 29 pages, 1 figure

Subjects: Combinatorics (math.CO)

[212] arXiv:2012.11277 [pdf, other]

Title: On exceptional Lie geometries

Anneleen De Schepper, Jeroen Schillewaert, Hendrik Van Maldeghem, Magali Victoor

Comments: 29 pages, to appear in Forum of Math. Sigma

Journal-ref: Forum of Mathematics, Sigma 9 (2021) e2

Subjects: Combinatorics (math.CO)

[213] arXiv:2012.11372 [pdf, other]

Title: A study on Type-2 isomorphic circulant graphs and related Abelian groups

V. Vilfred Kamalappan

Comments: This article is a modified one of the previous one and is an extension and generalization of the paper: V. Vilfred Kamalappan, \emph{ New Families of Circulant Graphs Without Cayley Isomorphism Property with $r_i = 2$}, Int. J. Appl. Comput. Math., (2020) 6:90, 34 pages. this https URL. Published online: 28.07.2020 Springer

Subjects: Combinatorics (math.CO)

[214] arXiv:2012.11451 [pdf, other]

Title: On weak twins and up-and-down sub-permutations

Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński

Subjects: Combinatorics (math.CO)

[215] arXiv:2012.11500 [pdf, other]

Title: Positive Plücker tree certificates for non-realizability

Julian Pfeifle

Comments: 16 pages, 2 figures

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

[216] arXiv:2012.11505 [pdf, other]

Title: The generalized Gassert-Shor formula as combinatorial Stokes theorem

Gennadiy Ilyuta

Comments: in Russian

Subjects: Combinatorics (math.CO)

[217] arXiv:2012.11712 [pdf, other]

Title: The family of bicircular matroids closed under duality

Vaidy Sivaraman, Daniel Slilaty

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[218] arXiv:2012.11752 [pdf, other]

Title: Some adjacency-invariant spaces on products of short cycles

Jeffrey A. Hogan, Joseph D. Lakey

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

[219] arXiv:2012.11773 [pdf, other]

Title: Natural quasirandomness properties

Leonardo N. Coregliano, Alexander A. Razborov

Comments: 84 pages, 2 figures, 1 table

Subjects: Combinatorics (math.CO)

[220] arXiv:2012.11813 [pdf, other]

Title: On the Unimodality of Domination Polynomials

Iain Beaton, Jason I. Brown

Subjects: Combinatorics (math.CO)

[221] arXiv:2012.11846 [pdf, other]

Title: Normal polytopes and ellipsoids

Joseph Gubeladze

Comments: Final version, to appear in Electronic journal of combinatorics

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

[222] arXiv:2012.11872 [pdf, other]

Title: Renormalization of quasisymmetric functions

Li Guo, Houyi Yu, Bin Zhang

Comments: 27 pages

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

[223] arXiv:2012.11880 [pdf, other]

Title: The adjacency matrices and the transition matrices related to random walks on graphs

Tomohiro Ikkai, Hiromichi Ohno, Yusuke Sawada

Comments: 18 pages, 2 figures

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

[224] arXiv:2012.11913 [pdf, other]

Title: On rich points and incidences with restricted sets of lines in 3-space

Micha Sharir, Noam Solomon

Comments: 21 pages, one figure

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

[225] arXiv:2012.11929 [pdf, other]

Title: Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity $n-3$

Fenglei Tian, Yiju Wang

Subjects: Combinatorics (math.CO)

[226] arXiv:2012.11953 [pdf, other]

Title: Hamilton cycles in weighted Erdős-Rényi graphs

Tony Johansson

Subjects: Combinatorics (math.CO)

[227] arXiv:2012.12044 [pdf, other]

Title: The holonomy Lie algebra of a matroid

Clas Löfwall

Comments: seminar in Stockholm 2015

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

[228] arXiv:2012.12059 [pdf, other]

Title: Constructing minimally 3-connected graphs

J. P. Costalonga, R. J. Kingan, S. R. Kingan

Journal-ref: Algorithms 14, no. 1: 9 (2021)

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

[229] arXiv:2012.12070 [pdf, other]

Title: Criteria for integer and modulo 2 embeddability of graphs to surfaces

Arthur Bikeev

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

[230] arXiv:2012.12107 [pdf, other]

Title: A Generalized Information-Theoretic Approach for Bounding the Number of Independent Sets in Bipartite Graphs

Igal Sason

Comments: This work in published in Entropy, vol. 23, no. 3, paper 270, pp. 1-14, March 2021. See: this https URL

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

[231] arXiv:2012.12219 [pdf, other]

Title: $P$-strict promotion and $B$-bounded rowmotion, with applications to tableaux of many flavors

Joseph Bernstein, Jessica Striker, Corey Vorland

Comments: 39 pages, 14 figures

Journal-ref: Combinatorial Theory, Volume 1, 2021

Subjects: Combinatorics (math.CO)

[232] arXiv:2012.12234 [pdf, other]

Title: A Note on a Construction by Pavese and Smaldore

Ferdinand Ihringer

Comments: Merged with arXiv:2012.10651 [math.CO]

Subjects: Combinatorics (math.CO)

[233] arXiv:2012.12339 [pdf, other]

Title: Arithmetic subsequences in a random ordering of an additive set

Marcel K. Goh, Rosie Y. Zhao

Comments: 15 pages, 2 tables. Various edits to match journal version

Journal-ref: Integers: Electronic Journal of Combinatorial Number Theory 21 (2021), #A89, 19 pp

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

[234] arXiv:2012.12363 [pdf, other]

Title: The Circlet Inequalities: A New, Circulant-Based Facet-Defining Inequality for the TSP

Samuel C. Gutekunst, David P. Williamson

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

[235] arXiv:2012.12376 [pdf, other]

Title: Codes, Cubes, and Graphical Designs

Catherine Babecki

Comments: 31 pages, 12 figures, 3 tables. To appear in the Journal of Fourier Analysis and Applications, Special Issue "Harmonic Analysis on Graphs", 2021

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

[236] arXiv:2012.12460 [pdf, other]

Title: On the second largest eigenvalue of some Cayley graphs of the Symmetric Group

Johannes Siemons, Alexandre Zalesski

Comments: 14 pages

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

[237] arXiv:2012.12492 [pdf, other]

Title: A graph related to Euler $ϕ$ function

Nima Ghanbari, Saeid Alikhani

Comments: 10 pages, 10 figures

Subjects: Combinatorics (math.CO)

[238] arXiv:2012.12495 [pdf, other]

Title: On the inverse eigenvalue problem for block graphs

Jephian C.-H. Lin, Polona Oblak, Helena Šmigoc

Subjects: Combinatorics (math.CO)

[239] arXiv:2012.12575 [pdf, other]

Title: Graph coverings and twisted operators

David Cimasoni, Adrien Kassel

Comments: several changes in v2, including a shorter proof of the main result; to appear in ALCO; v2 also contains an addendum not included in the version in press

Journal-ref: Algebraic Combinatorics, Volume 6 (2023) no. 1, pp. 75-94

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

[240] arXiv:2012.12638 [pdf, other]

Title: On non-adaptive majority problems of large query size

Dániel Gerbner, Máté Vizer

Comments: 12 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23, no. 3, Analysis of Algorithms (November 26, 2021) dmtcs:7084

Subjects: Combinatorics (math.CO)

[241] arXiv:2012.12646 [pdf, other]

Title: On Turán-good graphs

Dániel Gerbner

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[242] arXiv:2012.12675 [pdf, other]

Title: Arithmetization of well-formed parenthesis strings. Motzkin Numbers of the Second Kind

Gennady Eremin

Comments: 17 pages, 1 figers

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

[243] arXiv:2012.12694 [pdf, other]

Title: Orthogonal symmetric matrices and joins of graphs

Rupert H. Levene, Polona Oblak, Helena Šmigoc

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

[244] arXiv:2012.12705 [pdf, other]

Title: On distance matrices of helm graphs obtained from wheel graphs with an even number of vertices

Shivani Goel

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

[245] arXiv:2012.12786 [pdf, other]

Title: Minimum distance-unbalancedness of trees

Marie Kramer, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[246] arXiv:2012.12807 [pdf, other]

Title: Product Throttling

Sarah E. Anderson, Karen L. Collins, Daniela Ferrero, Leslie Hogben, Carolyn Mayer, Ann N. Trenk, Shanise Walker

Subjects: Combinatorics (math.CO)

[247] arXiv:2012.12811 [pdf, other]

Title: Oriented expressions of graph properties

Santiago Guzmán-Pro, César Hernández-Cruz

Comments: 18 pages, 0 figures

Subjects: Combinatorics (math.CO)

[248] arXiv:2012.12897 [pdf, other]

Title: On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations

Charlie Halberg, Hemanshu Kaul, Andrew Liu, Jeffrey A. Mudrock, Paul Shin, Seth Thomason

Comments: 21 pages. arXiv admin note: text overlap with arXiv:2009.08242, arXiv:1904.07697

Subjects: Combinatorics (math.CO)

[249] arXiv:2012.12898 [pdf, other]

Title: Forcing and anti-forcing polynomials of a polyomino graph

Kai Deng, Huazhong Lü, Tingzeng Wu

Subjects: Combinatorics (math.CO)

[250] arXiv:2012.12972 [pdf, other]

Title: A triangle process on regular graphs

Colin Cooper, Martin Dyer, Catherine Greenhill

Comments: 19 pages, 17 figures

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

[251] arXiv:2012.12976 [pdf, other]

Title: A Plethora of Polynomials: A Toolbox for Counting Problems

Tristram Bogart, Kevin Woods

Comments: The American Mathematical Monthly, to appear. 20 pages, 11 figures

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

[252] arXiv:2012.13070 [pdf, other]

Title: Ubiquity in graphs III: Ubiquity of locally finite graphs with extensive tree-decompositions

Nathan Bowler, Christian Elbracht, Joshua Erde, J. Pascal Gollin, Karl Heuer, Max Pitz, Maximilian Teegen

Comments: 57 pages, 6 figures

Subjects: Combinatorics (math.CO)

[253] arXiv:2012.13079 [pdf, other]

Title: The Hoffman program of graphs: old and new

Jianfeng Wang, Jing Wang, Maurizio Brunetti

Comments: 26 pages, 10 figures

Subjects: Combinatorics (math.CO)

[254] arXiv:2012.13104 [pdf, other]

Title: Cubes and cubical chains and cochains in combinatorial topology

Nikolai V. Ivanov

Comments: 85 pages

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

[255] arXiv:2012.13149 [pdf, other]

Title: Mixed graphs with smallest eigenvalue greater than $-\frac{\sqrt{5}+1}{2}$

Lu Lu, ZhenZhen Lou

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[256] arXiv:2012.13201 [pdf, other]

Title: Packing and coloring r-bounded axis-parallel rectangles

Marco Caoduro

Subjects: Combinatorics (math.CO)

[257] arXiv:2012.13468 [pdf, other]

Title: Exponential Growth Constants for Spanning Forests on Archimedean Lattices: Values and Comparisons of Upper Bounds

Shu-Chiuan Chang, Robert Shrock

Comments: 5 pages, latex. arXiv admin note: text overlap with arXiv:2002.07150, arXiv:1810.07357

Journal-ref: IJMPB (Internat. J. Mod. Phys. B) 35, 2150085 (2021)

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

[258] arXiv:2012.13484 [pdf, other]

Title: On partial information retrieval: the unconstrained 100 prisoner problem

Ivano Lodato, Snehal M. Shekatkar, Tian An Wong

Comments: Acta Informatica

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

[259] arXiv:2012.13500 [pdf, other]

Title: Algebraic Properties of a Hypergraph Lifting Map

Mark Budden, Josh Hiller, Tommy Meek, Andrew Penland

Comments: 8 pages, 0 figures

Subjects: Combinatorics (math.CO)

[260] arXiv:2012.13554 [pdf, other]

Title: On the size of Nikodym sets in spaces over rings

Chengfei Xie, Gennian Ge

Comments: There is a much simpler proof

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

[261] arXiv:2012.13558 [pdf, other]

Title: Smaller counterexamples to Hedetniemi's conjecture

Marcin Wrochna

Subjects: Combinatorics (math.CO)

[262] arXiv:2012.13570 [pdf, other]

Title: Asymptotics and statistics on Fishburn Matrices: dimension distribution and a conjecture of Stoimenow

Hsien-Kuei Hwang, Emma Yu Jin, Michael J. Schlosser

Comments: 35 pages, comments are welcome

Subjects: Combinatorics (math.CO)

[263] arXiv:2012.13642 [pdf, other]

Title: Frames over finite fields: Equiangular lines in orthogonal geometry

Gary R. W. Greaves, Joseph W. Iverson, John Jasper, Dustin G. Mixon

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

[264] arXiv:2012.13706 [pdf, other]

Title: Anticodes in the Sum-Rank Metric

Eimear Byrne, Heide Gluesing-Luerssen, Alberto Ravagnani

Subjects: Combinatorics (math.CO)

[265] arXiv:2012.13764 [pdf, other]

Title: Efficient computation of the oriented chromatic number of recursively defined digraphs

Frank Gurski, Dominique Komander, Marvin Lindemann

Comments: 25 pages. arXiv admin note: text overlap with arXiv:2006.13911

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

[266] arXiv:2012.13795 [pdf, other]

Title: On the Möbius function of permutations under the pattern containment order

David Marchant

Comments: David Marchant's PhD Thesis, The Open University, 2020. 186 pages

Subjects: Combinatorics (math.CO)

[267] arXiv:2012.13898 [pdf, other]

Title: On WL-rank and WL-dimension of some Deza circulant graphs

Ravil Bildanov, Viktor Panshin, Grigory Ryabov

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[268] arXiv:2012.13899 [pdf, other]

Title: Packing of mixed hyperarborescences with flexible roots via matroid intersection

Florian Hörsch, Zoltán Szigeti

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

[269] arXiv:2012.13916 [pdf, other]

Title: A note on connected greedy edge colouring

Marthe Bonamy, Carla Groenland, Carole Muller, Jonathan Narboni, Jakub Pekárek, Alexandra Wesolek

Comments: Comments welcome, 12 pages

Subjects: Combinatorics (math.CO)

[270] arXiv:2012.13974 [pdf, other]

Title: Strengthened chain theorems for different versions of 4-connectivity

Guoli Ding, Chengfu Qin

Subjects: Combinatorics (math.CO)

[271] arXiv:2012.14090 [pdf, other]

Title: A Hoffman's Theorem: a revisit with new discovery

Jianfeng Wang, Jing Wang, Maurizio Brunetti

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[272] arXiv:2012.14150 [pdf, other]

Title: Almost all permutation matrices have bounded saturation functions

Jesse Geneson

Subjects: Combinatorics (math.CO)

[273] arXiv:2012.14258 [pdf, other]

Title: Enumeration of planar constellations with an alternating boundary

Jérémie Bouttier, Ariane Carrance

Comments: 20 pages, 5 figures. Final version appearing in EJC

Journal-ref: The Electronic Journal of Combinatorics 28(3) (2021) #P3.21

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

[274] arXiv:2012.14300 [pdf, other]

Title: Automorphism groups of graphs of bounded Hadwiger number

Martin Grohe, Pascal Schweitzer, Daniel Wiebking

Comments: 33 pages

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

[275] arXiv:2012.14330 [pdf, other]

Title: A local injective proof of log-concavity for increasing spanning forests

Abdelmalek Abdesselam

Comments: 8 pages

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

[276] arXiv:2012.14380 [pdf, other]

Title: A complete characterization of $(f_0, f_1)$-pairs of 6-polytopes

Karim Adiprasito, Rémi Cocou Avohou

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[277] arXiv:2012.14485 [pdf, other]

Title: Linked partition ideals and Euclidean billiard partitions

Shane Chern

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

[278] arXiv:2012.14493 [pdf, other]

Title: Zero-Sum Triangles for Involutory, Idempotent, Nilpotent and Unipotent Matrices

Pengwei Hao, Chao Zhang, Huahan Hao

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

[279] arXiv:2012.14498 [pdf, other]

Title: Maximum entropy and integer partitions

Gweneth McKinley, Marcus Michelen, Will Perkins

Subjects: Combinatorics (math.CO)

[280] arXiv:2012.14525 [pdf, other]

Title: Lines in the plane with the $L_1$ metric

Ida Kantor

Subjects: Combinatorics (math.CO)

[281] arXiv:2012.14528 [pdf, other]

Title: Trivial colors in colorings of Kneser graphs

Sergei Kiselev, Andrey Kupavskii

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

[282] arXiv:2012.14551 [pdf, other]

Title: On traceable iterated line graph and hamiltonian path index

Zhaohong Nou, Liming Xiong, Weihua Yang

Comments: 12pages

Subjects: Combinatorics (math.CO)

[283] arXiv:2012.14667 [pdf, other]

Title: Shellable tilings on relative simplicial complexes and their h-vectors

Jean-Yves Welschinger (AGL)

Comments: 24 pages, 3 figures

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT); K-Theory and Homology (math.KT)

[284] arXiv:2012.14701 [pdf, other]

Title: On Abelian Closures of Infinite Non-binary Words

Juhani Karhumäki, Svetlana Puzynina, Markus A. Whiteland

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

[285] arXiv:2012.14717 [pdf, other]

Title: Matrix patterns with bounded saturation function

Benjamin Aram Berendsohn

Subjects: Combinatorics (math.CO)

[286] arXiv:2012.14811 [pdf, other]

Title: On Terwilliger $\mathbb{F}$-algebras of quasi-thin association schemes

Yu Jiang

Comments: 29 pages, submitted version

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

[287] arXiv:2012.14947 [pdf, other]

Title: Colored Motzkin Paths of Higher Order

Isaac DeJager, Madeleine Naquin, Frank Seidl, Paul Drube

Subjects: Combinatorics (math.CO)

[288] arXiv:2012.14975 [pdf, other]

Title: Uncrowding algorithm for hook-valued tableaux

Jianping Pan, Joseph Pappe, Wencin Poh, Anne Schilling

Comments: 32 pages; v2: minor changes

Journal-ref: Annals of Combinatorics 26 (2022), 261-301

Subjects: Combinatorics (math.CO)

[289] arXiv:2012.14986 [pdf, other]

Title: Gelfand--Tsetlin-type weight bases for all special linear Lie algebra representations corresponding to skew Schur functions

Robert G. Donnelly, Molly W. Dunkum

Comments: 37 pages; v3 includes updated bibliographic info and some minor edits; v2 omits from v1 (for reasons of economy) our new proof of the 'ZS Rule' as well as a second proof verifying validity of our sl(2,C)-module constructions; v2 also further clarifies/motivates contexts for our results

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

[290] arXiv:2012.14991 [pdf, other]

Title: Symmetric Fibonaccian distributive lattices and representations of the special linear Lie algebras

Robert G. Donnelly, Molly W. Dunkum, Sasha V. Malone, Alexandra Nance

Comments: v3: 21 pages, corrects an oeis reference and updates bibliographic info

Journal-ref: Involve 16 (2023) 201-226

Subjects: Combinatorics (math.CO)

[291] arXiv:2012.14992 [pdf, other]

Title: Rainbow paths and large rainbow matchings

Ron Aharoni, Eli Berger, Maria Chudnovsky, Shira Zerbib

Subjects: Combinatorics (math.CO)

[292] arXiv:2012.14993 [pdf, other]

Title: Sign-alternating Gibonacci polynomials

Robert G. Donnelly, Molly W. Dunkum, Murray L. Huber, Lee Knupp

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[293] arXiv:2012.15011 [pdf, other]

Title: Refined dual Grothendieck polynomials, integrability, and the Schur measure

Kohei Motegi, Travis Scrimshaw

Comments: 55 pages, 5 tables

Subjects: Combinatorics (math.CO); K-Theory and Homology (math.KT); Probability (math.PR); Quantum Algebra (math.QA)

[294] arXiv:2012.15100 [pdf, other]

Title: Decomposing a triangle-free planar graph into a forest and a subcubic forest

Carl Feghali, Robert Šámal

Comments: 9 pages; implemented referees' suggestions

Subjects: Combinatorics (math.CO)

[295] arXiv:2012.15142 [pdf, other]

Title: On the Maximum Number of Edges in Hypergraphs with Fixed Matching and Clique Number

Peter Frankl, Erica L.L. Liu, Jian Wang

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[296] arXiv:2012.15193 [pdf, other]

Title: On the Real Roots of Domination Polynomials

Iain Beaton, Jason I. Brown

Subjects: Combinatorics (math.CO)

[297] arXiv:2012.15257 [pdf, html, other]

Title: On the number of even latin squares of even order

Carolin Hannusch

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

[298] arXiv:2012.15307 [pdf, other]

Title: Matrix products of binomial coefficients and unsigned Stirling numbers

Marin Knežević, Vedran Krčadinac, Lucija Relić

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[299] arXiv:2012.15309 [pdf, other]

Title: From Hertzsprung's problem to pattern-rewriting systems

Anders Claesson

Subjects: Combinatorics (math.CO)

[300] arXiv:2012.15356 [pdf, other]

Title: The maximum sum of sizes of cross-intersecting families of subsets of a set

Peter Borg, Carl Feghali

Comments: 7 pages, a typo in the abstract and in Theorem 1 has been corrected. arXiv admin note: text overlap with arXiv:1402.3969

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

[301] arXiv:2012.15357 [pdf, other]

Title: $r$-fat linearized polynomials over finite fields

Daniele Bartoli, Giacomo Micheli, Giovanni Zini, Ferdinando Zullo

Subjects: Combinatorics (math.CO)

[302] arXiv:2012.15502 [pdf, other]

Title: Expander spanning subgraphs with large girth

Itai Benjamini, Mikolaj Fraczyk, Gabor Kun

Comments: 11 pages. arXiv admin note: substantial text overlap with arXiv:1303.4982

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

[303] arXiv:2012.15620 [pdf, other]

Title: Voronoi tilings, toric arrangements and degenerations of line bundles I

Omid Amini, Eduardo Esteves

Comments: 55 pages

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

[304] arXiv:2012.15649 [pdf, other]

Title: String of columns rewriting and confluence of the jeu de taquin

Nohra Hage, Philippe Malbos

Subjects: Combinatorics (math.CO)

[305] arXiv:2012.15722 [pdf, other]

Title: Finding large expanders in graphs: from topological minors to induced subgraphs

Baptiste Louf, Fiona Skerman

Comments: 16 pages, 8 figures

Subjects: Combinatorics (math.CO)

[306] arXiv:2012.15787 [pdf, other]

Title: Classifications of $Γ$-colored minuscule posets and $P$-minuscule Kac--Moody representations

Michael C. Strayer

Comments: Version 2: 29 pages, 8 figures, 1 table

Journal-ref: Australasian Journal of Combinatorics 81(3) (2021), 412--446

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

[307] arXiv:2012.15794 [pdf, other]

Title: Elliptic solutions of dynamical Lucas sequences

Michael J. Schlosser, Meesue Yoo

Comments: 16 pages; minor changes, Eq. (3.10) corrected; dedicated to Johann Cigler on the occasion of his 84th birthday

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

[308] arXiv:2012.15795 [pdf, other]

Title: The birational Lalanne-Kreweras involution

Sam Hopkins, Michael Joseph

Comments: 44 pages, 11 figures; v2: forthcoming, Algebraic Combinatorics

Journal-ref: Algebraic Combinatorics, Volume 5 (2022) no. 2, pp. 227-265

Subjects: Combinatorics (math.CO)

[309] arXiv:2012.15818 [pdf, other]

Title: On balanced and abelian properties of circular words over a ternary alphabet

D.V. Bulgakova, N. Buzhinsky, Y.O. Goncharov

Comments: 19 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: Comb inequalities for typical Euclidean TSP instances

Wesley Pegden, Anish Sevekari

Comments: 37 pages, 4 figures

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

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

Title: The Benson-Symonds Invariant for Permutation Modules

Aparna Upadhyay

Comments: 18 pages

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

[312] arXiv:2012.00519 (cross-list from hep-th) [pdf, other]

Title: A Lie bracket for the momentum kernel

Hadleigh Frost, Carlos R. Mafra, Lionel Mason

Comments: 48 pp

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

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

Title: Train Tracks with Gaps: Applying the Probabilistic Method to Trains

William Kuszmaul

Journal-ref: Fun With Algorithms, 2020

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

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

Title: Spectral Analysis of Word Statistics

Chaim Even-Zohar, Tsviqa Lakrec, Ran J. Tessler

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

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

Title: Drinfeld Hecke algebras for symmetric groups in positive characteristic

Naomi Krawzik, Anne Shepler

Comments: 17 pages, updated to align with published version

Journal-ref: Communications in Algebra, Vol. 50, Issue 5 (2022), p. 1925--1941

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

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

Title: Criterion of unrecognizability of a finite group by its Gruenberg-Kegel graph

Peter J. Cameron, Natalia V. Maslova

Comments: 32 pages

Journal-ref: Journal of Algebra, Volume 607, Part A, 1 October 2022, Pages 186-213

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

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

Title: Ample simplicial complexes

Chaim Even-Zohar, Michael Farber, Lewis Mead

Journal-ref: European Journal of Mathematics, 2022, 8, 1-32

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

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

Title: On the critical exponent for $k$-primitive sets

Tsz Ho Chan, Jared Duker Lichtman, Carl Pomerance

Comments: 14 pages

Journal-ref: Combinatorica (2021), 19 pp

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

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

Title: Distributed algorithms for fractional coloring

Nicolas Bousquet, Louis Esperet, François Pirot

Comments: 16 pages, 2 figures. Full version of a paper accepted at SIROCCO 2021

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

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

Title: Spectral sequences of a Morse shelling

Jean-Yves Welschinger (AGL)

Comments: 14 pages, 4 figures

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

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

Title: Finite totally $k$-closed groups

Dmitry Churikov, Cheryl E. Praeger

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

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

Title: Extremal problems for GCDs

Ben Green, Aled Walker

Comments: One remark added

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

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

Title: Iterated Linear Optimization

Pedro Felzenszwalb, Caroline Klivans, Alice Paul

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

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

Title: Root of unity quantum cluster algebras and discriminants

Bach Nguyen, Kurt Trampel, Milen Yakimov

Comments: 37 pages

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)

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

Title: An O(n) time algorithm for finding Hamilton cycles with high probability

Rajko Nenadov, Angelika Steger, Pascal Su

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

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

Title: On Line Sum Optimization

Shmuel Onn

Journal-ref: Linear Algebra and its Applications, 610:474--479, 2021

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

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

Title: Infinite families of optimal systems of biangular lines related to representations of $\textrm{SL}(2,\mathbb{F}_q)$

Ganzhinov Mikhail

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

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

Title: On the Top-Weight Rational Cohomology of $A_g$

Madeline Brandt, Juliette Bruce, Melody Chan, Margarida Melo, Gwyneth Moreland, Corey Wolfe

Comments: 33 pages, 3 figures

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

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

Title: Elementary proof of existence of the Alexander-Conway polynomial

T. Garaev

Comments: 9 pages, in Russian, 7 figures

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

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

Title: A semigroup is finite if and only if it is chain-finite and antichain-finite

Iryna Banakh, Taras Banakh, Serhii Bardyla

Comments: 5 pages

Journal-ref: Axioms 10:1 (2021) 9

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

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

Title: A Proof of the MV Matching Algorithm

Vijay V. Vazirani

Comments: 43 pages. arXiv admin note: text overlap with arXiv:1210.4594

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

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

Title: Algebraic geometry of discrete interventional models

Eliana Duarte, Liam Solus

Comments: This version includes some minors revision to examples, intro and statistical/algebraic outlook

Subjects: Statistics Theory (math.ST); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO); Methodology (stat.ME)

[333] arXiv:2012.03770 (cross-list from math-ph) [pdf, other]

Title: The effect of microscopic gap displacement on the correlation of gaps in dimer systems

Mihai Ciucu

Comments: 29 pages

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

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

Title: Transition matrices between Young's natural and seminormal representations

Sam Armon, Tom Halverson

Comments: 25 pages

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

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

Title: Counting ternary square-free words quickly

Vladislav Makarov

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

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

Title: Guessing about Guessing: Practical Strategies for Card Guessing with Feedback

Persi Diaconis, Ron Graham, Sam Spiro

Comments: 20 pages, minor typos corrected, to appear in the American Mathematical Monthly excluding Section 6

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

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

Title: Integrability of diagonalizable matrices and a dual Schoenberg type inequality

S.V. Danielyan, A.E. Guterman, T.W. Ng

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

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

Title: Conditional independence structures over four discrete random variables revisited: conditional Ingleton inequalities

Milan Studeny

Journal-ref: IEEE Transactions on Information Theory, vol. 67, no. 11, November 2021, pp. 7030 - 7049

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

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

Title: Point-primitive generalised hexagons and octagons and projective linear groups

S. P. Glasby, E. Pierro, Cheryl E. Praeger

Comments: 7 pages; Submitted to Ars Math Combinatoria 16 July 1999

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

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

Title: The automorphism group of the random poset does not admit a generic pair

Aleksandra Kwiatkowska, Aristotelis Panagiotopoulos

Comments: Work under progress: at the moment there is a gap in the proof of Theorem 2

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

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

Title: Congruences concerning generalized central trinomial coefficients

Jia-Yu Chen, Chen Wang

Comments: 13 pages. This is a preliminary manuscript

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

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

Title: Derangements and the $p$-adic incomplete gamma function

Andrew O'Desky, David Harry Richman

Comments: 26 pages; new material on m-values; revised for clarity

Journal-ref: Trans. Amer. Math. Soc. 376 (2023), 1065-1087

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

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

Title: Structured Index Coding Problem and Multi-access Coded Caching

Kota Srinivas Reddy, Nikhil Karamchandani

Comments: 44 pages, single column, ITW and JSAIT

Journal-ref: IEEE Journal on Selected Areas in Information Theory 2021

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

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

Title: A SAT-based Resolution of Lam's Problem

Curtis Bright, Kevin K. H. Cheung, Brett Stevens, Ilias Kotsireas, Vijay Ganesh

Comments: To appear at the Thirty-Fifth AAAI Conference on Artificial Intelligence

Subjects: Discrete Mathematics (cs.DM); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC); Combinatorics (math.CO)

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

Title: 3-D Dynamic UAV Base Station Location Problem

Cihan Tugrul Cicek, Zuo-Jun Max Shen, Hakan Gultekin, Bulent Tavli

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

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

Title: Supercongruences for central trinomial coefficients

Hao Pan, Zhi-Wei Sun

Comments: 9 pages

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

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

Title: Shrinkage of Decision Lists and DNF Formulas

Benjamin Rossman

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

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

Title: COMPACT: Concurrent or Ordered Matrix-based Packing Arrangement Computation Technique

Gokhan Serhat

Comments: 13 pages, 9 figures, preprint submitted to Elsevier

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

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

Title: Local limits of bipartite maps with prescribed face degrees in high genus

Thomas Budzinski, Baptiste Louf

Comments: 77 pages, 14 figures

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

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

Title: Universality for random permutations and some other groups

Mohamed Slim Kammoun

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

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

Title: An optimal bound on the number of determinants generated by a subset in $\mathbb{F}_q^d$

Nguyen Van The

Comments: This short note is rewritten by a thread on Mathoverflow of Will Sawin with a slight improvement and the history of problems

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

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

Title: Classification of 8-divisible binary linear codes with minimum distance 24

Sascha Kurz

Comments: 53 pages

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

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

Title: On additive MDS codes over small fields

Simeon Ball, Guillermo Gamboa, Michel Lavrauw

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

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

Title: Universal edge scaling in random partitions

Taro Kimura, Ali Zahabi

Comments: 15 pages; minor changes, published version

Journal-ref: Lett. Math. Phys. 111 (2021) 48

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

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

Title: Planarity and non-separating cycles in uniform high genus quadrangulations

Baptiste Louf

Comments: 21 pages, 15 figures (v2 fixes many issues with the original proofs of section 6)

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

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

Title: Infinitesimal semi-invariant pictures and co-amalgamation

Eric J. Hanson, Kiyoshi Igusa, Moses Kim, Gordana Todorov

Comments: v3: accepted manuscript. v2: improved and expanded exposition, notation, and references; replaced definition of co-amalgamation with a more general version (Definition 2.1.7). 48 pages, 6 figures

Journal-ref: Journal of the London Mathematical Society 109 (2023), no. 1

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

[357] arXiv:2012.06840 (cross-list from cs.FL) [pdf, html, other]

Title: String Attractors for Automatic Sequences

Luke Schaeffer, Jeffrey Shallit

Comments: The proof of part of Theorem 18 has a gap which we currently do not know how to fix. The error is our implicit assumption that (*) if a sequence is automatic and recurrent, then it is uniformly (and hence linearly) recurrent. However, (*) is not true in general (and a counterexample is the Cantor sequence). Thus the first two claims of Theorem 18 are currently not proved

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

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

Title: Linear codes and incidence structures of bent functions and their generalizations

Wilfried Meidl, Alexandr A. Polujan, Alexander Pott

Comments: This is the authors' version of the published manuscript. The main difference to the previous version is the updated sections 2.1 and 2.2

Journal-ref: Discrete Mathematics, Volume 346, Issue 1, January 2023, 113157

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

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

Title: Subgroups of Classical Groups that are Transitive on Subspaces

Michael Giudici, S. P. Glasby, Cheryl E. Praeger

Comments: 62 pages, 34 tables

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

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

Title: Recursive computation of the Hawkes cumulants

Nicolas Privault

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

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

Title: A subexponential bound on the cardinality of abelian quotients in finite transitive groups

Andrea Lucchini, Luca Sabatini, Pablo Spiga

Comments: 4 pages, Revised argument in section 3 (results unchanged)

Journal-ref: Bull. Lond. Math. Soc. (2021)

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

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

Title: Clique complexes of multigraphs, edge inflations, and tournaplexes

Anton Ayzenberg, Alexey Rukhovich

Comments: 22 pages, 5 figures

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

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

Title: Inscribable fans I: Inscribed cones and virtual polytopes

Sebastian Manecke, Raman Sanyal

Comments: 42 pages, 11 figures. Improved results and removed typos

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

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

Title: Concerning Iterative Graph Normalization and Maximum Weight Independent Sets

Laurent Guigues

Comments: 34 pages, 18 figures

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

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

Title: Moving between weights of weight modules

G Krishna Teja

Comments: 33 pages, no figures, added Theorems B and C (moved the previous Theorems B and C to the Appendix and Theorem D respectively)

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

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

Title: On the compatibility of the topologies of parallel tasks and computing systems

A.F. Zadorozhny, V.A. Melent'ev

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: An efficient model for the preemptive single machine scheduling of equal-length jobs

Artem Fomin, Boris Goldengorin

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

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

Title: Mahler's method in several variables and finite automata

Boris Adamczewski, Colin Faverjon

Comments: 52 pages. This paper is a major rewriting of the two unpublished preprints arXiv:1809.04826 and arXiv:1809.04823 posted on the arXiv by the authors in 2018. The results obtained here far surpass the main results of these two preprints

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

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

Title: On some geometric aspects of the class of hv-convex switching components

Paolo Dulio, Andrea Frosini

Comments: 12 pages and 8 figures

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

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

Title: Sets avoiding $p$-term arithmetic progressions in ${\mathbb Z}_{q}^n$ are exponentially small

Gábor Hegedüs

Comments: there is a fatal error in the proof of Lemma 1.9

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

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

Title: Edge-Minimum Saturated k-Planar Drawings

Steven Chaplick, Fabian Klute, Irene Parada, Jonathan Rollin, Torsten Ueckerdt

Comments: Appears in the Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021). This version merges the previous version with some parts of arXiv:2012.02281

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

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

Title: The random walk on upper triangular matrices over $\mathbb{Z}/m \mathbb{Z}$

Evita Nestoridi, Allan Sly

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

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

Title: Quantitative Fractional Helly and $(p,q)$-Theorems

Attila Jung, Márton Naszódi

Comments: 11 pages

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

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

Title: Clustering with Semidefinite Programming and Fixed Point Iteration

Pedro Felzenszwalb, Caroline Klivans, Alice Paul

Journal-ref: Journal of Machine Learning Research 23 (2002)

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

[375] arXiv:2012.09211 (cross-list from math-ph) [pdf, other]

Title: Supersymmetry and Representation Theory in Low Dimensions

Mathew Calkins, S. James Gates Jr., Caroline Klivans

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

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

Title: Parity Check Codes for Second Order Diversity

Aaqib A. Patel, Abdul Mateen Ahmed, Mohammed Zafar Ali Khan

Comments: Submitted to IEEE WCL on 19th Oct 2020

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

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

Title: Sampling Arborescences in Parallel

Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild

Comments: To appear in ITCS 2021

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

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

Title: Special zeta Mahler functions

Berend Ringeling

Comments: 26 pages

Journal-ref: Res. Number Theory 8 (2022), no. 2, Paper No. 29, 27 pp

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

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

Title: A Characteristic Polynomial for The Transition Probability Matrix of A Correlated Random Walk on A Graph

Takashi Komatsu, Norio Konno, Iwao Sato

Comments: 16 pages. arXiv admin note: text overlap with arXiv:2011.14162

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

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

Title: K-core in percolated dense graph sequences

Erhan Bayraktar, Suman Chakraborty, Xin Zhang

Comments: 23 pages. The main theorem is proved under optimal condition

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

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

Title: Induced Disjoint Paths in AT-free Graphs

Petr A. Golovach, Daniël Paulusma, Erik Jan van Leeuwen

Comments: An extended abstract of this paper appeared in the proceedings of SWAT 2012

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

[382] arXiv:2012.09847 (cross-list from math-ph) [pdf, other]

Title: Around spin Hurwitz numbers

A. D. Mironov, A. Yu Morozov, S. M. Natanzon, A. Yu Orlov

Comments: 27 pages

Journal-ref: Lett.Math.Phys. 111 (2021) 124

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

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

Title: The dual of an evaluation code

Hiram H. López, Ivan Soprunov, Rafael H. Villarreal

Comments: The previous version has a typo on the statement of Theorem 5.4. The published version can be found here: this https URL

Journal-ref: Designs, Codes and Cryptography, 89 (2021), no. 7, 1367-1403

Subjects: Commutative Algebra (math.AC); Information Theory (cs.IT); Algebraic Geometry (math.AG); Combinatorics (math.CO)

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

Title: Gaudin Algebras, RSK and Calogero-Moser Cells in Type A

Adrien Brochier, Iain Gordon, Noah White

Comments: 24 pages

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

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

Title: Tropical Normal Functions -- Higher Abel-Jacobi Invariants of Tropical cycles

Mohammad Reza Rahmati

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

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

Title: Classification of Planar Graphs Associated to the Ideal of the Numerical Semigroup

Muhammad Ahsan Binyamin, Wajid Ali, Adnan Aslam, Hasan Mahmood

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

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

Title: List-decodability with large radius for Reed-Solomon codes

Asaf Ferber, Matthew Kwan, Lisa Sauermann

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

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

Title: Hedge Connectivity without Hedge Overlaps

Rupei Xu, Warren Shull

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

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

Title: On some $q$-series identities related to a generalized divisor function and their implications

Rajat Gupta, Rahul Kumar

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

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

Title: Recurrence of horizontal-vertical walks

Swee Hong Chan

Comments: 33 pages, 3 figures. Extra references added. To appear in Ann. Inst. Henri Poincaré Probab. Stat

Journal-ref: Ann. Inst. Henri Poincar\'e Probab. Stat. 59 (2023), 578--605

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

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

Title: Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques

Yishui Wang, Rolf H. Möhring, Chenchen Wu, Dachuan Xu, Dongmei Zhang

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

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

Title: Achieving positive rates with predetermined dictionaries

Ghurumuruhan Ganesan

Comments: Accepted in CALDAM 2021

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

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

Title: Local Coloring Problems on Smooth Graphs

Anton Bernshteyn

Comments: 5 pages, 1 figure

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

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

Title: Sharp discrete isoperimetric inequalities in periodic graphs via discrete PDE and Semidiscrete Optimal Transport

Mircea Petrache, Matias Gomez

Comments: 31 pages. Comments are welcome

Subjects: Metric Geometry (math.MG); Analysis of PDEs (math.AP); Combinatorics (math.CO)

[395] arXiv:2012.11318 (cross-list from math-ph) [pdf, other]

Title: Irreducible metric maps and Weil-Petersson volumes

Timothy Budd

Comments: 30 pages, 7 figures. Several corrections and fixed typos. Version accepted for publication

Subjects: Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: Recoloring graphs of treewidth 2

Valentin Bartier, Nicolas Bousquet, Marc Heinrich

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

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

Title: A variant of van Hoeij's algorithm to compute hypergeometric term solutions of holonomic recurrence equations

Bertrand Teguia Tabuguia

Comments: 25 pages

Journal-ref: J. Algorithm Comput., 53, 2021, 1--32

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

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

Title: On the homotopy type of intersections of two real Bruhat cells

Emília Alves, Nicolau C. Saldanha

Comments: 53 pages, 20 figures. This version includes reference to arXiv:2109.13888, where a large example is described in detail. There were a few minor additions, usually clarifications. There were also several minor corrections

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

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

Title: A Polynomial Roth Theorem for Corners in Finite Fields

Rui Han, Michael T Lacey, Fan Yang

Comments: 12 pages. Minor changes for the final version of the paper

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

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

Title: Lambert $W$-Function Branch Identities

Henri Cohen

Comments: Added appendix by Letong Hong and Shengton Zhang finishing the proof of Theorem 3.3

Subjects: Complex Variables (math.CV); Combinatorics (math.CO)

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

Title: Tropical compactification via Ganter's algorithm

Lars Kastner, Kristin Shaw, Anna-Lena Winz

Comments: 24 pages, 1 figure

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

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

Title: Quantitative Correlation Inequalities via Semigroup Interpolation

Anindya De, Shivam Nadimpalli, Rocco A. Servedio

Comments: 37 pages, conference version to appear in ITCS 2021

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

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

Title: $0$-Hecke modules for Young row-strict quasisymmetric Schur functions

Joshua Bardwell, Dominic Searles

Comments: 22 pages

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

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

Title: Avoiding Monochromatic Rectangles Using Shift Patterns

Zhenjun Liu, Leroy Chew, Marijn Heule

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

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

Title: Correlations in totally symmetric self-complementary plane partitions

Arvind Ayyer, Sunil Chhita

Comments: 38 pages, 14 figures, minor corrections, final version

Journal-ref: Transactions of the London Mathematical Society, Vol 8 no. 1, 493--526, 2021

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

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

Title: Discrete Mathematics

Andrea Brini, Antonio Teolis

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

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

Title: Derangements and Continued Fractions for $e$

Peter Lynch

Comments: 1 Figure

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

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

Title: The Characterization of Finite Elasticities

David J. Grynkiewicz

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

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

Title: Eigenvalues of the normalized complex Laplacian on finite electrical networks

Anna Muranova, Robert Schippa

Comments: 13 pages, 1 figure

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

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

Title: A note on Bridgeland stability conditions and Catalan numbers

Jason Lo, Karissa Wong

Comments: 5 pages. The introduction has been expanded at the referee's suggestion. Other minor edits

Journal-ref: Involve 15 (2022) 427-432

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

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

Title: Frames over finite fields: Basic theory and equiangular lines in unitary geometry

Gary R. W. Greaves, Joseph W. Iverson, John Jasper, Dustin G. Mixon

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

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

Title: On the Conditions of Absorption Property for Morphological Opening and Closing

Chuan-Shen Hu, Yu-Min Chung

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

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

Title: Tropical Clemens-Schmid sequence and existence of tropical cycles with a given cohomology class

Omid Amini, Matthieu Piquerez

Comments: 32 pages, 8 figures

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Complex Variables (math.CV); Differential Geometry (math.DG); Geometric Topology (math.GT)

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

Title: Large signed subset sums

Gergely Ambrus, Bernardo González Merino

Comments: 15 pages. Updated from the printed version: planar bounds are slightly corrected, and reference to sharp bound on c(2,n,n) is added

Journal-ref: Mathematika 67 (2021), 579-595

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

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

Title: Quantum symmetry vs nonlocal symmetry

David E. Roberson, Simon Schmidt

Comments: Generalized results in Section 5.3. Added computations so that Table 2 includes all abelian groups of order at most 10

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

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

Title: Symmetric and Kähler--Einstein Fano polygons

DongSeon Hwang, Yeonsu Kim

Comments: Final version, to appear in Proc. Amer. Math. Soc

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

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

Title: On Barycentric transformations of Fano polytopes

DongSeon Hwang, Yeonsu Kim

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

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

Title: Number of $A+B\ne C$ solutions in abelian groups and application to counting independent sets in hypergraphs

Aliaksei Semchankau, Dmitry Shabanov, Ilya Shkredov

Comments: 15 pages

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

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

Title: The combinatorial equivalence of a computability theoretic question

Lu Liu

Comments: 23pages

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

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

Title: On the growth of the wallpaper groups

Rostislav Grigorchuk, Cosmas Kravaris

Comments: 30 pages, 33 figures, 4 tables

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

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

Title: An extension of a supercongruence of Long and Ramakrishna

Victor J. W. Guo, Ji-Cai Liu, Michael J. Schlosser

Comments: 10 pages

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

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

Title: Inequalities of invariants on Stanley-Reisner rings of Cohen-Macaulay simplicial complexes

Akihiro Higashitani, Hiroju Kanno, Kazunori Matsuda

Comments: 9 pages

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

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

Title: On Valency Problems of Saxl Graphs

Jiyong Chen, Hong Yi Huang

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

[424] arXiv:2012.13797 (cross-list from math-ph) [pdf, other]

Title: Kasteleyn theorem, geometric signatures and KP-II divisors on planar bipartite networks in the disk

Simonetta Abenda

Comments: 47 pages, many figures; V2 and V3: minor modifications

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Gelfand $W$-graphs for classical Weyl groups

Eric Marberg, Yifeng Zhang

Comments: 35 pages, 5 figures; v2: minor corrections, a few additional references, several new figures

Journal-ref: J. Algebra 609 (2022), 292-336

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

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

Title: Some conditions from a finite regular semigroup to a finite inverse semigroup

Chun-Hui Wang

Comments: 16 pages, comments welcome!

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

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

Title: Homological and combinatorial aspects of virtually Cohen--Macaulay sheaves

Christine Berkesch, Patricia Klein, Michael C. Loper, Jay Yang

Comments: Accepted to Transactions of the London Mathematical Society

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

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

Title: The graph energy game

Gerardo Arizmendi, Octavio Arizmendi

Comments: 15 pages, 3 figures

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

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

Title: Tropical Fock-Goncharov coordinates for $\mathrm{SL}_3$-webs on surfaces II: naturality

Daniel C. Douglas, Zhe Sun

Comments: 69 pages, 28 figures. Version 3: Final version after publication

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

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

Title: The structure of generic automorphisms of the random poset

Dakota Thor Ihli

Comments: 38 pages, 8 figures

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

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

Title: Maximal discrete sets

David Schrittesser

Comments: 21 pages. Contains some corrections in comparison to the published version

Journal-ref: Set Theory and Infinity, RIMS K\^oky\^uroku No.2164, 2019

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

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

Title: Topological recursion for Kadomtsev-Petviashvili tau functions of hypergeometric type

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

Comments: 49 pages; several clarifications and corrections

Journal-ref: Journal of the London Mathematical Society, Volume 109, Issue 6 (2024), e12946

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

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

Title: Linearized trinomials with maximum kernel

Paolo Santonastaso, Ferdinando Zullo

Comments: Accepted for publication in Journal of Pure and Applied Algebra

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

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

Title: Binomial edge ideals of small depth

Mohammad Rouzbahani Malayeri, Sara Saeedi Madani, Dariush Kiani

Comments: 13 pages, 3 figures, to appear in J. Algebra

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

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

Title: A short solution of the kissing number problem in dimension three

Alexey Glazyrin

Comments: 3 pages

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

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

Title: Kirchhoff's theorem for Prym varieties

Yoav Len, Dmitry Zakharov

Comments: 58 pages, 13 figures, Appendix by Sebastian Casalaina-Martin. Added a detailed example of the harmonic structure of the Abel-Prym map

Journal-ref: Forum of Mathematics, Sigma (2022), Vol. 10:e11 1-54

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

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

Title: Differential transcendence of Bell numbers and relatives: a Galois theoretic approach

Alin Bostan, Lucia Di Vizio, Kilian Raschel

Comments: 27 pages, 2 tables, to appear in American Journal of Mathematics

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

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

Title: Multi-Rees Algebras of Strongly Stable Ideals

Selvi Kara, Kuei-Nuan Lin, Gabriel Sosa

Comments: 30 pages, 8 figures

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

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

Title: Voronoi tilings, toric arrangements and degenerations of line bundles II

Omid Amini, Eduardo Esteves

Comments: 47 pages

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

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

Title: Constellations in prime elements of number fields

Wataru Kai, Masato Mimura, Akihiro Munemasa, Shin-ichiro Seki, Kiyoto Yoshino

Comments: Minor revision (v2), explanations brushed up, 149 pages, 4 figures

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