Combinatorics

Authors and titles for October 2009

[1] arXiv:0910.0040 [pdf, other]

Title: Extremal Betti numbers of Rips complexes

Michael Goff

Subjects: Combinatorics (math.CO)

[2] arXiv:0910.0042 [pdf, other]

Title: Lower Bounds for Cubical Pseudomanifolds

Steven Klee

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[3] arXiv:0910.0079 [pdf, other]

Title: Rank-width and Tree-width of H-minor-free Graphs

Fedor V. Fomin, Sang-il Oum, Dimitrios M. Thilikos

Comments: 17 pages

Journal-ref: European J. Combin. 31(2010 Oct)(7), pp. 1617-1628

Subjects: Combinatorics (math.CO)

[4] arXiv:0910.0265 [pdf, other]

Title: The centers of gravity of the associahedron and of the permutahedron are the same

Christophe Hohlweg, Jonathan Lortie, Annie Raymond

Journal-ref: Electronic Journal of Combinatorics 17 (1) (2010), R72

Subjects: Combinatorics (math.CO)

[5] arXiv:0910.0447 [pdf, other]

Title: Self-adjoint symmetry operators connected with the magnetic Heisenberg ring

Bernd Fiedler

Comments: 13 pages

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

[6] arXiv:0910.0499 [pdf, other]

Title: A zero-one law for the existence of triangles in random key graphs

Osman Yagan, Armand M. Makowski

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

[7] arXiv:0910.0523 [pdf, other]

Title: Matching polytopes and Specht modules

Ricky Ini Liu

Comments: 15 pages

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

[8] arXiv:0910.0533 [pdf, other]

Title: Block-Transitive Designs in Affine Spaces

Michael Huber

Comments: 10 pages; to appear in: "Designs, Codes and Cryptography"

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

[9] arXiv:0910.0616 [pdf, other]

Title: Degree Distributions in General Random Intersection Graphs

Yilun Shang

Comments: 7 pages

Journal-ref: Electronic Journal of Combinatorics vol. 17,2010 , (corrected)

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

[10] arXiv:0910.0641 [pdf, other]

Title: Optimal Testing of Reed-Muller Codes

Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman

Comments: 22 pages; introduction reformulated and some minor changes

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

[11] arXiv:0910.0682 [pdf, other]

Title: On Pseudocyclic Association Schemes

M.E. Muzychuk, I.N. Ponomarenko

Comments: 23 pages, 7 figures

Journal-ref: Ars Math. Contemp. 5 (2012), no. 1, 1-25

Subjects: Combinatorics (math.CO)

[12] arXiv:0910.0749 [pdf, other]

Title: Sharp threshold functions for the random intersection graph via coupling method?

Katarzyna Rybarczyk

Journal-ref: The Electronic Journal of Combinatorics, 18(1), P36, 2011

Subjects: Combinatorics (math.CO)

[13] arXiv:0910.0903 [pdf, other]

Title: On Balanced Colorings of the n-Cube

William Y.C. Chen, Larry X.W. Wang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[14] arXiv:0910.0905 [pdf, other]

Title: Minimally Intersecting Set Partitions of Type B

William Y.C. Chen, David G.L. Wang

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[15] arXiv:0910.0923 [pdf, other]

Title: Non-cancellable elements in type affine $C$ Coxeter groups

Dana C. Ernst

Comments: The statement of Proposition 3.2.3 contained a small error in the previous version. This has been addressed in the new version. Thankfully, this error had no impact on the remainder of the paper. The published version in Int. Electron. J. Algebra, 8:191-218, 2010 still contains the error. 21 pages, 22 figures

Journal-ref: Int. Electron. J. Algebra, 8:191-218, 2010

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

[16] arXiv:0910.0946 [pdf, other]

Title: On the excluded minor structure theorem for graphs of large treewidth

R. Diestel, K. Kawarabayashi, T. Müller, P. Wollan

Subjects: Combinatorics (math.CO)

[17] arXiv:0910.0963 [pdf, other]

Title: The descent statistic over 123-avoiding permutations

M.Barnabei, F.Bonetti, M.Silimbani

Comments: 8 pages, 4 figures

Subjects: Combinatorics (math.CO)

[18] arXiv:0910.1064 [pdf, other]

Title: The extremal function for partial bipartite tilings

Codrut Grosu, Jan Hladky

Comments: 10 pages

Journal-ref: European J. Combin. 33 (2012), no. 5, 807-815

Subjects: Combinatorics (math.CO)

[19] arXiv:0910.1077 [pdf, other]

Title: Discrete low-discrepancy sequences

Omer Angel, Alexander E. Holroyd, James B. Martin, James Propp

Comments: Since posting the preprint, we have learned that our main result was proved by Tijdeman in the 1970s and that his proof is the same as ours

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

[20] arXiv:0910.1134 [pdf, other]

Title: A lower bound technique for triangulations of simplotopes

Tyler Seacrest, Francis Edward Su

Comments: 31 pages, related work at this http URL

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

[21] arXiv:0910.1182 [pdf, other]

Title: Shifted symmetric $δ$-vectors of convex polytopes

Akihiro Higashitani

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[22] arXiv:0910.1237 [pdf, other]

Title: The minimal density of triangles in tripartite graphs

Rahil Baber, J. Robert Johnson, John Talbot

Comments: 44 pages including 12 page appendix of C++ code

Journal-ref: LMS J. Comput. Math. 13 (2010) 388-413

Subjects: Combinatorics (math.CO)

[23] arXiv:0910.1343 [pdf, other]

Title: The absence of a pattern and the number of occurrences of another

Miklos Bona

Comments: 16 pages, 3 figures

Subjects: Combinatorics (math.CO)

[24] arXiv:0910.1447 [pdf, other]

Title: Complete subgraphs in multipartite graphs

Florian Pfender

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[25] arXiv:0910.1619 [pdf, other]

Title: A direct encoding of Stoimenow's matchings as ascent sequences

Anders Claesson, Mark Dukes, Sergey Kitaev

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[26] arXiv:0910.1824 [pdf, other]

Title: An Improvement of the Lovász Local Lemma via Cluster Expansion

Rodrigo Bissacot, Roberto Fernández, Aldo Procacci, Benedetto Scoppola

Comments: In this new version the abstract has been extended, an introduction has been added and a new application on k-sat has been given.

Subjects: Combinatorics (math.CO)

[27] arXiv:0910.1858 [pdf, other]

Title: Tableaux combinatorics for the asymmetric exclusion process and Askey-Wilson polynomials

Sylvie Corteel, Lauren Williams

Comments: An announcement of these results appeared here: this http URL This version of the paper has updated references and corrects a gap in the proof of Proposition 6.11 which was in the published version

Journal-ref: Duke Math. J. 162, no. 15 (2013), 2987-2996

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

[28] arXiv:0910.1932 [pdf, other]

Title: On a conjecture by Pierre Cartier about a group of associators

Vincel Hoang Ngoc Minh (LIPN)

Subjects: Combinatorics (math.CO)

[29] arXiv:0910.2033 [pdf, other]

Title: A bound on the scrambling index of a primitive matrix using Boolean rank

Mahmud Akelbek, Sandra Fital, Jian Shen

Comments: 13 pages, 3 tables

Journal-ref: Linear Algebra and its Applications 431 (2009): 1923-1931

Subjects: Combinatorics (math.CO)

[30] arXiv:0910.2036 [pdf, other]

Title: New interpretations for noncrossing partitions of classical types

Jang Soo Kim

Comments: 21 pages, 15 figures, final version

Journal-ref: J. Combin. Theory Ser. A 118 (2011) 1168-1189

Subjects: Combinatorics (math.CO)

[31] arXiv:0910.2062 [pdf, other]

Title: 50 Years of Bailey's lemma

S. Ole Warnaar

Comments: 13 pages

Journal-ref: Algebraic Combinatorics and Applications, pp 333-347, A. Betten et al. eds., (Springer, Berlin, 2001)

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[32] arXiv:0910.2075 [pdf, other]

Title: Constructing Numerical Semigroups of a Given Genus

Yufei Zhao

Comments: 11 pages, 3 figures, 2 tables; accepted by Semigroup Forum

Journal-ref: Semigroup Forum 80 (2010), 242-254

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

[33] arXiv:0910.2166 [pdf, other]

Title: Twisted dendriform algebras and the pre-Lie Magnus expansion

Kurusch Ebrahimi-Fard, Dominique Manchon

Comments: improved version; accepted for publication in the Journal of Pure & Applied Algebra

Journal-ref: Journal of Pure and Applied Algebra 215 (2011) 2615-2627

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

[34] arXiv:0910.2250 [pdf, other]

Title: A Cauchy-Davenport type result for arbitrary regular graphs

Peter Hegarty

Comments: 7 pages. Version 2 : typos corrected, acknowledgements added. This version has been submitted for publication

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

[35] arXiv:0910.2344 [pdf, other]

Title: A note on $k$-cordial $p$-uniform hypertrees

Sylwia Cichacz, Agnieszka Goerlich

Subjects: Combinatorics (math.CO)

[36] arXiv:0910.2376 [pdf, other]

Title: The Eulerian numbers on restricted centrosymmetric permutations

Marilena Barnabei, Flavio Bonetti, Matteo Silimbani

Comments: 17 pages, 6 figures

Subjects: Combinatorics (math.CO)

[37] arXiv:0910.2445 [pdf, other]

Title: Representing the Sporadic Archimedean Polyhedra as Abstract Polytopes

Michael Hartley, Gordon Williams

Comments: 17 pages, 2 figures, to appear in the Bled'07 special issue of Discrete Mathematics

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

[38] arXiv:0910.2465 [pdf, other]

Title: Complete Characterization of Functions Satisfying the Conditions of Arrow's Theorem

Elchanan Mossel, Omer Tamuz

Comments: 11 pages, 1 figure

Journal-ref: Social Choice and Welfare, 2012, 39(1):127-140

Subjects: Combinatorics (math.CO); Theoretical Economics (econ.TH)

[39] arXiv:0910.2469 [pdf, other]

Title: On the Maximum Number of Vertices of Critically Embedded Graphs

Yashar Memarian

Comments: 18 pages, 25 figures

Subjects: Combinatorics (math.CO)

[40] arXiv:0910.2477 [pdf, other]

Title: An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums

Alexander Barvinok, J.A. Hartigan

Comments: 57 pages, results strengthened, proofs simplified somewhat

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

[41] arXiv:0910.2506 [pdf, other]

Title: Primitive filtrations of the modules of invariant logarithmic forms of Coxeter arrangements

Takuro Abe, Hiroaki Terao

Journal-ref: Journal of Algebra, 330 (2011), 251-262

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

[42] arXiv:0910.2592 [pdf, other]

Title: Quiver Grassmannians associated with string modules

Giovanni Cerulli Irelli

Comments: Minor changes. Accepted at the Journal Of Algebraic Combinatorics

Journal-ref: JOURNAL OF ALGEBRAIC COMBINATORICS, vol. 33, p. 259-276, 2011

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

[43] arXiv:0910.2608 [pdf, other]

Title: Random 3-noncrossing partitions

Jing Qin, Christian M. Reidys

Comments: 17 pages, 7 figures

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

[44] arXiv:0910.2700 [pdf, other]

Title: On Erdös--Szekeres problem and related problems

Vitaliy Koshelev

Comments: 10 pages, 3 figures, uses this http URL

Subjects: Combinatorics (math.CO)

[45] arXiv:0910.2759 [pdf, other]

Title: Steiner quadruple systems with point-regular abelian automorphism groups

Akihiro Munemasa, Masanori Sawa

Comments: 31 pages

Journal-ref: J. Stat. Theory Practice 6 (2012), 97-128

Subjects: Combinatorics (math.CO)

[46] arXiv:0910.2766 [pdf, other]

Title: Packing 3-vertex Paths In Cubic 3-connected Graphs

Alexander Kelmans

Comments: 29 pages and 9 figures. Accepted for publication in Discrete Mathematics in August 14, 2009

Subjects: Combinatorics (math.CO)

[47] arXiv:0910.2830 [pdf, other]

Title: A geometric construction of Mathon's perp-system from four lines of PG(5,3)

John Bamberg, Frank De Clerck

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

[48] arXiv:0910.2941 [pdf, other]

Title: Almost all cancellative triple systems are tripartite

Jozsef Balogh, Dhruv Mubayi

Subjects: Combinatorics (math.CO)

[49] arXiv:0910.3014 [pdf, other]

Title: Bandwidth, expansion, treewidth, separators, and universality for bounded degree graphs

Julia Böttcher, Klaas P. Pruessmann, Anusch Taraz, Andreas Würfl

Subjects: Combinatorics (math.CO)

[50] arXiv:0910.3024 [pdf, other]

Title: Invariant and coinvariant spaces for the algebra of symmetric polynomials in non-commuting variables

Francois Bergeron, Aaron Lauve

Comments: 14 pages

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