Combinatorics

Authors and titles for August 2010

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

Title: Puzzles, positroid varieties, and equivariant K-theory of Grassmannians

Allen Knutson

Comments: 30 pages; color helpful but not essential

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); K-Theory and Homology (math.KT)

[152] arXiv:1008.4331 (cross-list from cs.GT) [pdf, other]

Title: Geometric construction of voting methods that protect voters' first choices

Alex Small

Comments: Updated to correct references, include table of contents for convenience of reader

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

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

Title: Convex bodies appearing as Okounkov bodies of divisors

Alex Kuronya, Victor Lozovanu, Catriona Maclean

Comments: 16 pages

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

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

Title: Spectral sequences of colored Jones polynomials, colored Rasmussen invariants and nanophrases

Noboru Ito

Comments: This manuscript depends on arXiv: 1008.0956 which was withdrawn. Therefore, so it is with this manuscript

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

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

Title: An Algebraic View to Gradient Descent Decoding

M. Borges Quintana, M.A. Borges Trenard, I. Marquez-Corbella, E. Martinez-Moro

Journal-ref: Information Theory Workshop, Dublin 2010

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

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

Title: Blenders

Bruce Reznick

Comments: Revised version; will appear in "Notions of Positivity and the Geometry of Polynomials" (P. Branden, M. Passare, M. Putinar, editors), Trends in Math., Birkhauser, Basel

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

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

Title: Restrictions of generalized Verma modules to symmetric pairs

Toshiyuki Kobayashi

Comments: 31 pages, To appear in Transformation Groups

Journal-ref: Transformation Groups 17 (2012), pp. 523-546

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

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

Title: Entanglement-assisted quantum low-density parity-check codes

Yuichiro Fujiwara, David Clark, Peter Vandendriessche, Maarten De Boeck, Vladimir D. Tonchev

Comments: 20 pages, 5 figures. Final version appearing in Physical Review A

Journal-ref: Phys. Rev. A 82, 042338 (2010)

Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Quantum Physics (quant-ph)

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

Title: Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs

June Huh

Comments: Improved readability. Final version, to appear in J. Amer. Math. Soc

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

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

Title: Path ideals of rooted trees and their graded Betti numbers

Rachelle R. Bouchat, Huy Tai Ha, Augustine O'Keefe

Comments: 18 pages

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

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

Title: Bounds on generalized Frobenius numbers

Lenny Fukshansky, Achill Schürmann

Comments: We include an appendix with an erratum and addendum to the published version of this paper: two inaccuracies in the statement of Theorem 2.2 are corrected and additional bounds on s-Frobenius numbers are derived

Journal-ref: European Journal of Combinatorics, vol. 32 no. 3 (2011) pg. 361--368

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

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

Title: Structural properties of 1-planar graphs and an application to acyclic edge coloring

Xin Zhang, Guizhen Liu, Jian-Liang Wu

Comments: Please cite this published article as: X. Zhang, G. Liu, J.-L. Wu. Structural properties of 1-planar graphs and an application to acyclic edge coloring. Scientia Sinica Mathematica, 2010, 40, 1025--1032

Journal-ref: Scientia Sinica Mathematica, 2010, 40, 1025--1032

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

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

Title: On some lattice computations related to moduli problems

A. Peterson, G.K.Sankaran

Comments: With an appendix by V. Gritsenko

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

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

Title: Growth in solvable subgroups of GL_r(Z/pZ)

Nick Gill, Harald Andres Helfgott

Comments: 46 pages. This version includes revisions recommended by an anonymous referee including, in particular, the statement of a new theorem, Theorem 3

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