Combinatorics

Authors and titles for October 2009

[76] arXiv:0910.4780 [pdf, other]

Title: Polyominoes with nearly convex columns: A model with semidirected blocks

Svjetlan Feretic

Comments: 25 pages, 14 figures, 2 tables

Journal-ref: Math. Commun. 15 (2010), 77--97

Subjects: Combinatorics (math.CO)

[77] arXiv:0910.4791 [pdf, other]

Title: Polyominoes with nearly convex columns: An undirected model

Svjetlan Feretic, Anthony J. Guttmann

Comments: 26 pages, 14 figures

Subjects: Combinatorics (math.CO)

[78] arXiv:0910.4794 [pdf, other]

Title: The area generating function for simplex-duplex polyominoes

Svjetlan Feretic

Comments: 20 pages, 5 figures

Subjects: Combinatorics (math.CO)

[79] arXiv:0910.4889 [pdf, other]

Title: On the structure of graphs with path-width at most two

János Barát, Péter Hajnal, Yixun Lin, Aifeng Yang

Comments: 14 pages, 11 figures

Subjects: Combinatorics (math.CO)

[80] arXiv:0910.4987 [pdf, other]

Title: Optimal bounds for the colored Tverberg problem

Pavle V. M. Blagojević, Benjamin Matschke, Günter M. Ziegler

Comments: 17 pages, 3 figures; revised version (February 2013), to appear in J. European Math. Soc. (JEMS)

Journal-ref: J. Eur. Math. Soc. 17 (2015), no. 4, 739-754

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

[81] arXiv:0910.5103 [pdf, other]

Title: Wilf classification of bi-vincular permutation patterns

Robert Parviainen

Comments: Changed name of patterns to bi-vincular to confirm with new standard. Answered Question 2 and solved Conjecture 18. 16 pages, 4 figures

Subjects: Combinatorics (math.CO)

[82] arXiv:0910.5199 [pdf, other]

Title: An enumeration of equilateral triangle dissections

Ales Drapal, Carlo Hamalainen

Comments: Final version sent to journal.

Subjects: Combinatorics (math.CO)

[83] arXiv:0910.5288 [pdf, other]

Title: Factorial Schur functions via the six vertex model

Peter J. McNamara

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[84] arXiv:0910.5311 [pdf, other]

Title: Equivalence of the random intersection graph and G(n,p)

Katarzyna Rybarczyk

Journal-ref: Random Structures and Algorithms, 38, 205-234, 2011

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

[85] arXiv:0910.5380 [pdf, other]

Title: On the SIG dimension of trees under $L_{\infty}$ metric

L. Sunil Chandran, Rajesh Chitnis, Ramanjit Kumar

Comments: 24 pages, 8 figures

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

[86] arXiv:0910.5396 [pdf, other]

Title: Bipartite divisor graphs for integer subsets

Mohammad A. Iranmanesh, Cheryl E. Praeger

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

[87] arXiv:0910.5518 [pdf, other]

Title: Combinatorial Proofs of an Identity from Ramanujan's Lost Notebook and its Variations

Paul Levande

Comments: 7 pages, 2 figures; Removed mistaken references to generalization; added references to existing work of Kim and Andrews/Warnaar; made several stylistic changes

Subjects: Combinatorics (math.CO)

[88] arXiv:0910.5605 [pdf, other]

Title: Spanning trees in hyperbolic graphs

Matthias Hamann

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[89] arXiv:0910.5634 [pdf, other]

Title: On the homology of locally finite graphs

Reinhard Diestel, Philipp Sprüssel

Comments: 30 pages. This is an extended version of the paper "The homology of a locally finite graph with ends" (to appear in Combinatorica) by the same authors. It differs from that paper only in that it offers proofs for Lemmas 3, 4 and 10, as well as a new footnote in Section 6

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

[90] arXiv:0910.5647 [pdf, other]

Title: The fundamental group of a locally finite graph with ends

Reinhard Diestel, Philipp Sprüssel

Comments: 38 pages. This is an extended version of the paper "The fundamental group of a locally finite graph with ends" by the same authors. It differs from that paper only in that it offers proofs for Lemmas 2, 4, 6, 7, 8, 9 and 20, and a longer example in Section 5

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

[91] arXiv:0910.5651 [pdf, other]

Title: Transitivity conditions in infinite graphs

Matthias Hamann, Julian Pott

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[92] arXiv:0910.5696 [pdf, other]

Title: Infinite permutations of lowest maximal pattern complexity

S. V. Avgustinovich, A. E. Frid, T. Kamae, P. V. Salimov

Comments: Announced at WORDS 2009 in Salerno, to be submitted to the special issue of TCS

Subjects: Combinatorics (math.CO)

[93] arXiv:0910.5725 [pdf, other]

Title: Maximizing a combinatorial expression arising from crowd estimation

Donald M. Davis

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[94] arXiv:0910.5773 [pdf, other]

Title: Multigraded combinatorial Hopf algebras and refinements of odd and even subalgebras

Samuel K. Hsiao, Gizem Karaali

Comments: 49 pages. To appear in the Journal of Algebraic Combinatorics

Journal-ref: J. Algebr. Comb. 34 (2011), pages 451-506

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

[95] arXiv:0910.5897 [pdf, other]

Title: A Probability Method to Prove Combinatorial Identities

Tong Zhu

Subjects: Combinatorics (math.CO)

[96] arXiv:0910.5945 [pdf, other]

Title: A combinatorial version of Sylvester's four-point problem

Gregory S. Warrington

Comments: 5 pages, 4 figures. Reference added to fact that the main conjecture has been proven by O. Angel and A. E. Holroyd, Electron. J. Combin., 17(1):Note 23, 7, 2010. Additional references also added

Journal-ref: Adv. in App. Math., 45 (2010) no. 3, 390--394

Subjects: Combinatorics (math.CO)

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

Title: Tridendriform structure on combinatorial Hopf algebras

Emily Burgunder, Maria Ronco

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

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

Title: Area Problems Involving Kasner Polygons

Dan Ismailescu, Minsuk Kim, Kyung Jae Lee, Seong Hoon Lee, Taehyeun Park

Comments: 20 pages, 10 figures

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

[99] arXiv:0910.0472 (cross-list from quant-ph) [pdf, other]

Title: Random tensor theory: extending random matrix theory to random product states

Andris Ambainis, Aram W. Harrow, Matthew B. Hastings

Comments: 35 pages. v2: added a discussion of related work in convex geometry and a new result about the smallest eigenvalue

Journal-ref: Commun. Math. Phys., vol. 310, no. 1, pp. 25-74 (2012)

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

[100] arXiv:0910.0693 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Exact results for an asymmetric annihilation process with open boundaries

Arvind Ayyer, Kirone Mallick

Comments: 18 pages

Journal-ref: J. Phys. A: Math. Theor. 43 045003 (2010)

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