Combinatorics

Authors and titles for February 2007

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

Title: Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing

C. Borgs (Microsoft Research), J. T. Chayes (Microsoft Research), L. Lovasz (Microsoft Research), V. T. Sos (Renyi Institute), K. Vesztergombi (Eotvos University)

Comments: 57 pages. See also this http URL. This version differs from an earlier version from May 2006 in the organization of the sections, but is otherwise almost identical

Subjects: Combinatorics (math.CO)

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

Title: An extended Schur's lemma and its application

Yasuhide Numata

Subjects: Combinatorics (math.CO)

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

Title: A Deterministic Approximation Algorithm for Computing a Permanent of a 0,1 matrix

David Gamarnik, Dmitriy Katz

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: Solving Thousand Digit Frobenius Problems Using Grobner Bases

Bjarke Hammersholt Roune

Comments: 7 pages. See this http URL for associated benchmarks and software. Version 2 includes some minor corrections

Journal-ref: Journal of Symbolic Computation, Volume 43, Issue 1, January 2008, Pages 1-7

Subjects: Combinatorics (math.CO)

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

Title: Ehrhart series and lattice triangulations

Sam Payne

Comments: 10 pages. v2: corrected attribution of Corollary 3.1, clarified computations in examples in Section 4, improved exposition. To appear in Discr. Comput. Geom

Journal-ref: Discr. Comput. Geom. 40 (2008), 365--376.

Subjects: Combinatorics (math.CO)

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

Title: Extended Rate, more GFUN

Waldemar Hebisch, Martin Rubey

Comments: 26 pages

Subjects: Combinatorics (math.CO)

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

Title: Dual graded graphs for Kac-Moody algebras

Thomas Lam, Mark Shimozono

Comments: 36 pages

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

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

Title: Blocked edges on Eulerian maps and mobiles: Application to spanning trees, hard particles and the Ising model

J. Bouttier, P. Di Francesco, E. Guitter

Comments: 39 pages, 18 figures, minor modifications

Journal-ref: J. Phys. A: Math. Theor. 40 (2007) 7411-7440

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

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

Title: A Note on Boolean Lattices and Farey Sequences

Andrey O. Matveev

Comments: 8 pages; published version

Journal-ref: INTEGERS: Electronic Journal of Combinatorial Number Theory, 7 (2007), #A20

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

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

Title: Longest Common Separable Pattern between Permutations

Mathilde Bouvel (LIAFA), Dominique Rossin (LIAFA), Stephane Vialette (LRI)

Comments: 15 pages

Journal-ref: Combinatorial Pattern Matching (CPM) 2007 (2007) 00

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

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

Title: On the Number of Inequivalent Binary Self-Orthogonal Codes

Xiang-dong Hou

Comments: 41 pages

Subjects: Combinatorics (math.CO)

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

Title: Pebble Game Algorithms and Sparse Graphs

Audrey Lee, Ileana Streinu

Comments: 20 pages, abstract presented at EuroComb '05

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

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

Title: Cycles in dense digraphs

Maria Chudnovsky, Paul Seymour, Blair D. Sullivan

Journal-ref: Combinatorica 28 2008 1-18

Subjects: Combinatorics (math.CO)

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

Title: Monic non-commutative orthogonal polynomials

Michael Anshelevich

Comments: 10 pages

Journal-ref: Proc. Amer. Math. Soc. 136 (2008), 2395-2405

Subjects: Combinatorics (math.CO); Operator Algebras (math.OA)

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

Title: Free Meixner states

Michael Anshelevich

Comments: 30 pages

Journal-ref: Commun. Math. Phys. 276 (2007), 863-899

Subjects: Combinatorics (math.CO); Operator Algebras (math.OA)

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

Title: On Potentially $(K_5-H)$-graphic Sequences

Lili Hu, Chunhui Lai, Ping Wang

Comments: 9 pages

Journal-ref: Czechoslovak Mathematical Journal,59(1)(2009), 173-182.

Subjects: Combinatorics (math.CO)

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

Title: Genocchi Numbers and f-Vectors of Simplicial Balls

Sven Herrmann

Comments: revised version, to appear in European Journal of Combinatorics; minor changes

Journal-ref: European Journal of Combinatorics, 29 (2008), no. 5, 1087-109

Subjects: Combinatorics (math.CO)

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

Title: Alternating subgroups of Coxeter groups

Francesco Brenti, Victor Reiner, Yuval Roichman

Comments: 39 pages, 3 figures

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

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

Title: Hamilton Paths and Cycles in Vertex-Transitive Graphs of Order $6p$

Klavdija Kutnar, Primoz Sparl

Comments: 21 pages, 9 figures

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

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

Title: On quartic half-arc-transitive metacirculants

Dragan Marusic, Primoz Sparl

Comments: 31 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Reconstruction of permutations distorted by single transposition errors

Elena Konstantinova, Vladimir Levenshtein, Johannes Siemons

Comments: 5 pages, Report of paper presented at ISIT-2007

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

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

Title: Twisted identities in Coxeter groups

Axel Hultman

Comments: 18 pages, 2 figures; minor revisions, to appear in JACO

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

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

Title: The geometry of relations

Elias Gabriel Minian

Comments: 10 pages

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

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

Title: 2-Dimension from the topological viewpoint

Jonathan Ariel Barmak, Elias Gabriel Minian

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Sur la Classification et le Denombrement des Sous-groupes du Groupe Modulaire et de leurs Classes de Conjugaison

Samuel Alexandre Vidal

Comments: 32 pages, ~60 figures

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