{"id":"https://openalex.org/W2150327219","doi":"https://doi.org/10.1137/100789890","title":"Finite-state Markov Chains Obey Benford\u2019s Law","display_name":"Finite-state Markov Chains Obey Benford\u2019s Law","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2150327219","doi":"https://doi.org/10.1137/100789890","mag":"2150327219"},"language":"en","primary_location":{"id":"doi:10.1137/100789890","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100789890","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111798155","display_name":"Arno Berger","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]},{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["CA","NL","US"],"is_corresponding":false,"raw_author_name":"Arno Berger","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta","tDepartment of Mathematical and Statistical Sciences, University of Alberta, Edmonton, AB, Canada","~Department of Econometrics and Operations Research, Vrije Universiteit, Amsterdam, The Netherlands","Amsterdam, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"tDepartment of Mathematical and Statistical Sciences, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"~Department of Econometrics and Operations Research, Vrije Universiteit, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Amsterdam, The Netherlands","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006569211","display_name":"Theodore P. Hill","orcid":"https://orcid.org/0000-0002-5099-3042"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]},{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["CA","NL","US"],"is_corresponding":false,"raw_author_name":"Theodore P. Hill","raw_affiliation_strings":["tDepartment of Mathematical and Statistical Sciences, University of Alberta, Edmonton, AB, Canada","~Department of Econometrics and Operations Research, Vrije Universiteit, Amsterdam, The Netherlands","Amsterdam, The Netherlands","Georgia Institute of Technology, Atlanta"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"tDepartment of Mathematical and Statistical Sciences, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"~Department of Econometrics and Operations Research, Vrije Universiteit, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Amsterdam, The Netherlands","institution_ids":[]},{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071997386","display_name":"Bahar Kaynar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bahar Kaynar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5052013487","display_name":"Ad Ridder","orcid":"https://orcid.org/0000-0002-2414-0548"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ad Ridder","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6429,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.8543856,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"32","issue":"3","first_page":"665","last_page":"684"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9573000073432922,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9265999794006348,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benfords-law","display_name":"Benford's law","score":0.871711015701294},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8242034316062927},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.8063673973083496},{"id":"https://openalex.org/keywords/additive-markov-chain","display_name":"Additive Markov chain","score":0.6075908541679382},{"id":"https://openalex.org/keywords/continuous-time-markov-chain","display_name":"Continuous-time Markov chain","score":0.5454905033111572},{"id":"https://openalex.org/keywords/aperiodic-graph","display_name":"Aperiodic graph","score":0.5304032564163208},{"id":"https://openalex.org/keywords/stochastic-matrix","display_name":"Stochastic matrix","score":0.4962692856788635},{"id":"https://openalex.org/keywords/markov-kernel","display_name":"Markov kernel","score":0.4678210914134979},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4593870937824249},{"id":"https://openalex.org/keywords/discrete-phase-type-distribution","display_name":"Discrete phase-type distribution","score":0.4525080621242523},{"id":"https://openalex.org/keywords/markov-property","display_name":"Markov property","score":0.4463662803173065},{"id":"https://openalex.org/keywords/balance-equation","display_name":"Balance equation","score":0.4441373944282532},{"id":"https://openalex.org/keywords/markov-chain-mixing-time","display_name":"Markov chain mixing time","score":0.4417094588279724},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42254745960235596},{"id":"https://openalex.org/keywords/absorbing-markov-chain","display_name":"Absorbing Markov chain","score":0.4157811999320984},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.3879396319389343},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.3441310524940491},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.31428050994873047},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12173435091972351}],"concepts":[{"id":"https://openalex.org/C152636012","wikidata":"https://www.wikidata.org/wiki/Q817168","display_name":"Benford's law","level":2,"score":0.871711015701294},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8242034316062927},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.8063673973083496},{"id":"https://openalex.org/C96810086","wikidata":"https://www.wikidata.org/wiki/Q17003273","display_name":"Additive Markov chain","level":5,"score":0.6075908541679382},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.5454905033111572},{"id":"https://openalex.org/C104247578","wikidata":"https://www.wikidata.org/wiki/Q4779368","display_name":"Aperiodic graph","level":2,"score":0.5304032564163208},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.4962692856788635},{"id":"https://openalex.org/C106666656","wikidata":"https://www.wikidata.org/wiki/Q6771323","display_name":"Markov kernel","level":5,"score":0.4678210914134979},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4593870937824249},{"id":"https://openalex.org/C130359071","wikidata":"https://www.wikidata.org/wiki/Q5282057","display_name":"Discrete phase-type distribution","level":5,"score":0.4525080621242523},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.4463662803173065},{"id":"https://openalex.org/C158917313","wikidata":"https://www.wikidata.org/wiki/Q4849964","display_name":"Balance equation","level":4,"score":0.4441373944282532},{"id":"https://openalex.org/C97074811","wikidata":"https://www.wikidata.org/wiki/Q6771322","display_name":"Markov chain mixing time","level":5,"score":0.4417094588279724},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42254745960235596},{"id":"https://openalex.org/C93457212","wikidata":"https://www.wikidata.org/wiki/Q4669888","display_name":"Absorbing Markov chain","level":5,"score":0.4157811999320984},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.3879396319389343},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.3441310524940491},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.31428050994873047},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12173435091972351}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/100789890","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100789890","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:research.vu.nl:openaire_cris_publications/59b35348-106d-43f1-8385-50e8396b2922","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/59b35348-106d-43f1-8385-50e8396b2922","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ridder, A A N, Berger, A, Hill, T P & Kaynar, B 2011, 'Finite-state Markov chains obey Benford's law', SIAM Journal on Matrix Analysis and Applications, vol. 32, no. 3, pp. 665-684. https://doi.org/10.1137/100789890","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:digitalcommons.calpoly.edu:rgp_rsr-1082","is_oa":false,"landing_page_url":"https://digitalcommons.calpoly.edu/rgp_rsr/82","pdf_url":null,"source":{"id":"https://openalex.org/S4377196328","display_name":"DigitalCommons - CalPoly (California State Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98947143","host_organization_name":"California State Polytechnic University","host_organization_lineage":["https://openalex.org/I98947143"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Scholars in Residence","raw_type":"text"},{"id":"pmh:oai:research.vu.nl:publications/59b35348-106d-43f1-8385-50e8396b2922","is_oa":false,"landing_page_url":"https://hdl.handle.net/1871.1/59b35348-106d-43f1-8385-50e8396b2922","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ridder, A A N, Berger, A, Hill, T P & Kaynar, B 2011, 'Finite-state Markov chains obey Benford's law', SIAM Journal on Matrix Analysis and Applications, vol. 32, no. 3, pp. 665-684. https://doi.org/10.1137/100789890","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:research.vu.nl:publications/a83b9867-b914-4c4f-906f-d6f97a936f56","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/a83b9867-b914-4c4f-906f-d6f97a936f56","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5600000023841858,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321014","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1481984145","https://openalex.org/W1492475801","https://openalex.org/W1496801598","https://openalex.org/W1535089941","https://openalex.org/W1537994955","https://openalex.org/W1557899381","https://openalex.org/W1604591429","https://openalex.org/W1607458528","https://openalex.org/W1983763713","https://openalex.org/W1996382349","https://openalex.org/W2021348401","https://openalex.org/W2035561972","https://openalex.org/W2048210256","https://openalex.org/W2061371903","https://openalex.org/W2089017729","https://openalex.org/W2095544011","https://openalex.org/W2106289340","https://openalex.org/W2114202040","https://openalex.org/W2165469059","https://openalex.org/W2751862591","https://openalex.org/W2752853835","https://openalex.org/W3175367423"],"related_works":["https://openalex.org/W2176366971","https://openalex.org/W2150327219","https://openalex.org/W2142300486","https://openalex.org/W2189874347","https://openalex.org/W2032212734","https://openalex.org/W2320629546","https://openalex.org/W2046423958","https://openalex.org/W4321105101","https://openalex.org/W2987631717","https://openalex.org/W4249806521"],"abstract_inverted_index":{"A":[0],"sequence":[1],"of":[2,18,44,47,70],"real":[3],"numbers":[4],"is":[5,39,50,95,101,121,133,149],"Benford":[6,40,51,60,134],"if":[7,41,116],"the":[8,11,15,67,89,113,117,129,141,147],"significands,":[9],"i.e.,":[10],"fraction":[12],"parts":[13],"in":[14,99,112,123],"floating-point":[16],"representation":[17],",":[19,87],"are":[20,110],"distributed":[21],"logarithmically.":[22],"Similarly,":[23],"a":[24,80],"discrete-time":[25],"irreducible":[26],"and":[27,36,49,75,146,153],"aperiodic":[28],"finite-state":[29],"Markov":[30,90,108,131],"chain":[31,91,132],"with":[32,93,135,151],"transition":[33,118],"probability":[34,119,136],"matrix":[35,38,120],"limiting":[37],"every":[42],"component":[43],"both":[45],"sequences":[46],"matrices":[48],"or":[52,88],"eventually":[53],"zero.":[54],"Using":[55],"recent":[56],"tools":[57],"that":[58,86,105,115,144],"established":[59],"behavior":[61],"for":[62],"finite-dimensional":[63],"linear":[64],"maps,":[65],"via":[66],"classical":[68],"theories":[69],"uniform":[71],"distribution":[72],"modulo":[73],"1":[74],"Perron\u2013Frobenius,":[76],"this":[77],"paper":[78],"derives":[79],"simple":[81],"sufficient":[82],"condition":[83],"(\u201cnonresonance\u201d)":[84],"guaranteeing":[85],"associated":[92],"it,":[94],"Benford.":[96],"This":[97],"result":[98],"turn":[100],"used":[102],"to":[103],"show":[104],"almost":[106],"all":[107],"chains":[109],"Benford,":[111],"sense":[114],"chosen":[122],"an":[124],"absolutely":[125],"continuous":[126],"manner,":[127],"then":[128],"resulting":[130],"one.":[137],"Concrete":[138],"examples":[139],"illustrate":[140],"various":[142],"cases":[143],"arise,":[145],"theory":[148],"complemented":[150],"simulations":[152],"potential":[154],"applications.":[155]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2016-06-24T00:00:00"}