Combinatorics

Authors and titles for math.CO in Aug 2017, skipping first 275

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

Title: Noncommutative Catalan numbers

Authors: Arkady Berenstein, Vladimir Retakh

Comments: 12 pages AM LaTex, a picture and proof of Lemma 3.6 are added, misprints corrected

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

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

Title: Conditions for recurrence and transience for one family of random walks

Authors: Vyacheslav M. Abramov

Comments: Substantially revised paper, 34 pages, 3 figures

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

[278]  arXiv:1708.03724 (cross-list from math.LO) [pdf, ps, other]

Title: Mekler's construction and generalized stability

Authors: Artem Chernikov, Nadja Hempel

Comments: v.2 many minor corrections and presentation improvements throughout the article, more details were added in some of the proofs; Remarks 2.12, 2.13 and Problem 5.8 are new; accepted to the Israel Journal of Mathematics

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

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

Title: Complete Subgraphs of the Coprime Hypergraph of Integers III: Construction

Authors: Jan-Hendrik de Wiljes

Comments: 6 pages, 1 figure

Journal-ref: European Journal of Mathematics (2019)

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

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

Title: An Introduction to Supersymmetric Cluster Algebras

Authors: Li Li, James Mixco, B. Ransingh, Ashish K. Srivastava

Comments: To appear in The Electronic Journal of Combinatorics

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

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

Title: Ribbon invariants I

Authors: Simeon Stefanov

Comments: 95 pages, 49 figures ; 'Section 10' added

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

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

Title: On $k$-normality and Regularity of Normal Toric Varieties

Authors: Bach Le Tran

Comments: Updated version with the improved main result

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

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

Title: Lifting tropical bitangents

Authors: Yoav Len, Hannah Markwig

Comments: 35 pages, 24 figures, 1 table. Minor changes. Accepted for publication in Journal of Symbolic Computation

Journal-ref: Journal of Symbolic Computation 96 (2019) 122-152

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

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

Title: Discrete Midpoint Convexity

Authors: Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella

Comments: 39 pages, 6 figures, to appear in Mathematics of Operations Research

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

[285]  arXiv:1708.05197 (cross-list from math.CA) [pdf, ps, other]

Title: On the sign patterns of entrywise positivity preservers in fixed dimension

Authors: Apoorva Khare, Terence Tao

Comments: Final version, published in American Journal of Mathematics. (Added Theorems 1.15, 1.16 extending the [CGS] characterization of majorization for integer tuples; now also for all real tuples.) 67 pages, no figures

Journal-ref: American Journal of Mathematics 143 (2021), no. 6, 1863-1929

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

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

Title: On involutions and indicators of finite orthogonal groups

Authors: Gregory K. Taylor, C. Ryan Vinroot

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

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

Title: Cauchy-Stieltjes families with polynomial variance functions and generalized orthogonality

Authors: Wlodzimierz Bryc, Raouf Fakhfakh, Wojciech Mlotkowski

Comments: Minor typos corrected

Journal-ref: Probability and Mathematical Statistics 39 (2019) pp. 237-258

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

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

Title: Serre's Properties for Quadratic Generated Domains from Graphs

Authors: Drew J. Lipman, Michael A. Burr

Comments: 15 pages, 2 figures

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

[289]  arXiv:1708.05845 (cross-list from math.AT) [pdf, ps, other]

Title: Spanning Simplicial Complexes of Uni-Cyclic Multigraphs

Authors: Imran Ahmed, Shahid Muhmood

Comments: 10 Pages, 1 Figure

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

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

Title: On the construction of small subsets containing special elements in a finite field

Authors: Jiyou Li

Comments: Some references were added and several minor mistakes were corrected

Subjects: Number Theory (math.NT); Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: The rectangular representation of the double affine Hecke algebra via elliptic Schur-Weyl duality

Authors: David Jordan, Monica Vazirani

Comments: 37 pages, 14 figures; Several missing references added with discussion that includes proper citation to them

Journal-ref: Published in IMRN, 2019

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

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

Title: K-orbit closures and Barbasch-Evens-Magyar varieties

Authors: Laura Escobar, Benjamin J. Wyser, Alexander Yong

Comments: 22 pages, 5 figures. Accepted for publication at Pacific J. Math

Journal-ref: Pacific J. Math. 320 (2022) 103-132

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

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

Title: Simple polytopes without small separators, II: Thurston's bound

Authors: Lauri Loiskekoski, Günter M. Ziegler

Comments: 10 pages, one page of figures

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

[294]  arXiv:1708.06929 (cross-list from math.LO) [pdf, ps, other]

Title: Reflection on the coloring and chromatic numbers

Authors: Chris Lambie-Hanson, Assaf Rinot

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

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

Title: Further results on complete permutation monomials over finite fields

Authors: Xiutao Feng, Dongdai Lin, Liping Wang, Qiang Wang

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

[296]  arXiv:1708.07092 (cross-list from math.DG) [pdf, ps, other]

Title: Positive Solutions of $p$-th Yamabe Type Equations on Graphs

Authors: Xiaoxiao Zhang, Aijin Lin

Comments: 15 pages

Journal-ref: Front. Math. China (2018)

Subjects: Differential Geometry (math.DG); Analysis of PDEs (math.AP); Combinatorics (math.CO)

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

Title: Real representations of finite symplectic groups over fields of characteristic two

Authors: C. Ryan Vinroot

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

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

Title: Chordality of Clutters with Vertex Decomposable Dual and Ascent of Clutters

Authors: Ashkan Nikseresht

Comments: 21 pages

Journal-ref: J. Combin. Theory, Ser. A, 168, 2019, 318--337

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

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

Title: Realizable Lists on a Class of Nonnegative Matrices

Authors: Cristina B. Manzaneda, Enide Andrade, María Robbiano

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

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

Title: Undirecting membership in models of ZFA

Authors: Bea Adam-Day, Peter J. Cameron

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

[301]  arXiv:1708.07995 (cross-list from math-ph) [pdf, ps, other]

Title: Hyperwalk Formulae for Even and Odd Laplacians in Finite CW-Hypergraphs

Authors: Ivan Contreras, Sarah Loeb, Chengzheng Yu

Comments: 8 pages, 1 figure

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

[302]  arXiv:1708.08034 (cross-list from math.OA) [pdf, ps, other]

Title: Product formulas on posets, Wick products, and a correction for the $q$-Poisson process

Authors: Michael Anshelevich

Comments: v4: presentation improvements following comments by the referee. v3: removed the product formula for the free Meixner Wick products, and its linearization corollary. v2: added a result on the isomorphism between incomplete non-crossing matchings and partitions

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

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

Title: Continuous tensor categories from quantum groups I: algebraic aspects

Authors: Gus Schrader, Alexander Shapiro

Comments: 55 pages, 38 figures

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

[304]  arXiv:1708.08283 (cross-list from math.CA) [pdf, ps, other]

Title: Asymptotic distributions associated to piecewise quasi-polynomials

Authors: Paul-Emile Paradan (IMAG), Michele Vergne (IMJ)

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

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

Title: Real inflection points of real hyperelliptic curves

Authors: Indranil Biswas, Ethan Cotterill, Cristhian Garay López

Comments: v.2: improved exposition following the referee's suggestions, and included a new result (Thm 6.1) giving a more refined construction of real inflection on complete series on hyperelliptic curves that includes non-maximal cases. To appear in Transactions of the AMS

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

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

Title: The cotype zeta function of $\mathbb{Z}^d$

Authors: Gautam Chinta, Nathan Kaplan, Shaked Koplewitz

Comments: 15 pages

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

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

Title: On Quasi-Energy-Spectra, Pair Correlations of Sequences and Additive Combinatorics

Authors: Ida Aichinger, Christoph Aistleitner, Gerhard Larcher

Comments: 16 pages. Dedicated to Ian H. Sloan on the occasion of his 80th birthday. This paper will appear in the volume: "Contemporary Computational Mathematics - a celebration of the 80th birthday of Ian Sloan". (Arxiv version 2: corrected an error in the proof of Lemma 2. Thanks to Andreas Weingartner for pointing out this error to us.)

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

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

Title: The Green-Tao theorem for primes of the form $x^2+y^2+1$

Authors: Yu-Chen Sun, Hao Pan

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

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

Title: Spectral Limitations of Quadrature Rules and Generalized Spherical Designs

Authors: Stefan Steinerberger

Comments: to appear in IMRN

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

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

Title: On $m$-Closed Graphs

Authors: Leila Sharifan, Masoumeh Javanbakht

Comments: 13 pages, 4 figures

Journal-ref: The Electronic Journal of Combinatorics, Volume 21, Issue 4 (2014)

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

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

Title: Algorithmic Networks: central time to trigger expected emergent open-endedness

Authors: Felipe S. Abrahão, Klaus Wehmuth, Artur Ziviani

Comments: This is a revised version of the research report no. 4/2018 at the National Laboratory for Scientific Computing (LNCC), Brazil

Journal-ref: Theoretical Computer Science (ISSN 0304-3975), 2019

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

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

Title: Propriétés de maximalité concernant une représentation définie par Lusztig

Authors: Jean-Loup Waldspurger (IMJ-PRG)

Comments: in French

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

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

Title: Counting equilibria of the Kuramoto model using birationally invariant intersection index

Authors: Tianran Chen, Robert Davis, Dhagash Mehta

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

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

Title: Euler characteristics of Brill-Noether varieties

Authors: Melody Chan, Nathan Pflueger

Comments: 18 pages, 2 figures. v3: minor corrections and updated references. Final version published in Transactions of the AMS

Journal-ref: Trans. Amer. Math. Soc. 374 (2021), 1513-1533

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

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

Title: The Hammersley-Welsh bound for self-avoiding walk revisited

Authors: Tom Hutchcroft

Comments: 9 pages. V2: fixed typo in abstract. V3: Errors corrected plus some other minor revisions. To appear in ECP

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Apéry sets of shifted numerical monoids

Authors: Christopher O'Neill, Roberto Pelayo

Journal-ref: Advances in Applied Mathematics 97 (2018), 27-35

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

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

Title: Speeding up non-Markovian First Passage Percolation with a few extra edges

Authors: Alexey Medvedev, Gábor Pete

Comments: 35 pages, 4 figures

Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

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

Title: On Baire Measurable Colorings of Group Actions

Authors: Anton Bernshteyn

Comments: 22 pages

Journal-ref: Ergod. Th. Dynam. Sys. 41 (2021) 818-845

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

[319]  arXiv:1708.00552 (cross-list from cs.DM) [pdf, ps, other]

Title: Minimal Sum Labeling of Graphs

Authors: Matěj Konečný, Stanislav Kučera, Jana Novotná, Jakub Pekárek, Štěpán Šimsa, Martin Töpfer

Comments: IWOCA 2017

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

[320]  arXiv:1708.01258 (cross-list from hep-th) [pdf, other]

Title: The Spectrum of Permutation Orbifolds

Authors: Christoph A. Keller, Beatrix J. Mühlmann

Comments: 15 pages, 2 figures. v2: Added proof of conjecture 3

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

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

Title: Matrix rigidity and the Croot-Lev-Pach lemma

Authors: Zeev Dvir, Benjamin Edelman

Comments: 5 pages

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[322]  arXiv:1708.02222 (cross-list from cs.DS) [pdf, ps, other]

Title: Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces

Authors: Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi

Comments: Changes mainly in the introduction and abstract

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

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

Title: Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions

Authors: Megan Bernstein, Matthew Fahrbach, Dana Randall

Comments: 20 pages, 1 figure

Journal-ref: Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO 2018) 107-117

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

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

Title: A combinatorial method for connecting BHV spaces representing different numbers of taxa

Authors: Yingying Ren, Sihan Zha, Jingwen Bi, José A. Sanchez, Cara Monical, Michelle Delcourt, Rosemary K. Guzman, Ruth Davidson

Comments: Updated section on applications and link to github software release

Subjects: Quantitative Methods (q-bio.QM); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[325]  arXiv:1708.03228 (cross-list from cs.DS) [pdf, ps, other]

Title: Lower bounds for several online variants of bin packing

Authors: János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin

Comments: WAOA 2017

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