On t-homogeneous permutation sets (Q798757)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On t-homogeneous permutation sets |
scientific article; zbMATH DE number 3871614
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On t-homogeneous permutation sets |
scientific article; zbMATH DE number 3871614 |
Statements
On t-homogeneous permutation sets (English)
0 references
1985
0 references
Let \(S_ n\) be the symmetric group on \(X=\{1,...,n\}\). A subset Z of \(S_ n\) is t-transitive if the following condition holds: for any two t- subsets x,y in X, there exists some z in Z that moves x to y, and the number of such elements in Z is a constant that is independent of the choice of x and y. We prove that a t-homogeneous subset in \(S_ n\) is also (t-1)-homogeneous for 2\(\leq t\leq (n/2)\).
0 references
symmetric group
0 references
t-transitive
0 references
t-homogeneous subset
0 references
0.9713284
0 references
0.8763349
0 references
0.8756602
0 references
0.8681402
0 references
0.85876125
0 references
0.8579697
0 references
0.8568016
0 references