Combinatorics

Authors and titles for June 2019

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

Title: A Fundamental Group for Digital Images

Gregory Lupton, John Oprea, Nicholas Scoville

Comments: 47 pages, 2 figures

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

[302] arXiv:1906.05979 (cross-list from hep-th) [pdf, other]

Title: Notes on Biadjoint Amplitudes, ${\rm Trop}\,G(3,7)$ and $X(3,7)$ Scattering Equations

Freddy Cachazo, Jairo M. Rojas

Comments: 13 pages, 1 figure and 6 ancillary files; minor revision

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

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

Title: Exact Crossing Number Parameterized by Vertex Cover

Petr Hliněný, Abhisekh Sankaran

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

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

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

Title: Optimal $q$-Ary Error Correcting/All Unidirectional Error Detecting Codes

Yeow Meng Chee, Xiande Zhang

Journal-ref: IEEE Trans. Inform. Theory, Vol. 64, No 8, 2018, pp. 5806-5812

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

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

Title: Combinatorial generation via permutation languages. I. Fundamentals

Elizabeth Hartung, Hung Phuc Hoang, Torsten Mütze, Aaron Williams

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

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

Title: 2-systems of arcs on spheres with prescribed endpoints

Sami Douba

Comments: 21 pages, 22 figures

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

[307] arXiv:1906.06157 (cross-list from cs.DM) [pdf, html, other]

Title: To Infinity and Beyond: Continuing De Bruijn Sequences by Extending the Alphabet

Yotam Svoray, Gera Weiss

Comments: Updated author list

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

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

Title: How tree-based is my network? Proximity measures for unrooted phylogenetic networks

Mareike Fischer, Andrew Francis

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

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

Title: Total positivity is a quantum phenomenon: the grassmannian case

Stéphane Launois, Tom Lenagan, Brendan Nolan

Comments: 90 pages

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

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

Title: A local characterization for perfect plane near-triangulations

Sameera M. Salam, Jasine Babu, K. Murali Krishnan

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

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

Title: Drawing Order Diagrams Through Two-Dimension Extension

Dominik Dürrschnabel, Tom Hanika, Gerd Stumme

Comments: 16 pages, 12 Figures

Journal-ref: J. Graph Algorithms Appl. 27(9): 783-802 (2023)

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

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

Title: Matroidal Approximations of Independence Systems

Sven de Vries, Rakesh V. Vohra

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

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

Title: The Inverse Eigenvalue Problem for Linear Trees

Tanay Wakhare, Charles R. Johnson

Comments: 18 pages

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

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

Title: The regularity of some families of circulant graphs

Miguel Eduardo Uribe-Paczka, Adam Van Tuyl

Comments: 13 pages; comments welcomed

Journal-ref: Mathematics 2019, 7(7), 657

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

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

Title: Combinatorial homotopy theory for operads

Jovana Obradović

Comments: 36 pages

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

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

Title: Bounds on Regularity of Quadratic Monomial Ideals

Grigoriy Blekherman, Jaewoo Jung

Comments: 12 pages

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

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

Title: Braided dendriform and tridendriform algebras and braided Hopf algebras of planar trees

Li Guo, Yunnan Li

Comments: 29 pages

Journal-ref: J. Algebraic Combin. 53 (2021), 1147-1185

Subjects: Quantum Algebra (math.QA); Mathematical Physics (math-ph); Combinatorics (math.CO); Rings and Algebras (math.RA)

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

Title: QSPR analysis of some novel neighborhood degree based topological descriptors

Sourav Mondal, Nilanjan De, Anita Pal

Comments: 32 pages

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

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

Title: Signed tropical convexity

Georg Loho, László A. Végh

Comments: v1: 30 pages, 7 figures; v2: 31 pages, 7 figures, small improvements and major restructuring

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

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

Title: The SDP value for random two-eigenvalue CSPs

Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes

Comments: 50 pages excluding title page and table of contents

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

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

Title: Gröbner bases and the Cohen-Macaulay property of Li's double determinantal varieties

Nathan Fieldsteel, Patricia Klein

Comments: Final version

Journal-ref: Proc. Amer. Math. Soc. Ser. B 7 (2020), 142--158

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

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

Title: Associahedra for finite type cluster algebras and minimal relations between $\mathbf{g}$-vectors

Arnau Padrol, Yann Palu, Vincent Pilaud, Pierre-Guy Plamondon

Comments: 60 pages, 16 figures; Version 3: minor corrections. The description of type cones of graph associahedra was moved to arXiv:2109.09200

Journal-ref: Proc. Lond. Math. Soc. 127(3):513-588, 2023

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

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

Title: Explicit and compact representations for the Green's function and the Solution of Linear Difference Equations with variable coefficients

A. G. Paraskevopoulos, M. Karanasos

Comments: 33 pages

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

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

Title: Special hypergeometric motives and their $L$-functions: Asai recognition

Lassina Dembélé, Alexei Panchishkin, John Voight, Wadim Zudilin

Comments: 18 pages

Journal-ref: Experimental Math. 31 (2022), no. 4, 1278--1290

Subjects: Number Theory (math.NT); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

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

Title: Orienting undirected phylogenetic networks

Katharina T. Huber, Leo van Iersel, Remie Janssen, Mark Jones, Vincent Moulton, Yukihiro Murakami, Charles Semple

Comments: contains an appendix with additional results not presented in the journal version

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)