Combinatorics

Authors and titles for March 2010

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

Title: Boltzmann Samplers, P\'olya Theory, and Cycle Pointing

Manuel Bodirsky, Éric Fusy, Mihyun Kang, Stefan Vigerske

Comments: 41 pages. This is an extended and revised journal version of a conference paper with the title "An unbiased pointing operator for unlabeled structures, with applications to counting and sampling", Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA'07), 2007, New Orleans. The second Arxiv version incorporates many improvements suggested by anonymous referees of the journal version

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

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

Title: On the Structure of Sets of Large Doubling

Allison Lewko, Mark Lewko

Comments: 23 pages, changed title, revised version reflects work of Meyer that we were previously unaware of

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

[143] arXiv:1003.4847 (cross-list from math-ph) [pdf, other]

Title: A tree-decomposed transfer matrix for computing exact Potts model partition functions for arbitrary graphs, with applications to planar graph colourings

Andrea Bedini (INFN, Sezione di Milano), Jesper Lykke Jacobsen (LPTENS)

Comments: 5 pages, 3 figures. Version 2 has been substantially expanded. Version 3 shows that the worst-case running time is sub-exponential in the number of vertices

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[144] arXiv:1003.5115 (cross-list from math.GN) [pdf, other]

Title: Cycle decompositions: from graphs to continua

Agelos Georgakopoulos

Comments: Advances in Mathematics (2011)

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

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

Title: Contractible Hamiltonian Cycles in Triangulated Surfaces

Ashish Kumar Upadhyay

Comments: 6 pages, 1 figure

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

[146] arXiv:1003.5611 (cross-list from math.QA) [pdf, other]

Title: Lie theory of finite simple groups and the Roth property

Javier López Peña, Shahn Majid, Konstanze Rietsch

Comments: cut some of the less important material and added a computation, now latex 39 pages with no figures

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

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

Title: Affine Deligne-Lusztig varieties associated to additive affine Weyl group elements

E. T. Milićević (Beazley)

Comments: 16 pages; updated to include revisions made to published version

Journal-ref: J. Algebra 349, p. 63-79, 2012

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

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

Title: The Bowman-Bradley theorem for multiple zeta-star values

Hiroki Kondo, Shingo Saito, Tatsushi Tanaka

Comments: 17 pages

Journal-ref: J. Number Theory 132 (2012), no. 9, 1984-2002

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

[149] arXiv:1003.5996 (cross-list from math-ph) [pdf, other]

Title: Asymptotics of Selberg-like integrals: The unitary case and Newton's interpolation formula

Christophe Carré, Matthieu Deneufchatel, Jean-Gabriel Luque, Pierpaolo Vivo

Subjects: Mathematical Physics (math-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Combinatorics (math.CO)