Xinyu Fang , Steven J. Miller , Maxwell Sun , Amanda Verga
{"title":"本福德定律和随机整数分解与全同停止条件","authors":"Xinyu Fang , Steven J. Miller , Maxwell Sun , Amanda Verga","doi":"10.1016/j.jnt.2024.05.005","DOIUrl":null,"url":null,"abstract":"<div><p>Benford's law is a statement about the frequency that each digit arises as the leading digit of numbers in a dataset. It is satisfied by various common integer sequences, such as the Fibonacci numbers, the factorials, and the powers of most integers. In this paper, we prove that integer sequences resulting from a random integral decomposition process (which we model as discrete “stick breaking”) subject to a certain congruence stopping condition approach Benford distribution asymptotically. We also show that our requirement on the number of congruence classes defining the congruence stopping condition is necessary for Benford behavior to occur and is a critical point; deviation from that would result in drastically different behavior.</p></div>","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Benford's law and random integer decomposition with congruence stopping condition\",\"authors\":\"Xinyu Fang , Steven J. Miller , Maxwell Sun , Amanda Verga\",\"doi\":\"10.1016/j.jnt.2024.05.005\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Benford's law is a statement about the frequency that each digit arises as the leading digit of numbers in a dataset. It is satisfied by various common integer sequences, such as the Fibonacci numbers, the factorials, and the powers of most integers. In this paper, we prove that integer sequences resulting from a random integral decomposition process (which we model as discrete “stick breaking”) subject to a certain congruence stopping condition approach Benford distribution asymptotically. We also show that our requirement on the number of congruence classes defining the congruence stopping condition is necessary for Benford behavior to occur and is a critical point; deviation from that would result in drastically different behavior.</p></div>\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2024-06-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0022314X24001367\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0022314X24001367","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Benford's law and random integer decomposition with congruence stopping condition
Benford's law is a statement about the frequency that each digit arises as the leading digit of numbers in a dataset. It is satisfied by various common integer sequences, such as the Fibonacci numbers, the factorials, and the powers of most integers. In this paper, we prove that integer sequences resulting from a random integral decomposition process (which we model as discrete “stick breaking”) subject to a certain congruence stopping condition approach Benford distribution asymptotically. We also show that our requirement on the number of congruence classes defining the congruence stopping condition is necessary for Benford behavior to occur and is a critical point; deviation from that would result in drastically different behavior.