Combinatorics

Authors and titles for October 2009

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

Title: The Betti polynomials of powers of an ideal

Juergen Herzog, Volkmar Welker

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

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

Title: Some congruences involving central q-binomial coefficients

Victor J. W. Guo, Jiang Zeng

Comments: 16 pages, detailed proofs of Theorems 4.1 and 4.3 are added, to appear in Adv. Appl. Math

Journal-ref: Adv. Appl. Math. 45 (2010)? 303--316

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

[128] arXiv:0910.3687 (cross-list from math.DS) [pdf, other]

Title: Multiple ergodic averages for flows and an application

Amanda Potts

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

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

Title: p-adic valuations of some sums of multinomial coefficients

Zhi-Wei Sun

Comments: 16 pages

Journal-ref: Acta Arith. 148(2011), 63-76

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

[130] arXiv:0910.4103 (cross-list from math.MG) [pdf, other]

Title: On the growth of cocompact hyperbolic Coxeter groups

Ruth Kellerhals, Genevieve Perren

Comments: 24 pages

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

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

Title: Some q-congruences related to 3-adic valuations

Hao Pan, Zhi-Wei Sun

Comments: 9 pages

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

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

Title: The normal distribution is $\boxplus$-infinitely divisible

Serban T. Belinschi, Marek Bozejko, Franz Lehner, Roland Speicher

Comments: AMS LaTeX, 29 pages, using tikz and 3 eps figures; new proof including infinite divisibility of certain Askey-Wilson-Kerov distibutions

Journal-ref: Adv. Math. 226, Issue 4 (2011), 3677-3698

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

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

Title: Block diagonalization for algebra's associated with block codes

Dion Gijswijt

Comments: 16 pages

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

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

Title: On the Stanley Depth of Squarefree Veronese Ideals

Mitchel T. Keller, Yi-Huang Shen, Noah Streib, Stephen J. Young

Comments: 10 pages

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

[135] arXiv:0910.4840 (cross-list from math.DG) [pdf, other]

Title: Summation formulas for GJMS-operators and Q-curvatures on the Möbius sphere

Andreas Juhl, Christian Krattenthaler

Comments: 21 pages; final version; updated presentation in view of more recent work of the first author and of Fefferman and Graham

Journal-ref: J. Approx. Theory 197 (2015), 9-29

Subjects: Differential Geometry (math.DG); Combinatorics (math.CO)

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

Title: Arrangements of rational sections over curves and the varieties they define

Giancarlo Urzua

Comments: 33 pages, accepted for publication on Rendiconti Lincei: Matematica e Applicazioni

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

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

Title: Resolving toric varieties with Nash blow-ups

Atanas Atanasov, Christopher Lopez, Alexander Perry, Nicholas Proudfoot, Michael Thaddeus

Comments: 22 pages, 6 tables, 3 figures

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

[138] arXiv:0910.5147 (cross-list from cs.DS) [pdf, other]

Title: Sharp Load Thresholds for Cuckoo Hashing

Nikolaos Fountoulakis, Konstantinos Panagiotou

Comments: 26 pages

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)

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

Title: A combinatorial approach to Specht module cohomology

David J. Hemmer

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

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

Title: Sparse regular random graphs: Spectral density and eigenvectors

Ioana Dumitriu, Soumik Pal

Comments: Published in at this http URL the Annals of Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Probability 2012, Vol. 40, No. 5, 2197-2235

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

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

Title: 4-regular and self-dual analogs of fullerenes

Mathieu Dutour Sikiric, Michel Deza

Comments: 16 pages, 14 figures

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

[142] arXiv:0910.5397 (cross-list from quant-ph) [pdf, other]

Title: Control by quantum dynamics on graphs

Chris Godsil, Simone Severini

Comments: 5 pages, 1 figure

Journal-ref: Phys. Rev. A 81, 052316 (2010)

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Group Theory (math.GR)

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

Title: Dismantlability of weakly systolic complexes and applications

Victor Chepoi, Damian Osajda

Comments: A revised version. Abstract changed. Many side results removed

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

[144] arXiv:0910.5479 (cross-list from hep-th) [pdf, other]

Title: The Non-commutative Topological Vertex and Wall Crossing Phenomena

Kentaro Nagao, Masahito Yamazaki

Comments: 33 pages, 10 figures

Journal-ref: Adv.Theor.Math.Phys.14:1147-1181,2010

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[145] arXiv:0910.5485 (cross-list from hep-th) [pdf, other]

Title: Wall-crossing, free fermions and crystal melting

Piotr Sułkowski

Comments: 61 pages, 14 figures, published version

Journal-ref: Commun. Math. Phys.301:517-562, 2011

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Combinatorics (math.CO)

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

Title: Hierarchical zonotopal spaces

Olga Holtz, Amos Ron, Zhiqiang Xu

Comments: 21 pages; final version; to appear in Trans. Amer. Math. Soc.

Journal-ref: Trans. Amer. Math. Soc. 364 (2012), 745-766

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

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

Title: Convexity package for momentum maps on contact manifolds

River Chiang, Yael Karshon

Comments: 39 pages. Contains small corrections and a small simplification of the argument. To appear in Algebraic and Geometric Topology.

Journal-ref: Algebr. Geom. Topol. 10 (2010) 925-977

Subjects: Symplectic Geometry (math.SG); Combinatorics (math.CO); Differential Geometry (math.DG)

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

Title: On the homology of locally compact spaces with ends

Reinhard Diestel, Philipp Sprüssel

Comments: 23 pages; final version, to appear in Topology and its Applications

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

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

Title: On sums of binomial coefficients modulo p^2

Zhi-Wei Sun

Comments: 13 pages, polished version

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

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

Title: The positive semidefinite Grothendieck problem with rank constraint

Jop Briet, Fernando Mario de Oliveira Filho, Frank Vallentin

Comments: (v3) to appear in Proceedings of the 37th International Colloquium on Automata, Languages and Programming, 12 pages

Journal-ref: ICALP, Part I, LNCS 6198, 2010, pages 31-42

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Functional Analysis (math.FA)