Combinatorics

Authors and titles for recent submissions

• Wed, 16 Jun 2021
• Tue, 15 Jun 2021
• Mon, 14 Jun 2021
• Fri, 11 Jun 2021
• Thu, 10 Jun 2021

Wed, 16 Jun 2021

[1]  arXiv:2106.08303 [pdf, ps, other]

Title: The distance-$k$ dimension of graphs

Authors: Jesse Geneson, Eunjeong Yi

Subjects: Combinatorics (math.CO)

[2]  arXiv:2106.08291 [pdf, other]

Title: Asymptotic Distribution of Parameters in Trivalent Maps and Linear Lambda Terms

Authors: Olivier Bodini, Alexandros Singh, Noam Zeilberger

Comments: 40 pages, 16 figures

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

[3]  arXiv:2106.08257 [pdf, ps, other]

Title: Noncommutative Symmetric Functions and Lagrange Inversion II: Noncrossing partititions and the Farahat-Higman algebra

Authors: Jean-Christophe Novelli, Jean-Yves Thibon

Comments: 35 pages

Subjects: Combinatorics (math.CO)

[4]  arXiv:2106.08183 [pdf, ps, other]

Title: Ehrhart polynomials of rank two matroids

Authors: Luis Ferroni, Katharina Jochemko, Benjamin Schröter

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[5]  arXiv:2106.08169 [pdf, ps, other]

Title: Intersecting principal Bruhat ideals and grades of simple modules

Authors: Volodymyr Mazorchuk, Bridget Eileen Tenner

Comments: 25 pages

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

[6]  arXiv:2106.08100 [pdf, ps, other]

Title: Degree sequences of sufficiently dense random uniform hypergraphs

Authors: Catherine Greenhill, Mikhail Isaev, Tamás Makai, Brendan D. McKay

Subjects: Combinatorics (math.CO)

[7]  arXiv:2106.08069 [pdf, ps, other]

Title: Cyclic and Linear Graph Partitions and Normal Ordering

Authors: Ken Joffaniel Gonzales

Comments: 17 pages, 7 figures

Subjects: Combinatorics (math.CO)

[8]  arXiv:2106.08058 [pdf, other]

Title: Partial $γ$-Positivity for Quasi-Stirling Permutations

Authors: Sherry H.F. Yan, Yunwei Huang, Lihong Yang

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

Subjects: Combinatorics (math.CO)

[9]  arXiv:2106.08057 [pdf, ps, other]

Title: The $(k,l)$-Euler theorem and the combinatorics of $(k,l)$-sequence

Authors: Isaac Konan

Comments: 61 pages, 9 figures

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

[10]  arXiv:2106.08018 [pdf, other]

Title: An infinite family of linklessly embeddable Tutte-4-connected graphs

Authors: Andrei Pavelescu, Elena Pavelescu

Comments: 8 pages, 13 figures

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

[11]  arXiv:2106.07878 [pdf, ps, other]

Title: A note on the main eigenvalues of signed graphs

Authors: Zhenan Shao, Xiying Yuan

Subjects: Combinatorics (math.CO)

[12]  arXiv:2106.07871 [pdf, ps, other]

Title: Express the number of spanning trees in term of degrees

Authors: Fengming Dong, Jun Ge, Zhangdong Ouyang

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

[13]  arXiv:2106.07808 [pdf, ps, other]

Title: Highly sparse sets as additive complements for a prescribed density

Authors: Hung Viet Chu

Comments: 9 pages

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

[14]  arXiv:2106.07772 [pdf]

Title: On minimum $ (K_{1,r};k) $-vertex stable graphs on the exact number of vertices

Authors: Artur Kuźnar

Subjects: Combinatorics (math.CO)

[15]  arXiv:2106.08305 (cross-list from math.ST) [pdf, ps, other]

Title: Markov Equivalence of Max-Linear Bayesian Networks

Authors: Carlos Améndola, Ben Hollering, Seth Sullivant, Ngoc Tran

Comments: 19 pages, 5 figures, accepted for the 37th conference on Uncertainty in Artificial Intelligence (UAI 2021)

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

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

Title: Strong convexity in flip-graphs

Authors: Lionel Pournin, Zili Wang

Comments: 58 pages, 24 figures

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

[17]  arXiv:2106.07918 (cross-list from math.QA) [pdf, ps, other]

Title: Crystals of Lakshmibai-Seshadri paths and extremal weight modules over quantum hyperbolic Kac-Moody algebras of rank 2

Authors: Ryuta Hiasa

Comments: 31 pages, 2 diagrams. arXiv admin note: text overlap with arXiv:1712.01009, arXiv:1702.02320 by other authors

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

[18]  arXiv:2106.07840 (cross-list from cs.IT) [pdf, ps, other]

Title: The subfield codes and subfield subcodes of a family of MDS codes

Authors: Chunming Tang, Qi Wang, Cunsheng Ding

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

[19]  arXiv:2106.07788 (cross-list from math.OC) [pdf, ps, other]

Title: Detecting Viruses in Contact Networks with Unreliable Detectors

Authors: Sudesh K. Agrawal, John J. Hasenbein

Comments: 22 pages, 3 figures, submitted to INFORMS Journal on Computing, code can be found at this https URL

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

Tue, 15 Jun 2021 (showing first 6 of 31 entries)

[20]  arXiv:2106.07494 [pdf, other]

Title: Subdivergence-free gluings of trees

Authors: Xinle Dai, Jordan Long, Karen Yeats

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[21]  arXiv:2106.07424 [pdf, ps, other]

Title: On radio $k$-chromatic number of powers of paths having small diameter

Authors: Dipayan Chakraborty, Soumen Nandi, Sagnik Sen

Subjects: Combinatorics (math.CO)

[22]  arXiv:2106.07418 [pdf, ps, other]

Title: On the $q$-Enumeration of Barely Set-Valued Tableaux and Plane Partitions

Authors: Sam Hopkins, Alexander Lazar, Svante Linusson

Comments: 38 pages, 6 tables, 3 figures

Subjects: Combinatorics (math.CO)

[23]  arXiv:2106.07398 [pdf, ps, other]

Title: On t-relaxed coloring of complete multi-partite graphs

Authors: Jun Lan, Wensong Lin

Subjects: Combinatorics (math.CO)

[24]  arXiv:2106.07328 [pdf, ps, other]

Title: An energy decomposition theorem for matrices and related questions

Authors: Ali Mohammadi, Thang Pham, Yiting Wang

Comments: 17 pages

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

[25]  arXiv:2106.07215 [pdf, other]

Title: Unitriangular basic sets for blocks of the symmetric and alternating groups of small weights

Authors: Ana Bernal (LMR)

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

• Wed, 16 Jun 2021
• Tue, 15 Jun 2021
• Mon, 14 Jun 2021
• Fri, 11 Jun 2021
• Thu, 10 Jun 2021