Combinatorics

Authors and titles for January 2008

[51] arXiv:0801.2443 [pdf, other]

Title: Staircase Macdonald polynomials and the $q$-Discriminant

Adrien Boussicault (IGM), Jean-Gabriel Luque (IGM)

Comments: 14 pp

Journal-ref: FPSAC 2008, Chili (2008)

Subjects: Combinatorics (math.CO)

[52] arXiv:0801.2524 [pdf, other]

Title: A variant of the tandem duplication - random loss model of genome rearrangement

Mathilde Bouvel (LIAFA), Dominique Rossin (LIAFA)

Journal-ref: Theoretical Computer Science 410, 8-10 (2009)

Subjects: Combinatorics (math.CO); Genomics (q-bio.GN)

[53] arXiv:0801.2525 [pdf, other]

Title: Combinatorial Characterization of the Assur Graphs from Engineering

Brigitte Servatius, Offer Shai, Walter Whiteley

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

[54] arXiv:0801.2577 [pdf, other]

Title: A new proof of Roth's theorem on arithmetic progressions

Ernie Croot, Olof Sisask

Comments: 6 pages. To appear in Proceedings of the AMS

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

[55] arXiv:0801.2597 [pdf, other]

Title: Enumerating (multiplex) juggling sequences

Steve Butler, Ron Graham

Comments: 13 pages; 3 figures; to appear in Annals of Combinatorics

Subjects: Combinatorics (math.CO)

[56] arXiv:0801.2797 [pdf, other]

Title: Every Minor-Closed Property of Sparse Graphs is Testable

Itai Benjamini, Oded Schramm, Asaf Shapira

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

[57] arXiv:0801.2845 [pdf, other]

Title: The best polynomial bounds for the number of triangles in a simple arrangement of n pseudo-lines

Jérémy Blanc

Comments: 12 pages, 7 figures

Subjects: Combinatorics (math.CO)

[58] arXiv:0801.2939 [pdf, other]

Title: Irreducible Boolean Functions

Moncef Bouaziz, Miguel Couceiro, Maurice Pouzet

Comments: 10 pages, ROGICS08,Mahdia 12-15 may 2008

Subjects: Combinatorics (math.CO)

[59] arXiv:0801.2987 [pdf, other]

Title: The minimum rank problem over finite fields

Jason Grout

Comments: 23 pages, 5 figures, 1 Sage program

Subjects: Combinatorics (math.CO)

[60] arXiv:0801.2988 [pdf, other]

Title: The divisibility modulo 24 of Kloosterman sums on $GF(2^m)$, $m$ even

Marko Moisio

Comments: 15 pages, submitted; an annoying typo corrected in the abstract

Subjects: Combinatorics (math.CO)

[61] arXiv:0801.3306 [pdf, other]

Title: Chip-Firing and Rotor-Routing on Directed Graphs

Alexander E. Holroyd, Lionel Levine, Karola Meszaros, Yuval Peres, James Propp, David B. Wilson

Comments: 34 pages, 11 figures. v2 has additional references, v3 corrects figure 9, v4 corrects several typos

Journal-ref: In and Out of Equilibrium 2, "Progress in Probability'' vol. 60, pages 331--364 (2008)

Subjects: Combinatorics (math.CO)

[62] arXiv:0801.3310 [pdf, other]

Title: Simultaneous generation for zeta values by the Markov-WZ method

Kh. Hessami Pilehrood, T. Hessami Pilehrood

Comments: 7 pages

Journal-ref: Discrete Math. Theor. Comput. Sci. 10 (2008), no. 3, 115-123

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

[63] arXiv:0801.3394 [pdf, other]

Title: Semi-regular Relative Difference Sets with Large Forbidden Subgroups

Tao Feng, Qing Xiang

Subjects: Combinatorics (math.CO)

[64] arXiv:0801.3697 [pdf, other]

Title: The mathematics of Septoku

George I. Bell

Comments: 11 pages, 9 figures; added two recent references

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

[65] arXiv:0801.3788 [pdf, other]

Title: Hilbert's Nullstellensatz and an Algorithm for Proving Combinatorial Infeasibility

J.A. De Loera, J. Lee, P. Malkin, S. Margulies

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[66] arXiv:0801.3854 [pdf, other]

Title: Long cycles in fullerene graphs

D. Král', O. Pangrác, J.-S. Sereni, R. Skrekovski

Comments: 12 pages, 10 figures

Journal-ref: Journal of Mathematical Chemistry, 45(4):1021--1031, 2009

Subjects: Combinatorics (math.CO)

[67] arXiv:0801.3985 [pdf, other]

Title: Cobweb posets - Recent Results

A. Krzysztof Kwasniewski, M. Dziemianczuk

Comments: 27 pages, 15 figures

Journal-ref: Adv. Stud. Contemp. Math. volume 16 (2), 2008 (April) pp. 197-218

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[68] arXiv:0801.4037 [pdf, other]

Title: Decompositions and statistics for beta(1,0)-trees and nonseparable permutations

Anders Claesson, Sergey Kitaev, Einar Steingrimsson

Subjects: Combinatorics (math.CO)

[69] arXiv:0801.4069 [pdf, other]

Title: The morphology of infinite tournaments. Application to the growth of their profile

Youssef Boudabbous, Maurice Pouzet

Comments: 25 pages, presented at CGCS 2007(Luminy, France, May 2-4 2007) in honor of Michel Deza

Subjects: Combinatorics (math.CO)

[70] arXiv:0801.4181 [pdf, other]

Title: Symmetric and Asymptotically Symmetric Permutations

Joshua Cooper, Andrew Petrarca

Comments: 13 pages, 3 tables

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

[71] arXiv:0801.4392 [pdf, other]

Title: Incidence Modules for Symplectic Spaces in Characteristic Two

David B. Chandler, Peter Sin, Qing Xiang

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

[72] arXiv:0801.4393 [pdf, other]

Title: Symmetric and Quasi-Symmetric Functions associated to Polymatroids

Harm Derksen

Comments: 37 pages

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

[73] arXiv:0801.4404 [pdf, other]

Title: Some relational structures with polynomial growth and their associated algebras II: Finite generation

Maurice Pouzet, Nicolas M. Thiéry

Comments: 27 pages; submitted

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

[74] arXiv:0801.4432 [pdf, other]

Title: A bijective proof for a theorem of Ehrhart

Steven V Sam

Comments: 14 pages, 4 figures; v5: polished exposition, final version

Journal-ref: Amer. Math. Monthly 116 (2009), no. 8, 688-701

Subjects: Combinatorics (math.CO)

[75] arXiv:0801.4699 [pdf, other]

Title: On Cobweb Admissible Sequences - The Production Theorem

M. Dziemiańczuk

Comments: 6 pages

Journal-ref: Proceedings of FCS'08, Interesting results, new models, and methodologies, pp.163-165, July 14-17, 2008, Las Vegas, USA

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)