Combinatorics

Authors and titles for March 2008

[51] arXiv:0803.2755 [pdf, other]

Title: Periodicity of non-central integral arrangements modulo positive integers

Hidehiko Kamiya, Akimichi Takemura, Hiroaki Terao

Journal-ref: Annals of Combinatorics 15 (2011) 449-464

Subjects: Combinatorics (math.CO)

[52] arXiv:0803.2759 [pdf, other]

Title: (l,k)-Routing on Plane Grids

Florian Huc, Ignasi Sau Valls, Janez Zerovnik

Comments: Final version

Journal-ref: Journal of Interconnection. Networks (JOIN), 10(1-2):27-57, 2009

Subjects: Combinatorics (math.CO)

[53] arXiv:0803.2803 [pdf, other]

Title: An Identity of Andrews and a New Method for the Riordan Array Proof of Combinatorial Identities

Eduardo H. M. Brietzke

Comments: Accepted for publication in Discrete Mathematics

Subjects: Combinatorics (math.CO)

[54] arXiv:0803.2810 [pdf, other]

Title: Paradan's wall crossing formula for partition functions and Khovanski-Pukhlikov differential operator

Arzu Boysal (IMJ), Michele Vergne (IMJ, CMLS-EcolePolytechnique)

Subjects: Combinatorics (math.CO)

[55] arXiv:0803.2813 [pdf, other]

Title: Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph

Xavier Muñoz (INRIA Sophia Antipolis), Ignasi Sau Valls (INRIA Sophia Antipolis)

Subjects: Combinatorics (math.CO)

[56] arXiv:0803.2834 [pdf, other]

Title: A prime sensitive Hankel determinant of Jacobi symbol enumerators

Omer Egecioglu

Comments: 13 pages, to appear in Annals of Combinatorics

Subjects: Combinatorics (math.CO)

[57] arXiv:0803.2878 [pdf, other]

Title: Proofs of two conjectures on ternary weakly regular bent functions

Tor Helleseth, Henk D. L. Hollmann, Alexander Kholosha, Zeying Wang, Qing Xiang

Comments: 20 pages

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

[58] arXiv:0803.2901 [pdf, other]

Title: Eigenvalues of the Derangement Graph

Cheng Yeaw Ku, David B. Wales

Comments: 26 pages

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

[59] arXiv:0803.2914 [pdf, other]

Title: Asymptotics of coefficients of multivariate generating functions: improvements for smooth points

Alexander Raichev, Mark C. Wilson

Comments: Presentation improved

Journal-ref: Electronic Journal of Combinatorics, Volume 15, Number 1, 2008, Research Paper 89, 17

Subjects: Combinatorics (math.CO)

[60] arXiv:0803.3001 [pdf, other]

Title: Minors in random regular graphs

N. Fountoulakis, D. Kühn, D. Osthus

Comments: 18 pages

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

[61] arXiv:0803.3079 [pdf, other]

Title: Graph polynomials and their applications I: The Tutte polynomial

Joanna Ellis-Monaghan, Criel Merino

Comments: This is a preliminary version of one of two book chapters for inclusion in a volume on graph structures. Minor changes

Subjects: Combinatorics (math.CO)

[62] arXiv:0803.3273 [pdf, other]

Title: Bimonotone enumeration

Michael Eisermann

Comments: 22 pages, 7 figures. The algorithms presented here have been implemented as class templates in C++ and are available on the author's homepage

Subjects: Combinatorics (math.CO)

[63] arXiv:0803.3406 [pdf, other]

Title: Factors in random graphs

A. Johansson, J. Kahn, V. Vu

Comments: To appear in Random Structures and Algorithms

Subjects: Combinatorics (math.CO)

[64] arXiv:0803.3414 [pdf, other]

Title: Separable d-permutations and guillotine partitions

Andrei Asinowski, Toufik Mansour

Comments: 20 pages, 13 figures

Subjects: Combinatorics (math.CO)

[65] arXiv:0803.3520 [pdf, other]

Title: On the gap between representability and collapsibility

Jiri Matousek, Martin Tancer

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

[66] arXiv:0803.3647 [pdf, other]

Title: Affine partitions and affine Grassmannians

Sara C. Billey, Stephen A. Mitchell

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

[67] arXiv:0803.3706 [pdf, other]

Title: On bijections between 231-avoiding permutations and Dyck paths

Christian Stump

Comments: 13 pages, the author is very grateful to Matteo Silimbani for providing a proof of Conjecture 5.10

Subjects: Combinatorics (math.CO)

[68] arXiv:0803.3840 [pdf, other]

Title: Set families with a forbidden subposet

Boris Bukh

Comments: 10 pages, 1 figure, motivation and details expanded, final version

Subjects: Combinatorics (math.CO)

[69] arXiv:0803.3933 [pdf, other]

Title: Hyperfocused arcs in PG(2,32)

Giorgio Faina, Cristiano Parrettini, Fabio Pasticci

Subjects: Combinatorics (math.CO)

[70] arXiv:0803.3948 [pdf, other]

Title: An approximation algorithm for counting contingency tables

Alexander Barvinok, Zur Luria, Alex Samorodnitsky, Alexander Yong

Comments: 45 pages

Journal-ref: Random Structures Algorithms 37 (2010), no. 1, 25-66

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

[71] arXiv:0803.3980 [pdf, other]

Title: The KP hierarchy, branched covers, and triangulations

I.P. Goulden, D.M. Jackson

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

[72] arXiv:0803.4021 [pdf, other]

Title: The tropical $j$-invariant

Eric Katz, Hannah Markwig, Thomas Markwig

Comments: 15 pages

Journal-ref: LMS J. Comput. Math. 12, 2009, 275-294.

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

[73] arXiv:0803.4079 [pdf, other]

Title: A Note on Ternary Sequences of Strings of 0 and 1

A. R. Mehta, G. R. Vijayakumar

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[74] arXiv:0803.4182 [pdf, other]

Title: A normalization formula for the Jack polynomials in superspace and an identity on partitions

Luc Lapointe, Yvan Le Borgne, Philippe Nadeau

Comments: 20 pages, 7 figures

Subjects: Combinatorics (math.CO)

[75] arXiv:0803.4233 [pdf, other]

Title: A Bijection Between Partially Directed Paths in the Symmetric Wedge and Matchings

Svetlana Poznanovik

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)