中文
相关论文

相关论文: A lattice on decreasing trees : the metasylvester …

200 篇论文

We provide a naturally isomorphic description of the persistence map from merge trees to barcodes in terms of a monotone map from the partition lattice to the subset lattice. Our description is local, which offers the potential to speed up…

代数拓扑 · 数学 2022-03-02 Brendan Mallery , Adélie Garin , Justin Curry

We prove that the acyclic reorientation poset of a directed acyclic graph $D$ is a lattice if and only if the transitive reduction of any induced subgraph of $D$ is a forest. We then show that the acyclic reorientation lattice is always…

组合数学 · 数学 2025-06-30 Vincent Pilaud

Alt $\nu$-Tamari lattices constitute a remarkable family of lattices associated with lattice paths that broadly generalize the Dyck and Tamari lattices. To systematically study the structural properties of this family, we introduce a…

组合数学 · 数学 2026-05-14 Matthias Müller

In this paper, we explain how the Tamari lattice arises in the context of the representation theory of quivers, as the poset whose elements are the torsion classes of a directed path quiver, with the order relation given by inclusion.

表示论 · 数学 2011-10-14 Hugh Thomas

Recently MV18 identified and initiated work on the new problem of understanding structural relationships between the lattices of solutions of two "nearby" instances of stable matching. They also gave an application of their work to finding…

离散数学 · 计算机科学 2022-08-16 Rohith Reddy Gangam , Tung Mai , Nitya Raju , Vijay V. Vazirani

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

The study describes a class of integer labelings of the Fibonacci tree, the tree of descent introduced by Fibonacci. In these labelings, Fibonacci sequences appear along ascending branches of the tree, and it is shown that the labels at any…

数论 · 数学 2015-05-21 Stéphane Legendre

Mitsumatsu constructed leafwise symplectic structures of certain codimension one foliations of the 5-sphere. This inspired the present author to improve his result on convergence of contact structure to foliation. We describe convergence of…

几何拓扑 · 数学 2017-07-17 Atsuhide Mori

A recursive scheme relying on decagons is used to generate Penrose-like sublattices or tilings. Its relevance for understanding structures with non-crystallographic symmetry is discussed.

其他凝聚态物理 · 物理学 2007-11-28 A. Losev

The Sasaki projection was introduced as a mapping from the lattice of closed subspaces of a Hilbert space onto one of its segments. To use this projection and its dual so-called Sasaki operations were introduced by the second two authors.…

逻辑 · 数学 2024-12-23 Václav Cenker , Ivan Chajda , Helmut Länger

We introduce a new combinatorial object called tower diagrams and prove fundamental properties of these objects. We also introduce an algorithm that allows us to slide words to tower diagrams. We show that the algorithm is well-defined only…

组合数学 · 数学 2013-01-25 Olcay Coşkun , Müge Taşkın

Periodic trees are combinatorial structures which are in bijection with cluster tilting objects in cluster categories of affine type $\tilde{A}_{n-1}$. The internal edges of the tree encode the $c$-vectors corresponding to the cluster…

表示论 · 数学 2014-07-03 Kiyoshi Igusa , Gordana Todorov , Jerzy Weyman

For a partially ordered set P, we denote by Co(P) the lattice of order-convex subsets of P. We find three new lattice identities, (S), (U), and (B), such that the following result holds. Theorem. Let L be a lattice. Then L embeds into some…

综合数学 · 数学 2007-05-23 Marina V. Semenova , Friedrich Wehrung

In the study of algebras related to non-classical logics, (distributive) semilattices are always present in the background. For example, the algebraic semantic of the $\{\rightarrow,\wedge,\top\}$-fragment of intuitionistic logic is the…

逻辑 · 数学 2018-10-22 Sergio A. Celani , Ma. Paula Menchón

We analyze newly expanded and refined data from lattice studies of an SU(3) gauge theory with eight Dirac fermions in the fundamental representation. We focus on the light composite states emerging from these studies, consisting of a set of…

We present a new overlay, called the {\em Deterministic Decentralized tree} ($D^2$-tree). The $D^2$-tree compares favourably to other overlays for the following reasons: (a) it provides matching and better complexities, which are…

分布式、并行与集群计算 · 计算机科学 2012-03-09 G. S. Brodal , S. Sioutas , K. Tsichlas , C. Zaroliagis

The sublattice symmetry on a bipartite lattice is commonly regarded as the chiral symmetry in the AIII class of the tenfold Altland-Zirnbauer classification. Here, we reveal the spatial nature of sublattice symmetry, and show that this…

介观与纳米尺度物理 · 物理学 2024-05-09 Rong Xiao , Y. X. Zhao

For a slim, planar, semimodular lattice, G. Cz\'edli and E.\,T. Schmidt introduced the fork extension in 2012. In this note we prove that the fork extension has the Congruence Extension Property. This paper has been merged with Part II,…

环与代数 · 数学 2013-09-10 George Grätzer

Due to the works of S. Bozapalidis and A. Alexandrakis, there is a well-known characterization of recognizable weighted tree languages over fields in terms of finite-dimensionality of syntactic vector spaces. Here we prove a…

形式语言与自动机理论 · 计算机科学 2025-09-19 Zoltán Fülöp , Heiko Vogler

A lattice $\Lambda$ is said to be an extension of a sublattice $L$ of smaller rank if $L$ is equal to the intersection of $\Lambda$ with the subspace spanned by $L$. The goal of this paper is to initiate a systematic study of the geometry…

度量几何 · 数学 2023-12-19 Maxwell Forst , Lenny Fukshansky