{"title":"轮辐图上的对称随机漫步","authors":"Collin Tully","doi":"10.1137/21s1423531","DOIUrl":null,"url":null,"abstract":"We study symmetric random walks on the vertices of a wheel-and-spokes graph. We consider the following questions. How long does it take for the walk to go from one vertex to another? Starting from one vertex, how long does it take to visit all vertices? Having visited all vertices, how much additional time does it take to return to the starting vertex? The answers to these questions are random variables for which we desire the exact probability distributions, if possible; otherwise, we seek at least their means and standard deviations. We compare our results to those of symmetric random walks on the vertices of polygons.","PeriodicalId":93373,"journal":{"name":"SIAM undergraduate research online","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Symmetric Random Walks on Wheel-and-Spokes Graphs\",\"authors\":\"Collin Tully\",\"doi\":\"10.1137/21s1423531\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study symmetric random walks on the vertices of a wheel-and-spokes graph. We consider the following questions. How long does it take for the walk to go from one vertex to another? Starting from one vertex, how long does it take to visit all vertices? Having visited all vertices, how much additional time does it take to return to the starting vertex? The answers to these questions are random variables for which we desire the exact probability distributions, if possible; otherwise, we seek at least their means and standard deviations. We compare our results to those of symmetric random walks on the vertices of polygons.\",\"PeriodicalId\":93373,\"journal\":{\"name\":\"SIAM undergraduate research online\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SIAM undergraduate research online\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1137/21s1423531\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM undergraduate research online","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/21s1423531","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
We study symmetric random walks on the vertices of a wheel-and-spokes graph. We consider the following questions. How long does it take for the walk to go from one vertex to another? Starting from one vertex, how long does it take to visit all vertices? Having visited all vertices, how much additional time does it take to return to the starting vertex? The answers to these questions are random variables for which we desire the exact probability distributions, if possible; otherwise, we seek at least their means and standard deviations. We compare our results to those of symmetric random walks on the vertices of polygons.