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 some sharply t-transitive sets - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

On some sharply t-transitive sets (Q1105022)

From MaRDI portal





scientific article; zbMATH DE number 4057756
Language Label Description Also known as
English
On some sharply t-transitive sets
scientific article; zbMATH DE number 4057756

    Statements

    On some sharply t-transitive sets (English)
    0 references
    0 references
    1987
    0 references
    Let \(S_ k\) be the symmetric group on the set \(\Omega =\{1,...,k\}\) and \(t\in \{2,...,k\}\). A sharply t-transitive set G is a subset of \(S_ k\) with the property that for every two ordered t-tuples \(\alpha_ 1,...,\alpha_ t\) and \(\beta_ 1,...,\beta_ t\) of elements in \(\Omega\) there uniquely exists \(g\in G\) with \((\alpha_ i)g=\beta_ i\), \(i\in \{1,...,t\}\). We define a distance d on \(S_ k\) as follows: For two elements \(g_ 1,g_ 2\in S_ k\), \(d(g_ 1,g_ 2)=| \{\alpha \in \Omega |\) \((\alpha)g_ 1\neq (\alpha)g_ 2\}|\). Then \((S_ k,d)\) is a metric space and \(d(gg_ 1,gg_ 2)=d(g_ 1,g_ 2)=d(g_ 1g,g_ 2g)\) for all \(g\in S_ k\). We call a sharply t-transitive set G schematic if for \(g_ 1,g_ 2\in G\) with \(d(g_ 1,g_ 2)=k-h\) the number \(f(i,j,h)=| \{g\in G|\) \(d(g,g_ 1)=k-i\), \(d(g,g_ 2)=k- j\}|\) does not depend on the choice of \(g_ 1\), \(g_ 2\), but it depends on i,j,h\(\in \{0,...,k\}\). Note that \(A_ 5\) and any sharply 2- transitive set are schematic; PSL(2,8) is a schematic sharply 3- transitive set. Theorem. If a sharply t-transitive set G on \(\Omega\) \((| \Omega | =k>t\geq 2)\) is schematic then 2t-1\(\leq k\).
    0 references
    symmetric group
    0 references
    sharply t-transitive set
    0 references
    schematic sharply 3-transitive set
    0 references

    Identifiers