| Naslov: | Separating subsets from their images |
|---|
| Avtorji: | ID Barbieri, Marco (Avtor)
ID Lekše, Maruša (Avtor)
ID Potočnik, Primož (Avtor)
ID Rekvényi, Kamilla (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (681,64 KB)
MD5: 57BBA667919D6B70B26432C8F83BDB5C
 URL - Izvorni URL, za dostop obiščite https://doi.org/10.1017/fms.2026.10258
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | Let $G$ be a transitive permutation group acting on $\Omega$. In this paper, we introduce and study the parameter ${\mathrm {sep}}(G)$, which denotes the size of the smallest set of points $A$ such that, for every permutation $g\in G$, $A \cap A^g$ is nonempty. In particular, we focus on deriving general bounds for arbitrary transitive groups, and on the asymptotic behaviour of certain families of primitive groups. We also provide a classification of transitive groups with ${\mathrm {sep}}(G)$ largest possible, namely with ${\mathrm {sep}}(G)=\lceil (|\Omega |+1) / 2 \rceil$. |
|---|
| Ključne besede: | permutation groups, transitive groups, primitive groups, self-separable set |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.01.2026 |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 47 str. |
|---|
| Številčenje: | Vol. 14, article no. e111 |
|---|
| PID: | 20.500.12556/DiRROS-31267  |
|---|
| UDK: | 512:519.1 |
|---|
| ISSN pri članku: | 2050-5094 |
|---|
| DOI: | 10.1017/fms.2026.10258 |
|---|
| COBISS.SI-ID: | 285574915 |
|---|
| Opomba: |
|
|---|
| Datum objave v DiRROS: | 23.07.2026 |
|---|
| Število ogledov: | 201 |
|---|
| Število prenosov: | 158 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
