{"entities":{"Q455635":{"pageid":457402,"ns":120,"title":"Item:Q455635","lastrevid":61968693,"modified":"2026-04-11T02:53:26Z","type":"item","id":"Q455635","labels":{"en":{"language":"en","value":"Gibbs/Metropolis algorithms on a convex polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6097120"}},"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":"Q455635$55E82445-0755-4119-8D27-4648128FA8CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35a865c66d1dda9245a134f29ebf535829c0a51d","datavalue":{"value":{"text":"Gibbs/Metropolis algorithms on a convex polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q455635$AC8D671E-FCCC-4353-A100-2DB0FA142A7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0037dcceb346cf41be52a37ee64ef49f419cde6e","datavalue":{"value":"1254.60079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455635$6BD5E499-4171-47A1-83D1-F5A8712B3D9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7945f275673438f52a47adc98ac5dd976642599c","datavalue":{"value":{"entity-type":"item","numeric-id":455633,"id":"Q455633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$4721BF78-2768-4F1D-9519-97050EB0F249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e09ff0db6ee64e8ec243869c9675a83a994d34a","datavalue":{"value":{"entity-type":"item","numeric-id":455634,"id":"Q455634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$1D552CAC-2B2B-46C4-B19B-A472D074802A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ce31ab18e150aa908445d0cf2c30d4bd8d9193d","datavalue":{"value":{"entity-type":"item","numeric-id":221887,"id":"Q221887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$CFB9EB0A-43DF-407D-B76B-DD646AE612A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dfa5bc95e1fdba4c3d3197123373583ef39a5b9e","datavalue":{"value":{"entity-type":"item","numeric-id":163114,"id":"Q163114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$4AEBF312-EC4B-4F41-8173-B5B200ACEB2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8404257a30e43f4422f9bf6490e771e737e94e6","datavalue":{"value":{"time":"+2012-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q455635$BF65938D-83E4-47B0-91C5-AC3C7B5423F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0194aae656d386b129fd7d98da323e0c16e43371","datavalue":{"value":"https://arxiv.org/abs/1104.0749","type":"string"},"datatype":"url"},"type":"statement","id":"Q455635$ACE41E77-D9AD-4254-88E5-786FD1344047","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15a84e59987e12d8d3f55738378be7c4d132e39a","datavalue":{"value":"The paper discusses the convergence of a Gibbs/Metropolis algorithm for the approximation of a uniform distribution on a convex polytope \\(\\Omega\\) in \\(\\mathbb{R}^d\\). The main application the authors are interested in is the sampling of random doubly stochastic matrices from a uniform distribution. One step of the algorithm works as follows. Start in \\(x\\in\\Omega\\) and pick a direction \\(e\\) out of a finite set and set \\(y=x+ue\\), where \\(u\\) is chosen uniformly in \\([-h,h]\\). The proposal is rejected if \\(y\\notin \\Omega\\). The authors prove that this Markov chain converges (under some conditions) uniformly in the total variation norm to the uniform distribution on \\(\\Omega\\). The rate of convergence is proved to be exponential, i.e., of order \\(e^{ng(h)}\\). The result is obtained by studying the spectral properties of the Metropolis operator connected to this algorithm, where \\(g(h)\\) in the convergence rate is the spectral gap. It is proven to be asymptotically equal to \\(\\nu h^2\\) where \\(\\nu\\) is the first non zero eigenvalue of a Laplacian operator defined on \\(\\Omega\\). The authors discuss some extensions of their main result. No numerical examples are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q455635$5C95AA36-1071-4897-A527-036E93A2FA82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455635$C3B10D1D-325F-4B8F-AECA-78CFB8AD2C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455635$B273F704-243B-4A1E-84B1-E1E29A218C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455635$597D1CB1-0CCE-4930-AA2B-450854EB60DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"291b84af72d92f83186c47f9c82b2689cfdde3a7","datavalue":{"value":"6097120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455635$DBB93C1F-DBBB-4C8E-B62E-96D345AD1A8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80e3f5fd278c43a00832e9bf42ae72ff628de37e","datavalue":{"value":"Metropolis algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q455635$0E02530D-2AA6-480E-A07A-668508FEB8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31762f2665c24e686b5efe3efe901c46bd0e1f94","datavalue":{"value":"Metropolis operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q455635$31B0E05F-DA65-45D0-BC17-0B5443153E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22da327f227a8338c5fb11e095da18cf43090317","datavalue":{"value":"convex polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q455635$F1420A86-F8A9-4720-88EC-6414EBAE0706","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"74a2de4c5da11d41483a892a9fbab1726e4ef955","datavalue":{"value":{"entity-type":"item","numeric-id":456198,"id":"Q456198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$B09BAF41-371D-4A74-B0DB-7C7696C1D561","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":"Q455635$F36FB63B-0500-49DA-ABF7-61220CE953D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d923f2dcd5ce9338fede3d6545e1a134df264f68","datavalue":{"value":"W2050942782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455635$2E6E02AD-E784-4FA7-B27C-7BE7A5400F6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dae07d0c0155055fdfe3d0f5f2fa1f10c473447","datavalue":{"value":{"entity-type":"item","numeric-id":636824,"id":"Q636824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$D1A3D219-C666-4855-A78E-EE01E8608FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24ce4c12cc2d483226c0aaffe382cdbded76f90","datavalue":{"value":{"entity-type":"item","numeric-id":1273859,"id":"Q1273859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$9D58D565-8FB4-496F-AA90-A76E52D31D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc965da86a128eba78d7f59aeb2bc5caff4cd974","datavalue":{"value":{"entity-type":"item","numeric-id":1024207,"id":"Q1024207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$39A71D2D-3B0C-4996-AF3A-3A3E398232B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ca4be389b061e404b96f8e652512af5dd06666","datavalue":{"value":{"entity-type":"item","numeric-id":2268701,"id":"Q2268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$E26035E1-3C93-4136-B9B8-0D6CA7E53811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79d51bef0037fe0288934f09d2095292b994078","datavalue":{"value":{"entity-type":"item","numeric-id":4284999,"id":"Q4284999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$92F39017-0E3D-45BC-969F-299A16B99FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b7c06b329403c5ebd7baa873ddd58903e3ba84","datavalue":{"value":{"entity-type":"item","numeric-id":3437021,"id":"Q3437021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$FF143E0C-FEB9-48BF-BD3D-98B63D4FDF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0554f3dccbfc464e5a97829a436da1550d935054","datavalue":{"value":{"entity-type":"item","numeric-id":689061,"id":"Q689061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$2B6584F8-40C5-48EA-A30C-8F1C86F5E884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"610ec30f7f31e9049541d318703ae416c74a449e","datavalue":{"value":{"entity-type":"item","numeric-id":4185363,"id":"Q4185363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$AC82868B-7DBB-497F-B75F-6EABF87860F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e329e6254f4224052d578a2164776580ec2fc93","datavalue":{"value":{"entity-type":"item","numeric-id":4844189,"id":"Q4844189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$A2B2BDA3-0F4B-47F8-851C-A392E4493852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c947af6a6b9ef332b084e45fe6778f7890034d85","datavalue":{"value":{"entity-type":"item","numeric-id":3345655,"id":"Q3345655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$B3D7D912-900C-494B-BFC3-571B15C0DB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7d8f8fcf07bb5a439a5260295c1681914416ce","datavalue":{"value":{"entity-type":"item","numeric-id":1877387,"id":"Q1877387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455635$1145C7EE-6765-4D95-BF4E-172628324C98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d75519819d9bc87f4214f5f428062c0b7051a4b1","datavalue":{"value":"10.1007/S00209-011-0924-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455635$46983F47-759F-430A-9B87-5A66CC07BD22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc71dd70ef67704d22de4e31ec51ed6e3e987ec","datavalue":{"value":{"entity-type":"item","numeric-id":1333379,"id":"Q1333379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7bbfed51c4942dac7f5007bdf147e2854928048","datavalue":{"value":{"amount":"+0.8072774410247803","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":"Q455635$E4317774-7A26-4A1C-A307-4355A043C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c7f66ddfb625cb9d7ef081fdca841c98784b86","datavalue":{"value":{"entity-type":"item","numeric-id":636824,"id":"Q636824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f12486cc8e4c78a17ca4ee64f4eaec05b9f1763","datavalue":{"value":{"amount":"+0.8066053986549377","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":"Q455635$3035D7AB-FB9B-4BF1-B0E1-E94449A62C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5727cbeec73f7621adc435e4c65de9272bbe5db2","datavalue":{"value":{"entity-type":"item","numeric-id":1296725,"id":"Q1296725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e63cd048128f576608d20c6bcb02628a2c2b4de","datavalue":{"value":{"amount":"+0.7984786629676819","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":"Q455635$249068F8-38C4-4591-B106-F0A4E16B6DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4132d22c0cd8f110fd9015d75713c1b55784105e","datavalue":{"value":{"entity-type":"item","numeric-id":4284999,"id":"Q4284999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8d48f8f4b5efa5949e67bc4b602da6d6002cbc","datavalue":{"value":{"amount":"+0.797636091709137","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":"Q455635$8DA98593-E14B-45F4-B49A-8B9B0342CF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b661d2a9027e36068c16a0bd874073329601e5","datavalue":{"value":{"entity-type":"item","numeric-id":4234057,"id":"Q4234057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e81139fcc5287257d808b5a664c764dd1141e7a","datavalue":{"value":{"amount":"+0.7956196665763855","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":"Q455635$5B024103-AA3A-4DAD-9344-DEBEF3A6BD9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gibbs/Metropolis algorithms on a convex polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gibbs/Metropolis_algorithms_on_a_convex_polytope"}}}}}