{"entities":{"Q1323299":{"pageid":1334049,"ns":120,"title":"Item:Q1323299","lastrevid":46325034,"modified":"2025-12-24T14:04:32Z","type":"item","id":"Q1323299","labels":{"en":{"language":"en","value":"Random rotations: Characters and random walks on \\(SO(N)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567190"}},"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":"Q1323299$35A19ECB-9988-4CE1-A2B6-4F440C4425FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d731e92e716e93560461c936c9120cc89dee2170","datavalue":{"value":{"text":"Random rotations: Characters and random walks on \\(SO(N)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1323299$E55095C4-5E44-4C73-A7F1-63CA041941E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04324a2d38a90bb6b3090b77f5e57be2c72c7155","datavalue":{"value":"0799.60007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323299$3C2EDCAA-6ECF-4F8A-83D1-1A802A18361E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe6a6fe091fd2cc236a7cdaeeeb7917d6e9d2ba0","datavalue":{"value":{"entity-type":"item","numeric-id":216424,"id":"Q216424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323299$74254A66-F373-458A-B15A-9DB11C713300","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323299$1BD7EF8B-655A-416D-92ED-8979F48FEF48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8587eeb215f9f6f27f60dfa45375fb31db685763","datavalue":{"value":{"time":"+1994-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1323299$F1633D93-FF4E-4057-A747-5836BCB92699","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"257ff5bc57fa351b4359b93330bb733326d45aa8","datavalue":{"value":"For a positive integer \\(N\\), let \\(S=SO(N)\\) denote the infinite, compact group consisting of all real, orthogonal, \\(N\\times N\\) matrices with determinant 1, and let \\(\\lambda\\) be normalized Haar measure on \\(S\\). The author considers a Markov chain \\(\\{X_ k\\}^ \\infty_{k=0}\\), with state space \\(S\\), a transition of which may roughly be described as the random choice of a plane in \\({\\mathbb{R}}^ N\\) followed by a rotation of the unit sphere of \\({\\mathbb{R}}^ N\\) through a fixed angle \\(\\theta\\) in that plane. Let \\(Q_ k\\) be the distribution of \\(X_ k\\), which we regard as a Borel measure on \\(S\\). (It turns out that \\(Q_ k\\) is the \\(k\\)-fold convolution of \\(Q_ 1\\) with itself.) Then the variation distance \\(D_ k=\\| Q_ k-\\lambda\\|=\\sup_ A| Q_ k(A)-\\lambda(A)|\\) converges to zero, but may remain close to maximal (i.e. close to 1) for an unexpectedly large number of early \\(k\\)-values.   With Fourier analysis on \\(S\\) as the principal tool, the paper gives the most information about the case \\(\\theta=\\pi\\). In this case, \\(D_ k\\) commences an exponential decrease to 0 when \\(k\\) passes the cutoff value \\(K_ 0={1\\over 4} N \\text{ ln } N\\). More specifically, there are positive constants \\(A\\), \\(B\\), \\(C\\) such that, whenever \\(k=K_ 0-xN\\) for some \\(x>0\\), then \\(D_ k\\geq 1-Ae^{-8x}-(B\\text{ ln } N)/N\\); and whenever \\(k=K_ 0+xN\\), then \\(D_ k\\leq Ce^{-x/8}\\). From an examination of the author's calculations, it appears that, for \\(N\\) (odd) sufficiently large, we can take \\(A=200\\), \\(B=2175\\), \\(C=253\\). Assuming, for purposes of illustration, that \\(N\\approx 10^ 6\\) is ``sufficiently large'', these inequalities would tell us that the exponential decrease commences after 3.5 million trials or so, that \\(D_ k\\) reaches .05 after about 72 million trials, but that \\(D_ k\\geq .95\\) for the first 2.3 million trials or so. This large-distance-before-exponential-decrease property is called the Diaconis cutoff phenomenon. It occurs in a surprising number of Markov chains, the first examples coming from card shuffling processes, and the author has provided the first (nontrivial) example with an infinite state space.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323299$BCC54F9C-D716-4E13-B23C-0E84D23BCE74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323299$1067D653-1AF9-4599-8E5D-BDA675AF8FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323299$12DE6A8D-1599-4EBD-BA2A-D9C6B2644F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e034d59962f8ea9e11ac2b18be01951751fb7fac","datavalue":{"value":"43A75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323299$D237182E-E466-4A26-BBD0-6BC1D03372C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4323f7b2618ef2906deb398e183ef095da306f69","datavalue":{"value":"567190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323299$6FB19944-C10F-4146-AF48-D88A888E9C4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323299$58F8D8E2-3862-434F-A54A-11D0F52678EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef11e18bf2bb7d95c32c5bda96964243791862fc","datavalue":{"value":"Haar measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323299$18D1E3FD-67BD-4B13-ADB0-FA407B103676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323299$AE6B0047-B99D-4AEB-9FFE-2301D3F5DC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b0c683b179ea1fea6cf0c14cd4be08f7fb97a13","datavalue":{"value":"cutoff phenomenon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323299$F2F4882D-EA5C-43E3-BA40-5CEACE2F9518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eef959442d10792b1564de726fa453cb995cdb3","datavalue":{"value":"Weyl character formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323299$67FAB243-0379-4663-8611-A98B264886BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20247f355433dae621556e40206a393a4c1d5d88","datavalue":{"value":"Diaconis cutoff phenomenon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323299$9531541C-D2A0-415B-8C5E-4EBB7DE48864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6c0397abef2d6ed5705c46786d332d07c4c4c9","datavalue":{"value":"card shuffling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323299$37FFDBCE-DEE4-4BA7-A6DF-7BED132689E3","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":"Q1323299$61D4935B-F60D-4360-B076-6D7AAD59F49E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71b0f86365806aa14305b3dbde62407f0b80eba0","datavalue":{"value":"https://doi.org/10.1214/aop/1176988864","type":"string"},"datatype":"url"},"type":"statement","id":"Q1323299$EB6DBE68-EF0E-4A70-898D-3ED467B3C64F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aca2749424876424b25dcadfe71ae3637823ea3","datavalue":{"value":"W2011211004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323299$A5B224B0-BEFF-4A80-ADCF-90301D5AEF29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e7e46e806b8c8589495923f55660145d945dcbe","datavalue":{"value":"10.1214/AOP/1176988864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323299$81421880-A867-4B8C-BF1F-1B31CB4318C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"938fdc229f4d37490c45a5a186beb25144940687","datavalue":{"value":{"entity-type":"item","numeric-id":1922068,"id":"Q1922068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8665b1584aa8ba601ab808080f195993bf20bb96","datavalue":{"value":{"amount":"+0.8365310430526733","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":"Q1323299$3EF5D2E7-5313-46F5-BD99-72A3076599EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237fa12f71d4f44d0fdc6945e19a23f32b0a19e8","datavalue":{"value":{"entity-type":"item","numeric-id":4442933,"id":"Q4442933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc4dd8bc526893b6ee751265c6c7102533e6629f","datavalue":{"value":{"amount":"+0.8197588324546814","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":"Q1323299$DD90E268-9A56-4F3E-AA96-36BE39241068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471997bb939a436dcb2c54958238afcfb22a1ef9","datavalue":{"value":{"entity-type":"item","numeric-id":2406562,"id":"Q2406562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a711717942fe02ff905e3dfa93c76d24cfbea73f","datavalue":{"value":{"amount":"+0.8065201044082642","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":"Q1323299$FA0EDEB5-06FB-4E28-9387-BA73D8263574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cef47aa9d1de57bfb027b2f2fac6267f2c4aca6","datavalue":{"value":{"entity-type":"item","numeric-id":1902819,"id":"Q1902819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd4afc8bfc195aea2ac69cc8f7379e35bd397a5","datavalue":{"value":{"amount":"+0.8040900230407715","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":"Q1323299$062EAC30-5E65-4A8E-A683-F6239013383D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1323299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1323299"}}}}}