We gratefully acknowledge support from
the Simons Foundation and member institutions.

Combinatorics

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

[ total of 344 entries: 1-50 | ... | 126-175 | 176-225 | 226-275 | 276-325 | 326-344 ]
[ showing 50 entries per page: fewer | more | all ]
[276]  arXiv:1708.03316 (cross-list from math.QA) [pdf, ps, other]
Title: Noncommutative Catalan numbers
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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$
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Comments: WAOA 2017
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[ total of 344 entries: 1-50 | ... | 126-175 | 176-225 | 226-275 | 276-325 | 326-344 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, 2302, contact, help  (Access key information)