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)

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

Title: Singular components of the Springer fiber in the two-columns case

Lucas Fresse

Comments: 11 pages

Journal-ref: Ann. Inst. Fourier (Grenoble) 59 (2009) 2429-2444

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

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

Title: When is a symmetric pin-jointed framework isostatic?

Robert Connelly, Patrick Fowler, Simon Guest, Bernd Schulze, Walter Whiteley

Comments: 24 pages, 10 figures; added references, minor changes, revised last paragraph

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

[103] arXiv:0803.2329 (cross-list from math.CA) [pdf, other]

Title: A Taylor expansion theorem for an elliptic extension of the Askey-Wilson operator

Michael J. Schlosser

Comments: 13 pages

Journal-ref: Contemp. Math. 471 (2008), 175-186

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

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

Title: Standard Character Condition for C-algebras

J. Bagherian, A. Rahnamai Barghi

Journal-ref: The Electronic Journal of Combinatorics 17 (2010), #R113

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

[105] arXiv:0803.2495 (cross-list from cs.GT) [pdf, other]

Title: Adversarial Scheduling Analysis of Game Theoretic Models of Norm Diffusion

Gabriel Istrate, Madhav V. Marathe, S.S.Ravi

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)

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

Title: On the geometry of SL(2)-equivariant flips

Victor Batyrev, Fatima Haddad

Comments: 26 pages

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

[107] arXiv:0803.2570 (cross-list from cs.IT) [pdf, other]

Title: Unequal Error Protection: An Information Theoretic Perspective

Shashi Borade, Baris Nakiboglu, Lizhong Zheng

Comments: 45 pages, 6 figures, Submitted to IEEE Transaction on Information Theory. Corrected typos

Journal-ref: IEEE Transactions on Information Theory, 55(12):5511-5539, Dec 2009

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

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

Title: On Extending Pollard's Theorem for t-Representable Sums

David J. Grynkiewicz

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

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

Title: Typical Dispersion and Generalized Lyapunov Exponents

Steven Finch, Zai-Qiao Bai, Pascal Sebah

Comments: 16 pages

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

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

Title: Combinatorial realization of the Thom-Smale complex via discrete Morse theory

Etienne Gallais (LMAM, LMJL)

Comments: 20 pages

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

[111] arXiv:0803.2694 (cross-list from math.CT) [pdf, other]

Title: Quotients of the Multiplihedron as Categorified Associahedra

Stefan Forcey

Comments: 29 pages, for more pictures see this http URL References updated, details of a new realization of associahedron added

Subjects: Category Theory (math.CT); Algebraic Topology (math.AT); Combinatorics (math.CO)

[112] arXiv:0803.2697 (cross-list from math-ph) [pdf, other]

Title: The limit shape of large alternating sign matrices

F. Colomo, A. G. Pronko

Comments: 14 pages, 4 figures; v2: presentation expanded, one figure (Fig. 4) added, a variant of the accepted version of the paper, specially made for arXiv

Journal-ref: SIAM J. Discrete Math. 24 (2010), 1558-1571

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Vector spaces as unions of proper subspaces

Apoorva Khare

Comments: 8 pages, LaTex; to appear in "Linear Algebra and its Applications"

Journal-ref: Linear Algebra and its Applications 431 (2009), no. 9, 1681-1686

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

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

Title: Maximalite des varietes toriques de dimension 4

Alexandre Sine

Comments: 12 pages

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

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

Title: Knuth Relations for the Hyperoctahedral Groups

Thomas Pietraho

Comments: 23 pages

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

[116] arXiv:0803.3657 (cross-list from cs.IT) [pdf, other]

Title: Improved Lower Bounds for Constant GC-Content DNA Codes

Yeow Meng Chee, San Ling

Comments: 4 pages

Journal-ref: IEEE Transactions on Information Theory, vol. 54, no. 1, pp. 391-394, 2008

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Genomics (q-bio.GN); Quantitative Methods (q-bio.QM)

[117] arXiv:0803.3658 (cross-list from cs.IT) [pdf, other]

Title: The Sizes of Optimal q-Ary Codes of Weight Three and Distance Four: A Complete Solution

Yeow Meng Chee, Son Hoang Dau, Alan C. H. Ling, San Ling

Comments: 5 pages

Journal-ref: IEEE Transactions on Information Theory, vol. 54, no. 3, pp. 1291-1295, 2008

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

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

Title: Combinatorics of binomial primary decomposition

Alicia Dickenstein, Laura Felicia Matusevich, Ezra Miller

Comments: This paper was split off from math.AG/0610353 whose version 3 is now shorter

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

[119] arXiv:0803.4175 (cross-list from math.GR) [pdf, other]

Title: Parity patterns associated with lifts of Hecke groups

Christian Krattenthaler (Universität Wien), Thomas W. Müller (Queen Mary)

Comments: AmS-LaTeX; 49 pages; minor corrections, Section 5 restructured for better reading (with some proofs put in a new appendix), new numbering of theorems

Journal-ref: Abh. Math. Sem. Univ. Hamburg 78 (2008), 99-147.

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

[120] arXiv:0803.4279 (cross-list from math.OA) [pdf, other]

Title: Appell polynomials and their relatives III. Conditionally free theory

Michael Anshelevich

Comments: A major revision: same theorems, different emphasis

Journal-ref: Illinois J. Math. 53 (2009), 39-66

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

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

Title: A Symmetric Algorithm for Hyperharmonic and Fibonacci Numbers

Ayhan Dil, Istvan Mezo

Comments: 16 pages

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