中文
相关论文

相关论文: A Consecutive Lehmer Code for Parabolic Quotients …

200 篇论文

We generalize the Tamari lattice by extending the notions of $231$-avoiding permutations, noncrossing set partitions, and nonnesting set partitions to parabolic quotients of the symmetric group $\mathfrak{S}_{n}$. We show bijectively that…

组合数学 · 数学 2020-02-05 Henri Mühle , Nathan Williams

We study parabolic aligned elements associated with the type-$B$ Coxeter group and the so-called linear Coxeter element. These elements were introduced algebraically in (M\"uhle and Williams, 2019) for parabolic quotients of finite Coxeter…

组合数学 · 数学 2025-10-02 Wenjie Fang , Henri Mühle , Jean-Christophe Novelli

Ordering permutations by containment of inversion sets yields a fascinating partial order on the symmetric group: the weak order. This partial order is, among other things, a semidistributive lattice. As a consequence, every permutation has…

组合数学 · 数学 2021-07-26 Henri Mühle

As a classical object, the Tamari lattice has many generalizations, including $\nu$-Tamari lattices and parabolic Tamari lattices. In this article, we unify these generalizations in a bijective fashion. We first prove that parabolic Tamari…

组合数学 · 数学 2020-02-05 Cesar Ceballos , Wenjie Fang , Henri Mühle

The Tamari order is a central object in algebraic combinatorics and many other areas. Defined as the transitive closure of an associativity law, the Tamari order possesses a surprisingly rich structure: it is a congruence-uniform lattice.…

组合数学 · 数学 2017-09-28 Thomas McConville

Given a fixed integer $n\geq 2$, we construct two new finite lattices that we call the cyclic Tamari lattice and the affine Tamari lattice. The cyclic Tamari lattice is a sublattice and a quotient lattice of the cyclic Dyer lattice, which…

组合数学 · 数学 2025-02-12 Grant Barkley , Colin Defant

This is the first contribution of a sequence of papers introducing the notions of $s$-weak order and $s$-permutahedra, certain discrete objects that are indexed by a sequence of non-negative integers $s$. In this first paper, we concentrate…

组合数学 · 数学 2025-02-26 Cesar Ceballos , Viviane Pons

This paper deals with lattice congruences of the weak order on the symmetric group, and initiates the investigation of the cover graphs of the corresponding lattice quotients. These graphs also arise as the skeleta of the so-called…

组合数学 · 数学 2022-12-05 Hung Phuc Hoang , Torsten Mütze

Gr\"atzer asked in 1971 for a characterization of sublattices of Tamari lattices (associahedra). A natural candidate was coined by McKenzie in 1972 with the notion of a bounded homomorphic image of a free lattice---in short, bounded…

组合数学 · 数学 2013-04-24 Luigi Santocanale , Friedrich Wehrung

In this paper, we completely classify the isomorphism classes of certain lattices $L_A(C)$ and $L_B(C)$ from a self-orthogonal code $C$ over the finite field $\mathbb{F}_p$, where $p$ is an odd prime. These lattices are obtained by…

组合数学 · 数学 2026-05-05 Takara Kondo

A coding lattice $\Lambda_c$ and a shaping lattice $\Lambda_s$ forms a nested lattice code $\mathcal{C}$ if $\Lambda_s \subseteq \Lambda_c$. Under some conditions, $\mathcal{C}$ is a finite cyclic group formed by rectangular encoding. This…

信息论 · 计算机科学 2024-05-10 Chengpin Luo , Brian M. Kurkoski

We introduce the extra slow Tamari lattices, a new family of lattices defined on faithfully balanced tableaux. These tableaux arise naturally from the representation theory of type \( A \) quivers, and our construction extends the classical…

组合数学 · 数学 2026-05-21 Sylvie Corteel , Jihyeug Jang , Baptiste Rognerud

An extension of the Tamari lattice to the multiplihedra is discussed, along with projections to the composihedra and the Boolean lattice. The multiplihedra and composihedra are sequences of polytopes that arose in algebraic topology and…

组合数学 · 数学 2015-03-19 Stefan Forcey

We give a characterization for the binary linear constant weight codes by using the symmetric difference of the supports of the codewords. This characterization gives a correspondence between the set of binary linear constant weight codes…

信息论 · 计算机科学 2023-04-12 Murat Altunbulak , Fatma Altunbulak Aksu

We introduce cubic coordinates, which are integer words encoding intervals in the Tamari lattices. Cubic coordinates are in bijection with interval-posets, themselves known to be in bijection with Tamari intervals. We show that in each…

组合数学 · 数学 2023-01-02 Camille Combe

Let K be a number field, let A be a finite dimensional semisimple K-algebra and let Lambda be an O_K-order in A. It was shown in previous work that, under certain hypotheses on A, there exists an algorithm that for a given (left)…

数论 · 数学 2020-03-03 Tommy Hofmann , Henri Johnston

The Tamari lattice, defined on Catalan objects such as binary trees and Dyck paths, is a well-studied poset in combinatorics. It is thus natural to try to extend it to other families of lattice paths. In this article, we fathom such a…

组合数学 · 数学 2019-12-19 Wenjie Fang

I present an overview of the research I have conducted for the past ten years in algebraic, bijective, enumerative, and geometric combinatorics. The two main objects I have studied are the permutahedron and the associahedron as well as the…

组合数学 · 数学 2023-10-20 Viviane Pons

There are three classical lattices on the Catalan numbers: the Tamari lattice, the lattice of noncrossing partitions and the lattice of Dyck paths. The first is known to be isomorphic to the lattice of torsion classes of the path algebra of…

组合数学 · 数学 2024-10-24 Baptiste Rognerud

We study the arithmetic codings of hyperbolic automorphisms of the 2-torus, i.e. the continuous mappings acting from a certain symbolic space of sequences with a finite alphabet endowed with an appropriate structure of additive group onto…

动力系统 · 数学 2007-05-23 Nikita Sidorov , Anatoly Vershik
‹ 上一页 1 2 3 10 下一页 ›