scholarly journals Asymptotical behaviour of roots of infinite Coxeter groups I

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Christophe Hohlweg ◽  
Jean-Philippe Labbé ◽  
Vivien Ripoll
Keyword(s):  
Bilinear Form ◽  
Coxeter Groups ◽  
Countable Subset ◽  
Geometric Representation ◽  
Nous Montrons ◽  
International Audience ◽  
Isotropic Cone ◽  
Limit Points ◽  
Infinite Coxeter Group ◽  
Geometric Action

International audience Let $W$ be an infinite Coxeter group, and $\Phi$ be the root system constructed from its geometric representation. We study the set $E$ of limit points of "normalized'' roots (representing the directions of the roots). We show that $E$ is contained in the isotropic cone $Q$ of the bilinear form associated to $W$, and illustrate this property with numerous examples and pictures in rank $3$ and $4$. We also define a natural geometric action of $W$ on $E$, for which $E$ is stable. Then we exhibit a countable subset $E_2$ of $E$, formed by limit points for the dihedral reflection subgroups of $W$; we explain how $E_2$ can be built from the intersection with $Q$ of the lines passing through two roots, and we establish that $E_2$ is dense in $E$. Soit $W$ un groupe de Coxeter infini, et $\Phi$ le système de racines construit à partir de sa représentation géométrique. Nous étudions l'ensemble $E$ des points d'accumulation des racines "normalisées'' (représentant les directions des racines). Nous montrons que $E$ est inclus dans le cône isotrope $Q$ de la forme bilinéaire associée à $W$, et nous illustrons cette propriété à l'aide de nombreux exemples et images en rang $3$ et $4$. Nous définissons une action géométrique naturelle de $W$ sur $E$, pour laquelle $E$ est stable. Puis nous présentons un sous-ensemble dénombrable $E_2$ de $E$, constitué des points d'accumulation associés aux sous-groupes de réflexion diédraux de $W$ ; nous expliquons comment $E$ peut être construit à partir des points d'intersection de $Q$ avec les droites passant par deux racines, et nous montrons que $E_2$ est dense dans $E$.

scholarly journals Asymptotical Behaviour of Roots of Infinite Coxeter Groups

2014 ◽  
Vol 66 (2) ◽  
pp. 323-353 ◽  
Author(s):  
Christophe Hohlweg ◽  
Jean-Philippe Labbé ◽  
Vivien Ripoll
Keyword(s):  
Bilinear Form ◽  
Coxeter Group ◽  
Coxeter Groups ◽  
Countable Subset ◽  
Geometric Representation ◽  
Positive Roots ◽  
Isotropic Cone ◽  
Limit Points ◽  
Infinite Coxeter Group ◽  
Geometric Action

AbstractLet W be an infinite Coxeter group. We initiate the study of the set E of limit points of “normalized” roots (representing the directions of the roots) of W. We show that E is contained in the isotropic cone Q of the bilinear form B associated with a geometric representation, and we illustrate this property with numerous examples and pictures in rank 3 and 4. We also define a natural geometric action of W on E, and then we exhibit a countable subset of E, formed by limit points for the dihedral reflection subgroups of W. We explain how this subset is built fromthe intersection with Q of the lines passing through two positive roots, and finally we establish that it is dense in E.

scholarly journals Tamari Lattices for Parabolic Quotients of the Symmetric Group

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Henri Mühle ◽  
Nathan Williams
Keyword(s):  
Symmetric Group ◽  
Coxeter Groups ◽  
Weak Order ◽  
Set Partitions ◽  
Tamari Lattice ◽  
Nous Montrons ◽  
International Audience ◽  
Tamari Lattices

International audience We present a generalization of the Tamari lattice to parabolic quotients of the symmetric group. More precisely, we generalize the notions of 231-avoiding permutations, noncrossing set partitions, and nonnesting set partitions to parabolic quotients, and show bijectively that these sets are equinumerous. Furthermore, the restriction of weak order on the parabolic quotient to the parabolic 231-avoiding permutations is a lattice quotient. Lastly, we suggest how to extend these constructions to all Coxeter groups. Nous présentons une généralisation du treillis de Tamari aux quotients paraboliques du groupe symétrique. Plus précisément, nous généralisons les notions de permutations qui évitent le motif 231, les partitions non-croisées, et les partitions non-emboîtées aux quotients paraboliques, et nous montrons de façon bijective que ces ensembles sont équipotents. En restreignant l’ordre faible du quotient parabolique aux permutations paraboliques qui évitent le motif 231, on obtient un quotient de treillis d’ordre faible. Enfin, nous suggérons comment étendre ces constructions à tous les groupes de Coxeter.

scholarly journals Deodhar Elements in Kazhdan-Lusztig Theory

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Brant Jones
Keyword(s):  
Coxeter Groups ◽  
Pattern Avoidance ◽  
Weyl Groups ◽  
Schubert Varieties ◽  
Combinatorial Formula ◽  
Nous Obtenons ◽  
Integer Coefficients ◽  
Nous Montrons ◽  
International Audience ◽  
Lusztig Polynomials

International audience The Kazhdan-Lusztig polynomials for finite Weyl groups arise in representation theory as well as the geometry of Schubert varieties. It was proved very soon after their introduction that they have nonnegative integer coefficients, but no simple all positive interpretation for them is known in general. Deodhar has given a framework, which generally involves recursion, to express the Kazhdan-Lusztig polynomials in a very attractive form. We use a new kind of pattern-avoidance that can be defined for general Coxeter groups to characterize when Deodhar's algorithm yields a non-recursive combinatorial formula for Kazhdan-Lusztig polynomials $P_{x,w}(q)$ of finite Weyl groups. This generalizes results of Billey-Warrington which identified the $321$-hexagon-avoiding permutations, and Fan-Green which identified the fully-tight Coxeter groups. We also show that the leading coefficient known as $\mu (x,w)$ for these Kazhdan―Lusztig polynomials is always either $0$ or $1$. Finally, we generalize the simple combinatorial formula for the Kazhdan―Lusztig polynomials of the $321$-hexagon-avoiding permutations to the case when $w$ is hexagon avoiding and maximally clustered. Les polynômes de Kazhdan-Lusztig $P_{x,w}(q)$ des groupes de Weyl finis apparaissent en théorie des représentations, ainsi qu’en géométrie des variétés de Schubert. Il a été démontré peu après leur introduction qu’ils avaient des coefficients entiers positifs, mais on ne connaît toujours pas d’interprétation combinatoire simple de cette propriété dans le cas général. Deodhar a proposé un cadre donnant un algorithme, en général récursif, calculant des formules attractives pour les polynômes de Kazhdan-Lusztig. Billey-Warrington ont démontré que cet algorithme est non récursif lorsque$w$ évite les hexagones et les $321$ et qu’il donne des formules combinatoires simples. Nous introduisons une notion d’évitement de schémas dansles groupes de Coxeter quelconques nous permettant de généraliser les résultats de Billey-Warrington à tout groupe de Weyl fini. Nous montrons que le coefficient de tête $\mu (x,w)$ de ces polynômes de Kazhdan-Lusztig est toujours $0$ ou $1$. Cela généralise aussi des résultats de Fan-Greenqui identifient les groupes de Coxeter complètement serrés. Enfin, en type $A$, nous obtenons une classe plus large de permutations évitant la récursion.

scholarly journals Multi-cluster complexes

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Cesar Ceballos ◽  
Jean-Philippe Labbé ◽  
Christian Stump
Keyword(s):  
Coxeter Groups ◽  
Type A ◽  
Simplicial Complexes ◽  
Cluster Complex ◽  
Geometric Properties ◽  
Cluster Complexes ◽  
Combinatorial Description ◽  
Compatibility Relation ◽  
Positive Roots ◽  
International Audience

International audience We present a family of simplicial complexes called \emphmulti-cluster complexes. These complexes generalize the concept of cluster complexes, and extend the notion of multi-associahedra of types ${A}$ and ${B}$ to general finite Coxeter groups. We study combinatorial and geometric properties of these objects and, in particular, provide a simple combinatorial description of the compatibility relation among the set of almost positive roots in the cluster complex. Nous présentons une famille de complexes simpliciaux appelés \emphcomplexes des multi-amas. Ces complexes généralisent le concept de complexes des amas et étendent la notion de multi-associaèdre de type ${A}$ et ${B}$ aux groupes de Coxeter finis. Nous étudions des propriétés combinatoires et géométriques de ces objets et, en particulier nous fournissons une description combinatoire simple de la relation de compatibilité sur l'ensemble des racines presque positives du complexe des amas.

scholarly journals Macdonald polynomials at $t=q^k$

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Jean-Gabriel Luque
Keyword(s):  
Macdonald Polynomials ◽  
Nous Montrons ◽  
International Audience

International audience We investigate the homogeneous symmetric Macdonald polynomials $P_{\lambda} (\mathbb{X} ;q,t)$ for the specialization $t=q^k$. We show an identity relying the polynomials $P_{\lambda} (\mathbb{X} ;q,q^k)$ and $P_{\lambda} (\frac{1-q}{1-q^k}\mathbb{X} ;q,q^k)$. As a consequence, we describe an operator whose eigenvalues characterize the polynomials $P_{\lambda} (\mathbb{X} ;q,q^k)$. Nous nous intéressons aux propriétés des polynômes de Macdonald symétriques $P_{\lambda} (\mathbb{X} ;q,t)$ pour la spécialisation $t=q^k$. En particulier nous montrons une égalité reliant les polynômes $P_{\lambda} (\mathbb{X} ;q,q^k)$ et $P_{\lambda} (\frac{1-q}{1-q^k}\mathbb{X} ;q,q^k)$. Nous en déduisons la description d'un opérateur dont les valeurs propres caractérisent les polynômes $P_{\lambda} (\mathbb{X} ;q,q^k)$.

scholarly journals How to get the weak order out of a digraph ?

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Francois Viard
Keyword(s):  
Wreath Product ◽  
Symmetric Function ◽  
Coxeter Groups ◽  
Symmetric Functions ◽  
Weak Order ◽  
Möbius Function ◽  
Mobius Function ◽  
Acyclic Digraph ◽  
International Audience

International audience We construct a poset from a simple acyclic digraph together with a valuation on its vertices, and we compute the values of its Möbius function. We show that the weak order on Coxeter groups $A$<sub>$n-1$</sub>, $B$<sub>$n$</sub>, $Ã$<sub>$n$</sub>, and the flag weak order on the wreath product &#8484;<sub>$r$</sub> &#8768; $S$<sub>$n$</sub> introduced by Adin, Brenti and Roichman (2012), are special instances of our construction. We conclude by briefly explaining how to use our work to define quasi-symmetric functions, with a special emphasis on the $A$<sub>$n-1$</sub> case, in which case we obtain the classical Stanley symmetric function. On construit une famille d’ensembles ordonnés à partir d’un graphe orienté, simple et acyclique munit d’une valuation sur ses sommets, puis on calcule les valeurs de leur fonction de Möbius respective. On montre que l’ordre faible sur les groupes de Coxeter $A$<sub>$n-1$</sub>, $B$<sub>$n$</sub>, $Ã$<sub>$n$</sub>, ainsi qu’une variante de l’ordre faible sur les produits en couronne &#8484;<sub>$r$</sub> &#8768; $S$<sub>$n$</sub> introduit par Adin, Brenti et Roichman (2012), sont des cas particuliers de cette construction. On conclura en expliquant brièvement comment ce travail peut-être utilisé pour définir des fonction quasi-symétriques, en insistant sur l’exemple de l’ordre faible sur $A$<sub>$n-1$</sub> où l’on obtient les séries de Stanley classiques.

scholarly journals On Geometric Flats in the CAT(0) Realization of Coxeter Groups and Tits Buildings

2009 ◽  
Vol 61 (4) ◽  
pp. 740-761 ◽  
Author(s):  
Pierre-Emmanuel Caprace ◽  
Frédéric Haglund
Keyword(s):  
Abelian Group ◽  
Coxeter Group ◽  
Coxeter Groups ◽  
Free Abelian Group ◽  
Gromov Hyperbolic ◽  
Convex Cocompact ◽  
Rank 2 ◽  
Cocompact Subgroup ◽  
Special Case ◽  
Geometric Action

Abstract.Given a complete CAT(0) space X endowed with a geometric action of a group Ⲅ, it is known that if Ⲅ contains a free abelian group of rank n, then X contains a geometric flat of dimension n. We prove the converse of this statement in the special case where X is a convex subcomplex of the CAT(0) realization of a Coxeter group W, and Ⲅ is a subgroup of W. In particular a convex cocompact subgroup of a Coxeter group is Gromov-hyperbolic if and only if it does not contain a free abelian group of rank 2. Our result also provides an explicit control on geometric flats in the CAT(0) realization of arbitrary Tits buildings.

scholarly journals Affine descents and the Steinberg torus

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Kevin Dilks ◽  
T. Kyle Petersen ◽  
John R. Stembridge
Keyword(s):  
Weyl Group ◽  
Generating Functions ◽  
Cell Complex ◽  
Premier Lieu ◽  
Coxeter Complex ◽  
Affine Weyl Group ◽  
Nous Montrons ◽  
International Audience ◽  
Translation Subgroup

International audience Let $W \ltimes L$ be an irreducible affine Weyl group with Coxeter complex $\Sigma$, where $W$ denotes the associated finite Weyl group and $L$ the translation subgroup. The Steinberg torus is the Boolean cell complex obtained by taking the quotient of $\Sigma$ by the lattice $L$. We show that the ordinary and flag $h$-polynomials of the Steinberg torus (with the empty face deleted) are generating functions over $W$ for a descent-like statistic first studied by Cellini. We also show that the ordinary $h$-polynomial has a nonnegative $\gamma$-vector, and hence, symmetric and unimodal coefficients. In the classical cases, we also provide expansions, identities, and generating functions for the $h$-polynomials of Steinberg tori. Nous considérons un groupe de Weyl affine irréductible $W \ltimes L$ avec complexe de Coxeter $\Sigma$, où $W$ désigne le groupe de Weyl fini associé et $L$ le sous-groupe des translations. Le tore de Steinberg est le complexe cellulaire Booléen obtenu comme le quotient de $\Sigma$ par $L$. Nous montrons que les $h$-polynômes, ordinaires et de drapeaux, du tore de Steinberg (sans la face vide) sont des fonctions génératrices sur $W$ pour une statistique de type descente, étudiée en premier lieu par Cellini. Nous montrons également qu'un $h$-polynôme ordinaire possède un $\gamma$-vecteur positif, et par conséquent, a des coefficients symétriques et unimodaux. Dans les cas classiques, nous donnons également des développements, des identités et des fonctions génératrices pour les $h$-polynômes des tores de Steinberg.

scholarly journals Appsgate, a Programmable Domestic Eco-system: Learning from "Living in it"

2018 ◽  
Vol Volume 7, Number 1 (Research articles) ◽  
Author(s):  
Joëlle Coutaz ◽  
James L. Crowley
Keyword(s):  
Real World ◽  
Real Life ◽  
End Users ◽  
Team Members ◽  
Mise En Œuvre ◽  
Person Perspective ◽  
Nous Montrons ◽  
International Audience ◽  
Living Labs ◽  
First Person Perspective

International audience We present an experience with the development and evaluation of AppsGate, an ecosystem for the home that can be programmed by end-users. We show the benefits from using the homes of the project team members as real-life living-labs. In particular, we discuss the first person perspective experience as an effective way to conduct longitudinal experiments in real world settings. We conclude that a programmable habitat is desirable provided that attention cost is minimized Cet article présente un retour d’expérience avec la mise en oeuvre et l’évaluation d’AppsGate, un écosystème domestique programmable par l’habitant. Nous montrons l’apport de l’utilisation des domiciles de membres du projet tout au long du processus de développement, et notamment l’intérêt de « vivre avec » comme technique d’expérimentation longitudinale

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.

Sign in / Sign up

Export Citation Format

Share Document