On some sharply t-transitive sets (Q1105022)
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: Publication:1105022 |
scientific article; zbMATH DE number 4057756
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On some sharply t-transitive sets |
scientific article; zbMATH DE number 4057756 |
Statements
On some sharply t-transitive sets (English)
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
0.8197137713432312
0 references
0.791467547416687
0 references
0.7833342552185059
0 references
0.7804840803146362
0 references