Combinatorics

Authors and titles for December 2008

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

Title: Orders of Finite Reductive Monoids

Zhuo Li, Zhenheng Li, You'an Cao

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

[117] arXiv:0812.3326 (cross-list from math.PR) [pdf, other]

Title: Distances between pairs of vertices and vertical profile in conditioned Galton--Watson trees

Luc Devroye, Svante Janson

Comments: 16 pages

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

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

Title: Floor decompositions of tropical curves : the planar case

Erwan Brugalle, Grigory Mikhalkin

Comments: 20 pages, 17 figures. V2: remove an ambiguity in the proof of theorem 6.2

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

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

Title: A remarkable sequence of integers

Victor H. Moll, Dante Manna

Comments: 20 pages, 5 figures

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

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

Title: Linear independence over tropical semirings and beyond

Marianne Akian, Stephane Gaubert, Alexander Guterman

Journal-ref: Proceedings of the International Conference on Tropical and Idempotent Mathematics, G.L. Litvinov and S.N. Sergeev Eds, volume 495 in Contemporary Mathematics, pp 1--38, 2009, AMS

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

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

Title: An Effective Lower Bound for Group Complexity of Finite Semigroups and Automata

Karsten Henckell, John Rhodes, Benjamin Steinberg

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

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

Title: Universal convex coverings

Roland Bacher (IF)

Comments: 8 pages

Journal-ref: Bulletin of the London Mathematical Society / The Bulletin of the London Mathematical Society 41, 6 (2010) 987-992

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

[123] arXiv:0812.3593 (cross-list from cs.CC) [pdf, other]

Title: A randomized polynomial-time algorithm for the Spanning Hypertree Problem on 3-uniform hypergraphs

Sergio Caracciolo, Gregor Masbaum, Alan D. Sokal, Andrea Sportiello

Comments: 6 pages, 1 figure

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: Fusion procedure for the Brauer algebra

A. P. Isaev, A. I. Molev

Comments: 12 pages

Journal-ref: St. Petersburg Math. J. 22 (2011), 437-446

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

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

Title: On Borel complexity of the isomorphism problems for graph-related classes of Lie algebras and finite p-groups

Ruvim Lipyanski, Natalia Vanetik

Comments: 14 pages, no figures

Journal-ref: Journal of Algebra and Its Applications, 2015, 14(05), p.1550078

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

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

Title: A remark about Mahler's conjecture and the maximum value of box splines

Zhiqiang Xu

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

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

Title: Toy models for D. H. Lehmer's conjecture

Eiichi Bannai, Tsuyoshi Miezaki

Comments: 12 pages

Journal-ref: J. Math. Soc. Japan 62 (2010), no. 3, 687-705

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

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

Title: Exponential Sums and Distinct Points on Arcs

Øystein J. Rødseth

Comments: 12 pages. Contribution to the Mel Nathanson Festschrift

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

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

Title: The optimal assignment problem for a countable state space

Marianne Akian, Stephane Gaubert, Vassili Kolokoltsov

Comments: 22 pages

Journal-ref: Proceedings of the International Conference on Tropical and Idempotent Mathematics, G.L. Litvinov and S.N. Sergeev Eds, volume 495 in Contemporary Mathematics, pp 39--60, 2009, AMS

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

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

Title: Equivariant classes of matrix matroid varieties

L. M. Feher, A. Nemethi, R. Rimanyi

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

[131] arXiv:0812.4885 (cross-list from math.PR) [pdf, other]

Title: On the Bose-Einstein distribution and Bose condensation

V. P. Maslov (1 and 2), V. E. Nazaikinskii (2) ((1) Moscow State University, (2) Institute for Problems in Mechanics, RAS, Moscow)

Comments: 26 pages, no figures

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

[132] arXiv:0812.4913 (cross-list from math.HO) [pdf, other]

Title: Some additive relations in the Pascal triangle

A. V. Stoyanovsky

Comments: 2 pages

Journal-ref: Math. Prosvescheniye, ser. 3, No. 13, 171--173 (2009) (in Russian).

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

[133] arXiv:0812.4974 (cross-list from math.SP) [pdf, other]

Title: Using a computer algebra system to simplify expressions for Titchmarsh-Weyl m-functions associated with the Hydrogen Atom on the half line

Cecilia Knoll, Charles Fulton

Comments: 10 pages

Subjects: Spectral Theory (math.SP); Symbolic Computation (cs.SC); Combinatorics (math.CO)

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

Title: Sign conjugacy classes in symmetric groups

Jorn B. Olsson

Comments: 9 pages

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

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

Title: SPM Bulletin 26

Boaz Tsaban

Comments: Extended issue

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