{"entities":{"Q426739":{"pageid":428506,"ns":120,"title":"Item:Q426739","lastrevid":61758330,"modified":"2026-04-11T01:27:49Z","type":"item","id":"Q426739","labels":{"en":{"language":"en","value":"Finite factors of Bernoulli schemes and distinguishing labelings of directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045625"}},"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":"Q426739$40F0EC2C-2EE9-493F-93D1-12D2277021CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fd687b0cfd2940ed60414df2181eb684097eeef","datavalue":{"value":{"text":"Finite factors of Bernoulli schemes and distinguishing labelings of directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426739$D1623039-7916-4C20-8D4B-76EB249A3801","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bb999b7c5838e8a21d74dcecefa8750f5154ff3","datavalue":{"value":"1243.05212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426739$5520E4F4-3E5A-40BC-A607-E6C01218503F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4be7480b6d8a3427444adb6b1a302e09d0977a","datavalue":{"value":{"entity-type":"item","numeric-id":426738,"id":"Q426738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426739$8978E9D7-4F13-4E86-A3E2-07A5F75015A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e14db29d74f06c929c568bb94ef05e8085c2e8f","datavalue":{"value":{"entity-type":"item","numeric-id":422024,"id":"Q422024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426739$0591C6FF-1F31-4F2E-BF9B-86F560F025B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426739$09E81204-44C3-45BF-9265-0C3A3DF728D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426739$775259AC-2D45-433D-81EF-506638422F29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80612f79c777c50156c415bc8aa79f442e4db4cd","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p1","type":"string"},"datatype":"url"},"type":"statement","id":"Q426739$5395FCCB-0F3C-4241-B5C4-B39C7817366C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef9333db953f8cf572d6e4e50bf4e3782dd19222","datavalue":{"value":"Summary: A labeling of a graph is a function from the vertices of the graph to some finite set. In 1996, \\textit{M. O. Albertson} and \\textit{K. L. Collins} [ibid. 3, No. 1, Research paper R18, 17 p. (1996); printed version J. Comb. 3, No. 1, 259--275 (1996;  Zbl 0851.05088)] defined distinguishing labelings of undirected graphs. Their definition easily extends to directed graphs.    Let \\(G\\) be a directed graph associated to the \\(k\\)-block presentation of a Bernoulli scheme \\(X\\). We determine the automorphism group of \\(G\\), and thus the distinguishing labelings of \\(G\\). A labeling of \\(G\\) defines a finite factor of \\(X\\). We define demarcating labelings and prove that demarcating labelings define finitarily Markovian finite factors of \\(X\\). We use the Bell numbers to find a lower bound for the number of finitarily Markovian finite factors of a Bernoulli scheme. We show that demarcating labelings of \\(G\\) are distinguishing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426739$B959EA9C-9CB8-4638-91AB-884DA6B41DF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426739$2E840FF8-99DC-4897-B3F6-D08AAAAD6581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426739$74908241-94A9-4FC0-83D2-989FE8C4DAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de4049a368d68ec2ae6f38a89912f7631be4fe80","datavalue":{"value":"60G10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426739$6E8E460A-3887-4A3A-BAC6-5EB8DEBF44CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c7162d79408fb706cc35871b421509dba08bf67d","datavalue":{"value":"11B73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426739$6A287DC8-BE29-4DF3-A701-F320E8FA3299","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75759ad2dc2cb11e2eb8a40406b9f6f3c357c0ab","datavalue":{"value":"6045625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426739$85BAE6F5-F27C-4EC6-AE37-7D97887661DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6193052d98a4e81f71ad2fa95b15cd1332add5b9","datavalue":{"value":"Bell numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q426739$F1AB25B7-C98C-44C9-A73E-2505D976F04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4aa692400c3e03fffca5c8dd91fa19b1d92208","datavalue":{"value":"Bernoulli scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q426739$5B73E8C8-DB42-4506-BEAB-61C322097B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q426739$BB7EFD65-8E02-4334-B141-D836E07EE4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f161ce45f2c032a5d05185ff52a7738050ecdea9","datavalue":{"value":"distinguishing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q426739$20271E9D-2C7B-4D30-93A2-6617E3C2C81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"273588e4ead43296988158622c9d285ca2c84fe9","datavalue":{"value":"finitarily Markovian","type":"string"},"datatype":"string"},"type":"statement","id":"Q426739$7DA470B8-DC03-4FD7-97DC-43314713343D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"112c2444d6b23bd3add68a00c10984da73e7264c","datavalue":{"value":"Markov","type":"string"},"datatype":"string"},"type":"statement","id":"Q426739$3177A523-18EA-460B-BA2F-478E4BDD95DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da578a47c2ca276b3e1cfaf12c14a2baf5709139","datavalue":{"value":"variable-length Markov","type":"string"},"datatype":"string"},"type":"statement","id":"Q426739$A0BCEF3E-E330-4980-ACEA-E2FFB8ACB2BB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eecff7672d98ddd92e9f59bf72dece031571efe6","datavalue":{"value":{"entity-type":"item","numeric-id":35496,"id":"Q35496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426739$430B9243-F6E6-40C1-8668-EE1D5E9FC811","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":"Q426739$82DAD550-0312-4F71-85B1-5B9237077C4B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"11ff93a971b0a773e9841b8e8413d208f5cf3c9a","datavalue":{"value":"bafkreihzjvy73k47mpe6iqlh4zatw4gnsmsfvwvs6v7ray2wcnn7v7ekcy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426739$31E8F92A-554A-4476-82E0-FF7828808FB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d40534b3c271da8f258fe417fd5b13b4f6af29","datavalue":{"value":{"entity-type":"item","numeric-id":1193563,"id":"Q1193563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f725fd6a4bfaf8d0fe50c582cf7dc216a99952e4","datavalue":{"value":{"amount":"+0.86528665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426739$89FDBFAC-6438-4441-9A34-DE79161B2214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6a228256aaa5b292e8264395eb5dc1eaf79c77","datavalue":{"value":{"entity-type":"item","numeric-id":1387478,"id":"Q1387478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"964e89b86a88a5f415ceca2453685e2244427af3","datavalue":{"value":{"amount":"+0.86428523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426739$38D655C2-BFA4-41BE-80C4-19A79A9021F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a23053d6912b691d1d1c95119623eb0d68011c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3978370,"id":"Q3978370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4449af622dbca0001c0cafaf6ea2d23ea6562c3","datavalue":{"value":{"amount":"+0.8641894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426739$71C05BDE-716B-4630-93A0-F53160D2DD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47797787627b2f372325f4bb49a7043d46880f80","datavalue":{"value":{"entity-type":"item","numeric-id":4856309,"id":"Q4856309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123299919f2c4556eeee9bdd614f56c939c0d850","datavalue":{"value":{"amount":"+0.86173385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426739$26697A87-CD27-409C-8618-C9ADB1A5A0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"befdac899c1bc2167cf5cf846e8435b0027ff018","datavalue":{"value":{"entity-type":"item","numeric-id":4290432,"id":"Q4290432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93afa5c1e3e22fb6fdfb3303c09f4e16e3a4988e","datavalue":{"value":{"amount":"+0.8617338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426739$4A844B8A-9F31-4C6E-B87E-6FC5815F1751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d55171f4a8f6f9255a26947b429fc2984ba8487","datavalue":{"value":{"entity-type":"item","numeric-id":3428492,"id":"Q3428492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93afa5c1e3e22fb6fdfb3303c09f4e16e3a4988e","datavalue":{"value":{"amount":"+0.8617338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426739$063244F7-25C4-4333-9DB1-77A33C709814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860297277b143bec6b35fe14e4ba8465e8af0a2e","datavalue":{"value":{"entity-type":"item","numeric-id":4337360,"id":"Q4337360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e1993aea5cfae48874523d016f9556dc0050fe","datavalue":{"value":{"amount":"+0.8605709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426739$4827E451-2656-4FB7-BEDA-FB8BF9910828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0348419039bedec018320b4df414c2df89480618","datavalue":{"value":{"entity-type":"item","numeric-id":2907983,"id":"Q2907983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad106d2ce5eae75f98c43de8293b19fabb4db54","datavalue":{"value":{"amount":"+0.86032575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426739$EC0A00F1-737E-403B-9749-A5EC825D82EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc67d3a3dcdf07ffd471cfec653a2658c25f8bb","datavalue":{"value":{"entity-type":"item","numeric-id":802576,"id":"Q802576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867b445b240b018114abff2672aedc88e22206f8","datavalue":{"value":{"amount":"+0.85971874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426739$4FD9D411-D83B-46D4-B441-C5FBF24B7A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651ab976fafd8d2bf4c08d70fae7c190e81215ce","datavalue":{"value":{"entity-type":"item","numeric-id":5852312,"id":"Q5852312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2d303ea365d2051a7a05bcd25093f15cddd313","datavalue":{"value":{"amount":"+0.8592036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426739$15B2A1BB-3BE6-465A-B1D6-1C2055A9E96F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finite factors of Bernoulli schemes and distinguishing labelings of directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finite_factors_of_Bernoulli_schemes_and_distinguishing_labelings_of_directed_graphs"}}}}}