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)

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

Title: Computing inclusions of Schur modules

Steven V Sam

Comments: 7 pages, no figures. v2: updated with examples of code use. Package may be downloaded here: this http URL

Journal-ref: J. Softw. Algebra Geom. 1 (2009), 5-10

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

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

Title: Gromov-Witten invariants for G/B and Pontryagin product for ΩK

Naichung Conan Leung, Changzheng Li

Comments: 33 pages. Substantial revisions have been made in response to the referee's comments. To appear in Trans. Amer. Math. Soc

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

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

Title: A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks

Omer Angel, Abraham D. Flaxman, David B. Wilson

Comments: 30 pages, v2 has minor revisions

Journal-ref: Combinatorica 32(1):1-33, 2012

Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

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

Title: New completely regular q-ary codes based on Kronecker products

J. Rifa, V. A. Zinoviev

Comments: Submitted to IT-IEEE. Theorem 1 in Section III was presented at the 2nd International Castle Meeting on Coding Theory and Applications (2ICMCTA), Medina del Campo, Spain, September 2008.}}

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

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

Title: Newton polyhedra of discriminants of projections

Alexander Esterov

Comments: Revised and expanded exposition, misprints corrected, references added

Journal-ref: Discrete Comput. Geom., 44 (2010), no. 1, 96-148; Appendix: Moscow Mathematical Journal, 8 (2008), no. 3, 433-442

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

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

Title: Kirillov--Reshetikhin crystals for nonexceptional types

Ghislain Fourier, Masato Okado, Anne Schilling

Comments: 35 pages; typos fixed; to appear in Advances in Mathematics

Journal-ref: Adv.Math.222:1080-1116,2009

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

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

Title: Burnside-Brauer Theorem and Character Products in Table Algebras

J. Bagherian, A. Rahnamai Barghi

Journal-ref: The Electronic Journal of Combinatorics 18 (2011), #P204

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

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

Title: Introduction to Graph-Link Theory

Denis P. Ilyutko, Vassily O. Manturov

Comments: 34 pages, 14 figures

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

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

Title: Reconstructing Extended Perfect Binary One-Error-Correcting Codes from Their Minimum Distance Graphs

Ivan Yu. Mogilnykh, Patric R. J. Östergård, Olli Pottonen, Faina I. Solov'eva

Comments: 4 pages. Accepted for publication in IEEE Transactions on Information Theory

Journal-ref: IEEE Trans. Inform. Theory 55 (2009) 2622-2625

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

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

Title: Demazure crystals of generalized Verma modules and a flagged RSK correspondence

Jae-Hoon Kwon

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