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)

[326] arXiv:1902.10049 (cross-list from math-ph) [pdf, other]

Title: Boson-fermion correspondence for Hall-Littlewood polynomials revisited

Gabriel Necoechea, Natasha Rozhkovskaya

Comments: 11 pages Updated version 2 is closer to the final publication

Journal-ref: Journal of Mathematical Sciences, New York, Vol. 247, No. 6, 2020; p.926

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

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

Title: Motivic Chern classes of Schubert cells, Hecke algebras, and applications to Casselman's problem

Paolo Aluffi, Leonardo C. Mihalcea, Jörg Schürmann, Changjian Su

Comments: 49 pages; final version: improved exposition, to appear in Annales scientifiques de l'École normale supérieure

Journal-ref: Ann. Sci. \'Ec. Norm. Sup\'er. (4) 57 (2024), no. 1, 87-141

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

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

Title: The optimal packing of eight points in the real projective plane

Dustin G. Mixon, Hans Parshall

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

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

Title: Induced matching numbers of finite graphs and edge ideals

Takayuki Hibi, Hiroju Kanno, Kazunori Matsuda

Comments: 11 pages

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

[330] arXiv:1902.10818 (cross-list from math.RA) [pdf, other]

Title: A central idempotent in the endomorphism algebra of a finite lattice

Serge Bouc ans Jacques Thévenaz

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

[331] arXiv:1902.10908 (cross-list from physics.soc-ph) [pdf, other]

Title: A note on general epidemic region for infinite regular graphs

Unjong Yu, Jeong-Ok Choi

Journal-ref: Information Processing Letters, Volume 143, Pages 41-46 (2019)

Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO)

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

Title: On the Area Requirements of Planar Straight-Line Orthogonal Drawings of Ternary Trees

Barbara Covella, Fabrizio Frati, Maurizio Patrignani

Comments: Combines the results from a GD '07 paper and a IWOCA '18 paper

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

[333] arXiv:1902.11053 (cross-list from quant-ph) [pdf, other]

Title: Generalized XOR non-locality games with graph description on a square lattice

Monika Rosicka, Paweł Mazurek, Andrzej Grudka, Michał Horodecki

Comments: 18 pages, 16 figures

Journal-ref: Journal of Physics A: Mathematical and Theoretical, Volume 53, Number 26, 2020

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

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

Title: Hecke algebras of simply-laced type with independent parameters

Jia Huang

Comments: 20 pages; to appear in Algebraic Combinatorics

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

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

Title: Hypergeometric identities arising from the elephant random walk

Bernard Bercu, Marie-Line Chabanol, Jean-Jacques Ruch

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