scholarly journals Kronecker coefficients: the tensor square conjecture and unimodality

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Igor Pak ◽  
Greta Panova ◽  
Ernesto Vallejo
Keyword(s):  
Irreducible Representation ◽  
Representation Theory ◽  
Binomial Coefficients ◽  
Sufficient Condition ◽  
International Audience ◽  
Kronecker Coefficients ◽  
Tensor Square ◽  
Nous Utilisons

International audience We consider two aspects of Kronecker coefficients in the directions of representation theory and combinatorics. We consider a conjecture of Jan Saxl stating that the tensor square of the $S_n$-irreducible representation indexed by the staircase partition contains every irreducible representation of $S_n$. We present a sufficient condition allowing to determine whether an irreducible representation is a constituent of a tensor square and using this result together with some analytic statements on partitions we prove Saxl conjecture for several partition classes. We also use Kronecker coefficients to give a new proof and a generalization of the unimodality of Gaussian ($q$-binomial) coefficients as polynomials in $q$, and extend this to strict unimodality. Nous considérons deux aspects des coefficients de Kronecker dans le domaine de la Théorie des Représentations et le domaine Combinatoire. Nous considérons la conjecture suivante de Jan Saxl: le tenseur au carré de la représentation irréductible du groupe $S_n$ indexée par la partition $S_n (n= \left( \begin{array}{cc} k+1 \\ 2 \end{array} \right))$. Nous présentons une condition suffisante qui permet de déterminer si une représentation irréductible est une constituante d’un tenseur au carré. En utilisant ce résultat avec des résultats analytiques sur les partitions, nous prouvons la conjecture de Saxl pour plusieurs classes de partitions. Nous utilisons aussi les coefficients de Kronecker pour donner une nouvelle preuve et une généralisation de l’unimodalité des coefficients de Gauss ($q$-binomiaux) comme polynômes en $q$ et nous étendons cela à l’unimodalité stricte.

scholarly journals Stability of Kronecker coefficients via discrete tomography (Extended abstract)

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Ernesto Vallejo
Keyword(s):  
Asymptotic Properties ◽  
Sufficient Condition ◽  
Discrete Tomography ◽  
Previous Approach ◽  
General Stability ◽  
Special Cases ◽  
International Audience ◽  
Kronecker Coefficients ◽  
Cette Notion

International audience In this paper we give a sufficient condition for a general stability of Kronecker coefficients, which we call additive stability. Its main ingredient is the property of a matrix of being additive. This notion seems to be an important one: it appears in Discrete Tomography as a sufficient condition to uniqueness; it also appears in Manivel’s study of asymptotic properties of plethysm through Borel-Weil theory. The proof sketched here combines several results of the author on integer matrices motivated by Discrete Tomography with a new idea of Stembridge, that permits to bound some sequences of Kronecker coefficients. The advantage of additivity with respect to the previous approach by Stembridge is that it is very easy to produce new examples of additive matrices and, therefore, to produce many new examples of stability of Kronecker coefficients. We also show that Murnaghan’s stability property and other instances of stability discovered previously by the author are special cases of additive stability. Besides, our approach permits us to disprove a recent conjecture of Stembridge and to give a new characterization of additivity. Dans ce papier nous donnons une condition suffisant pour la stabilité générale des coefficients de Kronecker, que nous appelons stabilité additive. L'ingrédient principal est la propriété d’une matrice d'être additif. Cette notion est apparemment d’importance: elle apparaît en Tomographie Discrète comme une condition suffisant pour unicité; elle apparaît aussi dans l’étude de Manivel de propriétés asymptotiques du pléthysme par moyen de la théorie de Borel-Weil. La démonstration esquissée ici combine plusieurs résultats de l’auteur sur les matrices à coefficients entiers stimulés pour la Tomographie Discrète avec une nouvelle idée de Stembridge, qui permet de borner quelques successions des coefficients de Kronecker. L’avantage de notre méthode sur l’approche de Stembridge est qu’il est très facile de produire nouveaux exemples de matrices additives, et ainsi, de nouveaux exemples de stabilité des coefficients de Kronecker. Nous démontrons aussi que la stabilité de Murnaghan et d’autres exemples de stabilité trouvés antérieurement par l’auteur sont des cas spéciaux de la stabilité additive. En plus, avec notre approche nous réfutons une conjecture de Stembridge et donnons une nouvelle caractérisation d’additivité.

(ANTI)COMMUTATIVITY OF THE HARMONIC CREATION AND ANNIHILATION OPERATORS

2006 ◽  
Vol 20 (11n13) ◽  
pp. 1808-1818
Author(s):  
S. KUWATA ◽  
A. MARUMOTO
Keyword(s):  
Irreducible Representation ◽  
Harmonic Oscillator ◽  
Linear Algebra ◽  
Commutation Relation ◽  
Complex Number ◽  
Single Mode ◽  
Equation Of Motion ◽  
Sufficient Condition ◽  
Special Linear ◽  
Creation And Annihilation Operators

It is known that para-particles, together with fermions and bosons, of a single mode can be described as an irreducible representation of the Lie (super) algebra 𝔰𝔩2(ℂ) (2-dimensional special linear algebra over the complex number ℂ), that is, they satisfy the equation of motion of a harmonic oscillator. Under the equation of motion of a harmonic oscillator, we obtain the set of the commutation relations which is isomorphic to the irreducible representation, to find that the equation of motion, conversely, can be derived from the commutation relation only for the case of either fermion or boson. If Nature admits of the existence of such a sufficient condition for the equation of motion of a harmonic oscillator, no para-particle can be allowed.

scholarly journals Tensorial Square of the Hyperoctahedral Group Coinvariant Space

10.37236/1064 ◽  
2006 ◽  
Vol 13 (1) ◽  
Author(s):  
François Bergeron ◽  
Riccardo Biagioli
Keyword(s):  
Irreducible Representation ◽  
Explicit Description ◽  
Hyperoctahedral Group ◽  
Tensor Square

The purpose of this paper is to give an explicit description of the trivial and alternating components of the irreducible representation decomposition of the bigraded module obtained as the tensor square of the coinvariant space for hyperoctahedral groups.

scholarly journals Statistics on Lattice Walks and q-Lassalle Numbers

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Lenny Tevlin
Keyword(s):  
Positive Integer ◽  
Generating Function ◽  
Catalan Numbers ◽  
Binomial Coefficients ◽  
Integer Coefficients ◽  
Major Index ◽  
Lattice Walks ◽  
International Audience ◽  
The Difference ◽  
Positive Integers

International audience This paper contains two results. First, I propose a $q$-generalization of a certain sequence of positive integers, related to Catalan numbers, introduced by Zeilberger, see Lassalle (2010). These $q$-integers are palindromic polynomials in $q$ with positive integer coefficients. The positivity depends on the positivity of a certain difference of products of $q$-binomial coefficients.To this end, I introduce a new inversion/major statistics on lattice walks. The difference in $q$-binomial coefficients is then seen as a generating function of weighted walks that remain in the upper half-plan. Cet document contient deux résultats. Tout d’abord, je vous propose un $q$-generalization d’une certaine séquence de nombres entiers positifs, liés à nombres de Catalan, introduites par Zeilberger (Lassalle, 2010). Ces $q$-integers sont des polynômes palindromiques à $q$ à coefficients entiers positifs. La positivité dépend de la positivité d’une certaine différence de produits de $q$-coefficients binomial.Pour ce faire, je vous présente une nouvelle inversion/major index sur les chemins du réseau. La différence de $q$-binomial coefficients est alors considérée comme une fonction de génération de trajets pondérés qui restent dans le demi-plan supérieur.

scholarly journals A Remark on the Orthogonality Relations in the Representation Theory of Finite Groups

1959 ◽  
Vol 11 ◽  
pp. 59-60 ◽  
Author(s):  
Hirosi Nagao
Keyword(s):  
Finite Group ◽  
Irreducible Representation ◽  
Representation Theory ◽  
Finite Groups ◽  
Characteristic Zero ◽  
Orthogonality Relations ◽  
Schur’S Lemma ◽  
Image Position ◽  
A Finite Group ◽  
Schur's Lemma

Let G be a finite group of order g, andbe an absolutely irreducible representation of degree fμ over a field of characteristic zero. As is well known, by using Schur's lemma (1), we can prove the following orthogonality relations for the coefficients :1It is easy to conclude from (1) the following orthogonality relations for characters:whereand is 1 or 0 according as t and s are conjugate in G or not, and n(t) is the order of the normalize of t.

scholarly journals Algebraic approach for the one-dimensional Dirac–Dunkl oscillator

2020 ◽  
Vol 35 (31) ◽  
pp. 2050255
Author(s):  
D. Ojeda-Guillén ◽  
R. D. Mota ◽  
M. Salazar-Ramírez ◽  
V. D. Granados
Keyword(s):  
Energy Spectrum ◽  
Irreducible Representation ◽  
Differential Equations ◽  
Representation Theory ◽  
Algebraic Approach ◽  
The Other ◽  
One Dimensional ◽  
The One

We extend the (1 + 1)-dimensional Dirac–Moshinsky oscillator by changing the standard derivative by the Dunkl derivative. We demonstrate in a general way that for the Dirac–Dunkl oscillator be parity invariant, one of the spinor component must be even, and the other spinor component must be odd, and vice versa. We decouple the differential equations for each of the spinor component and introduce an appropriate su(1, 1) algebraic realization for the cases when one of these functions is even and the other function is odd. The eigenfunctions and the energy spectrum are obtained by using the su(1, 1) irreducible representation theory. Finally, by setting the Dunkl parameter to vanish, we show that our results reduce to those of the standard Dirac-Moshinsky oscillator.

scholarly journals Quasipolynomial formulas for the Kronecker coefficients indexed by two two―row shapes (extended abstract)

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Emmanuel Briand ◽  
Rosa Orellana ◽  
Mercedes Rosas
Keyword(s):  
International Audience ◽  
Kronecker Coefficients

International audience We show that the Kronecker coefficients indexed by two two―row shapes are given by quadratic quasipolynomial formulas whose domains are the maximal cells of a fan. Simple calculations provide explicitly the quasipolynomial formulas and a description of the associated fan. These new formulas are obtained from analogous formulas for the corresponding reduced Kronecker coefficients and a formula recovering the Kronecker coefficients from the reduced Kronecker coefficients. As an application, we characterize all the Kronecker coefficients indexed by two two-row shapes that are equal to zero. This allowed us to disprove a conjecture of Mulmuley about the behavior of the stretching functions attached to the Kronecker coefficients. Nous démontrons que les coefficients de Kronecker indexés par deux partitions de longueur au plus 2 sont donnés par des formules quasipolynomiales quadratiques dont les domaines de validité sont les cellules maximales d'un éventail. Des calculs simples nous donnent une description explicite des formules quasipolynomiales et de l'éventail associé. Ces nouvelles formulas sont obtenues de formules analogues pour les coefficients de Kronecker réduits correspondants et au moyen d'une formule reconstruisant les coefficients de Kronecker à partir des coefficients de Kronecker réduits. Une application est la caractérisation exacte de tous les coefficients de Kronecker non―nuls indexés par deux partitions de longueur au plus deux. Ceci nous a permis de réfuter une conjecture de Mulmuley au sujet des fonctions de dilatations associées aux coefficients de Kronecker.

scholarly journals On some over primes

1994 ◽  
Vol Volume 17 ◽  
Author(s):  
J W Sander
Keyword(s):  
Binomial Coefficients ◽  
Log P ◽  
Prime Divisors ◽  
International Audience

International audience It will be shown that, for any $\delta > 0$, \[ {\sum_{p\leq n}}^* \; \frac{\log p}{p} = \frac{1}{2} \log n + O\Big((\log n)^{\frac{5}{6}+\delta}\Big), \] where (*) restricts the summation to those primes $p$, which satisfy $n = kp+r$ for some integers $k$ and $r$, $p/2 < r < p$. This result is connected with questions concerning prime divisors of binomial coefficients.

scholarly journals Mixed volumes of hypersimplices

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Gaku Liu
Keyword(s):  
Catalan Numbers ◽  
Binomial Coefficients ◽  
Type B ◽  
Combinatorial Interpretation ◽  
Mixed Volumes ◽  
Eulerian Numbers ◽  
Eulerian Number ◽  
Nous Montrons ◽  
Set Of Permutations ◽  
International Audience

International audience In this extended abstract we consider mixed volumes of combinations of hypersimplices. These numbers, called mixed Eulerian numbers, were first considered by A. Postnikov and were shown to satisfy many properties related to Eulerian numbers, Catalan numbers, binomial coefficients, etc. We give a general combinatorial interpretation for mixed Eulerian numbers and prove the above properties combinatorially. In particular, we show that each mixed Eulerian number enumerates a certain set of permutations in $S_n$. We also prove several new properties of mixed Eulerian numbers using our methods. Finally, we consider a type $B$ analogue of mixed Eulerian numbers and give an analogous combinatorial interpretation for these numbers. Dans ce résumé étendu nous considérons les volumes mixtes de combinaisons d’hyper-simplexes. Ces nombres, appelés les nombres Eulériens mixtes, ont été pour la première fois étudiés par A. Postnikov, et il a été montré qu’ils satisfont à de nombreuses propriétés reliées aux nombres Eulériens, au nombres de Catalan, aux coefficients binomiaux, etc. Nous donnons une interprétation combinatoire générale des nombres Eulériens mixtes, et nous prouvons combinatoirement les propriétés mentionnées ci-dessus. En particulier, nous montrons que chaque nombre Eulérien mixte compte les éléments d’un certain sous-ensemble de l’ensemble des permutations $S_n$. Nous établissons également plusieurs nouvelles propriétés des nombres Eulériens mixtes grâce à notre méthode. Pour finir, nous introduisons une généralisation en type $B$ des nombres Eulériens mixtes, et nous en donnons une interprétation combinatoire analogue.

scholarly journals A preorder-free construction of the Kazhdan-Lusztig representations of $S_n$, with connections to the Clausen representations

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Charles Buehrle ◽  
Mark Skandera
Keyword(s):  
Polynomial Ring ◽  
Transition Matrices ◽  
Free Construction ◽  
Nous Montrons ◽  
International Audience ◽  
Original Construction ◽  
Nous Utilisons ◽  
Invent Math

International audience We use the polynomial ring $\mathbb{C}[x_{1,1},\ldots,x_{n,n}]$ to modify the Kazhdan-Lusztig construction of irreducible $S_n$-modules. This modified construction produces exactly the same matrices as the original construction in [$\textit{Invent. Math}$ $\mathbf{53}$ (1979)], but does not employ the Kazhdan-Lusztig preorders. We also show that our modules are related by unitriangular transition matrices to those constructed by Clausen in [$\textit{J. Symbolic Comput.}$ $\textbf{11}$ (1991)]. This provides a $\mathbb{C}[x_{1,1},\ldots,x_{n,n}]$-analog of results of Garsia-McLarnan in [$\textit{Adv. Math.}$ $\textbf{69}$ (1988)]. Nous utilisons l'anneau $\mathbb{C}[x_{1,1},\ldots,x_{n,n}]$ pour modifier la construction Kazhdan-Lusztig des modules-$S_n$ irréductibles dans $\mathbb{C}[S_n]$. Cette construction modifiée produit exactement les mêmes matrices que la construction originale dans [$\textit{Invent. Math}$ $\mathbf{53}$ (1979)], mais sans employer les préordres de Kazhdan-Lusztig. Nous montrons aussi que nos modules sont reliés par des matrices unitriangulaires aux modules construits par Clausen dans [$\textit{J. Symbolic Comput.}$ $\textbf{11}$ (1991)]. Ce résultat donne un $\mathbb{C}[x_{1,1},\ldots,x_{n,n}]$-analogue des résultats de Garsia-McLarnan dans [$\textit{Adv. Math.}$ $\textbf{69}$ (1988)].

Sign in / Sign up

Export Citation Format

Share Document