Combinatorics

Authors and titles for February 2019

[301] arXiv:1902.07336 (cross-list from quant-ph) [pdf, other]

Title: A Tight Lower Bound for Non-coherent Index Erasure

Nathan Lindzey, Ansis Rosmanis

Comments: To appear in Quantum Information & Computation (QIC). A preliminary version of this work appeared in the 11th Innovations in Theoretical Computer Science (ITCS) conference

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Combinatorics (math.CO); Representation Theory (math.RT)

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

Title: Improved efficiency for covering codes matching the sphere-covering bound

Aditya Potukuchi, Yihan Zhang

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

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

Title: From Sharma-Mittal to von-Neumann Entropy of a Graph

Souma Mazumdar, Amrik Singh, Supriyo Dutta, Sandeep Kumar Yadav, Partha Guha

Subjects: Discrete Mathematics (cs.DM); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: Finding big matchings in planar graphs quickly

Therese Biedl

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

[305] arXiv:1902.07872 (cross-list from math.MG) [pdf, other]

Title: An example for a nontrivial irreducible geodesic net in the plane

Fabian Parsch

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

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

Title: Expansive Automata Networks

Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO); Dynamical Systems (math.DS)

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

Title: The diagonal of the associahedra

Naruki Masuda, Hugh Thomas, Andy Tonks, Bruno Vallette

Comments: 19 pages, 7 figures. Comments are welcome

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

[308] arXiv:1902.08177 (cross-list from math.LO) [pdf, other]

Title: On the growth rate of chromatic numbers of finite subgraphs

Chris Lambie-Hanson

Comments: 10 pages

Subjects: Logic (math.LO); Combinatorics (math.CO)

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

Title: Statistics of Square-tiled Surfaces: Symmetry and Short Loops

Sunrose T. Shrestha, Jane Wang

Comments: 18 pages

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

[310] arXiv:1902.08506 (cross-list from math.NA) [pdf, other]

Title: Discrete Fourier transform associated with generalized Schur polynomials

J. F. van Diejen, E. Emsiz

Comments: 14 pages, LaTeX

Journal-ref: Proc. Amer. Math. Soc. 146 (2018), no. 8, 3459-3472

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: On Greedy Algorithms for Binary de Bruijn Sequences

Zuling Chang, Martianus Frederic Ezerman, Adamas Aqsa Fahreza

Journal-ref: Applicable Algebra in Engineering, Communication and Computing, 2021

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

[312] arXiv:1902.08791 (cross-list from math.LO) [pdf, other]

Title: Local loop lemma

Miroslav Olšák

Subjects: Logic (math.LO); Combinatorics (math.CO)

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

Title: Faster and simpler algorithms for finding large patterns in permutations

László Kozma

Comments: The second analysis of Algorithm~S was mistaken. The corrected bound is 1.618^n instead of 1.414^n

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

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

Title: Classification of spin models for Yang-Baxter planar algebras

Joshua R. Edge

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

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

Title: FPRAS for the Potts Model and the Number of $k$-colorings

Zonglei Bai, Yongzhi Cao, Hanpin Wang

Comments: We find an error in the analysis of the algorithm, and it makes the results wrong

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

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

Title: Robinson-Schensted-Knuth correspondence in the representation theory of the general linear group over a non-archimedean local field

Maxim Gurevich, Erez Lapid

Comments: With an appendix by Mark Shimozono

Journal-ref: Represent. Theory 25 (2021), 644-678

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

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

Title: (Lack of) Model Structures on the Category of Graphs

Shuchita Goyal, Rekha Santhanam

Comments: minor typos are corrected and a few definitions are added. To appear in the Applied Categorical Structures

Journal-ref: Applied Categorical Structures (2021)

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

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

Title: Kazhdan-Lusztig left cells in type $B_n$ for intermediate parameters

Edmund Howse, Thomas Pietraho

Comments: 16 pages, comments welcome

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

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

Title: Skeletons of Prym varieties and Brill--Noether theory

Yoav Len, Martin Ulirsch

Comments: 32 pages, 7 figures. Accepted for publication in Algebra & Number Theory

Journal-ref: Alg. Number Th. 15 (2021) 785-820

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

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

Title: Asymptotic complements in the integers

Arindam Biswas, Jyoti Prakash Saha

Comments: Final version, to appear in the Journal of Number Theory

Journal-ref: J. Number Theory 213 (2020), 101--115

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

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

Title: Sarnak's Conjecture for nilsequences on arbitrary number fields and applications

Wenbo Sun

Comments: 65 pages

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

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

Title: Grassmann convexity and multiplicative Sturm theory, revisited

Nicolau Saldanha, Boris Shapiro, Michael Shapiro

Comments: 23 pages, 12 figures, exposition improved

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

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

Title: Simple and projective correspondence functors

Serge Bouc, Jacques Thévenaz

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

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

Title: Dessins d'enfants, Brauer graph algebras and Galois invariants

Goran Malic, Sibylle Schroll

Comments: 12 pages, general revision, to appear in Algebras and Representation Theory

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

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

Title: On a congruence involving $q$-Catalan numbers

Ji-Cai Liu

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