{"title":"拉马努金图上截断的熵证明","authors":"N. Ozawa","doi":"10.1214/20-ecp358","DOIUrl":null,"url":null,"abstract":"It is recently proved by Lubetzky and Peres that the simple random walk on a Ramanujan graph exhibits a cutoff phenomenon, that is to say, the total variation distance of the random walk distribution from the uniform distribution drops abruptly from near $1$ to near $0$. There are already a few alternative proofs of this fact. In this note, we give yet another proof based on functional analysis and entropic consideration.","PeriodicalId":8470,"journal":{"name":"arXiv: Probability","volume":"19 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2020-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"An entropic proof of cutoff on Ramanujan graphs\",\"authors\":\"N. Ozawa\",\"doi\":\"10.1214/20-ecp358\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"It is recently proved by Lubetzky and Peres that the simple random walk on a Ramanujan graph exhibits a cutoff phenomenon, that is to say, the total variation distance of the random walk distribution from the uniform distribution drops abruptly from near $1$ to near $0$. There are already a few alternative proofs of this fact. In this note, we give yet another proof based on functional analysis and entropic consideration.\",\"PeriodicalId\":8470,\"journal\":{\"name\":\"arXiv: Probability\",\"volume\":\"19 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-09-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv: Probability\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1214/20-ecp358\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv: Probability","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1214/20-ecp358","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
It is recently proved by Lubetzky and Peres that the simple random walk on a Ramanujan graph exhibits a cutoff phenomenon, that is to say, the total variation distance of the random walk distribution from the uniform distribution drops abruptly from near $1$ to near $0$. There are already a few alternative proofs of this fact. In this note, we give yet another proof based on functional analysis and entropic consideration.