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
Subsets with restricted movement - MaRDI portal

Subsets with restricted movement (Q5943068)

From MaRDI portal





scientific article; zbMATH DE number 1642157
Language Label Description Also known as
English
Subsets with restricted movement
scientific article; zbMATH DE number 1642157

    Statements

    Subsets with restricted movement (English)
    0 references
    0 references
    0 references
    22 May 2002
    0 references
    finite permutation groups
    0 references
    transitive permutation groups
    0 references
    restricted movement
    0 references
    bounded movement
    0 references
    Let \(G\) be a permutation group acting on a (finite) set \(\Omega\) with no fixed-points in \(\Omega\). For a finite subset \(\Gamma\) of \(\Omega\) the movement under the action of \(G\) is defined by NEWLINE\[NEWLINE\text{move}(\Gamma)=\max_{g\in G}|\Gamma^g\setminus\Gamma|.NEWLINE\]NEWLINE The authors consider the case \(\max_{|\Gamma|=k}\text{move}(\Gamma)\leq m\) where \(m<k\leq|\Omega|\) and \(G\) is not a \(2\)-group.NEWLINENEWLINENEWLINEIn Theorem 1.1 and its corollaries several estimates of \(|\Omega|\) in terms of \(k\), \(m\) and the least odd prime dividing \(|G|\) are established.
    0 references

    Identifiers