中文
相关论文

相关论文: The absolute order of a permutation representation…

200 篇论文

We study the restriction of the absolute order on a Coxeter group $W$ to an interval $[1,w]_T$, where $w\in W$ is an involution. We characterize and classify those involutions $w$ for which $[1,w]_T$ is a lattice, using the notion of…

群论 · 数学 2026-01-14 Thomas Gobet

The absolute order is a natural partial order on a Coxeter group W. It can be viewed as an analogue of the weak order on W in which the role of the generating set of simple reflections in W is played by the set of all reflections in W. By…

组合数学 · 数学 2008-01-07 Christos A. Athanasiadis , Myrto Kallipoliti

The deletion order of a finitely generated Coxeter group W is a total order on the elements which, as is proved, is a refinement of the Bruhat order. This order is applied in [8] to construct Elnitsky tilings for any finite Coxeter group.…

群论 · 数学 2025-02-25 Robert Nicolaides , Peter Rowley

An element of a Coxeter group $W$ is fully commutative if any two of its reduced decompositions are related by a series of transpositions of adjacent commuting generators. These elements were extensively studied by Stembridge, in particular…

组合数学 · 数学 2014-02-11 Riccardo Biagioli , Frédéric Jouhet , Philippe Nadeau

Two partial orders on a reflection group, the codimension order and the prefix order, are together called the absolute order when they agree. We show that in this case the absolute order on a complex reflection group has the strong Sperner…

组合数学 · 数学 2020-11-03 Christian Gaetz , Yibo Gao

Let $(W,S)$ be an arbitrary Coxeter system. For each word $\omega$ in the generators we define a partial order--called the {\sf $\omega$-sorting order}--on the set of group elements $W_\omega\subseteq W$ that occur as subwords of $\omega$.…

组合数学 · 数学 2009-03-30 Drew Armstrong

We enumerate factorizations of a Coxeter element in a well generated complex reflection group into arbitrary factors, keeping track of the fixed space dimension of each factor. In the infinite families of generalized permutations, our…

组合数学 · 数学 2024-02-07 Joel Brewster Lewis , Alejandro H. Morales

The permutation representation afforded by a Coxeter group W acting on the cosets of a standard parabolic subgroup inherits many nice properties from W such as a shellable Bruhat order and a flat deformation over Z[q] to a representation of…

组合数学 · 数学 2010-08-06 Eric M. Rains , Monica J. Vazirani

Here, for $W$ the Coxeter group $\mathrm{D}_n$ where $n > 4$, it is proved that the maximal rank of an abstract regular polytope for $W$ is $n - 1$ if $n$ is even and $n$ if $n$ is odd. Further it is shown that $W$ has abstract regular…

群论 · 数学 2026-02-27 Malcolm Hoong Wai Chen , Peter Rowley

Let $W^c(A_n)$ be the set of fully commutative elements of the Coxeter group $W(A_n)$. Let $$ a_n(q)= \sum_{w \in W^c(A_n)} q^{l(w)} . $$ We compute $a_n(q)$.

组合数学 · 数学 2020-10-08 Sadek AL Harbat , Corinne Blondel

This paper studies a partial order on the general linear group GL(V) called the absolute order, derived from viewing GL(V) as a group generated by reflections, that is, elements whose fixed space has codimension one. The absolute order on…

组合数学 · 数学 2017-10-10 Jia Huang , Joel Brewster Lewis , Victor Reiner

In a finite real reflection group, the reflection length of each element is equal to the codimension of its fixed space, and the two coincident functions determine a partial order structure called the absolute order. In complex reflection…

组合数学 · 数学 2025-05-20 Joel Brewster Lewis , Jiayuan Wang

We discuss the theory of certain partially ordered sets that capture the structure of commutation classes of words in monoids. As a first application, it follows readily that counting words in commutation classes is #P-complete. We then…

离散数学 · 计算机科学 2011-08-19 Matthew J. Samuel

We lay the foundations of the first-order model theory of Coxeter groups. Firstly, with the exception of the $2$-spherical non-affine case (which we leave open), we characterize the superstable Coxeter groups of finite rank, which we show…

逻辑 · 数学 2022-02-02 Bernhard Muhlherr , Gianluca Paolini , Saharon Shelah

Let W be a Coxeter group with Coxeter generators S. The rank of the Coxeter system (W,S) is the cardinality |S| of S. The Coxeter system (W,S) has finite rank if and only if W is finitely generated. If (W,S) has infinite rank, then |S| =…

群论 · 数学 2007-06-28 Michael L. Mihalik , John G. Ratcliffe

We define a class of partial orders on a Coxeter group associated with sets of reflections. In special cases, these lie between the left weak order and the Bruhat order. We prove that these posets are graded by the length function and that…

组合数学 · 数学 2022-06-28 Angela Carnevale , Matthew Dyer , Paolo Sentinelli

We introduce Coxeter-sortable elements of a Coxeter group W. For finite W, we give bijective proofs that Coxeter-sortable elements are equinumerous with clusters and with noncrossing partitions. We characterize Coxeter-sortable elements in…

组合数学 · 数学 2026-05-13 Nathan Reading

We define the notion of a climbing element in a finite real reflection group relative to a total order on the reflection set and we characterise these elements in the case where the total order arises from a bipartite Coxeter element.

组合数学 · 数学 2010-05-06 Thomas Brady , Aisling Kenny , And Colum Watt

Over 50 years ago, Rota posted the following celebrated `Research Problem': prove or disprove that the partial order of partitions on an $n$-set (i.e., the refinement order) is Sperner. A counterexample was eventually discovered by Canfield…

组合数学 · 数学 2019-02-25 Lawrence H. Harper , Gene B. Kim , Neal Livesay

In this paper, we define and study absolute matrix order ideals in absolute matrix order unit spaces. As an application of absolute matrix order unit property, we construct some kinds of absolute matrix order ideals in absolute matrix order…

泛函分析 · 数学 2023-01-02 Amit Kumar
‹ 上一页 1 2 3 10 下一页 ›