{"entities":{"Q6149173":{"pageid":13283480,"ns":120,"title":"Item:Q6149173","lastrevid":55571227,"modified":"2026-02-17T18:59:52Z","type":"item","id":"Q6149173","labels":{"en":{"language":"en","value":"On classification of states in higher order Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7799864"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$6A73FE30-CE4D-469A-A050-9976D06E4EFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3292afa4b956b3cdc6326e9c57518fb448c7e6d","datavalue":{"value":{"text":"On classification of states in higher order Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6149173$08F73A23-8781-4DDE-9DE8-C2FBC4F9F498","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca42988f0e63ab3a503272870629938a53d2d05","datavalue":{"value":{"entity-type":"item","numeric-id":192573,"id":"Q192573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$C10E2218-2499-4BFE-B15B-4F3579489B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df97c2eef6bc33edb3a2ddddeb40ddcffa3d6d60","datavalue":{"value":{"entity-type":"item","numeric-id":285692,"id":"Q285692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$6ACAA737-F947-4063-AB3B-56F4A1CE1EB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$1538AA12-3DC4-47F6-ACAA-375E870A184F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36c2e1616da38323cf7ff49255652cb2a9eb6fc6","datavalue":{"value":{"time":"+2024-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6149173$78E4A564-B9BB-4499-9F43-FB003F0F7A63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd1d2e83b5b6f8267e4d2e96a6c02991a5bf6ec1","datavalue":{"value":"The paper analyses \\textit{higher-order} Markov chains. Precisely, the future evolution of an \\(m\\)-th order Markov chain given its current state may depend on the previous \\(m-1\\) states. An example of a second-order Markov chain is the \\textit{non-backtracking simple random walk} on a finite graph: that chain chooses its next state uniformly from its neighours except that it is not allowed to return to the state it was just at (ie, `backtrack').  The main contribution of the paper is to introduce a scheme to classify states in a general higher-order Markov chains, with classification being in the sense of being able to reach one state from another (see Definition 3.1). This concept of `reachability' is shown to be an equivalence relation (see Theorem 3.2).  Some properties for each type of state are established, such as equivalent forms of ergodicity and definitions of recurrence and transience and some consequences. Finally, some interesting differences between the first- and higher-order cases -- in particular, in the sense of characterisations of recurrence -- are illustrated by examples (see Section 4).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149173$EABB5875-AA88-4035-9458-763AA0E4126D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbdbbeba883bfd452d57cd3abb49a921584c175c","datavalue":{"value":{"entity-type":"item","numeric-id":2028955,"id":"Q2028955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$E34D56A6-F064-4828-B77F-352B332DD0BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149173$42794A7A-F307-4D9F-A628-952F1DE2AB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d662bd4a0a99fc0600e869450838775f3d287e8","datavalue":{"value":"60J99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149173$C1AA5461-8ACC-463E-BC17-3F3C94AB16DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b88aa0b04509fe166891ce6b78a2f96552d467c4","datavalue":{"value":"7799864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149173$949CD619-2B00-4CDE-B559-F4827B04E821","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5a336724cf847cce599e24b9df9ba6b15bd71bc","datavalue":{"value":"higher order Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149173$58E71F76-50CA-46AE-8D46-871077CA6A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b186a1b3e6a1bd804e817a335efa0dfee5b090","datavalue":{"value":"tensors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149173$1FA5316F-E5F7-4C96-9FF9-ADF3C387528B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8664e504bec20410b4d2f7a6e3dca8581677c7e4","datavalue":{"value":"ever-reaching probabilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149173$E5A063D6-7F51-4EEF-A432-DBC9883BA524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f1413856faefc21fbe403cafe86436fc7cc4906","datavalue":{"value":"equivalence classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149173$0B8BF27D-AEF4-4EAE-A9C9-03F129593A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c86683dd58d1f8c5633bdb1cbfda0e4ac388a71","datavalue":{"value":"classification of states","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149173$7A8253F6-56FC-4FF3-8AE7-CA2B38ED8394","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$C5004AF3-C2AC-4DC4-8CF7-9F18FD7C880F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fad5a92d4787361c9e0444e2a8ecb4ea5fe4953","datavalue":{"value":{"entity-type":"item","numeric-id":2955992,"id":"Q2955992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$D8528AFF-DDDF-41B8-9787-0620BADFD4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7bcc557a7d4971dc53f7e46d5e913d0a55036b9","datavalue":{"value":{"entity-type":"item","numeric-id":2258478,"id":"Q2258478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$BE418585-0FBA-491B-9EDC-C6BD57599199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e3951b890686e6e0855441f42c85d57b58591","datavalue":{"value":{"entity-type":"item","numeric-id":1736351,"id":"Q1736351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$DA7B91A8-7342-42E0-9BCA-9347A7DCBF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24967879ba6bb2189c81bcbf4f1057bbc78cf34","datavalue":{"value":{"entity-type":"item","numeric-id":2979469,"id":"Q2979469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$0D7E2D50-5006-491B-AEB4-97D2F90B7949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f73f3b755cc030603b98bffe0183c9c7aae3fa","datavalue":{"value":{"entity-type":"item","numeric-id":1686210,"id":"Q1686210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$C67B6105-6F4C-40C3-AC24-CC9583938A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e6ef4f207353b99be1e5c862c97ae4a88631b1","datavalue":{"value":{"entity-type":"item","numeric-id":2879237,"id":"Q2879237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$CC73F103-BEA6-427E-A008-FDD68264C64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d970f27b0fba80c2457990f34ee6eebde521d861","datavalue":{"value":{"entity-type":"item","numeric-id":2407520,"id":"Q2407520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$717842C2-D786-4F1C-BE0A-EE806B9233C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74da8862895baf6bc71c8c2099870a52badcf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3456870,"id":"Q3456870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$539A2681-DD03-4AF9-967E-20304248C54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4831c66f9afc58a4acbbbe5ed410ab5bac4a2d32","datavalue":{"value":{"entity-type":"item","numeric-id":5888868,"id":"Q5888868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$3198F592-BB4E-45B4-8A08-13D2DED34CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df64949e26dd08cc24ad4280401be5ec315c5146","datavalue":{"value":{"entity-type":"item","numeric-id":279270,"id":"Q279270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$660C9E52-77D1-4121-939B-C0A82F9DB532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5ef5b9eb2e411ff703d04174fb683bd9a9c0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5149528,"id":"Q5149528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$4285C7AF-FB52-45B6-8984-DF51F8D6B566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bbefd56eb2ad6a786a9410fbd60700336d4b0a","datavalue":{"value":{"entity-type":"item","numeric-id":3326555,"id":"Q3326555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$70B5FCD3-C8AD-4370-8F31-6E222000C5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78603b0bca878db87fbd587a05d649dbbb57e31","datavalue":{"value":{"entity-type":"item","numeric-id":4765823,"id":"Q4765823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$673B948C-AC92-41D9-A1C7-EC23EDBAE848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013ab3f9e4afa41816f32d93b8ebec336fba117e","datavalue":{"value":{"entity-type":"item","numeric-id":5422009,"id":"Q5422009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$30B0D0A4-D43D-4D5F-9AD1-7AC4E6E0E19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f4df38490d8066187142634134a3ee753e083e","datavalue":{"value":{"entity-type":"item","numeric-id":5476736,"id":"Q5476736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$C344EB52-6A25-4B1B-BD74-FFBFF84EF16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b117510b4422c184b3dc46595f4fe45ff7a79ad","datavalue":{"value":{"entity-type":"item","numeric-id":3262596,"id":"Q3262596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$771C27CB-5BD9-45A3-8339-5ACE394DE3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3808bfdabf21c2fe7aa5775eea55466bd6306c","datavalue":{"value":{"entity-type":"item","numeric-id":2341882,"id":"Q2341882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$C704D422-3882-4FD5-BED8-E23905F10A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4382c7885148aa9c573b4110725c2bcc46ef8c42","datavalue":{"value":{"entity-type":"item","numeric-id":5409964,"id":"Q5409964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$60B168A4-99EA-40ED-A01C-1EADC435355E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6300c0b534bb861818cf53c9fd0b914a095672","datavalue":{"value":{"entity-type":"item","numeric-id":5358399,"id":"Q5358399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$1DD858C7-26D4-4B73-89D0-759F786F6218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62d9ba17d38b61306cdd3b548969729eefc60cb","datavalue":{"value":{"entity-type":"item","numeric-id":3678414,"id":"Q3678414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$2B978A6E-938B-4328-9E3B-74135E203778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119fabaa302f5a956e2ceac142b45b6485fc29af","datavalue":{"value":{"entity-type":"item","numeric-id":1735395,"id":"Q1735395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149173$CDCB2460-7C6F-4D62-8294-6CFB298BCBAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"468ddb0fc4482ba1e5cba04bdc82f44178da0e7b","datavalue":{"value":"10.1016/J.LAA.2023.12.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149173$F3451D2D-3F5E-4B2C-94A2-475F9ED0B201","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f266b0e23b5069067a304d1351d1b353f4e3a8a9","datavalue":{"value":{"entity-type":"item","numeric-id":2341882,"id":"Q2341882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f534257a4945a1c54a808fefd0c880f72d788d","datavalue":{"value":{"amount":"+0.7792879343032837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6149173$44C3FE07-21B9-4847-BC05-321C0B8FBADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121a159d298ed6e49371cfed85839357bce6ba91","datavalue":{"value":{"entity-type":"item","numeric-id":5260646,"id":"Q5260646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68dc4ae682b02557500cc68496e1402f98ca237","datavalue":{"value":{"amount":"+0.7480553984642029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6149173$55445929-3D01-47B8-966F-125C584F3F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092cc9bd8258adb76de2f76be6f62a3fe027f793","datavalue":{"value":{"entity-type":"item","numeric-id":5888868,"id":"Q5888868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0bd40a239441cd5b0039b0710429ad249d2685","datavalue":{"value":{"amount":"+0.7454763054847717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6149173$11CF9C9F-E97A-423A-95B8-10E15248715C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb3b293f4729ee6241a1e4fb90340a59225e101","datavalue":{"value":{"entity-type":"item","numeric-id":3641958,"id":"Q3641958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f47e5b2c4a7be01732b1c9751ba51307f7716f","datavalue":{"value":{"amount":"+0.7415322661399841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6149173$BC7F2E67-3045-4ADC-ABB6-1C97BEDC26CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b69331470b31fdb4a5e665409a47043c1f6ce8d","datavalue":{"value":{"entity-type":"item","numeric-id":6177668,"id":"Q6177668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc75f360a3ebb68f1624d71f5ac14d9a298a74b7","datavalue":{"value":{"amount":"+0.7372052073478699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6149173$9FF75159-5442-4DF7-BCBB-163FB9ACD962","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6149173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6149173"}}}}}