PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: Medium
lattice interval (Definition)

Definition. Let $L$ be a lattice. A subset $I$ of $L$ is called a lattice interval, or simply an interval if there exist elements $a,b\in L$ such that $$I=\lbrace t\in L\mid a\le t\le b\rbrace:=[a,b].$$

The elements $a,b$ are called the endpoints of $I$ Clearly $a,b\in I$ Also, the endpoints of a lattice interval are unique: if $[a,b]=[c,d]$ then $a=c$ and $b=d$

Remarks.

  • It is easy to see that the name is derived from that of an interval on a number line. From this analogy, one can easily define lattice intervals without one or both endpoints. Whereas an interval on a number line is linearly ordered, a lattice interval in general is not. Nevertheless, a lattice interval $I$ of a lattice $L$ is a sublattice of $L$
  • A bounded lattice is itself a lattice interval: $[0,1]$
  • A prime interval is a lattice interval that contains its endpoints and nothing else. In other words, if $[a,b]$ is prime, then any $c\in [a,b]$ implies that either $c=a$ or $c=b$ Simply put, $b$ covers $a$ If a lattice $L$ contains $0$ then for any $a\in L$ $[0,a]$ is a prime interval iff $a$ is an atom.
  • Since no operations of meet and join are used, all of the above discussion can be generalized to define an interval in a poset.
  • Given a lattice $L$ let $\mathcal{B}$ be the collection of all lattice intervals without endpoints, we can form a topolgy on $L$ with $\mathcal{B}$ as the subbasis. This does not insure that $\wedge$ and $\vee$ are continuous, so that $L$ with this topological structure may not be a topological lattice.
  • Locally Finite Lattice. A lattice that is derived based on the concept of lattice interval is that of a locally finite lattice. A lattice $L$ is locally finite iff every one of its interval is finite. Unless the lattice is finite, a locally finite lattice, if infinite, is either topless or bottomless.




"lattice interval" is owned by CWoo.
(view preamble | get metadata)

View style:

Also defines:  prime interval, poset interval, locally finite lattice
Log in to rate this entry.
(view current ratings)

Cross-references: infinite, finite, locally finite, topological lattice, structure, continuous, subbasis, collection, poset, join, meet, operations, atom, iff, covers, implies, prime, contains, bounded lattice, sublattice, linearly ordered, analogy, line, number, interval, easy to see, endpoints, subset, lattice
There are 7 references to this entry.

This is version 8 of lattice interval, born on 2006-03-08, modified 2007-05-23.
Object id is 7701, canonical name is LatticeInterval.
Accessed 3933 times total.

Classification:
AMS MSC06B99 (Order, lattices, ordered algebraic structures :: Lattices :: Miscellaneous)
 06A06 (Order, lattices, ordered algebraic structures :: Ordered sets :: Partial order, general)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)