Combinatorics

Authors and titles for January 2022

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

Title: A characterization of Kazhdan-Lusztig right cells containing smooth elements

Zhanqiang Bai, Zheng-an Chen

Comments: 19 pages

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

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

Title: It is undecidable whether the growth rate of a given bilinear system is 1

Matthieu Rosenfeld

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

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

Title: On a paucity result in Incidence Geometry

Ilya D. Shkredov

Comments: 14 pages

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

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

Title: Non-minimum tensor rank Gabidulin codes

Daniele Bartoli, Giovanni Zini, Ferdinando Zullo

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

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

Title: Fixed-point cycles and EFX allocations

Benjamin Aram Berendsohn, Simona Boyadzhiyska, László Kozma

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

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

Title: Generalizations of results of Friedman and Washington on cokernels of random $p$-adic matrices

Gilyoung Cheong, Nathan Kaplan

Comments: 17 pages

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

[357] arXiv:2201.08963 (cross-list from math.CT) [pdf, other]

Title: Causal-net category

Xuexing Lu

Comments: 47 pages

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

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

Title: Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems

Dmitry Gribanov, Dmitry Malyshev, Nikolai Zolotykh

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

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

Title: Networks with complex weights: Green function and power series

Anna Muranova, Wolfgang Woess

Subjects: Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Combinatorics (math.CO)

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

Title: Joint distribution of the cokernels of random $p$-adic matrices

Jungin Lee

Comments: 18 pages, to appear in Forum Math

Journal-ref: Forum Mathematicum 35 (2023), no. 4, 1005-1020

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

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

Title: Multidimensional Manhattan Preferences

Jiehua Chen, Martin Nöllenburg, Sofia Simola, Anaïs Villedieu, Markus Wallinger

Subjects: Multiagent Systems (cs.MA); Theoretical Economics (econ.TH); Combinatorics (math.CO)

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

Title: Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs

Hugo Jacob, Marcin Pilipczuk

Comments: 13 pages, 2 figures

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

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

Title: The sharp form of the Kolmogorov--Rogozin inequality and a conjecture of Leader--Radcliffe

Tomas Juškevičius

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

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

Title: Cluster algebras associated with open Richardson varieties: an algorithm to compute initial seeds

Etienne Ménard

Comments: 47 pages, 20 figures

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

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

Title: Gold Functions and Switched Cube Functions Are Not 0-Extendable in Dimension $n > 5$

Christof Beierle, Claude Carlet

Journal-ref: Des. Codes Cryptogr. 91(2): 433-449 (2023)

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

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

Title: Trees, graphs and aggregates: a categorical perspective on combinatorial surface topology, geometry, and algebra

Clemens Berger, Ralph M. Kaufmann

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

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

Title: Generalization of Markov Diophantine equation via generalized cluster algebra

Yasuaki Gyoda, Kodai Matsushita

Comments: 15 pages, addition of Remark 4.3, minor corrections. arXiv admin note: text overlap with arXiv:2109.09639

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

[368] arXiv:2201.10923 (cross-list from q-bio.GN) [pdf, other]

Title: Fast, Flexible, and Exact Minimum Flow Decompositions via ILP

Fernando H. C. Dias, Lucia Williams, Brendan Mumey, Alexandru I. Tomescu

Subjects: Genomics (q-bio.GN); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Treelike decompositions for transductions of sparse graphs

Jan Dreier, Jakub Gajarský, Sandra Kiefer, Michał Pilipczuk, Szymon Toruńczyk

Comments: 39 pages, 2 figures

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

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

Title: Linearity of Free Resolutions of Monomial Ideals

Hailong Dao, David Eisenbud

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

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

Title: On a conjecture of Graham on the p-divisibility of central binomial coefficients

Ernie Croot, Hamed Mousavi, Maxie Schmidt

Comments: The main theorem was corrected from previous draft. Several more corrections and simplifications were made

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

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

Title: Coded Caching for Two-Dimensional Multi-Access Networks

Mingming Zhang, Kai Wan, Minquan Cheng, Giuseppe Caire

Comments: 40 pages, 11 figures

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

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

Title: Budgeted Steiner Networks: Three Terminals with Equal Path Weights

Mario Szegedy, Jingjin Yu

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

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

Title: Cycles in Mallows random permutations

Jimmy He, Tobias Müller, Teun Verstraaten

Comments: This is a merger of previous version with arXiv:2112.09789 42 pages, 4 figures

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

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

Title: BFS based distributed algorithm for parallel local directed sub-graph enumeration

Itay Levinas, Roy Scherz, Yoram Louzoun

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