scholarly journals Precise asymptotics of longest cycles in random permutations without macroscopic cycles

Bernoulli ◽  
2021 ◽  
Vol 27 (3) ◽  
Author(s):  
Volker Betz ◽  
Julian Mühlbauer ◽  
Helge Schäfer ◽  
Dirk Zeindler
2018 ◽  
Author(s):  
Amy Victoria Newman ◽  
Thomas V. Pollet ◽  
Kristofor McCarty ◽  
Nick Neave ◽  
Tamsin Saxton

This study examined the anecdotal notion that people choose partners based on preferred characteristics that constitute their ‘type’. We gathered the eye colours of participants’ partners across their entire romantic history in three samples (student-centred, adult, and celebrity). We calculated the proportion of partners’ eye colours, and compared that to 100,000 random permutations of our observed dataset using t-tests. This was to investigate if the eye colour choices in the original datasets had greater consistency than in the permutations. Across all samples, we observed no good evidence that individuals make consistent eye colour choices, suggesting that eye colour may not be a priority when choosing a partner.


Author(s):  
Huseyin Acan ◽  
Charles Burnette ◽  
Sean Eberhard ◽  
Eric Schmutz ◽  
James Thomas
Keyword(s):  

Abstract Let ${\mathbb{P}}(ord\pi = ord\pi ')$ be the probability that two independent, uniformly random permutations of [n] have the same order. Answering a question of Thibault Godin, we prove that ${\mathbb{P}}(ord\pi = ord\pi ') = {n^{ - 2 + o(1)}}$ and that ${\mathbb{P}}(ord\pi = ord\pi ') \ge {1 \over 2}{n^{ - 2}}lg*n$ for infinitely many n. (Here lg*n is the height of the tallest tower of twos that is less than or equal to n.)


Test ◽  
2017 ◽  
Vol 27 (4) ◽  
pp. 811-825 ◽  
Author(s):  
Jesse Hemerik ◽  
Jelle Goeman
Keyword(s):  

Author(s):  
F. Peyrot ◽  
L. E. Moses ◽  
R. V. Oakford
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document