Maximal Chains in Bond Lattices
نویسندگان
چکیده
Let $G$ be a graph with vertex set $\{1,2,\ldots,n\}$. Its bond lattice, $BL(G)$, is sublattice of the partition lattice. The elements $BL(G)$ are partitions whose blocks induce connected subgraphs $G$.
 In this article, we consider graphs lattice consists only noncrossing partitions. We define family graphs, called triangulation property and show that any two produce isomorphic lattices. then look at enumeration maximal chains in lattices graphs. Stanley's map from to parking functions was our motivation. find restriction his certain Finally, number ordered cycle decompositions.
منابع مشابه
Maximal Chains and Antichains in Boolean Lattices
The following equivalent results in the Boolean lattice 2 are proven. (a) Every fibre of 2 contains a maximal chain. (b) Every cutset of 2 contains a maximal antichain. (c) Every red-blue colouring of the vertices of 2 produces either a red maximal chain or a blue maximal antichain. (d) Given any n antichains in 2 there is a disjoint maximal antichain. Statement (a) is then improved to: (a') Ev...
متن کاملMinimal Paths between Maximal Chains in Finite Rank Semimodular Lattices
We study paths between maximal chains, or “flags,” in finite rank semimodular lattices. Two flags are adjacent if they differ on at most one rank. A path is a sequence of flags in which consecutive flags are adjacent. We study the union of all flags on at least one minimum length path connecting two flags in the lattice. This is a subposet of the original lattice. If the lattice is modular, the...
متن کاملThe number of maximal matchings in polyphenylene chains
A matching is maximal if no other matching contains it as a proper subset. Maximal matchings model phenomena across many disciplines, including applications within chemistry. In this paper, we study maximal matchings in an important class of chemical compounds: polyphenylenes. In particular, we determine the extremal polyphenylene chains in regards to the number of maximal matchings. We also de...
متن کاملAddendum to “ Maximal Chains In
This note is intended as a supplement and clarification to the proof of Theorem 3.3 of [1]; namely, it is consistent that b = ℵ 1 yet for every ultrafilter U on ω there is a ≤ * chain {f ξ : ξ ∈ ω 2 } such that {f ξ /U : ξ ∈ ω 2 } is cofinal in ω/U. The general outline of the the proof remains the same. In other words, a ground model is taken which satisfies 2 ℵ0 = ℵ 1 and in which there is a ♦...
متن کاملComputing maximal chains
In [Wol67], Wolk proved that every well partial order (wpo) has a maximal chain; that is a chain of maximal order type. (Note that all chains in a wpo are well-ordered.) We prove that such maximal chain cannot be found computably, not even hyperarithmetically: No hyperarithmetic set can compute maximal chains in all computable wpos. However, we prove that almost every set, in the sense of categ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2022
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/10983