Combinatorics

Authors and titles for September 2014

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

Title: An upper bound on the number of rational points of arbitrary projective varieties over finite fields

Alain Couvreur

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

[302] arXiv:1409.7765 (cross-list from cs.IT) [pdf, other]

Title: Upper bound on list-decoding radius of binary codes

Yury Polyanskiy

Comments: IEEE Trans. Inform. Theory, accepted

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

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

Title: The Random Transposition Dynamics on Random Regular Graphs and the Gaussian Free Field

Shirshendu Ganguly, Soumik Pal

Comments: 43 pages, 6 figures. arXiv admin note: text overlap with arXiv:1406.7043 by other authors

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

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

Title: Free energies and fluctuations for the Unitary Brownian Motion

Antoine Dahlqvist

Journal-ref: Communications in Mathematical Physics (2016), 348(2), 395-444

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

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

Title: Weyl's Formula as the Brion Theorem for Gelfand-Tsetlin Polytopes

Igor Makhlin

Journal-ref: Brion's theorem for Gelfand-Tsetlin polytopes, Functional Analysis and Its Applications, 50:2 (2016), pp 98-106

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

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

Title: On the orders of arc-transitive graphs

Marston D.E. Conder, Cai-Heng Li, Primoz Potocnik

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

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

Title: The combinatorics of real double Hurwitz numbers with real positive branch points

Mathieu Guay-Paquet, Hannah Markwig, Johannes Rau

Comments: 27 pages, 11 figures, updated to fit published version, International Mathematical Research Notices (2015)

Journal-ref: Int. Math. Res. Not. 2016.1 (2016), pp. 258-293

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

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

Title: Some identities involving Prouhet-Thue-Morse sequence and its relatives

Jakub Byszewski, Maciej Ulas

Comments: 15 pages

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

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

Title: Looking for good Hofmeister and Braunschadel bases

Michael Farinton Challis

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

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

Title: A Combinatorial Formula for Certain Elements of Upper Cluster Algebras

Kyungyong Lee, Li Li, Matthew R. Mills

Journal-ref: SIGMA 11 (2015), 049, 24 pages

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

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

Title: Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case

Sean Prendiville

Comments: v2. Title changed and substantial alterations to exposition. v3. Referee comments incorporated. v4 Formatted using Discrete analysis style file

Journal-ref: Discrete Analysis, 2017:5, 34pp

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

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

Title: On Searching Zimin Patterns

Wojciech Rytter, Arseny M. Shur

Comments: 15 pages, 1 figure, 2 tables; submitted to Theoretical Computer Science (05.2014)

Journal-ref: Theoretical Computer Science, Vol. 571 (2015), 50-57

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

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

Title: Semidefinite approximations of conical hulls of measured sets

Julián Romero, Mauricio Velasco

Comments: 25 pages, 8 figures

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

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

Title: A remark on contracting inverse semigroups

Giuliano Boava, Ruy Exel

Comments: 9 pages, no figures

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