Combinatorics

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

[151]  arXiv:1604.08521 [pdf, other]

Title: Quasi-efficient domination in grids

Authors: Sahar A. Aleid, José Cáceres, María Luz Puertas

Comments: 17 pages, 16 figures

Subjects: Combinatorics (math.CO)

[152]  arXiv:1604.08655 [pdf, ps, other]

Title: Five-term relation and Macdonald polynomials

Authors: Adriano Garsia, Anton Mellit

Comments: Some mistakes are corrected and the proof is substantially expanded. Accepted in JCTA

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

[153]  arXiv:1604.08657 [pdf, ps, other]

Title: On the Erdos-Szekeres convex polygon problem

Authors: Andrew Suk

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[154]  arXiv:1604.08658 [pdf, other]

Title: Dependence between External Path-Length and Size in Random Tries

Authors: Michael Fuchs, Hsien-Kuei Hwang

Comments: To appear in Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Krakow, Poland, 4-8 July, 2016

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

[155]  arXiv:1604.08733 [pdf, ps, other]

Title: Sufficient conditions for Hamiltonian cycles in bipartite digraphs

Authors: Samvel Kh. Darbinyan

Comments: 15pages

Subjects: Combinatorics (math.CO)

[156]  arXiv:1604.08775 [pdf, other]

Title: Helly $\mathbf{EPT}$ graphs on bounded degree trees: forbidden induced subgraphs and efficient recognition

Authors: Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni

Comments: 15 pages, 4 figures

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

[157]  arXiv:1604.08804 [pdf, other]

Title: Resilience of a synchronized multi-agent system

Authors: S. Bereg, L.E. Caraballo, J.M. Díaz-Báñez, M.A. Lopez

Comments: 26 pages, 9 figures

Subjects: Combinatorics (math.CO); Robotics (cs.RO)

[158]  arXiv:1604.08817 [pdf, ps, other]

Title: Multi-part Nordhaus-Gaddum type problems for tree-width, Colin de Verdière type parameters, and Hadwiger number

Authors: Leslie Hogben, Jephian C.-H. Lin, Michael Young

Subjects: Combinatorics (math.CO)

[159]  arXiv:1604.08819 [pdf, ps, other]

Title: Anti-van der Waerden numbers of 3-term arithmetic progressions

Authors: Zhanar Berikkyzy, Alex Schulte, Michael Young

Subjects: Combinatorics (math.CO)

[160]  arXiv:1604.08844 [pdf, ps, other]

Title: Vertices of FFLV polytopes

Authors: Evgeny Feigin, Igor Makhlin

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

[161]  arXiv:1604.08851 [pdf, ps, other]

Title: Odd Properly Colored Cycles in Edge-Colored Graphs

Authors: Gregory Gutin, Bin Sheng, Magnus Wahlström

Subjects: Combinatorics (math.CO)

[162]  arXiv:1604.08858 [pdf, ps, other]

Title: Pretty Good State Transfer on Some NEPS

Authors: Hiranmoy Pal, Bikash Bhattacharjya

Journal-ref: Discrete Mathematics, 340(4): pp.746-752 (2017)

Subjects: Combinatorics (math.CO)

[163]  arXiv:1604.08922 [pdf, ps, other]

Title: The distance signatures of the incidence graphs of affine resolvable designs

Authors: Jianmin Ma

Comments: 5 pages

Journal-ref: Linear Algebra and its Applications 493 (2016):37-44

Subjects: Combinatorics (math.CO)

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

Title: On universal quadratic identities for minors of quantum matrices

Authors: Vladimir Danilov, Alexander Karzanov

Comments: 53 pages, 27 figures. This combines the (improved) original version and arXiv:1611.00302 [math.CO]. Submitted

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

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

Title: Symbolic powers of cover ideal of very well-covered and bipartite graphs

Authors: S. A. Seyed Fakhari

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

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

Title: Depth, Stanley depth and regularity of ideals associated to graphs

Authors: S. A. Seyed Fakhari

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

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

Title: Volumes in the Uniform Infinite Planar Triangulation: from skeletons to generating functions

Authors: Laurent Ménard

Comments: 28 pages, 4 figures

Journal-ref: Combinatorics Probability and Computation, Volume 27 Issue 6 (2018), pp. 946-973

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

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

Title: A Limit Theorem for Stochastically Decaying Partitions at the Edge

Authors: In-Jee Jeong, Sasha Sodin

Comments: 39 pages, 8 figures

Journal-ref: Random Matrices: Theory Appl. 05, 1650016 (2016)

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

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

Title: Crouching AGM, Hidden Modularity

Authors: Shaun Cooper, Jesús Guillera, Armin Straub, Wadim Zudilin

Comments: 16 pages

Journal-ref: Frontiers in Orthogonal Polynomials and q-Series (M. Zuhair Nashed and Xin Li, eds.), Contemporary Mathematics and Its Applications: Monographs, Expositions and Lecture Notes 1 (World Scientific, 2018), pp. 169--187

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

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

Title: Fluctuations of particle systems determined by Schur generating functions

Authors: Alexey Bufetov, Vadim Gorin

Comments: 65 pages, 4 figures. v3: some misprints corrected compared to the journal version

Journal-ref: Advances in Mathematics, 338 (2018), 702-781

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

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

Title: Generalized star configurations and the Tutte polynomial

Authors: Benjamin Anzis, Mehdi Garrousian, Stefan Tohaneanu

Comments: 17 pages The final publication is available at Springer via this http URL

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

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

Title: Asymptotics of random domino tilings of rectangular Aztec diamonds

Authors: Alexey Bufetov, Alisa Knizel

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

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

Title: Irreducible Ulrich bundles on isotropic Grassmannians

Authors: Anton Fonarev

Comments: v2: minor corrections, 14 pages, to appear in MMJ

Journal-ref: Moscow Mathematical Journal 16, no. 4 (2016): 711-726

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

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

Title: On particles in equilibrium on the real line

Authors: Agelos Georgakopoulos, Mihail N. Kolountzakis

Subjects: Classical Analysis and ODEs (math.CA); Mathematical Physics (math-ph); Combinatorics (math.CO)

[175]  arXiv:1604.01732 (cross-list from math-ph) [pdf, other]

Title: Topological Resonances on Quantum Graphs

Authors: Yves Colin de Verdìère (IF), Francoise Truc (IF)

Comments: IF\_PREPUB

Subjects: Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Combinatorics (math.CO); Spectral Theory (math.SP)