Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On t-homogeneous permutation sets - MaRDI portal

On t-homogeneous permutation sets (Q798757)

From MaRDI portal





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 references

    Identifiers