Combinatorics

Authors and titles for March 2007

[1] arXiv:math/0703004 [pdf, other]

Title: On some properties of permutation tableaux

Alexander Burstein

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[2] arXiv:math/0703031 [pdf, other]

Title: Local Euler-Maclaurin expansion of Barvinok valuations and Ehrhart coefficients of a rational polytope

Velleda Baldoni, Nicole Berline (CMLS-X), Michèle Vergne (CMLS-X, IMJ)

Subjects: Combinatorics (math.CO)

[3] arXiv:math/0703047 [pdf, other]

Title: On growth rates of permutations, set partitions, ordered graphs and other objects

Martin Klazar

Comments: 20 pages, submitted to Electr. J. Combin

Subjects: Combinatorics (math.CO)

[4] arXiv:math/0703070 [pdf, other]

Title: The structure and classification of misère quotients

Aaron N. Siegel

Comments: 23 pages

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

[5] arXiv:math/0703081 [pdf, other]

Title: Partitioning the Sample Space on Five Taxa for the Neighbor Joining Algorithm

Kord Eickmeyer, Ruriko Yoshida

Comments: 12 pages

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

[6] arXiv:math/0703099 [pdf, other]

Title: Fix-Mahonian Calculus, I: two transformations

Dominique Foata, Guo-Niu Han

Subjects: Combinatorics (math.CO)

[7] arXiv:math/0703101 [pdf, other]

Title: Fix-Mahonian Calculus, II: further statistics

Dominique Foata, Guo-Niu Han

Subjects: Combinatorics (math.CO)

[8] arXiv:math/0703102 [pdf, other]

Title: Euler-Mahonian triple set-valued statistics on permutations

Guo-Niu Han

Subjects: Combinatorics (math.CO)

[9] arXiv:math/0703114 [pdf, other]

Title: Threshold graphs, shifted complexes, and graphical complexes

Caroline Klivans

Comments: 9 pages, 2 figures; to appear in Discrete Mathematics

Subjects: Combinatorics (math.CO)

[10] arXiv:math/0703142 [pdf, other]

Title: Equivalence classes of Latin squares and nets in CP^2

Corey Dunn (CSU San Bernardino), Matthew S. Miller (University of Oregon), Max Wakefield (Hokkaido University), Sebastian Zwicknagl (UC Riverside)

Comments: 14 pages

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

[11] arXiv:math/0703151 [pdf, other]

Title: On the properties of the exchange graph of a cluster algebra

Michael Gekhtman, Michael Shapiro, Alek Vainshtein

Comments: Former Conjecture 2 split into Conjectures 2 and 3. Former Theorem 3 split into Theorems 4 and 5 accordingly. Former Section 2 split into Sections 2 and 3 accordingly. An error in the proof of case (i) of the former Theorem 3 (now Theorem 4) corrected, see 10 lines after equation (12)

Journal-ref: Math. Res. Lett. 15 (2008), 321--330

Subjects: Combinatorics (math.CO); Symplectic Geometry (math.SG)

[12] arXiv:math/0703160 [pdf, other]

Title: Combinatoric results for graphical enumeration and the higher Catalan numbers

V. U. Pierce

Comments: 9 pages, 2 figures

Subjects: Combinatorics (math.CO)

[13] arXiv:math/0703177 [pdf, other]

Title: Numerical radius and zero pattern of matrices

Vladimir Nikiforov

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[14] arXiv:math/0703203 [pdf, other]

Title: A generalization of Foata's fundamental transformation and its applications to the right-quantum algebra

Matjaž Konvalinka

Comments: 17 pages, 8 figures

Subjects: Combinatorics (math.CO)

[15] arXiv:math/0703211 [pdf, other]

Title: The Profile of relations

Maurice Pouzet

Comments: 35 pages, in english, proceedings of the 14th Symposium of 35 pages, en english, Proceedings of The Tunisian Mathematical Society Held in Hammamet, March 20-23, 2006

Subjects: Combinatorics (math.CO)

[16] arXiv:math/0703213 [pdf, other]

Title: Non-commutative Sylvester's determinantal identity

Matjaz Konvalinka

Comments: 28 pages, 8 figures

Subjects: Combinatorics (math.CO)

[17] arXiv:math/0703227 [pdf, other]

Title: Counting magic squares in quasi-polynomial time

Alexander Barvinok, Alex Samorodnitsky, Alexander Yong

Comments: 30 pages

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

[18] arXiv:math/0703255 [pdf, other]

Title: Binomial identities related to Calabi-Yau differential equations

Gert Almkvist

Subjects: Combinatorics (math.CO)

[19] arXiv:math/0703262 [pdf, other]

Title: A general exhaustive generation algorithm for Gray structures

Antonio Bernini, Elisabetta Grazzini, Elisa Pergola, Renzo Pinzani

Comments: 21 pages, 3 figures

Subjects: Combinatorics (math.CO)

[20] arXiv:math/0703269 [pdf, other]

Title: Percolation on sparse random graphs with given degree sequence

Nikolaos Fountoulakis

Comments: 20 pages

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

[21] arXiv:math/0703312 [pdf, other]

Title: Hadamard matrices of order 764 exist

Dragomir Z. Djokovic

Comments: 3 pages

Journal-ref: Combinatorica 28(4) (2008), 487-489

Subjects: Combinatorics (math.CO)

[22] arXiv:math/0703351 [pdf, other]

Title: Cores of simplicial complexes

Mario Marietti, Damiano Testa

Comments: 26 pages, 2 figures. Comments are very welcome!

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

[23] arXiv:math/0703362 [pdf, other]

Title: Graph coloring with no large monochromatic components

N. Linial, J. Matousek, O. Sheffet, G. Tardos

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

[24] arXiv:math/0703372 [pdf, other]

Title: Elementary incidence theorems for complex numbers and quaternions

Jozsef Solymosi, Konrad J. Swanepoel

Comments: 5 pages

Journal-ref: SIAM J. Discrete Math. 22 (2008), 1145--1148.

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

[25] arXiv:math/0703414 [pdf, other]

Title: The octahedron recurrence and RSK-correspondence

V.I.Danilov, G.A.Koshevoy

Comments: 16 pages, 6 figures

Subjects: Combinatorics (math.CO)

[26] arXiv:math/0703416 [pdf, other]

Title: Classification of terminal simplicial reflexive d-polytopes with 3d-1 vertices

Mikkel Øbro

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[27] arXiv:math/0703425 [pdf, other]

Title: $SL_2(k)$ and a Subset of Words over $k$

Roland Bacher (IF)

Journal-ref: Europeean Journal of Combinatorics 23 (2002) 141-147

Subjects: Combinatorics (math.CO)

[28] arXiv:math/0703435 [pdf, other]

Title: On the maximally clustered elements of Coxeter groups

R.M. Green

Comments: Approximately 18 pages, AMSTeX. One non-essential figure

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

[29] arXiv:math/0703437 [pdf, other]

Title: Shuffle bialgebras

Maria Ronco

Comments: 50 pages

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

[30] arXiv:math/0703444 [pdf, other]

Title: A New Version of the Menages Problem

Ahmad Mahmood Qureshi

Subjects: Combinatorics (math.CO)

[31] arXiv:math/0703453 [pdf, other]

Title: Deterministic Random Walks on the Two-Dimensional Grid

Benjamin Doerr, Tobias Friedrich

Comments: 32 pages

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

[32] arXiv:math/0703454 [pdf, other]

Title: Fix-Mahonian Calculus III; a Quadruple Distribution

Dominique Foata, Guo-Niu Han

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[33] arXiv:math/0703456 [pdf, other]

Title: Combinatorial aspects of mirror symmetry

Victor Batyrev, Benjamin Nill

Comments: AMS-LaTeX, 37 pages, 3 figures; conjecture 4.10 refined, bibliography updated

Journal-ref: Contemporary Mathematics 452 (2008), 35-66

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)

[34] arXiv:math/0703479 [pdf, other]

Title: Bimahonian distributions

Helene Barcelo, Victor Reiner, Dennis Stanton

Comments: Final version to appear in J. London Math. Soc

Subjects: Combinatorics (math.CO)

[35] arXiv:math/0703482 [pdf, other]

Title: Fixed points of zircon automorphisms

Axel Hultman

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[36] arXiv:math/0703487 [pdf, other]

Title: A positivity conjecture for Jack polynomials

Michel Lassalle (CNRS, Marne la Vallee, France)

Comments: 24 pages, LaTeX

Journal-ref: Mathematical Research Letters 15 (2008), 661-681.

Subjects: Combinatorics (math.CO)

[37] arXiv:math/0703526 [pdf, other]

Title: On tight projective designs

Yuri I. Lyubich

Comments: 10 pages, no figures

Subjects: Combinatorics (math.CO)

[38] arXiv:math/0703544 [pdf, other]

Title: The decycling numbers of graphs

S. Bau, L.W. Beineke

Journal-ref: Australasian Journal of Combinatorics 25(2002), 285-298

Subjects: Combinatorics (math.CO)

[39] arXiv:math/0703554 [pdf, other]

Title: Graphs with many r-cliques have large complete r-partite subgraphs

Vladimir Nikiforov

Comments: Some polishing. Updated references

Subjects: Combinatorics (math.CO)

[40] arXiv:math/0703565 [pdf, other]

Title: Misère canonical forms of partizan games

Aaron N. Siegel

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[41] arXiv:math/0703569 [pdf, other]

Title: Lower bounds for projective designs, cubature formulas and related isometric embeddings

Yuri Lyubich

Subjects: Combinatorics (math.CO)

[42] arXiv:math/0703585 [pdf, other]

Title: Maxmaxflow and counting subgraphs

Bill Jackson, Alan D. Sokal

Comments: Latex2e, 47 pages (includes 2 figures). Version 2 makes some small changes: the introduction is expanded to Sections 1 and 2; and an error in Corollaries 8.5 and 8.12 (formerly called 7.5 and 7.12) is corrected

Journal-ref: Electron. J. Combin. 17, #R99 (2010)

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

[43] arXiv:math/0703598 [pdf, other]

Title: Offensive k-alliances in graphs

H. Fernau, J. A. Rodriguez, J. M. Sigarreta

Journal-ref: Discrete Applied Mathematics 157 (1) (2009) 177-182

Subjects: Combinatorics (math.CO)

[44] arXiv:math/0703600 [pdf, other]

Title: Asymptotic enumeration of integer matrices with constant row and column sums

E. Rodney Canfield, Brendan D. McKay

Comments: 25 pages. This is a revised edition of 'Asymptotic enumeration of contingency tables with constant margins' submitted in March 2007

Subjects: Combinatorics (math.CO)

[45] arXiv:math/0703653 [pdf, other]

Title: Ramsey Goodness and Beyond

Vladimir Nikiforov, Cecil C. Rousseau

Comments: A new reference is added

Subjects: Combinatorics (math.CO)

[46] arXiv:math/0703668 [pdf, other]

Title: Freiman's theorem in finite fields via extremal set theory

Ben Green, Terence Tao

Comments: 18 pages

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

[47] arXiv:math/0703770 [pdf, other]

Title: Unbounded regions of Infinitely Logconcave Sequences

David Uminsky, Karen Yeats

Comments: 12 pages, final version incorporating referee's comments. Now published by the Electronic Journal of Combinatorics this http URL

Journal-ref: Elec. J. Combin. 14 (2007), #R72

Subjects: Combinatorics (math.CO)

[48] arXiv:math/0703792 [pdf, other]

Title: A note on 3iet preserving morphisms

P. Ambroz, E. Pelantova

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[49] arXiv:math/0703839 [pdf, other]

Title: On a Generalization of the van der Waerden Theorem

Rudi Hirschfeld

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[50] arXiv:math/0703856 [pdf, other]

Title: Measurable sets with excluded distances

Boris Bukh

Comments: 23 pages, 3 figures, typos and small errors fixed

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