Combinatorics

Authors and titles for January 2010

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

Title: Okounkov bodies and toric degenerations

Dave Anderson

Comments: v3: final version, some expository improvements in Section 5, to appear in Math. Ann

Journal-ref: Math. Ann. 356 (2013), no. 3, 1183-1202

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

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

Title: Linear Approximate Groups

Emmanuel Breuillard, Ben Green, Terence Tao

Comments: 11 pages. Submitted, Electronic Research Announcements. Small changes

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

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

Title: Percolation on self-dual polygon configurations

Bela Bollobas, Oliver Riordan

Comments: Expanded; 73 pages, 24 figures

Journal-ref: Bolyai Society Mathematical Studies, Volume 21 (2010), Pages 131-217

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

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

Title: Tropical cycles and Chow polytopes

Alex Fink

Comments: 22 pp, 3 figs. Added discussion of arbitrary ambient toric varieties; several improvements suggested by Eric Katz; some rearrangement

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

[130] arXiv:1001.4964 (cross-list from math-ph) [pdf, other]

Title: Combinatorial Algebra for second-quantized Quantum Theory

P. Blasiak (1), G. H. E. Duchamp (2), A. I. Solomon (3,4), A. Horzela (1), K. A. Penson (3), ((1) Polish Academy of Sciences, Krakow, Poland, (2) LIPN, University of Paris-Nord, France, (3) LPTMC, University of Paris VI, France, (4) The Open University, Milton Keynes, UK)

Comments: 28 pages, 6 figures

Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Quantum Physics (quant-ph)

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

Title: Intractability of approximate multi-dimensional nonlinear optimization on independence systems

Jon Lee, Shmuel Onn, Robert Weismantel

Journal-ref: Discrete Mathematics, 311:780--783, 2011

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Expansion properties of finite simple groups

Oren Dinai

Comments: PhD Thesis, The Hebrew University, September 2009, 115 pages. The results will be included in a future paper

Journal-ref: Ph. D. thesis. The Hebrew University of Jerusalem (2009)

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

[133] arXiv:1001.5166 (cross-list from hep-th) [pdf, other]

Title: Hypermatrix factors for string and membrane junctions

Yuhan Fang, Shir Levkowitz, Hisham Sati, Daniel Thompson

Comments: 25 pages, 4 figures, presentation improved, minor corrections

Journal-ref: J.Phys.A43:505401,2010

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

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

Title: A Matroid Framework for Noncoherent Random Network Communications

Maximilien Gadouleau, Alban Goupil

Comments: 31 pages, 3 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO)

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

Title: The Exchange Value Embedded In A Transport System

Qinglan Xia, Shaofeng Xu

Comments: 20 pages, 6 figures

Journal-ref: Applied Mathematics and Optimization. Vol. 62, Issue 2 (2010), 229 - 252

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

[136] arXiv:1001.5241 (cross-list from q-bio.PE) [pdf, other]

Title: Polyhedral geometry of Phylogenetic Rogue Taxa

María Angélica Cueto, Frederick A. Matsen

Comments: In this version, we add quartet distances and fix Table 4.

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

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

Title: Rings whose total graphs have genus at most one

Hamid Reza Maimani, Cameron Wickham, Siamak Yassemi

Comments: 7 pages. To appear in Rocky Mountain Journal of Mathematics

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

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

Title: The homology of digraphs as a generalisation of Hochschild homology

Paul Turner, Emmanuel Wagner

Comments: 11 pages, 2 figures

Journal-ref: Journal of Algebra and Its Applications, Vol. 11, No. 2 (2012) 1250031 (13 pages)

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); K-Theory and Homology (math.KT)

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

Title: Higher dimensional cluster combinatorics and representation theory

Steffen Oppermann, Hugh Thomas

Comments: 41 pages. v4: minor corrections throughout the paper

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