Combinatorics

Authors and titles for math.CO in Apr 2016, skipping first 175

[176]  arXiv:1604.02063 (cross-list from math.QA) [pdf, ps, other]

Title: On the Combinatorics of the Universal Enveloping Algebra Uh(sl2)

Authors: Rafael Diaz, Edward Salamanca

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

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

Title: Law of large numbers for the largest component in a hyperbolic model of complex networks

Authors: Nikolaos Fountoulakis, Tobias Müller

Comments: 35 pages, 7 figures

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

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

Title: Integral homology of real isotropic and odd orthogonal Grassmannians

Authors: Jordan Lambert, Lonardo Rabelo

Comments: 24 pages, 8 figures. We have improved the main results

Journal-ref: Osaka J. Math. 59 (4) 853 - 880, October 2022

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

[179]  arXiv:1604.02195 (cross-list from math.SP) [pdf, ps, other]

Title: Existence of a Not Necessarily Symmetric Matrix with Given Distinct Eigenvalues and Graph

Authors: Keivan Hassani Monfared

Journal-ref: Linear Algebra and its Applications, Volume 527, 15 August 2017, Pages 1-11

Subjects: Spectral Theory (math.SP); Combinatorics (math.CO); Dynamical Systems (math.DS)

[180]  arXiv:1604.02776 (cross-list from math.MG) [pdf, ps, other]

Title: Five Essays on the Geometry of László Fejes Tóth

Authors: Oleg R. Musin

Comments: 15 pages

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

[181]  arXiv:1604.02862 (cross-list from math.AC) [pdf, ps, other]

Title: Star operations on numerical semigroups: antichains and explicit results

Authors: Dario Spirito

Comments: To appear in the Journal of Commutative Algebra

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

[182]  arXiv:1604.03162 (cross-list from math.GR) [pdf, ps, other]

Title: Highly symmetric hypertopes

Authors: Maria Elisa Fernandes, Dimitri Leemans, Asia Ivić Weiss

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

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

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

Title: The tropicalization of the moduli space of curves II: Topology and applications

Authors: Melody Chan, Soren Galatius, Sam Payne

Comments: v2: 48 pages. Corrected statement and proof of Theorem 1.3, giving a lower bound for the connectivity of the tropical moduli space. This preprint will not be published. The main results will be subsumed in a series of papers, starting with arXiv:1805.10186

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

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

Title: Higher Nakayama algebras I: Construction

Authors: Gustavo Jasso, Julian Külshammer

Comments: v5: 50 pages, further minor corrections following referee report. With an appendix by the second named author and Chrysostomos Psaroudakis and an appendix by Sondre Kvamme

Journal-ref: Adv. Math. 351 (2019), 1139-1200

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

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

Title: Products in a Category with One Object

Authors: Aaron Gray, Keith Pardue

Comments: This is a revised version of the paper first posted in April. We have tightened some arguments and added a new section with a conjecture and some further questions. Please send comments to the second author

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

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

Title: Unfoldings of the Cube

Authors: Richard Goldstone, Robert Suzzi Valli

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

[187]  arXiv:1604.05019 (cross-list from math.NT) [pdf, ps, other]

Title: Proof of a recent conjecture of Z.-W. Sun

Authors: Song Guo, Victor J. W. Guo

Comments: 4 pages

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

[188]  arXiv:1604.05359 (cross-list from math.RT) [pdf, ps, other]

Title: Polynomial splitting measures and cohomology of the pure braid group

Authors: Trevor Hyde, Jeffrey C. Lagarias

Comments: To appear in the Arnold Mathematical Journal

Journal-ref: Arnold Mathematical Journal 3, no. 2, 219--249 (2017)

Subjects: Representation Theory (math.RT); Algebraic Topology (math.AT); Combinatorics (math.CO); Number Theory (math.NT)

[189]  arXiv:1604.05777 (cross-list from math.AG) [pdf, ps, other]

Title: On Parameters of Subfield Subcodes of Extended Norm-Trace Codes

Authors: Heeralal Janwa, Fernando L. Piñero

Subjects: Algebraic Geometry (math.AG); Information Theory (cs.IT); Commutative Algebra (math.AC); Combinatorics (math.CO); Number Theory (math.NT)

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

Title: An isoperimetric inequality for planar triangulations

Authors: Omer Angel, Itai Benjamini, Nizan Horesh

Comments: 8 pages, 2 figures

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

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

Title: Towards Better: A motivated introduction to better-quasi-orders

Authors: Yann Pequignot

Journal-ref: EMS Surveys in Mathematical Sciences, Volume 4, Issue 2, 2017, pp. 185-218

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

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

Title: Oriented Flip Graphs and Noncrossing Tree Partitions

Authors: Alexander Garver, Thomas McConville

Comments: 53 pages, added Section 6.5 relating noncrossing tree partitions to wide subcategories, references added, exposition changed to emphasize that tiling algebras are gentle algebras

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

[193]  arXiv:1604.06022 (cross-list from cs.IT) [pdf, ps, other]

Title: Constructing error-correcting binary codes using transitive permutation groups

Authors: Antti Laaksonen, Patric R. J. Östergård

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

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

Title: Exchange Relations for Finite Type Cluster Algebras with Acyclic Initial Seed and Principal Coefficients

Authors: Salvatore Stella, Pavel Tumarkin

Journal-ref: SIGMA 12 (2016), 067, 9 pages

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

[195]  arXiv:1604.06368 (cross-list from math.RT) [pdf, ps, other]

Title: Infinite rank spinor and oscillator representations

Authors: Steven V Sam, Andrew Snowden

Comments: 31 pages; v2: corrections and expanded some proofs

Journal-ref: J. Comb. Algebra 1 (2017), no. 2, 145-183

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

[196]  arXiv:1604.06765 (cross-list from math.GR) [pdf, ps, other]

Title: On Boolean intervals of finite groups

Authors: Mamta Balodi, Sebastien Palcoux

Comments: 16 pages; shortened version

Journal-ref: Journal of Combinatorial Theory, Series A, 157 (2018), 49-69

Subjects: Group Theory (math.GR); Combinatorics (math.CO); Operator Algebras (math.OA); Quantum Algebra (math.QA); Representation Theory (math.RT)

[197]  arXiv:1604.06828 (cross-list from math.PR) [pdf, ps, other]

Title: An introduction to large deviations for random graphs

Authors: Sourav Chatterjee

Comments: 26 pages. To appear in Bull. Amer. Math. Soc

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

[198]  arXiv:1604.06843 (cross-list from math.AG) [pdf, ps, other]

Title: Cohomology of cluster varieties. I. Locally acyclic case

Authors: Thomas Lam, David E. Speyer

Comments: v2: 46 pages

Journal-ref: Alg. Number Th. 16 (2022) 179-230

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

[199]  arXiv:1604.07049 (cross-list from math.OC) [pdf, ps, other]

Title: Fast Approximation Algorithms for the Generalized Survivable Network Design Problem

Authors: Andreas Emil Feldmann, Jochen Könemann, Kanstantsin Pashkovich, Laura Sanità

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

[200]  arXiv:1604.07089 (cross-list from math.NT) [pdf, ps, other]

Title: An explicit generating function arising in counting binomial coefficients divisible by powers of primes

Authors: Lukas Spiegelhofer, Michael Wallner

Comments: 30 pages

Journal-ref: Acta Arith. 181 (2017), no. 1, 27-55

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