Combinatorics

Authors and titles for January 2010

[76] arXiv:1001.5104 [pdf, other]

Title: The Rook Monoid is Lexicographically Shellable

Mahir Bilen Can

Journal-ref: Volume 81, October 2019, Pages 265--275

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

[77] arXiv:1001.0004 (cross-list from quant-ph) [pdf, other]

Title: The Lie Algebraic Significance of Symmetric Informationally Complete Measurements

D. M. Appleby, Steven T. Flammia, Christopher A. Fuchs

Comments: 56 pages

Journal-ref: J. Math. Phys. 52, 022202 (2011)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO)

[78] arXiv:1001.0072 (cross-list from math.HO) [pdf, other]

Title: Polya by Examples

Kung-Wei Yang

Comments: 3 pages

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

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

Title: On harmonic numbers and Lucas sequences

Zhi-Wei Sun

Comments: 17 pages. To apapear in Publ. Math. Debrecen 79(2011)

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

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

Title: An equivalence between the set of graph-knots and the set of homotopy classes of looped graphs

Denis P.Ilyutko

Comments: 28 pages, 8 figures

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

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

Title: Graph-Links

Denis Petrovich Ilyutko, Vassily Olegovich Manturov

Comments: 32 pages, 21 figures

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

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

Title: Conditional negative association for competing urns

Jeff Kahn, Michael Neiman

Comments: 19 pages

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

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

Title: Projectivized rank two toric vector bundles are Mori dream spaces

José Luis González

Comments: 10 pages; Typos corrected, to appear in Communications in Algebra

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

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

Title: Admissibility and permissibility for minuscule cocharacters in orthogonal groups

Brian D. Smithling

Comments: 16 pages. Minor revisions, some of which incorporate suggestions of the referee

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

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

Title: Solving the Frequency Assignment Problem by Site Availability and Constraint Programming

Andrea Carneiro Linhares, Juan-Manuel Torres-Moreno, Peter Peinl, Philippe Michelon

Comments: 11 pages, 1 figure and 3 tables

Subjects: Optimization and Control (math.OC); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO)

[86] arXiv:1001.1269 (cross-list from cs.CG) [pdf, other]

Title: Optimal topological simplification of discrete functions on surfaces

Ulrich Bauer, Carsten Lange, Max Wardetzky

Comments: 27 pages, 8 figures

Journal-ref: Discrete and Computational Geometry 47:2 (2012), 347-377

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

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

Title: Fluctuations of the Longest Common Subsequence for Sequences of Independent Blocks

Heinrich Matzinger, Felipe Torres

Comments: PDFLatex, 40 pages

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

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

Title: On the List-Decodability of Random Linear Codes

Venkatesan Guruswami, Johan Hastad, Swastik Kopparty

Comments: 15 pages

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

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

Title: The periodicity conjecture for pairs of Dynkin diagrams

Bernhard Keller

Comments: background material added in section 5, examples added in sections 5 and 6, references updated, to appear in Ann. of Math

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

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

Title: The number of nonzero binomial coefficients modulo p^alpha

Eric Rowland

Comments: 10 pages; publication version

Journal-ref: Journal of Combinatorics and Number Theory 3 (2011) 15-25

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

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

Title: Fountain Codes with Varying Probability Distributions

Kai Fong Ernest Chong, Ernest Kurniawan, Sumei Sun, Kai Yen

Comments: 5 pages, 1 figure. Changes, including a different simulation example in Section IV, are made to improve clarity. Theory remains unchanged. Resubmitted to the 6th International Symposium on Turbo Codes & Iterative Information Processing (ISTC 2010).

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

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

Title: A classification of sharp tridiagonal pairs

Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger

Comments: 36 pages

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

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

Title: Generalized energies and integrable D^{(1)}_n cellular automaton

Atsuo Kuniba, Reiho Sakamoto, Yasuhiko Yamada

Comments: For proceedings of "Infinite Analysis 09: New Trends in Quantum Integrable Systems"

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

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

Title: Mixing times for random k-cycles and coalescence-fragmentation chains

Nathanaël Berestycki, Oded Schramm, Ofer Zeitouni

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 2011, Vol. 39, No. 5, 1815-1843

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

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

Title: Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation

Kathrin Bringmann, Karl Mahlburg

Comments: 28 pages, 2 figures; References added, Figure 2 corrected

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

[96] arXiv:1001.2189 (cross-list from math-ph) [pdf, other]

Title: The arctic curve of the domain-wall six-vertex model in its anti-ferroelectric regime

F. Colomo, A. G. Pronko, P. Zinn-Justin

Comments: 12 pages, 1 figure

Journal-ref: J. Stat. Mech.: Theor. Exp. (2010) L03002

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

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

Title: The G-Hilbert scheme for 1/r(1,a,r-a)

Oskar Kedzierski

Comments: 17 pages, 1 figure; to appear in Glasgow Mathematical Journal

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

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

Title: Deriving the Probabilistic Capacity of General Run-Length Sets Using Generating Functions

Georg Böcherer, Rudolf Mathar, Valdemar Cardoso da Rocha Junior, Cecilio Pimentel

Comments: 5 pages, submitted to ISIT 2010

Subjects: Information Theory (cs.IT); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

[99] arXiv:1001.2314 (cross-list from cs.CC) [pdf, other]

Title: Circuit partitions and #P-complete products of inner products

Cristopher Moore, Alexander Russell

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Quantum Physics (quant-ph)

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

Title: Relations between exceptional sets for additive problems

Koichi Kawada, Trevor D. Wooley

Journal-ref: J. London Math. Soc. (2) 82 (2010), 1-23

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