Combinatorics

Authors and titles for math.CO in Dec 2020, skipping first 400

[401]  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

Authors: 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)

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

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

Authors: Eric Marberg, Yifeng Zhang

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

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

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

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

Authors: Chun-Hui Wang

Comments: 16 pages, comments welcome!

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

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

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

Authors: 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)

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

Title: The graph energy game

Authors: Gerardo Arizmendi, Octavio Arizmendi

Comments: 15 pages, 3 figures

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

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

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

Authors: Daniel C. Douglas, Zhe Sun

Comments: 39 pages, 27 figures

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

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

Title: The structure of generic automorphisms of the random poset

Authors: Dakota Thor Ihli

Comments: 38 pages, 8 figures

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

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

Title: Maximal discrete sets

Authors: 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)

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

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

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

Comments: 48 pages; several minor corrections and clarifications

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

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

Title: Linearized trinomials with maximum kernel

Authors: 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)

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

Title: Binomial edge ideals of small depth

Authors: 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)

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

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

Authors: Alexey Glazyrin

Comments: 3 pages

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

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

Title: Kirchhoff's theorem for Prym varieties

Authors: 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)

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

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

Authors: Alin Bostan, Lucia Di Vizio, Kilian Raschel

Comments: 19 pages, 2 tables

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

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

Title: Multi-Rees Algebras of Strongly Stable Ideals

Authors: Selvi Kara, Kuei-Nuan Lin, Gabriel Sosa

Comments: 30 pages, 8 figures

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

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

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

Authors: Omid Amini, Eduardo Esteves

Comments: 47 pages

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

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

Title: Constellations in prime elements of number fields

Authors: 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)

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

Title: Comb inequalities for typical Euclidean TSP instances

Authors: Wesley Pegden, Anish Sevekari

Comments: 19 pages, 4 figures

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

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

Title: A Lie bracket for the momentum kernel

Authors: Hadleigh Frost, Carlos R. Mafra, Lionel Mason

Comments: 48 pp

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

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

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

Authors: William Kuszmaul

Journal-ref: Fun With Algorithms, 2020

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

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

Title: Distributed algorithms for fractional coloring

Authors: 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)

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

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

Authors: Rajko Nenadov, Angelika Steger, Pascal Su

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

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

Title: A Proof of the MV Matching Algorithm

Authors: 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)

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

Title: Counting ternary square-free words quickly

Authors: Vladislav Makarov

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

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

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

Authors: 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)

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

Title: Shrinkage of Decision Lists and DNF Formulas

Authors: Benjamin Rossman

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

[427]  arXiv:2012.05148 (cross-list from cs.CG) [pdf]

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

Authors: Gokhan Serhat

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

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

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

Title: Universal edge scaling in random partitions

Authors: 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)

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

Title: String Attractors for Automatic Sequences

Authors: Luke Schaeffer, Jeffrey Shallit

Comments: revision adding significant new results due to Luke Schaeffer

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

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

Title: Concerning Iterative Graph Normalization and Maximum Weight Independent Sets

Authors: 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)

[431]  arXiv:2012.08079 (cross-list from cs.DC) [pdf]

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

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

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

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

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

Authors: Paolo Dulio, Andrea Frosini

Comments: 12 pages and 8 figures

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

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

Title: Edge-Minimum Saturated k-Planar Drawings

Authors: 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)

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

Title: Sampling Arborescences in Parallel

Authors: 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)

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

Title: Induced Disjoint Paths in AT-free Graphs

Authors: 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)

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

Title: Hedge Connectivity without Hedge Overlaps

Authors: Rupei Xu, Warren Shull

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

[437]  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

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

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

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

Title: Recoloring graphs of treewidth 2

Authors: Valentin Bartier, Nicolas Bousquet, Marc Heinrich

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

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

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

Authors: Bertrand Teguia Tabuguia

Comments: 25 pages

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

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

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

Title: Avoiding Monochromatic Rectangles Using Shift Patterns

Authors: Zhenjun Liu, Leroy Chew, Marijn Heule

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

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

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

Authors: Chuan-Shen Hu, Yu-Min Chung

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

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

Title: Around spin Hurwitz numbers

Authors: 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)