Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386689546> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W4386689546 abstract "Abstract Let $alpha $ and $beta $ be uniformly random permutations of orders $2$ and $3$, respectively, in $S_{N}$, and consider, say, the permutation $alpha beta alpha beta ^{-1}$. How many fixed points does this random permutation have on average? The current paper studies questions of this kind and relates them to surprising topological and algebraic invariants of elements in free products of groups. Formally, let $Gamma =G_{1}*ldots *G_{k}$ be a free product of groups where each of $G_{1},ldots ,G_{k}$ is either finite, finitely generated free, or an orientable hyperbolic surface group. For a fixed element $gamma in Gamma $, a $gamma $-random permutation in the symmetric group $S_{N}$ is the image of $gamma $ through a uniformly random homomorphism $Gamma to S_{N}$. In this paper we study local statistics of $gamma $-random permutations and their asymptotics as $N$ grows. We first consider $mathbb{E}big [textrm{fix}_{gamma }big (Nbig )big ]$, the expected number of fixed points in a $gamma $-random permutation in $S_{N}$. We show that unless $gamma $ has finite order, the limit of $mathbb{E}big [textrm{fix}_{gamma }big (Nbig )big ]$ as $Nto infty $ is an integer, and is equal to the number of subgroups $Hle Gamma $ containing $gamma $ such that $Hcong mathbb{Z}$ or $Hcong C_{2}*C_{2}$. Equivalently, this is the number of subgroups $Hle Gamma $ containing $gamma $ and having (rational) Euler characteristic zero. We also prove there is an asymptotic expansion for $mathbb{E}big [textrm{fix}_{gamma }big (Nbig )big ]$ and determine the limit distribution of the number of fixed points as $Nto infty $. These results are then generalized to all statistics of cycles of fixed lengths." @default.
- W4386689546 created "2023-09-13" @default.
- W4386689546 creator A5014229189 @default.
- W4386689546 creator A5052529379 @default.
- W4386689546 date "2023-09-11" @default.
- W4386689546 modified "2023-09-27" @default.
- W4386689546 title "Local Statistics of Random Permutations from Free Products" @default.
- W4386689546 cites W1967932087 @default.
- W4386689546 cites W1968035761 @default.
- W4386689546 cites W2007263799 @default.
- W4386689546 cites W2035288118 @default.
- W4386689546 cites W2040960421 @default.
- W4386689546 cites W2044065143 @default.
- W4386689546 cites W2051115580 @default.
- W4386689546 cites W2058434075 @default.
- W4386689546 cites W2065294359 @default.
- W4386689546 cites W2068738493 @default.
- W4386689546 cites W2073723685 @default.
- W4386689546 cites W2076973717 @default.
- W4386689546 cites W2079643325 @default.
- W4386689546 cites W2097123157 @default.
- W4386689546 cites W2153632678 @default.
- W4386689546 cites W2156471645 @default.
- W4386689546 cites W2316369501 @default.
- W4386689546 cites W2333518870 @default.
- W4386689546 cites W2504735566 @default.
- W4386689546 cites W2950282402 @default.
- W4386689546 cites W2964135665 @default.
- W4386689546 cites W2966879669 @default.
- W4386689546 cites W2991458296 @default.
- W4386689546 cites W3099517722 @default.
- W4386689546 cites W3102790340 @default.
- W4386689546 cites W3120529434 @default.
- W4386689546 cites W3207880624 @default.
- W4386689546 cites W4220745641 @default.
- W4386689546 cites W4253118785 @default.
- W4386689546 cites W4280518439 @default.
- W4386689546 doi "https://doi.org/10.1093/imrn/rnad207" @default.
- W4386689546 hasPublicationYear "2023" @default.
- W4386689546 type Work @default.
- W4386689546 citedByCount "0" @default.
- W4386689546 crossrefType "journal-article" @default.
- W4386689546 hasAuthorship W4386689546A5014229189 @default.
- W4386689546 hasAuthorship W4386689546A5052529379 @default.
- W4386689546 hasConcept C10138342 @default.
- W4386689546 hasConcept C114614502 @default.
- W4386689546 hasConcept C118615104 @default.
- W4386689546 hasConcept C121332964 @default.
- W4386689546 hasConcept C128622974 @default.
- W4386689546 hasConcept C132525143 @default.
- W4386689546 hasConcept C162324750 @default.
- W4386689546 hasConcept C182306322 @default.
- W4386689546 hasConcept C199360897 @default.
- W4386689546 hasConcept C200985842 @default.
- W4386689546 hasConcept C21308566 @default.
- W4386689546 hasConcept C24890656 @default.
- W4386689546 hasConcept C33923547 @default.
- W4386689546 hasConcept C41008148 @default.
- W4386689546 hasConcept C47458327 @default.
- W4386689546 hasConcept C92957085 @default.
- W4386689546 hasConcept C97137487 @default.
- W4386689546 hasConceptScore W4386689546C10138342 @default.
- W4386689546 hasConceptScore W4386689546C114614502 @default.
- W4386689546 hasConceptScore W4386689546C118615104 @default.
- W4386689546 hasConceptScore W4386689546C121332964 @default.
- W4386689546 hasConceptScore W4386689546C128622974 @default.
- W4386689546 hasConceptScore W4386689546C132525143 @default.
- W4386689546 hasConceptScore W4386689546C162324750 @default.
- W4386689546 hasConceptScore W4386689546C182306322 @default.
- W4386689546 hasConceptScore W4386689546C199360897 @default.
- W4386689546 hasConceptScore W4386689546C200985842 @default.
- W4386689546 hasConceptScore W4386689546C21308566 @default.
- W4386689546 hasConceptScore W4386689546C24890656 @default.
- W4386689546 hasConceptScore W4386689546C33923547 @default.
- W4386689546 hasConceptScore W4386689546C41008148 @default.
- W4386689546 hasConceptScore W4386689546C47458327 @default.
- W4386689546 hasConceptScore W4386689546C92957085 @default.
- W4386689546 hasConceptScore W4386689546C97137487 @default.
- W4386689546 hasLocation W43866895461 @default.
- W4386689546 hasOpenAccess W4386689546 @default.
- W4386689546 hasPrimaryLocation W43866895461 @default.
- W4386689546 hasRelatedWork W131839596 @default.
- W4386689546 hasRelatedWork W138648790 @default.
- W4386689546 hasRelatedWork W1987148020 @default.
- W4386689546 hasRelatedWork W2033864528 @default.
- W4386689546 hasRelatedWork W2142561347 @default.
- W4386689546 hasRelatedWork W2950948653 @default.
- W4386689546 hasRelatedWork W3108118599 @default.
- W4386689546 hasRelatedWork W3133665497 @default.
- W4386689546 hasRelatedWork W338933924 @default.
- W4386689546 hasRelatedWork W4200025424 @default.
- W4386689546 isParatext "false" @default.
- W4386689546 isRetracted "false" @default.
- W4386689546 workType "article" @default.