Combinatorics

Authors and titles for October 2017

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

Title: The Containment Poset of Type $A$ Hessenberg Varieties

Elizabeth Drellich

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

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

Title: Cohen--Lenstra heuristics for torsion in homology of random complexes

Matthew Kahle, Frank Lutz, Andrew Newman, Kyle Parsons

Comments: minor revisions in version 2

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

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

Title: Hilbert-Kunz multiplicity of binoids

Bayarjargal Batsukh, Holger Brenner

Comments: welcome. arXiv admin note: substantial text overlap with arXiv:1606.06478

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

[304] arXiv:1710.06084 (cross-list from math.CT) [pdf, other]

Title: Matroids and Canonical Forms: Theory and Applications

Gregory Henselman-Petrusek

Comments: v1: 112 pages, 4 figures, work in progress, accepted as a doctoral thesis at the University of Pennsylvania

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

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

Title: Partition C*-algebras

Moritz Weber

Comments: 19 pages + 11 pages of appendix and references

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

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

Title: A tight Erdős-Pósa function for wheel minors

Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond, Ignasi Sau

Comments: 15 pages, 1 figure

Journal-ref: SIAM J. Discrete Math. 32-3 (2018), pp. 2302-2312

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

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

Title: A group version of stable regularity

G. Conant, A. Pillay, C. Terry

Comments: 10 pages, final version

Journal-ref: Math. Proc. Camb. Phil. Soc. 168 (2020) 405-413

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

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

Title: On the spectrum of directed uniform and non-uniform hypergraphs

Anirban Banerjee, Arnab Char

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

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

Title: Containment problem and combinatorics

Łucja Farnik, Jakub Kabat, Magdalena Lampa-Baczyńska, Halszka Tutaj-Gasińska

Comments: 7 pages

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

[310] arXiv:1710.06456 (cross-list from quant-ph) [pdf, other]

Title: Complexity and capacity bounds for quantum channels

Rupert H. Levene, Vern I. Paulsen, Ivan G. Todorov

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO); Operator Algebras (math.OA)

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

Title: Relative Hard Lefschetz Theorem for Fans

Kalle Karu

Comments: 38 pages

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

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

Title: A recognition algorithm for simple-triangle graphs

Asahi Takaoka

Comments: revised, results unchanged, reference changed. 12 pages 12pt, 1 figure

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

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

Title: On the Hurwitz action in affine Coxeter groups

Patrick Wegener

Comments: 21 pages

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

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

Title: On vertex coloring without monochromatic triangles

Michał Karpiński, Krzysztof Piecuch

Comments: Extended abstract

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

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

Title: The geometric $R$-matrix for affine crystals of type $A$

Gabriel Frieden

Comments: 54 pages. (v2) Added more background in Introduction; fixed typos

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

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

Title: A density version of Cobham's theorem

Jakub Byszewski, Jakub Konieczny

Comments: 10 pages

Subjects: Number Theory (math.NT); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

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

Title: An extension of the Moran process using type-specific connection graphs

Themistoklis Melissourgos, Sotiris Nikoletseas, Christoforos Raptopoulos, Paul Spirakis

Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: Poset ideals of P-partitions and generalized letterplace and determinantal ideals

Gunnar Fløystad

Comments: 29 pages

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

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

Title: Infinite monochromatic sumsets for colourings of the reals

Péter Komjáth, Imre Leader, Paul A. Russell, Saharon Shelah, Dániel T. Soukup, Zoltán Vidnyánszky

Comments: 12 pages, final version accepted for publication in the Proceedings of AMS (this https URL). Paper 1129 on S. Shelah's list. Comments are very welcome

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

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

Title: Nearest-neighbour Markov point processes on graphs with Euclidean edges

M.N.M. van Lieshout

Journal-ref: Adv. Appl. Probab. 50 (2018) 1275-1293

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

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

Title: The Maximum Colorful Arborescence problem parameterized by the structure of its color hierarchy graph

Guillaume Fertin, Julien Fradin, Christian Komusiewicz

Comments: Submitted a 12 pages version (+ rest in Appendix for referees) to CPM 2018

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

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

Title: Corrigendum: 'On bounds for the effective differential Nullstellensatz, arXiv:1508.07508'

Omar Leon Sanchez, Alexey Ovchinnikov

Journal-ref: Journal of Algebra 502 (2018) 506-514

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

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

Title: A classification of small operators using graph theory

Terrence Bisson, Jonathan Lopez

Comments: 16 pages, the main goal of this paper is to exposit a self-contained ADE-classification result that requires minimal background

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

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

Title: Tree-based networks: characterisations, metrics, and support trees

Joan Carles Pons, Charles Semple, Mike Steel

Comments: 20 pages, 6 figures

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

[325] arXiv:1710.07851 (cross-list from math-ph) [pdf, other]

Title: Simple maps, Hurwitz numbers, and Topological Recursion

Gaëtan Borot, Elba Garcia-Failde

Comments: 66 pages, 7 figures

Journal-ref: Commun. Math. Phys. 380 (2020), 581-654

Subjects: Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO)