中文
相关论文

相关论文: Catalan lattices on series parallel interval order…

200 篇论文

We introduce a new class of lattices, the modernistic lattices, and their duals, the comodernistic lattices. We show that every modernistic or comodernistic lattice has shellable order complex. We go on to exhibit a large number of examples…

组合数学 · 数学 2017-05-17 Jay Schweig , Russ Woodroofe

In this paper we consider arbitrary intervals in the left weak order on the symmetric group $S_n$. We show that the Lehmer codes of permutations in an interval form a distributive lattice under the product order. Furthermore, the…

组合数学 · 数学 2013-08-20 Hugh Denoncourt

Catalan numbers and their interpretations in terms of Dyck paths are widely used in different topics of applied mathematics and computer science. Here, we consider a general approach for constrained Dyck paths. In particular, we study Dyck…

离散数学 · 计算机科学 2026-05-06 Antonio Bernini , Stefano Bilotta , Elisa Pergola

We show that the set of balanced binary trees is closed by interval in the Tamari lattice. We establish that the intervals [T, T'] where T and T' are balanced binary trees are isomorphic as posets to a hypercube. We introduce synchronous…

组合数学 · 数学 2012-04-24 Samuele Giraudo

The classic Dyck triangle, the Catalan triangle, and the Catalan convolution matrix are plane projections of the multidimensional Dyck triangle. In the Dyck path, each node is uniquely determined by two of four interrelated parameters: (i)…

组合数学 · 数学 2020-10-02 Gennady Eremin

We prove that the bounded derived category of the lattice of order ideals of the product of two ordered chains is fractionally Calabi-Yau. We also show that these lattices are derived equivalent to higher Auslander algebras of type A. The…

表示论 · 数学 2025-09-09 Tal Gottesman

Dyck paths (also balanced brackets and Dyck words) are among the most heavily studied Catalan families. This paper is a continuation of [2, 3, 4]. In the paper we are dealing with the numbering of Dyck paths, with the resulting numbers, the…

组合数学 · 数学 2023-06-21 Gennady Eremin

A CM-order is a reduced order equipped with an involution that mimics complex conjugation. The Witt-Picard group of such an order is a certain group of ideal classes that is closely related to the "minus part" of the class group. We present…

数论 · 数学 2019-04-30 Hendrik W. Lenstra , Alice Silverberg

The structure of order ideals in the Bruhat order for the symmetric group is elucidated via permutation patterns. A method for determining non-isomorphic principal order ideals is described and applied for small lengths. The permutations…

组合数学 · 数学 2007-05-23 Bridget Eileen Tenner

We consider complete lattices equipped with preorderings indexed by the ordinals less than a given (limit) ordinal subject to certain axioms. These structures, called stratified complete lattices, and weakly monotone functions over them,…

计算机科学中的逻辑 · 计算机科学 2016-03-04 Zoltan Esik

We give several characterizations of order continuous vector lattice homomorphisms between Archimedean vector lattices. We reduce the proofs of some of the equivalences to the case of composition operators between vector lattices of…

泛函分析 · 数学 2024-03-13 Eugene Bilokopytov

In \cite{CGH15} we introduced TiRS graphs and TiRS frames to create a new natural setting for duals of canonical extensions of lattices. In this continuation of \cite{CGH15} we answer Problem 2 from there by characterising the perfect…

逻辑 · 数学 2020-01-14 Andrew P. K. Craig , Maria J. Gouveia , Miroslav Haviar

Mimicking the idea of the generalized Hamming weight of linear codes, we introduce a new lattice invariant, the generalized theta series. Applications range from identifying stable lattices to the lattice isomorphism problem. Moreover, we…

信息论 · 计算机科学 2025-07-31 Maiara F. Bollauf , Hsuan-Yin Lin

Motivated by representation theory we exhibit an interior structure to Catalan sequences and many generalisations thereof. Certain of these coincide with well known (but heretofore isolated) structures. The remainder are new.

组合数学 · 数学 2020-12-21 Bethany Marsh , Paul Martin

We introduce a new class of poset edge labelings for locally finite lattices which we call $SB$-labelings. We prove for finite lattices which admit an $SB$-labeling that each open interval has the homotopy type of a ball or of a sphere of…

组合数学 · 数学 2017-05-02 Patricia Hersh , Karola Meszaros

In this chapter, we trace the path from the Tamari lattice, via lattice congruences of the weak order, to the definition of Cambrian lattices in the context of finite Coxeter groups, and onward to the construction of Cambrian fans. We then…

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

Given a lattice path $\nu$, the alt $\nu$-Tamari lattice is a partial order recently introduced by Ceballos and Chenevi\`ere, which generalizes the $\nu$-Tamari lattice and the $\nu$-Dyck lattice. All these posets are defined on the set of…

组合数学 · 数学 2026-05-21 Cesar Ceballos

Three-dimensional Catalan numbers are a variant of the classical (bidimensional) Catalan numbers, that count, among other interesting objects, the standard Young tableaux of shape (n,n,n). In this paper, we present a structural bijection…

组合数学 · 数学 2020-12-02 Justine Falque

In this paper, we enumerate lattice paths with certain constraints and apply the corresponding results to develop formulas for calculating the dimensions of submodules of a class of modules for planar upper triangular rook monoids. In…

组合数学 · 数学 2017-08-24 Jianqiang Feng , Wenli Liu , Ximei Bai , Zhenheng Li

Canonical extension of finitary ordered structures such as lattices, posets, proximity lattices, etc., is a certain completion which entirely describes the topological dual of the ordered structure and it does so in a purely algebraic and…

范畴论 · 数学 2022-05-12 Tomáš Jakl