首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Quasirandom permutations are characterized by 4-point densities
Authors:Daniel Král’  Oleg Pikhurko
Institution:1. Mathematics Institute, DIMAP and Department of Computer Science, University of Warwick, Coventry, CV4 7AL, UK
2. Faculty of Mathematics and Physics, Computer Science Institute, Charles University, Prague, Czech Republic
3. Mathematics Institute and DIMAP, University of Warwick, Coventry, CV4 7AL, UK
Abstract:For permutations ${\pi}$ and ${\tau}$ of lengths ${|\pi|\le|\tau|}$ , let ${t(\pi,\tau)}$ be the probability that the restriction of ${\tau}$ to a random ${|\pi|}$ -point set is (order) isomorphic to ${\pi}$ . We show that every sequence ${\{\tau_j\}}$ of permutations such that ${|\tau_j|\to\infty}$ and ${t(\pi,\tau_j)\to 1/4!}$ for every 4-point permutation ${\pi}$ is quasirandom (that is, ${t(\pi,\tau_j)\to 1/|\pi|!}$ for every ${\pi}$ ). This answers a question posed by Graham.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号