Combinatorics

Authors and titles for April 2007

[1] arXiv:0704.0002 [pdf, other]

Title: Sparsity-certifying Graph Decompositions

Ileana Streinu, Louis Theran

Comments: To appear in Graphs and Combinatorics

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[2] arXiv:0704.0004 [pdf, other]

Title: A determinant of Stirling cycle numbers counts unlabeled acyclic single-source automata

David Callan

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[3] arXiv:0704.0010 [pdf, other]

Title: Partial cubes: structures, characterizations, and constructions

Sergei Ovchinnikov

Comments: 36 pages, 17 figures

Subjects: Combinatorics (math.CO)

[4] arXiv:0704.0049 [pdf, other]

Title: An algorithm for the classification of smooth Fano polytopes

Mikkel Øbro

Comments: 17 pages.

Subjects: Combinatorics (math.CO)

[5] arXiv:0704.0199 [pdf, other]

Title: Decomposition numbers for finite Coxeter groups and generalised non-crossing partitions

Christian Krattenthaler (Universität Wien), Thomas Müller (Queen Mary & Westfield College, University of London)

Comments: AmS-LaTeX; 65 pages. Final version to appear in Trans. Amer. Math. Soc

Journal-ref: Trans. Amer. Math. Soc. 362 (2010), 2723-2787

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

[6] arXiv:0704.0211 [pdf, other]

Title: Linkedness and ordered cycles in digraphs

Daniela Kühn, Deryk Osthus

Subjects: Combinatorics (math.CO)

[7] arXiv:0704.0277 [pdf, other]

Title: Leray numbers of projections and a topological Helly type theorem

Gil Kalai, Roy Meshulam

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[8] arXiv:0704.0295 [pdf, other]

Title: On the number of topological types occurring in a parametrized family of arrangements

Saugata Basu

Comments: 20 pages, 2 figures. Revised version with updated bibliography and corrected references

Journal-ref: Discrete Comput. Geom. 40:481-503 (2008)

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

[9] arXiv:0704.0349 [pdf, other]

Title: The Colin de Verdière number and graphs of polytopes

Ivan Izmestiev

Comments: 18 pages, 2 figures; reorganized; an estimate of the spectral gap added; the appendix on mixed volumes rewritten

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

[10] arXiv:0704.0459 [pdf, other]

Title: On iterated image size for point-symmetric relations

Yahya Ould Hamidoune

Subjects: Combinatorics (math.CO)

[11] arXiv:0704.0542 [pdf, other]

Title: Hilbert functions of points on Schubert varieties in Orthogonal Grassmannians

K. N. Raghavan, Shyamashree Upadhyay

Comments: latex; 73 pages; uses packages ifthen, graphicx, epsf, color; 9 figures (some in color); figures in color may not print well on a non-color printer; includes table of contents and index of definitions and notation. For version 2: reference to 0703.0637 and comments upon it added; typos corrected

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

[12] arXiv:0704.0600 [pdf, other]

Title: Solvability of linear equations within weak mixing sets

Alexander Fish

Comments: 30 pages, to appear in Israel Journal of Mathematics

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)

[13] arXiv:0704.0640 [pdf, other]

Title: Skew-Hadamard matrices of orders 188 and 388 exist

Dragomir Z. Djokovic

Comments: 7 pages, no figures, a paragraph added to the introduction, two misprints corrected. To appear in the International Mathematical Forum

Journal-ref: International Mathematical Forum 3 (2008), no. 22, 1063-1068

Subjects: Combinatorics (math.CO)

[14] arXiv:0704.0644 [pdf, other]

Title: On the HOMFLY and Tutte polynomials

Iain Moffatt

Comments: This paper has been withdrawn due to an error in Lemma 8

Subjects: Combinatorics (math.CO)

[15] arXiv:0704.0685 [pdf, other]

Title: A generalization of Chebyshev polynomials and non rooted posets

Masaya Tomie

Comments: 11pages

Subjects: Combinatorics (math.CO)

[16] arXiv:0704.0817 [pdf, other]

Title: An S_3-symmetric Littlewood-Richardson rule

Hugh Thomas, Alexander Yong

Comments: 9 pages

Journal-ref: Math. Res. Lett. 15 (2008), no. 5, 1027--1037

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

[17] arXiv:0704.0836 [pdf, other]

Title: A matroid-friendly basis for the quasisymmetric functions

Kurt W. Luoto

Comments: 25 pages; exposition tightened, typos corrected; to appear in the Journal of Combinatorial Theory, Series A

Journal-ref: Journal of Combinatorial Theory, Series A 115 (2008) 777-798

Subjects: Combinatorics (math.CO)

[18] arXiv:0704.0851 [pdf, other]

Title: Counting on rectangular areas

Milan Janjic

Subjects: Combinatorics (math.CO)

[19] arXiv:0704.0994 [pdf, other]

Title: Mediatic graphs

J.-Cl. Falmagne, S. Ovchinnikov

Comments: Four axioms replaced by two; two references added; Fig.6 corrected

Subjects: Combinatorics (math.CO)

[20] arXiv:0704.1100 [pdf, other]

Title: Transitive powers of Young-Jucys-Murphy elements are central

I. P. Goulden, D. M. Jackson

Comments: 9 pages

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

[21] arXiv:0704.1101 [pdf, other]

Title: On the S_n-module structure of the noncommutative harmonics

Emmanuel Briand, Mercedes Rosas, Mike Zabrocki

Comments: 13 pages. Expanded version of a paper to appear in "Journal of Combinatorial Theory, series A" (this http URL)

Journal-ref: Journal of Combinatorial Theory, Series A, Volume 115, Issue 6, August 2008, pages 1077-1085.

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

[22] arXiv:0704.1293 [pdf, other]

Title: Two characterizations of crooked functions

Aidan Roy, Chris Godsil

Comments: 6 pages, no figures

Subjects: Combinatorics (math.CO)

[23] arXiv:0704.1431 [pdf, other]

Title: Generalized characteristic polynomials of graph bundles

Dongseok Kim, Hye Kyung Kim, Jaeun Lee

Journal-ref: Linear Algebra and its Applications 429 (2008) 688--697

Subjects: Combinatorics (math.CO)

[24] arXiv:0704.1489 [pdf, other]

Title: Where the monotone pattern (mostly) rules

Miklos Bona

Comments: 1 file 10 pages

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

[25] arXiv:0704.1493 [pdf, other]

Title: On a {K_4,K_{2,2,2}}-ultrahomogeneous graph

Italo J. Dejter

Comments: 12 pages, 4 figures

Journal-ref: Australasian Jour. of Combinatorics, 44 (2009), 63--75

Subjects: Combinatorics (math.CO)

[26] arXiv:0704.1548 [pdf, other]

Title: When the orbit algebra of group is an integral domain? Proof of a conjecture of P.J. Cameron

Maurice Pouzet

Comments: 19 pages

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

[27] arXiv:0704.1730 [pdf, other]

Title: Latin bitrades derived from groups

Nicholas J. Cavenagh, Ales Drapal, Carlo Hamalainen

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[28] arXiv:0704.1782 [pdf, other]

Title: Asymptotics of the Euler number of bipartite graphs

Richard Ehrenborg, Yossi Farjoun

Comments: 13 pages, 6 figure, submitted to JCTB

Journal-ref: Advances in Applied Mathematics 44 (2010) 155--167

Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA)

[29] arXiv:0704.1969 [pdf, other]

Title: On the Young-Fibonacci insertion algorithm

Janvier Nzeutchap

Comments: 19 pages, to appear in the Proceedings of FPSAC'07

Subjects: Combinatorics (math.CO)

[30] arXiv:0704.2048 [pdf, other]

Title: Combinatorial Gray codes for classes of pattern avoiding permutations

W.M.B. Dukes, Mark F. Flanagan, Toufik Mansour, V. Vajnovszki

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[31] arXiv:0704.2146 [pdf, other]

Title: Homogeneous edge-disjoint $K_{2s}$ and $T_{st,t}$ unions

Italo J. Dejter

Comments: 23 pages, 1 table

Subjects: Combinatorics (math.CO)

[32] arXiv:0704.2203 [pdf, other]

Title: On Abelian Difference Sets with Parameters of 3-dimensional Projective Geometries

Kevin Jennings

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[33] arXiv:0704.2264 [pdf, other]

Title: Graphs with chromatic roots in the interval (1,2)

Gordon F. Royle

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[34] arXiv:0704.2450 [pdf, other]

Title: An Abstract Regularity Lemma

Bela Bollobas, Vladimir Nikiforov

Comments: This preliminary draft is uploaded to get some feedback. Criticisms and suggestions are welcome

Subjects: Combinatorics (math.CO)

[35] arXiv:0704.2518 [pdf, other]

Title: Combinatorics Of RNA Structures With Pseudoknots

Emma Y. Jin, Jing Qin, Christian M. Reidys

Comments: 24 pages, 7 figures

Subjects: Combinatorics (math.CO); General Mathematics (math.GM)

[36] arXiv:0704.2650 [pdf, other]

Title: Proper path-factors and interval edge-coloring of (3,4)-biregular bigraphs

Armen S. Asratian (Linkoping University), Carl Johan Casselgren (Umea University), Jennifer Vandenbussche (University of Illinois), Douglas B. West (University of Illinois)

Comments: 11 pages, 2 figures

Subjects: Combinatorics (math.CO)

[37] arXiv:0704.2688 [pdf, other]

Title: Classification of line-transitive point-imprimitive linear spaces with line size at most 12

Cheryl E. Praeger, Shenglin Zhou

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[38] arXiv:0704.2708 [pdf, other]

Title: Computation of Atomic Fibers of Z-Linear Maps

Elke Eisenschmidt (1), Raymond Hemmecke (1), Matthias Köppe (1) ((1) University of Magdeburg)

Comments: 27 pages

Journal-ref: Contributions to Discrete Mathematics 6 (2011), no. 2

Subjects: Combinatorics (math.CO)

[39] arXiv:0704.2713 [pdf, other]

Title: Tverberg's theorem with constraints

Stephan Hell

Comments: 16 pages, 12 figures. Accepted for publication in JCTA. Substantial revision due to the referees

Subjects: Combinatorics (math.CO)

[40] arXiv:0704.2813 [pdf, other]

Title: Motzkin numbers of higher rank: Generating function and explicit expression

Toufik Mansour, Matthias Schork, Yidong Sun

Journal-ref: J. Integer Seq. 10 (2007), Article 07.7.4

Subjects: Combinatorics (math.CO)

[41] arXiv:0704.2845 [pdf, other]

Title: Primitive flag-transitive generalized hexagons and octagons

Csaba Schneider, Hendrik Van Maldeghem

Comments: forgot to upload the appendices in version 1, and this is rectified in version 2. erased cross-ref keys in version 3. Minor revision in version 4 to implement the suggestion by the referee (new section at the end, extended acknowledgment, simpler proof for Lemma 4.2)

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

[42] arXiv:0704.2868 [pdf, other]

Title: Large components in random induced subgraphs of n-cubes

Christian M. Reidys

Comments: 18 Pages

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

[43] arXiv:0704.2919 [pdf, other]

Title: On Verifying and Engineering the Well-gradedness of a Union-closed Family

David Eppstein, Jean-Claude Falmagne, Hasan Uzun

Comments: 15 pages

Journal-ref: J. Mathematical Psychology 53(1):34-39, 2009

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

[44] arXiv:0704.2924 [pdf, other]

Title: Excedance numbers for permutations in complex reflection groups

Toufik Mansour, Yidong Sun

Subjects: Combinatorics (math.CO)

[45] arXiv:0704.3058 [pdf, other]

Title: Some integer sequences based on derangements

Milan Janjić

Subjects: Combinatorics (math.CO)

[46] arXiv:0704.3067 [pdf, other]

Title: Kazhdan--Lusztig polynomials for maximally-clustered hexagon-avoiding permutations

Brant C. Jones

Comments: 18 pages

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

[47] arXiv:0704.3381 [pdf, other]

Title: Determinant Formulas Relating to Tableaux of Bounded Height

Guoce Xin

Comments: 15 pages, 4 figures

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

[48] arXiv:0704.3398 [pdf, other]

Title: Almost Product Evaluation of Hankel Determinants

Omer Egecioglu, Timothy Redmond, Charles Ryavec

Comments: 58 pages, Version 3: Section 6.2 updated

Subjects: Combinatorics (math.CO)

[49] arXiv:0704.3424 [pdf, other]

Title: A New Proof of Pappus's Theorem

Jeremy J. Carroll

Comments: 47 pages, 27 figures (typo corrected)

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

[50] arXiv:0704.3469 [pdf, other]

Title: The enumeration of maximally clustered permutations

Hugh Denoncourt, Brant C. Jones

Comments: 17 pages; corrected typos, added new section

Subjects: Combinatorics (math.CO)