Domanda sulle relazioni d'ordine

Messaggioda MariolinoGotze0 » 19/01/2023, 21:32

Salve, mi sapreste dire i legami che ci sono tra insieme ordinato e reticolo?
Io da quello che ho capito vale che
RETICOLO => INSIEME ORDINATO , ma non vale il viceversa
Ho detto bene?
MariolinoGotze0
Starting Member
Starting Member
 
Messaggio: 2 di 3
Iscritto il: 02/12/2022, 16:45

Re: Domanda sulle relazioni d'ordine

Messaggioda megas_archon » 20/01/2023, 12:52

Per "reticolo" solitamente si intende questo: un insieme parzialmente ordinato \((L,\le)\) con la proprietà che ogni sottoinsieme finito \(S\subseteq L\) ammetta un sup e un inf (o per alcuni, ogni sottoinsieme finito e non vuoto; o per alcuni, ogni sottoinsieme con due elementi, cosa equivalente). Sia per la definizione che per una formulazione equivalente in termini di due strutture di semigruppo idempotenti che assorbono una sull'altra, la pagina di Wikipedia https://en.wikipedia.org/wiki/Lattice_(order) è più che sufficiente.

Ovviamente non vale il viceversa: costruisciti un controesempio mettendo una relazione d'ordine su un insieme con tre elementi.
Avatar utente
megas_archon
Senior Member
Senior Member
 
Messaggio: 606 di 1318
Iscritto il: 13/06/2021, 20:57


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite