Showing 1–8 of 8 results for author: Bliem, T

Lattice Point Generating Functions and Symmetric Cones

Authors: Matthias Beck, Thomas Bliem, Benjamin Braun, Carla Savage

Abstract: We show that a recent identity of Beck-Gessel-Lee-Savage on the generating function of symmetrically contrained compositions of integers generalizes naturally to a family of convex polyhedral cones that are invariant under the action of a finite reflection group. We obtain general expressions for the multivariate generating functions of such cones, and work out the specific cases of a symmetry gro… ▽ More We show that a recent identity of Beck-Gessel-Lee-Savage on the generating function of symmetrically contrained compositions of integers generalizes naturally to a family of convex polyhedral cones that are invariant under the action of a finite reflection group. We obtain general expressions for the multivariate generating functions of such cones, and work out the specific cases of a symmetry group of type A (previously known) and types B and D (new). We obtain several applications of the special cases in type B, including identities involving permutation statistics and lecture hall partitions. △ Less

Submitted 7 June, 2012; originally announced June 2012.

Comments: 19 pages

MSC Class: 05A15; 51F15; 05A17; 52B15

Journal ref: Journal of Algebraic Combinatorics 38, no. 3 (2013), 543-566

The number of flags in finite vector spaces: Asymptotic normality and Mahonian statistics

Authors: Thomas Bliem, Stavros Kousidis

Abstract: We study the generalized Galois numbers which count flags of length r in N-dimensional vector spaces over finite fields. We prove that the coefficients of those polynomials are asymptotically Gaussian normally distributed as N becomes large. Furthermore, we interpret the generalized Galois numbers as weighted inversion statistics on the descent classes of the symmetric group on N elements and iden… ▽ More We study the generalized Galois numbers which count flags of length r in N-dimensional vector spaces over finite fields. We prove that the coefficients of those polynomials are asymptotically Gaussian normally distributed as N becomes large. Furthermore, we interpret the generalized Galois numbers as weighted inversion statistics on the descent classes of the symmetric group on N elements and identify their asymptotic limit as the Mahonian inversion statistic when r approaches infinity. Finally, we apply our statements to derive further statistical aspects of generalized Rogers-Szegoe polynomials, re-interpret the asymptotic behavior of linear q-ary codes and characters of the symmetric group acting on subspaces over finite fields, and discuss implications for affine Demazure modules and joint probability generating functions of descent-inversion statistics. △ Less

Submitted 9 April, 2012; v1 submitted 21 September, 2011; originally announced September 2011.

Comments: 19 pages. Corrected proof of asymptotic normality (Theorem 3.5). Previous Proposition 3.3 is false

Journal ref: Journal of Algebraic Combinatorics 37 (2013), 361-380

On the law of large numbers for Demazure modules of sl2hat

Authors: Thomas Bliem, Stavros Kousidis

Abstract: We determine the covariance of the weight distribution in level 1 Demazure modules of sl2hat. This allows us to prove a weak law of large numbers for these weight distributions, and leads to a conjecture about the asymptotic concentration of weights for arbitrary Demazure modules. We determine the covariance of the weight distribution in level 1 Demazure modules of sl2hat. This allows us to prove a weak law of large numbers for these weight distributions, and leads to a conjecture about the asymptotic concentration of weights for arbitrary Demazure modules. △ Less

Submitted 22 October, 2011; v1 submitted 15 September, 2010; originally announced September 2010.

Comments: 15 pages, 5 figures

Journal ref: Asian-European J. Math. 6 (2013), 1350003

Gelfand-Tsetlin polytopes and Feigin-Fourier-Littelmann polytopes as marked poset polytopes

Authors: Federico Ardila, Thomas Bliem, Dido Salazar

Abstract: Stanley (1986) showed how a finite partially ordered set gives rise to two polytopes, called the order polytope and chain polytope, which have the same Ehrhart polynomial despite being quite different combinatorially. We generalize his result to a wider family of polytopes constructed from a poset P with integers assigned to some of its elements. Through this construction, we explain combinatori… ▽ More Stanley (1986) showed how a finite partially ordered set gives rise to two polytopes, called the order polytope and chain polytope, which have the same Ehrhart polynomial despite being quite different combinatorially. We generalize his result to a wider family of polytopes constructed from a poset P with integers assigned to some of its elements. Through this construction, we explain combinatorially the relationship between the Gelfand-Tsetlin polytopes (1950) and the Feigin-Fourier-Littelmann polytopes (2010), which arise in the representation theory of the special linear Lie algebra. We then use the generalized Gelfand-Tsetlin polytopes of Berenstein and Zelevinsky (1989) to propose conjectural analogues of the Feigin-Fourier-Littelmann polytopes corresponding to the symplectic and odd orthogonal Lie algebras. △ Less

Submitted 13 August, 2010; originally announced August 2010.

Comments: 12 pages

Journal ref: Journal of Combinatorial Theory, Series A 118 (2011), 2454-2462

Expected degree of weights in Demazure modules of $\hat{sl}_2$

Authors: Thomas Bliem, Stavros Kousidis

Abstract: We compute the expected degree of a randomly chosen element in a basis of weight vectors in the Demazure module $V_w(Λ)$ of $\hat{sl}_2$. We obtain en passant a new proof of Sanderson's dimension formula for these Demazure modules. We compute the expected degree of a randomly chosen element in a basis of weight vectors in the Demazure module $V_w(Λ)$ of $\hat{sl}_2$. We obtain en passant a new proof of Sanderson's dimension formula for these Demazure modules. △ Less

Submitted 18 May, 2010; originally announced May 2010.

Comments: 16 pages

Journal ref: Transformation Groups 16 (2011) 1009-1025

Towards computing vector partition functions by iterated partial fraction decomposition

Authors: Thomas Bliem

Abstract: We investigate the possibilities to calculate vector partition functions by means of iterated partial fraction decomposition, as suggested by Beck (2004). Particularly, for an important type of families of rational functions, we describe an algorithm to compute the numerators in their partial fraction decomposition "formally," i.e., as a formal expression in the parameter. We also analyze the ty… ▽ More We investigate the possibilities to calculate vector partition functions by means of iterated partial fraction decomposition, as suggested by Beck (2004). Particularly, for an important type of families of rational functions, we describe an algorithm to compute the numerators in their partial fraction decomposition "formally," i.e., as a formal expression in the parameter. We also analyze the type of generalized rational functions that appear during the execution of an algorithm based on iterated partial fraction decomposition and explain how to handle these objects. △ Less

Submitted 6 December, 2009; originally announced December 2009.

Comments: 14 pages

Chopped and sliced cones and representations of Kac-Moody algebras

Authors: Thomas Bliem

Abstract: We introduce the notion of a chopped and sliced cone in combinatorial geometry and prove two structure theorems for the number of integral points in the individual slices of such a cone. We observe that this notion applies to weight multiplicities of Kac-Moody algebras and Littlewood-Richardson coefficients of semisimple Lie algebras, where we obtain the corresponding results. We introduce the notion of a chopped and sliced cone in combinatorial geometry and prove two structure theorems for the number of integral points in the individual slices of such a cone. We observe that this notion applies to weight multiplicities of Kac-Moody algebras and Littlewood-Richardson coefficients of semisimple Lie algebras, where we obtain the corresponding results. △ Less

Submitted 11 February, 2009; originally announced February 2009.

Comments: 9 pages, 1 figure

Journal ref: J. Pure Appl. Algebra 214 (2010), 1152-1164

Weight multiplicities for so5(C)

Authors: Thomas Bliem

Abstract: We explicitly determine quasi-polynomials describing the weight multiplicities of the Lie algebra so5(C). This information entails immediate complete knowledge of the character of any simple representation as well as the asymptotic behavior of characters. We explicitly determine quasi-polynomials describing the weight multiplicities of the Lie algebra so5(C). This information entails immediate complete knowledge of the character of any simple representation as well as the asymptotic behavior of characters. △ Less

Submitted 10 February, 2009; originally announced February 2009.

Comments: 10 pages, 3 figures

Journal ref: M. Dehmer, M. Drmota, F. Emmert-Streib (ed.), Proceedings of the 2008 international conference on information theory and statistical learning, CSREA Press, 2008, pp. 80-86