We introduce the concept of Schubert graphs, as Schubert spaces---in the meaning of A. Bichara and C. Somma [Rend. Mat. (7) 6 (1986), no. 1-2, 59--75 (1988)] —whose lines have exactly two points. They turn out to be isomorphic to particular Cayley graphs of symmetric groups; this leads also to a new proof of a well-known characterization of symmetric groups. In connection with Bichara and Somma's work [op. cit.], we prove that a Schubert graph is isomorphic to the graph representing the flags of a Boolean lattice. Finally, we discuss the independence of the axioms.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | Schubert Graphs, Symmetric Groups and Flags of Boolean Lattices |
Autori: | |
Data di pubblicazione: | 1993 |
Rivista: | |
Abstract: | We introduce the concept of Schubert graphs, as Schubert spaces---in the meaning of A. Bichara an...d C. Somma [Rend. Mat. (7) 6 (1986), no. 1-2, 59--75 (1988)] —whose lines have exactly two points. They turn out to be isomorphic to particular Cayley graphs of symmetric groups; this leads also to a new proof of a well-known characterization of symmetric groups. In connection with Bichara and Somma's work [op. cit.], we prove that a Schubert graph is isomorphic to the graph representing the flags of a Boolean lattice. Finally, we discuss the independence of the axioms. |
Handle: | http://hdl.handle.net/11391/920001 |
Appare nelle tipologie: | 1.1 Articolo in rivista |