{"entities":{"Q6615424":{"pageid":14226581,"ns":120,"title":"Item:Q6615424","lastrevid":55764784,"modified":"2026-02-17T22:22:59Z","type":"item","id":"Q6615424","labels":{"en":{"language":"en","value":"Excessive symmetry can preclude cutoff"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7923153"}},"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":"Q6615424$BB852D18-8AD6-4704-96B4-38B9BD443908","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00756792877b92d155778eabc57d77a3fc24d4a5","datavalue":{"value":{"text":"Excessive symmetry can preclude cutoff","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6615424$446A7E5A-8F33-416A-A3D8-F9DBE992C883","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca526ea873ed41f1a7c542af186d59ad63b2da7","datavalue":{"value":{"entity-type":"item","numeric-id":360453,"id":"Q360453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615424$A2E56860-DCC3-49B2-BED4-F89554F6C78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97a92a1c42cd07eb9e8ea201ce6f76228e74875c","datavalue":{"value":{"entity-type":"item","numeric-id":335864,"id":"Q335864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615424$E7BB36D2-B735-4203-98EB-9195305D2DB6","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":"Q6615424$F7646A46-6673-4D24-A6BF-73A9F6EF968D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03a16e60c4311202f855d06c07cecd615a7be8ea","datavalue":{"value":{"time":"+2024-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6615424$3AA401FC-A5FB-4590-B070-3407CF1031A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b415e13bc2773d96fe4a253ca8c3e4a2a09d89ad","datavalue":{"value":"An FI-graph is a functor from the category of finite sets with injections to the category of (finite) graphs and graph homomorphisms. Thus an FI-graph may be viewed as a family of nested graphs \\(G_{\\bullet} = \\{G_n\\}\\), in such a way that each member \\(G_n\\) is equipped with a natural action by the symmetric group \\(S_n\\), which is compatible with the inclusions \\(G_n \\subseteq G_{n+1}\\). An FI-graph \\(G_{\\bullet} = \\{G_n\\}\\) is transitive if for \\(n >> 0\\), the action of \\(S_n\\) on \\(G_n\\) is vertex-transitive. \\textit{P. Diaconis} suggested in [Proc. Natl. Acad. Sci. USA 93, No. 4, 1659--1664 (1996; Zbl 0849.60070)] that the cutoff phenomenon seems considerably more likely in situations where the chain has an abundance of symmetry. The authors note that the family of simple random walks on FI-graphs might not exhibit cutoffs, and prove that for a transitive FI-graph \\(G_{\\bullet} = \\{G_n\\}\\), the family of simple random walks on the graphs \\(G_n\\) do not exhibit cutoff.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615424$3AD85504-A390-498C-9072-8861C73A96D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"79a8c6554e98e741fdd08e23d1518b113d533e27","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615424$4F7E588E-958E-4711-BCBD-CCFF27E1A4A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0344475b093a005210c8cd3287a0b2589c6a0ee","datavalue":{"value":"05E18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615424$22AE6565-2D97-44A1-B213-3C7DE353C6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615424$71201985-1E88-4596-B730-4CA885A20D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615424$3DF0B578-65F8-4297-98BC-36049140D2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615424$5603870E-D1C3-4D8E-92D9-F1CBFA214D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615424$AFB549F0-8FE4-4106-9A1F-B45D4AA714B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615424$85C1FB18-56D8-490F-8ABC-8A95D32CDF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e075a5a1ca77ffa965955326fd987018bc8e144","datavalue":{"value":"18A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615424$E59DE6BE-9248-4D1C-91FC-3863CE99BB31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0934ad0dccc6d907b00e9a3d80cf0df01d97945","datavalue":{"value":"7923153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615424$FF35AECE-57DC-4A57-9C3E-2C2485ADAC7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6f09cecae4934f4a099d0ebbc1f439ba1073cd","datavalue":{"value":"FI-modules","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615424$074D7049-22FD-4526-AAE1-8F995E433C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8211e43a0a6d8fd39dfe8c687a84cc9c17706f7","datavalue":{"value":"representation stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615424$64C4B780-5EBF-420D-AB39-1B8D7FC6575A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615424$0DF6C45B-A7E3-4F29-8E0D-2A473DEE67CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de7c482db54da68ab655f9186ae1cdf87630f3","datavalue":{"value":"cutoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615424$316FC10C-B12D-47EA-B527-7950AB6D3D04","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":"Q6615424$FA56049B-35C4-47F0-8AFA-14C072DA2A17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff2b3ff056f44e27c1c6053b959a1c41615bcbe","datavalue":{"value":{"entity-type":"item","numeric-id":3739943,"id":"Q3739943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615424$F835425F-51BD-45DC-9698-5AA65CD3451D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c636465bf6dc372eca142f9bf3a907a02c1aa2","datavalue":{"value":{"entity-type":"item","numeric-id":2012242,"id":"Q2012242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615424$D91BE58D-61D5-4D0D-ADCA-AA96685E91CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68353e32d25230eb0c4369aebc31bed087e70c7","datavalue":{"value":{"entity-type":"item","numeric-id":2354909,"id":"Q2354909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615424$69017243-F229-4FCB-B77D-2B0886D7FAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df216089c92d7cc8ff4a7623c206a779b550b848","datavalue":{"value":{"entity-type":"item","numeric-id":4881736,"id":"Q4881736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615424$8AB6CE92-2C30-4008-BEB3-DE5CBC981395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce75798663d267df38565c86d564d3a004d671ee","datavalue":{"value":{"entity-type":"item","numeric-id":2517244,"id":"Q2517244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615424$0CA3E299-A134-4D50-80D5-39209CB44AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eada89538aac7f3627b9ddd68b02a4cb8cd067","datavalue":{"value":{"entity-type":"item","numeric-id":984454,"id":"Q984454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615424$368839E3-1853-44A6-A38E-4C68CAA1B91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"912720a13d28229f567e09e063b6af9d00dd4cf5","datavalue":{"value":{"entity-type":"item","numeric-id":4595047,"id":"Q4595047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615424$516071F8-DF84-4B40-BDDC-25E3DA12E5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83a0bad13291da15439c0e591834d2728c5bfa3","datavalue":{"value":{"entity-type":"item","numeric-id":495704,"id":"Q495704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615424$7C62800D-329E-4168-9C0A-8CC4BFAD04B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724badb261c67a4961fcb5f23ed9f855397363c3","datavalue":{"value":{"entity-type":"item","numeric-id":2335508,"id":"Q2335508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615424$76637B9A-0A59-4CBC-B794-A9BF74FB9E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05151d3682fdc9f95710c2da2f2d18e172d418c3","datavalue":{"value":{"entity-type":"item","numeric-id":2004046,"id":"Q2004046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615424$DF6A8EAE-19C6-4162-9264-5ECBF1B9DA84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a95ca128a24433886d8d62f2961c59a8a8ebb60","datavalue":{"value":"10.1016/J.LAA.2024.06.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615424$4AD1FD7D-1D2D-4C5B-8B46-CC7A9AFF9DD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae0b21f203b0cb222e1006391c9651b4e8f1681","datavalue":{"value":{"entity-type":"item","numeric-id":4523040,"id":"Q4523040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051b174157a52582ec29224cc439c189432e61fa","datavalue":{"value":{"amount":"+0.7589308023452759","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":"Q6615424$CF1EBAAE-2415-4C17-910A-C541B5CFD1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e37f55e6d46debe91c4ec2c36b2f1ae8e3faa06","datavalue":{"value":{"entity-type":"item","numeric-id":5043618,"id":"Q5043618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb829c2362cefbc9cae043cf7db3b212d8e4757","datavalue":{"value":{"amount":"+0.7508736252784729","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":"Q6615424$59AF232E-D883-4DCA-A041-F321FD13DCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0eb72baa2a67fda079e6acfef8f73a9fed41082","datavalue":{"value":{"entity-type":"item","numeric-id":4885792,"id":"Q4885792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732ce4346958d60c5027ebe90ab3636edc2f6a09","datavalue":{"value":{"amount":"+0.7431506514549255","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":"Q6615424$5D5088B9-460E-4AB1-8F81-B7A194C18943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b58324d0f4d223643d32595690ef58de0c0701","datavalue":{"value":{"entity-type":"item","numeric-id":638392,"id":"Q638392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a14ad5ea1925a0bc24327b895fb3fe42f26680","datavalue":{"value":{"amount":"+0.7320956587791443","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":"Q6615424$F8F89046-0E79-4D87-9C4E-C98BFB2D7898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5987c39f2f42e10ab85394acd4a2ebe69798a6d9","datavalue":{"value":{"entity-type":"item","numeric-id":2165717,"id":"Q2165717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6296eb6df59cd3a6f570cf34fdfaaef4fdd59bec","datavalue":{"value":{"amount":"+0.726285457611084","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":"Q6615424$B2EA37C7-1EBD-4423-AA1E-99814F15881E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6615424","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6615424"}}}}}