For a set X an unordered relation on X is a family R of subsets of X. If R is such a relation we let G(R) be the group of all permutations on X that preserves R, that is g belongs to G(R) if and only if x in R implies x^{g} in R. We are interested in permutation groups which can be represented as G=G(R) for a suitable unordered relation R on X. When this is the case, we say that G is defined by the relation R, or that G is a relation group. We prove that a primitive permutation group different from the Alternating Group and of degree bigger or equal to 11 is a relation groups. The same is true for many classes of finite imprimitive groups, and we give general conditions on the size of blocks of imprmitivity, and the groups induced on such blocks, which guarantee that the group is defined by a relation. This property is closely connected to the orbit closure of permutation groups. Since relation groups are orbit closed the results here imply that many classes of imprimitive permutation groups are orbit closed.

DALLA VOLTA, F., Siemons, J. (2012). Orbit equivalence and permutation groups defined by unordered relations. JOURNAL OF ALGEBRAIC COMBINATORICS, 35(4), 547-564 [10.1007/s10801-011-0313-5].

Orbit equivalence and permutation groups defined by unordered relations

DALLA VOLTA, FRANCESCA;
2012

Abstract

For a set X an unordered relation on X is a family R of subsets of X. If R is such a relation we let G(R) be the group of all permutations on X that preserves R, that is g belongs to G(R) if and only if x in R implies x^{g} in R. We are interested in permutation groups which can be represented as G=G(R) for a suitable unordered relation R on X. When this is the case, we say that G is defined by the relation R, or that G is a relation group. We prove that a primitive permutation group different from the Alternating Group and of degree bigger or equal to 11 is a relation groups. The same is true for many classes of finite imprimitive groups, and we give general conditions on the size of blocks of imprmitivity, and the groups induced on such blocks, which guarantee that the group is defined by a relation. This property is closely connected to the orbit closure of permutation groups. Since relation groups are orbit closed the results here imply that many classes of imprimitive permutation groups are orbit closed.
Articolo in rivista - Articolo scientifico
groups invariant relations, regular sets, orbit closure, automorphism groups of set system
English
2012
35
4
547
564
open
DALLA VOLTA, F., Siemons, J. (2012). Orbit equivalence and permutation groups defined by unordered relations. JOURNAL OF ALGEBRAIC COMBINATORICS, 35(4), 547-564 [10.1007/s10801-011-0313-5].
File in questo prodotto:
File Dimensione Formato  
ShortRelationGroups070711.pdf

accesso aperto

Tipologia di allegato: Author’s Accepted Manuscript, AAM (Post-print)
Dimensione 382.5 kB
Formato Adobe PDF
382.5 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/29044
Citazioni
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 10
Social impact