Combinatorics

Authors and titles for December 2008

[46] arXiv:0812.1917 [pdf, other]

Title: The Maximum of the Maximum Rectilinear Crossing Numbers of d-regular Graphs of Order n

Matthew Alpert, Elie Feder, Heiko Harborth

Comments: 21 pages, 7 figures; submitted

Subjects: Combinatorics (math.CO)

[47] arXiv:0812.2179 [pdf, other]

Title: A locally finite tree that behaves like an infinite star

Mykhaylo Tyomkyn

Subjects: Combinatorics (math.CO)

[48] arXiv:0812.2188 [pdf, other]

Title: A local branching heuristic for MINLPs

Giacomo Nannicini, Pietro Belotti, Leo Liberti

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

[49] arXiv:0812.2193 [pdf, other]

Title: The length of chains in algebraic lattices

Ilham Chakir, Maurice Pouzet

Comments: 11 pages, 2 figures, Proceedings ISOR'08, Algiers, Nov. 2-6, 2008

Subjects: Combinatorics (math.CO); Logic (math.LO)

[50] arXiv:0812.2241 [pdf, other]

Title: 'Fair' Partitions of Polygons - an Introduction

R.Nandakumar, N.Ramana Rao

Comments: 7 pages. 1 figure. This version (v6) is mostly a formal reworking of the main proof in v2 which was uploaded in December 2008

Journal-ref: Proceedings of the Indian Academy of Sciences Mathematical Sciences Vol 122, No. 3, pages 459-467, 2012

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[51] arXiv:0812.2286 [pdf, other]

Title: On sums and products in C[x]

Ernie Croot, Derrick Hart

Comments: We added a conditional theorem to the paper, which holds under a certain generalization of Fermat's Last Theorem; and, we added an acknowledgment (to Jozsef Solymosi)

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

[52] arXiv:0812.2300 [pdf, other]

Title: A characterization of well-founded algebraic lattices

Ilham Chakir, Maurice Pouzet

Comments: 19 pages, 2 pictures, submitted

Subjects: Combinatorics (math.CO); Logic (math.LO)

[53] arXiv:0812.2386 [pdf, other]

Title: A note on regular Ramsey graphs

Noga Alon, Sonny Ben-Shimon, Michael Krivelevich

Comments: 5 pages

Journal-ref: Journal of Graph Theory, 64 (3):244--249, 2010

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

[54] arXiv:0812.2466 [pdf, other]

Title: Van der Waerden's Theorem and Avoidability in Words

Yu-Hin Au, Aaron Robertson, Jeffrey Shallit

Comments: Co-author added; new results

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

[55] arXiv:0812.2522 [pdf, other]

Title: On Group bijections $\phi $ with $\phi(B)=A$ and $\forall a\in B, a\phi(a) \notin A$

Yahya Ould Hamidoune

Subjects: Combinatorics (math.CO)

[56] arXiv:0812.2659 [pdf, other]

Title: Extreme lattices and vexillar designs

Bertrand Meyer (IMB)

Comments: 16pages

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

[57] arXiv:0812.2725 [pdf, other]

Title: $k$-distant crossings and nestings of matchings and partitions

Dan Drake, Jang Soo Kim

Comments: 16 pages, 4 figures, Sage code appendix; v2: fix a couple typos, thanks Philippe Nadeau; v3: fix more typos, accepted for FPSAC 2009

Subjects: Combinatorics (math.CO)

[58] arXiv:0812.2817 [pdf, other]

Title: Tutte polynomial and G-parking functions

HungYung Chang, Jun Ma, Yeong-Nan Yeh

Subjects: Combinatorics (math.CO)

[59] arXiv:0812.2820 [pdf, other]

Title: Refinements of Lattice paths with flaws

Jun Ma, Yeong-Nan Yeh

Subjects: Combinatorics (math.CO)

[60] arXiv:0812.2826 [pdf, other]

Title: A Unification of Two Refinements of Euler's Partition Theorem

William Y. C. Chen, Henry Y. Gao, Kathy Q. Ji, Martin Y. X. Li

Comments: 14 pages, 3 figures, the last version, to appear in The Ramanujan Journal

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

[61] arXiv:0812.2871 [pdf, other]

Title: Intriguing sets of partial quadrangles

John Bamberg, Frank De Clerck, Nicola Durante

Subjects: Combinatorics (math.CO)

[62] arXiv:0812.2937 [pdf, other]

Title: On the chromatic number of random d-regular graphs

Graeme Kemkes, Xavier Pérez-Giménez, Nicholas Wormald

Subjects: Combinatorics (math.CO)

[63] arXiv:0812.2978 [pdf, other]

Title: Generalizations of Chung-Feller Theorem

Jun Ma, Yeong-Nan Yeh

Subjects: Combinatorics (math.CO)

[64] arXiv:0812.3056 [pdf, other]

Title: Deformation of symmetric functions and the rational Steenrod algebra

Florent Hivert (1), Nicolas M. Thiéry (2) ((1) Institut Gaspard Monge, Université de Marne-la-Vallée, France, (2) Laboratoire de Probabilités, Combinatoire et Statistiques, Université Claude Bernard Lyon I, France)

Journal-ref: In Invariant theory in all characteristics, volume 35 of CRM Proc. Lecture Notes, pages 91-125. Amer. Math. Soc. Providence, RI, 2004

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

[65] arXiv:0812.3079 [pdf, other]

Title: Invariants alg\'ebriques de graphes et reconstruction

Pouzet Maurice, Nicolas M. Thiéry (Laboratoire de Probabilités, Combinatoire et Statistiques, Université Claude Bernard Lyon I, France)

Journal-ref: C. R. Acad. Sci. Paris S\'er. I Math., 333(9): 821-826, 2001

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

[66] arXiv:0812.3082 [pdf, other]

Title: Algebraic invariants of graphs; a study based on computer exploration

Nicolas M. Thiéry (Laboratoire de Probabilités, Combinatoire et Statistiques, Université Claude Bernard Lyon I)

Journal-ref: SIGSAM Bulletin (ACM Special Interest Group on Symbolic and Algebraic Manipulation), 34(3): 9-20, September 2000

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

[67] arXiv:0812.3186 [pdf, other]

Title: Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin-Shapiro sequences

E. Grant, J. Shallit, T. Stoll

Comments: Improved Introduction and new Section 6 (Lovasz local lemma)

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL); Number Theory (math.NT)

[68] arXiv:0812.3233 [pdf, other]

Title: On the nonexistence of ternary extremal self-dual codes

Tsuyoshi Miezaki

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[69] arXiv:0812.3407 [pdf, other]

Title: Hopf Algebras of Graphs

Jean-Christophe Novelli (1), Jean-Yves Thibon (1), Nicolas M. Thiéry (2) ((1) Institut Gaspard Monge, Université de Marne-la-Vallée, France (2) Laboratoire de Probabilités, Combinatoire et Statistiques, Université Claude Bernard Lyon I, France)

Journal-ref: C. R. Math. Acad. Sci. Paris, 339(9) :607-610, 2004

Subjects: Combinatorics (math.CO)

[70] arXiv:0812.3566 [pdf, other]

Title: Harmonics for Deformed Steenrod Operators

Francois Bergeron, Adriano Garsia, Nolan Wallach

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