Combinatorics

Authors and titles for February 2019

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

Title: The minimal cellular resolutions of the edge ideals of forests

Margherita Barile, Antonio Macchia

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

[252] arXiv:1902.02748 (cross-list from cs.CR) [pdf, other]

Title: Constructive Non-Linear Polynomial Cryptanalysis of a Historical Block Cipher

Nicolas T. Courtois, Marios Georgiou

Comments: Nearly identical to paper submitted to Eurocrypt 2019 in October 2018

Subjects: Cryptography and Security (cs.CR); Algebraic Geometry (math.AG); Combinatorics (math.CO); Group Theory (math.GR); Rings and Algebras (math.RA)

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

Title: Topological quantum field theory and polynomial identities for graphs on the torus

Paul Fendley, Vyacheslav Krushkal

Comments: 15 pages. V2: minor changes in exposition; updated references

Journal-ref: Ann. Inst. Henri Poincare D 10 (2023), 277-298

Subjects: Geometric Topology (math.GT); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Modified log-Sobolev inequalities for strong-Rayleigh measures

Jonathan Hermon, Justin Salez

Comments: 19 pages

Subjects: Probability (math.PR); Combinatorics (math.CO)

[255] arXiv:1902.02794 (cross-list from quant-ph) [pdf, other]

Title: Line-Graph Lattices: Euclidean and Non-Euclidean Flat Bands, and Implementations in Circuit Quantum Electrodynamics

Alicia J. Kollár, Mattias Fitzpatrick, Peter Sarnak, Andrew A. Houck

Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: The Fuglede Conjecture holds in \(\F_p^3\) for p=5,7

Thomas Fallon, Azita Mayeli, Dominick Villano

Comments: The results were originally announced in May 2018 in a frame workshop at ICERM

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

[257] arXiv:1902.03178 (cross-list from quant-ph) [pdf, other]

Title: Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus

Ross Duncan, Aleks Kissinger, Simon Perdrix, John van de Wetering

Comments: 18 pages + appendices with examples, proofs, and pseudocode

Journal-ref: Quantum 4, 279 (2020)

Subjects: Quantum Physics (quant-ph); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

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

Title: Characterization of polynomials whose large powers have fully positive coefficients

Colin Tan, Wing-Keung To

Comments: 26 pages

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

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

Title: An Euler phi function for the Eisenstein integers and some applications

Emily Gullerud, Aba Mbirika

Comments: 27 pages, 5 figures. Version 2 is the final revision to appear in INTEGERS: Electronic Journal of Combinatorial Number Theory

Journal-ref: Electronic Journal of Combinatorial Number Theory, 20, Paper No. A20 (2020), 28pp

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

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

Title: Weighted prime geodesic theorems

Anton Deitmar

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

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

Title: Congruences on sums of $q$-binomial coefficients

Ji-Cai Liu, Fedor Petrov

Comments: 11 pages

Journal-ref: Adv. in Appl. Math. 116 (2020), 102003

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

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

Title: The minimal cone of an algebraic Laurent series

Fuensanta Aroca, Julie Decaup, Guillaume Rond

Comments: The positive characteristic case has been completely changed after Diane Maclagan pointed out a mistake in the previous version. Final version. To appear in Math. Annalen

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

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

Title: Limit theory of isolated and extreme points in hyperbolic random geometric graphs

Nikolaos Fountoulakis, Joseph Yukich

Comments: 58 pages, 6 figures

Journal-ref: Electron. J. Probab., Volume 25 (2020), paper no. 141

Subjects: Probability (math.PR); Combinatorics (math.CO)

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

Title: On the number of pancake stacks requiring four flips to be sorted

Saúl A. Blanco, Charles Buehrle, Akshay Patidar

Comments: We have finalized for the paper for publication in DMTCS, updated a reference to its published version, moved the abstract to its proper location, and added a thank you to the referees. The paper has 27 pages, 6 figures, and 2 tables

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 2, Permutation Patters 2018 (November 4, 2019) dmtcs:5214

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

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

Title: Bivariate fluctuations for the number of arithmetic progressions in random sets

Yacine Barhoumi-Andréani, Christoph Koch, Hong Liu

Comments: 30 pages

Subjects: Probability (math.PR); Combinatorics (math.CO)

[266] arXiv:1902.04215 (cross-list from quant-ph) [pdf, other]

Title: Graver Bases via Quantum Annealing with Application to Non-Linear Integer Programs

Hedayat Alghassi, Raouf Dridi, Sridhar Tayur

Comments: Keywords: Graver bases, quantum annealing, test sets, non-linear integer optimization, computational testing

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Emerging Technologies (cs.ET); Combinatorics (math.CO); Optimization and Control (math.OC)

[267] arXiv:1902.04231 (cross-list from math.CV) [pdf, other]

Title: How to count the number of zeros that a polynomial has on the unit circle?

R. S. Vieira

Comments: Final version. Keywords: Self-inversive polynomials, Self-reciprocal polynomials, Salem polynomials, Sturm theorem, Möbius transformations, Cayley transformations

Journal-ref: Journal of Computational and Applied Mathematics, Volume 384, 1 March 2021, 113169 (Available online 27 August 2020)

Subjects: Complex Variables (math.CV); Combinatorics (math.CO)

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

Title: On Conflict Free DNA Codes

Krishna Gopal Benerjee, Sourav Deb, Manish K Gupta

Comments: 12 pages, Draft (Table VI and Table VII are updated)

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

[269] arXiv:1902.04496 (cross-list from math.ST) [pdf, other]

Title: Optimal BIBD-extended designs

Sera Aylin Cakiroglu, Peter J Cameron

Subjects: Statistics Theory (math.ST); Combinatorics (math.CO); Other Statistics (stat.OT)

[270] arXiv:1902.04873 (cross-list from math.GR) [pdf, other]

Title: Surface Words are Determined by Word Measures on Groups

Michael Magee, Doron Puder

Comments: 16 pages, fixed the proof of Theorem 3.6, updated references

Journal-ref: Israel Journal of Mathematics 241, 749--774, 2021

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

[271] arXiv:1902.04901 (cross-list from math.DS) [pdf, other]

Title: Topological dynamics of Polish group extensions

Colin Jahel, Andy Zucker

Comments: 16 pages

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Group Theory (math.GR); Logic (math.LO)

[272] arXiv:1902.04903 (cross-list from math.DS) [pdf, other]

Title: Unique ergodicity of the automorphism group of the semigeneric directed graph

Colin Jahel

Comments: 11 pages

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Logic (math.LO)

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

Title: Embeddings of Orlicz-Lorentz spaces into $L_1$

Joscha Prochno

Comments: 14 pages

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

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

Title: Searching for modular companions

Shashank Kanade

Comments: 9 pages

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

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

Title: Sequentially Cohen-Macaulay matroidal ideals

Madineh Jafari, Amir Mafi, Hero Saremi

Comments: 12 pages, Comments are welcome!

Journal-ref: Filomat 2020

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

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

Title: Subgaussianity is hereditarily determined

Pandelis Dodos, Konstantinos Tyros

Journal-ref: Proceedings of the American Mathematical Society 148 (2020), 2915-2930

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

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

Title: The algebra of Boolean matrices, correspondence functors, and simplicity

Serge Bouc (LAMFA), Jacques Thévenaz

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

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

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

Title: Correspondence functors and lattices

Serge Bouc (LAMFA), Jacques Thévenaz

Comments: arXiv admin note: substantial text overlap with arXiv:1510.03034

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

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

Title: Correspondence functors and finiteness conditions

Serge Bouc (LAMFA), Jacques Thévenaz

Comments: arXiv admin note: substantial text overlap with arXiv:1510.03034

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

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

Title: Generalized semimodularity: order statistics

Iosif Pinelis

Comments: To appear in the proceedings of the conference High Dimensional Probability 8, held in Oaxaca (Mexico) in 2017

Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: Quantifier alternation in a class of recursively defined tree properties

Moumanti Podder

Comments: 4 figures, 18 pages

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

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

Title: On semilinear sets and asymptotically approximate groups

Arindam Biswas, Wolfgang Alexander Moens

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

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

Title: Beyond Coins, Stamps, and Chicken McNuggets: an Invitation to Numerical Semigroups

Scott Chapman, Rebecca Garcia, Christopher O'Neill

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

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

Title: Expected capture time and throttling number for cop versus gambler

Jesse Geneson, Carl Joshua Quines, Espen Slettnes, Shen-Fu Tsai

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

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

Title: Survey of Cubic Fibonacci Identities - When Cuboids Carry Weight

Mariana Nagy, Simon R. Cowell, Valeriu Beiu

Comments: 14 pages, 5 figures

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

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

Title: Enumerating Unique Computational Graphs via an Iterative Graph Invariant

Chris Ying

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

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

Title: Double coverings of arrangement complements and $2$-torsion in Milnor fiber homology

Masahiko Yoshinaga

Comments: 14 pages, 5 figures, to appear in European Journal of Mathematics

Journal-ref: European Journal of Mathematics 6 (2020) 1097-1109

Subjects: Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: Curves on surfaces and surgeries

Abdoul Karim Sane (UMPA-ENSL), Abdoul Sane

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

[289] arXiv:1902.06473 (cross-list from cs.CC) [pdf, other]

Title: Information-theoretic lower bounds for quantum sorting

Jean Cardinal, Gwenaël Joret, Jérémie Roland

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Quantum Physics (quant-ph)

[290] arXiv:1902.06478 (cross-list from math-ph) [pdf, other]

Title: The Arctic curve for Aztec rectangles with defects via the Tangent Method

Philippe Di Francesco, Emmanuel Guitter

Comments: 46 pages, 18+4 figures

Journal-ref: J Stat Phys 176, 639-678 (2019)

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

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

Title: Matroid connectivity and singularities of configuration hypersurfaces

Graham Denham, Mathias Schulze, Uli Walther

Comments: 64 pages, 4 figures

Journal-ref: Lett. Math. Phys. 111,1 (2021)

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

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

Title: A Cheeger inequality for graphs based on a reflection principle

Edward Gelernt, Diana Halikias, Charles Kenney, Nicholas F. Marshall

Comments: 11 pages, 4 figures

Journal-ref: Involve 13 (2020) 475-486

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

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

Title: Asymptotic Hecke algebras and Lusztig-Vogan bijection via affine matrix-ball construction

Dongkwan Kim, Pavlo Pylyavskyy

Comments: v2: improved readability

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

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

Title: Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem

Samuel C. Gutekunst, David P. Williamson

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

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

Title: Lickorish type construction of manifolds over simple polytopes

Zhi Lü, Wei Wang, Li Yu

Comments: 16 pages, 9 figures. This is the accepted version. The published version appears in "Algebraic topology and related topics", Proceedings of the 7th East Asian Conference on Algebraic Topology, (Eds. M. Singh, Y. Song, J. Wu), Trends Math., Birkhauser/Springer, 2019

Journal-ref: "Algebraic topology and related topics", Proceedings of the 7th East Asian Conference on Algebraic Topology, (Eds. M. Singh, Y. Song, J. Wu), Trends Math., Birkhauser/Springer, 2019

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

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

Title: On the dualization in distributive lattices and related problems

Oscar Defrain, Lhouari Nourine, Takeaki Uno

Comments: 18 pages, 8 figures

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

[297] arXiv:1902.07011 (cross-list from cs.FL) [pdf, other]

Title: Taking-and-merging games as rewrite games

Eric Duchêne, Victor Marsault, Aline Parreau, Michel Rigo

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 4 (September 23, 2020) dmtcs:5200

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

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

Title: On the bi-Lipschitz geometry of lamplighter graphs

Florent P. Baudier, Pavlos Motakis, Thomas Schlumprecht, András Zsák

Comments: 26 pages, 3 figures. Published in Discrete and Computational Mathematics

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

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

Title: Tropical quantum field theory, mirror polyvector fields, and multiplicities of tropical curves

Travis Mandel, Helge Ruddat

Comments: Intro rewritten; improved definition of Tropical QFT; corrected algebraic characterization of TrQFT (Theorem 3.6); added appendix on relation to string topology; various other improvements; 37 pages; comments welcome!

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

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

Title: Stability in a group

Gabriel Conant

Comments: 26 pages, final version incorporating referee comments (substantial revision from previous version)

Journal-ref: Groups, Geometry, and Dynamics 15 (2021) no. 4, 1297-1330

Subjects: Logic (math.LO); Combinatorics (math.CO); Dynamical Systems (math.DS)

[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, 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)