Combinatorics

Authors and titles for December 2008

[41] arXiv:0812.1535 [pdf, other]

Title: On combinatorial formulas for the characters of Hecke algebras

Matjaz Konvalinka

Comments: 30 pages, 1 figure

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

[42] arXiv:0812.1542 [pdf, other]

Title: On Coloring of graph fractional powers

Moharram N. Iradmusa

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[43] arXiv:0812.1616 [pdf, other]

Title: Program for calculating bounds on the minimum rank of a graph using Sage

Laura DeLoss, Jason Grout, Tracy McKay, Jason Smith, Geoff Tims

Comments: 30 pages, 1 Sage program

Subjects: Combinatorics (math.CO)

[44] arXiv:0812.1724 [pdf, other]

Title: On Bialostocki's conjecture for zero-sum sequences

Song Guo, Zhi-Wei Sun

Comments: 6 pages

Journal-ref: Acta Arith. 140(2009), no.4, 329-334

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

[45] arXiv:0812.1839 [pdf, other]

Title: Combinatorial study on the group of parity alternating permutations

Shinji Tanimoto

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[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)

[71] arXiv:0812.3677 [pdf, other]

Title: Artificial intelligence for Bidding Hex

Sam Payne, Elina Robeva

Comments: 7 pages, 2 figures

Journal-ref: Games of No Chance 4, MSRI Publications 63 (2015), 207-214

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

[72] arXiv:0812.3687 [pdf, other]

Title: On multivariate Newton-like inequalities

Leonid Gurvits

Comments: A publication version, a subsection on lower bounds on the inner product of H-Stable polynomials is added

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

[73] arXiv:0812.3700 [pdf, other]

Title: Finite planar emulators for K_{4,5} - 4K_2 and K_{1,2,2,2} and Fellows' Conjecture

Yo'av Rieck, Yasushi Yamashita

Comments: Final version. To appear in European Journal of Combinatorics

Journal-ref: European Journal of Combinatorics 31 (2010) 903

Subjects: Combinatorics (math.CO)

[74] arXiv:0812.3707 [pdf, other]

Title: Minimal Euclidean representations of graphs

Aidan Roy

Comments: 15 pages, one figure; errors corrected from previous version

Subjects: Combinatorics (math.CO)

[75] arXiv:0812.4006 [pdf, other]

Title: Repetitions in beta-integers

L. Balková, K. Klouda, E. Pelantová

Comments: 11 pages

Journal-ref: Letters in Mathematical Physics 87 (2009), 181-195

Subjects: Combinatorics (math.CO)

[76] arXiv:0812.4012 [pdf, other]

Title: De Bruijn Graph Homomorphisms and Recursive De Bruijn Sequences

Abbas Alhakim, Mufutau Akinwande

Comments: 15 pages, 1 figure, 2 tables, submitted

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

[77] arXiv:0812.4047 [pdf, other]

Title: On powers of Stirling matrices

Istvan Mezo

Comments: Submitted to Linear Algebra and its Applications

Subjects: Combinatorics (math.CO)

[78] arXiv:0812.4066 [pdf, other]

Title: Cobweb Posets and KoDAG Digraphs are Representing Natural Join of Relations, their diBigraphs and the Corresponding Adjacency Matrices

A. K. Kwasniewski

Comments: 19 pages, 7 figures,affiliated to The Internet Gian-Carlo Polish Seminar: this http URL

Journal-ref: Bull. Soc. Sci. Lett. Lodz. Ser. Rech. Deform. vol 60 No1 (2010): 45--65

Subjects: Combinatorics (math.CO)

[79] arXiv:0812.4091 [pdf, other]

Title: Bijections on two variations of noncrossing partitions

Jang Soo Kim

Comments: 10 pages, 9 figures, final version

Journal-ref: Discrete Math. 311 (2011) 1057-1063

Subjects: Combinatorics (math.CO)

[80] arXiv:0812.4147 [pdf, other]

Title: The Enumeration of Vertex Induced Subgraphs with respect to the Number of Components

P. Tittmann, I. Averbouch, J.A. Makowsky

Comments: 23 pages, 9 figures, Minor corrections of misprints and new open problems

Journal-ref: Eur. J. Comb. 32(7): 954-974 (2011)

Subjects: Combinatorics (math.CO)

[81] arXiv:0812.4319 [pdf, other]

Title: Some Cobweb Posets Digraphs' Elementary Properties and Questions

A.K.Kwaniewski

Comments: 6 pages, 2 figures,affiliated to The Internet Gian-Carlo Polish Seminar: this http URL

Journal-ref: Bull. Soc. Sci. Lett. Lodz. Ser. Rech. Deform.vol 60 No2 (2010): 65--71

Subjects: Combinatorics (math.CO)

[82] arXiv:0812.4397 [pdf, other]

Title: Multiplicative $q$-hypergeometric series arising from real quadratic fields

Kathrin Bringmann, Ben Kane

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

[83] arXiv:0812.4470 [pdf, other]

Title: There are k-uniform cubefree binary morphisms for all k >= 0

James Currie, Narad Rampersad

Comments: 5 pages

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

[84] arXiv:0812.4562 [pdf, other]

Title: Shellable Complexes from Multicomplexes

Jonathan Browder

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[85] arXiv:0812.4730 [pdf, other]

Title: Crucial words for abelian powers

Amy Glen, Bjarni V. Halldórsson, Sergey Kitaev

Comments: 14 pages

Journal-ref: Lecture Notes in Computer Science, vol. 5583, Springer-Verlag, Berlin, 2009, pp. 264-275

Subjects: Combinatorics (math.CO)

[86] arXiv:0812.4784 [pdf, other]

Title: Card deals, lattice paths, abelian words and combinatorial identities

David Callan

Comments: 10 pages, LaTeX

Subjects: Combinatorics (math.CO)

[87] arXiv:0812.4831 [pdf, other]

Title: Koszul duality for monoids and the operad of enriched rooted trees

Miguel A. Mendez

Comments: 43 pages, 10 figures

Subjects: Combinatorics (math.CO); K-Theory and Homology (math.KT)

[88] arXiv:0812.4861 [pdf, other]

Title: On potentially $K_6-C_5$ graphic sequences

Zhenghua Xu, Chunhui Lai

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[89] arXiv:0812.4920 [pdf, other]

Title: On Sequential Coloring of Graphs and its Defining Sets

Amir Daneshgar, Roozbeh Ebrahimi Soorchaei

Subjects: Combinatorics (math.CO)

[90] arXiv:0812.4948 [pdf, other]

Title: Sharp bounds for the number of maximal independent sets in trees of fixed diameter

Alexander Dainiak

Comments: 12 pages, 9 figures

Subjects: Combinatorics (math.CO)

[91] arXiv:0812.5039 [pdf, other]

Title: Lower bounds for weak epsilon-nets and stair-convexity

Boris Bukh, Jiří Matoušek, Gabriel Nivasch

Comments: To appear in Israel J. Math. 21 pages, 4 figures

Journal-ref: Israel Journal of Mathematics, 182:199-228, 2011

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

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

Title: Hessenberg Pairs of Linear Transformations

Ali Godjali

Comments: 10 pages

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

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

Title: Cutoff phenomena for random walks on random regular graphs

Eyal Lubetzky, Allan Sly

Comments: 33 pages, 4 figures

Journal-ref: Duke Math. J. 153, no. 3 (2010), 475-510

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

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

Title: Bounds for the annealed return probability on large finite percolation clusters

Florian Sobieczky

Comments: New result for the particular case of homogeneous trees illustrates sharpness of the bound

Journal-ref: Electronic Journal of Probability 17 (2012), no. 79, 1-17

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

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

Title: Toric ideals generated by circuits

Jose Martinez-Bernal, Rafael H. Villarreal

Comments: Apostolos Thoma has pointed out to us that the condition of Theorem 3.2 is not sufficient for the normality of the edge subring. Algebra Colloquium, to appear

Journal-ref: Algebra Colloq. 19 (2012), no. 4, 665--672

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

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

Title: On sums of three squares

Agustin Moreno

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

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

Title: Duality, a-invariants and canonical modules of rings arising from linear optimization problems

Joseph P. Brennan, Luis A. Dupont, Rafael H. Villarreal

Journal-ref: Bull. Math. Soc. Sci. Math. Roumanie (N.S.) 51 (2008), no. 4, 279--305

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

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

Title: Highest weight categories arising from Khovanov's diagram algebra III: category O

Jonathan Brundan, Catharina Stroppel

Comments: 78 pages, index of notation added, final version

Journal-ref: Represent. Theory 15 (2011), 170-243

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

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

Title: Polynomial hierarchy, Betti numbers and a real analogue of Toda's theorem

Saugata Basu, Thierry Zell

Comments: Final version to appear in Found. Comput. Math

Journal-ref: Found. Comput. Math, 10:429-454, 2010

Subjects: Computational Complexity (cs.CC); Algebraic Topology (math.AT); Combinatorics (math.CO); Logic (math.LO)

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

Title: Homology representations arising from the half cube, II

R.M. Green

Comments: 19 pages AMSTeX. One figure. The Conjecture in the previous version is now a Theorem. This research was supported by NSF grant DMS-0905768

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

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

Title: Ascending and descending regions of a discrete Morse function

Gregor Jerse, Neza Mramor Kosta

Comments: 23 pages, 12 figures

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

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

Title: Problems on Minkowski sums of convex lattice polytopes

Tadao Oda

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

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

Title: Inverse zero-sum problems in finite Abelian p-groups

Benjamin Girard (CMLS-EcolePolytechnique)

Comments: 13 pages, submitted

Journal-ref: Colloquium Mathematicum 120 (2010) 7-21

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

[104] arXiv:0812.1938 (cross-list from stat.ML) [pdf, other]

Title: Trek separation for Gaussian graphical models

Seth Sullivant, Kelli Talaska, Jan Draisma

Comments: Published in at this http URL the Annals of Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Statistics 2010, Vol. 38, No. 3, 1665-1685

Subjects: Machine Learning (stat.ML); Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: Non-crossing linked partitions and multiplication of free random variables

Mihai Popa

Comments: 9 pages, 8 figures

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

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

Title: The number of elements in the mutation class of a quiver of type $D_n$

Aslak Bakke Buan, Hermund André Torkildsen

Comments: 20 pages,minor changes, grammatical corrections and layout

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

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

Title: Branching rules in the ring of superclass functions of unipotent upper-triangular matrices

Nathaniel Thiem

Comments: 24 pages

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

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

Title: Some algebraic properties of hypergraphs

Eric Emtander, Fatemeh Mohammadi, Somayeh Moradi

Journal-ref: Czechoslovak mathematical journal Vol. 61 (3), 2011, pp. 577-607

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

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

Title: Rooted trees and symmetric functions: Zhao's homomorphism and the commutative hexagon

Michael E. Hoffman

Comments: For International Conference on Vertex Operator Algebras and Related Fields (Normal, IL, 2008)

Journal-ref: in Vertex Operator Algebras and Related Areas, M. Bergvelt et. al. (eds.), AMS, Providence, 2009, pp. 85-95

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

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

Title: Additive Bases in Abelian Groups

Vsevolod F. Lev, Mikhail E. Muzychuk, Rom Pinchasi

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

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

Title: Sparse graphs: metrics and random models

Bela Bollobas, Oliver Riordan

Comments: 44 pages, 1 figure. This is a companion paper to arXiv:0708.1919, consisting of an updated version of part of the original version (arXiv:0708.1919v1), which has been split into two papers. Since v1, references updated and other very minor changes. To appear in Random Structures and Algorithms

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

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

Title: Partial symmetry, reflection monoids and Coxeter groups

Brent Everitt, John Fountain

Comments: This is a completely reorganized and rewritten version of our earlier paper math/0701313v2, with a number of new results

Journal-ref: Adv. Math. 223 (2010), 1782-1814

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

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

Title: Formulas for the Connes-Moscovici Hopf algebra

Frederic Menous (LM-Orsay)

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

[114] arXiv:0812.2870 (cross-list from cs.DM) [pdf, other]

Title: How to eat 4/9 of a pizza

Kolja Knauer, Piotr Micek, Torsten Ueckerdt

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

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

Title: Binomial coefficients and the ring of p-adic integers

Zhi-Wei Sun, Wei Zhang

Comments: 10 pages

Journal-ref: Proc. Amer. Math. Soc. 139(2011), no.5, 1569-1577

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

[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)