中文
相关论文

相关论文: The Absolute Orders on the Coxeter Groups $A_n$ an…

200 篇论文

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

An antichain $\mathcal{A}$ in a poset $\mathcal{P}$ is a subset of $\mathcal{P}$ in which no two elements are comparable. Sperner showed that the maximal antichain in the Boolean lattice, $\mathcal{B}_n = \left\{ 0 < 1 \right\}^n$, is the…

组合数学 · 数学 2019-01-07 Larry H. Harper , Gene B. Kim

Coxeter groups are equipped with a partial order known as the weak order, such that $u \leq v$ if the inversions of $u$ are a subset of the inversions of $v$. In finite Coxeter groups, weak order is a complete lattice, but in infinite…

组合数学 · 数学 2025-12-23 Grant T. Barkley , David E Speyer

A permutation representation of a Coxeter group $W$ naturally defines an absolute order. This family of partial orders (which includes the absolute order on $W$) is introduced and studied in this paper. Conditions under which the associated…

组合数学 · 数学 2013-03-08 Christos A. Athanasiadis , Yuval Roichman

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

We prove a number of results about profinite completions of Coxeter groups. For example we prove Coxeter groups are good in the sense of Serre and that various splittings of Coxeter groups arising from actions on trees are detected by the…

群论 · 数学 2025-05-14 Sam Hughes , Philip Möller , Olga Varghese

A well-known result of Stanley from 1980 implies that the weak order on a maximal parabolic quotient of the symmetric group $S_n$ has the Sperner property; this same property was recently established for the weak order on all of $S_n$ by…

组合数学 · 数学 2021-11-12 Christian Gaetz , Katherine Tung

This paper provides a bridge between two active areas of research, the spectrum (set of element orders) and the power graph of a finite group. The order sequence of a finite group $G$ is the list of orders of elements of the group, arranged…

群论 · 数学 2025-10-22 Peter J. Cameron , Hiranya Kishore Dey

The absolute order on the hyperoctahedral group $B_n$ is investigated. It is proved that the order ideal of this poset generated by the Coxeter elements is homotopy Cohen-Macaulay and the M\"obius number of this ideal is computed. Moreover,…

组合数学 · 数学 2010-03-26 Myrto Kallipoliti

We prove that the irreducible affine Coxeter groups are first-order rigid and deduce from this that they are profinitely rigid in the absolute sense. We then show that the first-order theory of any irreducible affine Coxeter group does not…

群论 · 数学 2024-07-03 Gianluca Paolini , Rizos Sklinos

In this note, we characterize affine and non-affine Coxeter systems among all Coxeter systems in terms of the structure of their reflection orders. For an infinite irreducible system $(W,S)$, we show that affineness can be characterized in…

群论 · 数学 2026-02-18 Weijia Wang , Rui Wang

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

The extended weak order on a Coxeter group $W$ is the poset of biclosed sets in its root system. In (Barkley-Speyer 2024), it was shown that when $W=\widetilde{S}_n$ is the affine symmetric group, then the extended weak order is a quotient…

组合数学 · 数学 2025-02-11 Grant T. Barkley

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 introduce two order relations on finite Coxeter groups which refine the absolute and the Bruhat order, and establish some of their main properties. In particular we study the restriction of these orders to noncrossing partitions and show…

组合数学 · 数学 2021-01-14 Philippe Biane , Matthieu Josuat-Vergès

We prove the dichotomy that every Coxeter group either has a strongly solid group von Neumann algebra or contains the product of an infinite cyclic group and a free group of rank 2. This generalizes the same dichotomy for right-angled…

算子代数 · 数学 2025-12-02 Martín Blufstein , Katherine Goldman , Koichi Oyakawa

We prove that affine Coxeter groups are profinitely rigid.

群论 · 数学 2026-03-03 Samuel M. Corson , Sam Hughes , Philip Möller , Olga Varghese

In one of his papers on the weak order of Coxeter groups, Dyer formulates several conjectures. Among these, one affirms that the extended weak order forms a lattice, while another offers an algebraic-geometric description of the join of two…

组合数学 · 数学 2026-05-13 Riccardo Biagioli , Lorenzo Perrone

We introduce the notion of a tight cofinitary group, which captures forcing indestructibility of maximal cofinitary groups for a long list of partial orders, including Cohen, Sacks, Miller, Miller partition forcing and Shelah's poset for…

逻辑 · 数学 2025-05-08 Vera Fischer , Lukas Schembecker , David Schrittesser

In their work on `Coxeter-like complexes', Babson and Reiner introduced a simplicial complex $\Delta_T$ associated to each tree $T$ on $n$ nodes, generalizing chessboard complexes and type A Coxeter complexes. They conjectured that…

组合数学 · 数学 2008-09-16 Patricia Hersh
‹ 上一页 1 2 3 10 下一页 ›