Combinatorics

Authors and titles for October 2008

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

Title: Quantum K-theory of Grassmannians

Anders S. Buch, Leonardo C. Mihalcea

Comments: 26 pages, 2 figures; comments welcome

Journal-ref: Duke Math. J. 156, no. 3 (2011), 501-538

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

[102] arXiv:0810.1007 (cross-list from math.CV) [pdf, other]

Title: Lee-Yang Problems and The Geometry of Multivariate Polynomials

Julius Borcea, Petter Brändén

Comments: To appear in Letters in Mathematical Physics; 8 pages, no figures, LaTeX2e

Journal-ref: Lett. Math. Phys. 86 (2008), 53-61

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

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

Title: Gorenstein Semigroup Algebras of Weighted Trees

Christopher Manon

Comments: 11 Pages, 7 Figures, expanded proof of proposition 3.2

Journal-ref: J. Algebra 354 (2012), 110-120

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

[104] arXiv:0810.1599 (cross-list from gr-qc) [pdf, other]

Title: On the computation of black hole entropy in loop quantum gravity

J. Fernando Barbero G., Eduardo J. S. Villaseñor

Comments: 25 pages

Journal-ref: Class.Quant.Grav.26:035017,2009

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: On the existence of shortest directed networks

Konrad J Swanepoel

Comments: 6 pages. An old paper from 2000

Journal-ref: J. Combin. Math. Combin. Comput. 33 (2000), 97--102

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

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

Title: Identifying almost sorted permutations from TCP buffer dynamics

Gabriel Istrate

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

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

Title: Most actions on regular trees are almost free

Miklos Abert, Yair Glasner

Comments: 16 pages, one figure, to appear in GGD

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

[108] arXiv:0810.1793 (cross-list from math.ST) [pdf, other]

Title: On connectivity of fibers with positive marginals in multiple logistic regression

Hisayuki Hara, Akimichi Takemura, Ruriko Yoshida

Comments: 26 pages

Journal-ref: J. Multivariate Anal., Vol.101 (2010), 909-925

Subjects: Statistics Theory (math.ST); Combinatorics (math.CO)

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

Title: Phase transition for the Ising model on the Critical Lorentzian triangulation

Maxim Krikun, Anatoly Yambartsev

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

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

Title: On the combinatorial classification of toric log del Pezzo surfaces

Alexander M. Kasprzyk, Maximilian Kreuzer, Benjamin Nill

Comments: 16 pages

Journal-ref: LMS J. Comput. Math. 13 (2010) 33-46

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

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

Title: Presentation of right-angled Soergel categories by generators and relations

Nicolas Libedinsky

Comments: 34 pages

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

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

Title: Quiver Presentations for Descent Algebras of Exceptional Type

Goetz Pfeiffer

Comments: 25 pages, 10 figures

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

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

Title: LU-decomposition of a noncommutative linear system and Jacobi polynomials

Alfredo Brega, Leandro Cagliero

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

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

Title: Coset bounds for algebraic geometric codes

Iwan M. Duursma (University of Illinois at Urbana-Champaign), Seungkook Park (University of Cincinnati)

Comments: 36 pages

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

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

Title: Classes of permutation polynomials based on cyclotomy and an additive analogue

Michael E. Zieve

Comments: 8 pages. Dedicated to Mel Nathanson on the occasion of his sixtieth birthday

Journal-ref: in book: Additive Number Theory (Springer 2010) 355-359

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

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

Title: On the Limiting Shape of Markovian Random Young Tableaux

Christian Houdré, Trevis J. Litherland

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

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

Title: Polyak-Viro formulas for coefficients of the Conway polynomial

Sergei Chmutov, Michael Cap Khoury, Alfred Rossi

Comments: 9 pages, many figures

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

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

Title: Cluster expansion formulas and perfect matchings

Gregg Musiker, Ralf Schiffler

Comments: 19 pages, 8 figures

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

[119] arXiv:0810.3641 (cross-list from cs.SC) [pdf, other]

Title: Rational Hadamard products via Quantum Diagonal Operators

Gérard Henry Edmond Duchamp (LIPN), Silvia Goodenough (LIPN), Karol A. Penson (LPTMC)

Subjects: Symbolic Computation (cs.SC); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Scaling Limits for Width Two Partially Ordered Sets: The Incomparability Window

Nayantara Bhatnagar, Nick Crawford, Elchanan Mossel, Arnab Sen

Comments: minor revision

Journal-ref: Order, 30(1):289-311, 2013

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

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

Title: Optimal codes in deletion and insertion metric

Hyun Kwang Kim, Joon Yop Lee, Dong Yeol Oh

Comments: 19 pages,The material of this paper was presented in part at the 10th International Workshop on Algebraic and Combinatorial Coding Theory, Zvenigorod, Russia, September 2006

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

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

Title: Homotopy invariants of Gauss phrases

Andrew Gibson

Comments: 17 pages. Second version: Contents reordered, some definitions and proofs improved

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

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

Title: Quadratic Binomial APN Functions and Absolutely Irreducible Polynomials

E. Byrne, G. McGuire

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

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

Title: Ad-nilpotent Ideals and Equivalence Relations

Chuying Fang

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

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

Title: Ad-nilpotent Ideals of Minimal Dimension

Chuying Fang

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