Combinatorics

Authors and titles for March 2008

[76] arXiv:0803.4259 [pdf, other]

Title: Non-crossing Knight's Tour in 3-Dimension

Awani Kumar

Comments: 6 pages, 13 figures

Subjects: Combinatorics (math.CO)

[77] arXiv:0803.4292 [pdf, other]

Title: Overview of some general results in combinatorial enumeration

Martin Klazar

Comments: Submitted, minus Section 3.4, to the proceedings of the conference Permutation Patterns 2007. 42 pages

Subjects: Combinatorics (math.CO)

[78] arXiv:0803.4386 [pdf, other]

Title: Solution to a combinatorial puzzle arising from Mayer's theory of cluster integrals

Olivier Bernardi (LM-Orsay)

Comments: 9 pages

Journal-ref: Seminaire Lotharingien de Combinatoire 59 (2008) B59e

Subjects: Combinatorics (math.CO)

[79] arXiv:0803.4395 [pdf, other]

Title: Elementary proof of Rayleigh formula for graphs

Josef Cibulka, Jan Hladký

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[80] arXiv:0803.4418 [pdf, other]

Title: On the number of graphs not containing $K_{3,3}$ as a minor

S. Gerke, O. Gimenez, M. Noy, A. Weissl

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[81] arXiv:0803.4486 [pdf, other]

Title: On the maximum size of a $(k,l)$-sum-free subset of an abelian group

Bela Bajnok

Comments: To appear in the International Journal of Number Theory

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

[82] arXiv:0803.0069 (cross-list from math.RA) [pdf, other]

Title: Finitary incidence algebras

N. S. Khripchenko, B. V. Novikov

Comments: 8 pages, Latex

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

[83] arXiv:0803.0267 (cross-list from math.RA) [pdf, other]

Title: Number of "udu" of a Dyck path and ad-nilpotent ideals of parabolic subalgebras of sl_{l+1}(C)

Celine Righi

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

[84] arXiv:0803.0362 (cross-list from math.RT) [pdf, other]

Title: Q-systems as cluster algebras II: Cartan matrix of finite type and the polynomial property

Philippe Di Francesco, Rinat Kedem

Comments: 27 pages. Appendices added to include (1) a discussion of generalized T-systems and polynomiality of solutions and (2) associated cluster algebras with coefficients. References added

Journal-ref: Lett.Math.Phys.89:183-216,2009

Subjects: Representation Theory (math.RT); Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Algebra (math.QA)

[85] arXiv:0803.0411 (cross-list from math.RA) [pdf, other]

Title: New Semifield Planes of order 81

I.F. Rúa, E.F. Combarro

Comments: 14 pages. Revised paper (original title: New semifield planes of orders 64 and 81). U. Dempwolff had previously and independently obtained a classification of finite semifields of order 81 (Semifield Planes of Order 81, J. of Geometry (to appear)). So, the current version (unpublished) contains only the results concerning 81 element finite semifields

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

[86] arXiv:0803.0460 (cross-list from math.MG) [pdf, other]

Title: Balancing unit vectors

Konrad J. Swanepoel

Comments: 7 pages

Journal-ref: Journal of Combinatorial Theory, Series A 89 (2000) 105-112

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

[87] arXiv:0803.0477 (cross-list from math.NT) [pdf, other]

Title: Minimal Niven numbers

H. Fredricksen, E. J. Ionascu, F. Luca, P. Stanica

Comments: 28 pages, 2 figures

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

[88] arXiv:0803.0658 (cross-list from math.AC) [pdf, other]

Title: The defining ideals of conjugacy classes of nilpotent matrices and a conjecture of Weyman

Riccardo Biagioli, Sara Faridi, Mercedes Rosas

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

[89] arXiv:0803.0892 (cross-list from math.AG) [pdf, other]

Title: Sagbi Bases of Cox-Nagata Rings

Bernd Sturmfels, Zhiqiang Xu

Comments: 35 pages. Results in Section 7 improved

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

[90] arXiv:0803.1148 (cross-list from math.RT) [pdf, other]

Title: Plactic relations for $r$-domino tableaux

Muge Taskin

Comments: 17 pages, 12 figures

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

[91] arXiv:0803.1208 (cross-list from math.AC) [pdf, other]

Title: Systems with the integer rounding property in normal monomial subrings

Luis A. Dupont, Carlos Renteria-Marquez, Rafael H. Villarreal

Comments: Major revision

Journal-ref: An. Acad. Brasil. Cienc 82 (2010), no. 4, 801-811

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

[92] arXiv:0803.1332 (cross-list from math.AC) [pdf, other]

Title: Cohen-Macaulay admissible clutters

Huy Tai Ha, Susan Morey, Rafael H. Villarreal

Comments: 13 pages, final version to appear in J. Comm. Alg

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

[93] arXiv:0803.1421 (cross-list from math.QA) [pdf, other]

Title: Infinitesimal or cocommutative dipterous bialgebras and good triples of operads

Leroux Philippe

Comments: 22 pages, 2 figures. Version 3: New results added: The triple of operads (2As,Dipt,Vect) is good and an injective coding of trees into m-ary trees. Version 4: The name Grove has been changed to the name Mag^\infty (known in the literature) + minor modifications

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)

[94] arXiv:0803.1891 (cross-list from math.NT) [pdf, other]

Title: Partition statistics and quasiweak Maass forms

K. Bringmann, F. Garvan, K. Mahlburg

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

[95] arXiv:0803.1947 (cross-list from math.GN) [pdf, other]

Title: SPM Bulletin 24

Boaz Tsaban

Subjects: General Topology (math.GN); Combinatorics (math.CO); Logic (math.LO)

[96] arXiv:0803.2065 (cross-list from math.OC) [pdf, other]

Title: Alternatives for Testing Total Dual Integrality

Edwin O'Shea, Andras Sebo

Comments: 19 pages, 1 figure. A restricted draft concerning an earlier stage of this research has been reported in the IPCO 2007 conference proceedings

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

[97] arXiv:0803.2071 (cross-list from math.GT) [pdf, other]

Title: Matrix factorizations and colored MOY graphs

Hao Wu

Comments: This submission has been withdrawn by the authors [arXiv admin]

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

[98] arXiv:0803.2150 (cross-list from math.AC) [pdf, other]

Title: A class of hypergraphs that generalizes chordal graphs

Eric Emtander

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

[99] arXiv:0803.2183 (cross-list from math.AG) [pdf, other]

Title: A unified approach on Springer fibers in the hook, two-row and two-column cases

Lucas Fresse

Comments: 42 pages

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

[100] arXiv:0803.2184 (cross-list from math.AG) [pdf, other]

Title: A tropical interpretation of m-dissimilarity maps

C. Bocci, F. Cools

Comments: 13 pages

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