Combinatorics

Authors and titles for June 2021

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

Title: Combinatorial BLAS 2.0: Scaling combinatorial algorithms on distributed-memory systems

Ariful Azad, Oguz Selvitopi, Md Taufique Hussain, John R. Gilbert, Aydin Buluc

Comments: To appear in IEEE Transactions on Parallel and Distributed Systems

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

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

Title: Fractionally Subadditive Maximization under an Incremental Knapsack Constraint

Yann Disser, Max Klimm, Annette Lutz, David Weckbecker

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

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

Title: The topology of projective codes and the distribution of zeros of odd maps

Henry Adams, Johnathan Bush, Florian Frick

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

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

Title: Farey-subgraphs and Continued Fractions

S. Kushwaha, R. Sarma

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

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

Title: Isomorphism Testing Parameterized by Genus and Beyond

Daniel Neuen

Comments: 31 pages, 5 figure, full version of a paper accepted at ESA 2021; second version improves the presentation of the results

Journal-ref: SIAM J. Discret. Math. 38(1): 453-484 (2024)

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

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

Title: The algebra $U^+_q$ and its alternating central extension $\mathcal U^+_q$

Paul Terwilliger

Comments: 22 pages. arXiv admin note: text overlap with arXiv:2106.14041

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

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

Title: Elliptic Ruijsenaars difference operators, symmetric polynomials, and Wess-Zumino-Witten fusion rings

Jan Felipe van Diejen, Tamás Görbe

Comments: 21 pages

Journal-ref: Sel. Math. New Ser. 29:5 (2023) 80

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

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

Title: Weak faces of highest weight modules and root systems

G. Krishna Teja

Comments: 38 pages, no figures

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

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

Title: Recent Colorings And Labelings In Topological Coding

Bing Yao (College of Mathematics and Statistics, Northwest Normal University, Lanzhou, 730070 CHINA), Hongyu Wang (National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, 100029, CHINA)

Comments: AMS-LaTeX v1.2, 247 pages with 121 figures. We present new colorings and labelings for topological coding

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

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

Title: On the resurgence and asymptotic resurgence of homogeneous ideals

A. V. Jayanthan, Arvind Kumar, Vivek Mukundan

Comments: Accepted for publication in Mathematische Zeitschrift(Math Z.)

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

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

Title: Twin-Width is Linear in the Poset Width

Jakub Balabán, Petr Hliněný

Comments: Corrected Lemma 3.6

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

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

Title: On a conjecture of Gowers and Wolf

Daniel Altman

Comments: 13 pages; minor changes based on referee comments; formatted for Discrete Analysis

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

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

Title: Topologie et d\'enombrement des courbes alg\'ebriques r\'eelles singuli\`eres

Christopher-Lloyd Simon

Comments: 32 pages, in French, 17 figures

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

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

Title: Positive Jantzen sum formulas for cyclotomic Hecke algebras

Andrew Mathas

Comments: LaTeX, 32 pages, TikZ diagrams and LaTeX3 tables. Graded adjustment matrix counterexample added to Remark 4.22. Comments welcome

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

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

Title: A remark on ${\mathbb F}_{q^n}$-Linear MRD codes

Luca Giuzzi, Guglielmo Lunardon

Comments: The results are not relevant enough in light of previous literature

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

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

Title: Perfect matching modules, dimer partition functions and cluster characters

İlke Çanakçı, Alastair King, Matthew Pressland

Comments: 55 pages; v2: reworked Section 7, new material on Muller-Speyer twists; v3: final version, Adv. Math

Journal-ref: Adv. Math. 443 (2024), Paper no. 109570

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

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

Title: Close relatives (of Feedback Vertex Set), revisited

Hugo Jacob, Thomas Bellitto, Oscar Defrain, Marcin Pilipczuk

Comments: 32 pages, 4 figures

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

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

Title: Energy and Randic index of directed graphs

Gerardo Arizmendi, Octavio Arizmendi

Comments: 11 pages, 2 figures

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

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

Title: A semi-finite proof of Jacobi's triple product identity

Jun-Ming Zhu

Comments: 2 pages, 0 figure

Journal-ref: The American Mathematical Monthly 2015

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

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

Title: Rees algebras of filtrations of covering polyhedra and integral closure of powers of monomial ideals

Gonzalo Grisalde, Alexandra Seceleanu, Rafael H. Villarreal

Journal-ref: Res. Math. Sci. 9} (2022), no. 1, paper no. 13, 33 pp

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

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

Title: Combinatorial generation via permutation languages. IV. Elimination trees

Jean Cardinal, Arturo Merino, Torsten Mütze

Comments: Improved implementation and running time of the algorithm

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

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

Title: Logarithmic Weisfeiler-Leman Identifies All Planar Graphs

Martin Grohe, Sandra Kiefer

Comments: 21 pages, 2 figures, accepted at ICALP 2021

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