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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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