{"entities":{"Q919361":{"pageid":921209,"ns":120,"title":"Item:Q919361","lastrevid":49406752,"modified":"2026-01-07T02:50:06Z","type":"item","id":"Q919361","labels":{"en":{"language":"en","value":"Asymptotics of the spectral gap with applications to the theory of simulated annealing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4159730"}},"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":"Q919361$DE40F9D3-69FD-4E5D-95A5-CABA01EA1E06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"560bcd99f29fcf0e537298dfb97c75617790ffa7","datavalue":{"value":{"text":"Asymptotics of the spectral gap with applications to the theory of simulated annealing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q919361$5D0530C5-34E4-458C-9F53-1485581705FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"649f3df413b016f5645e222568b62dad22909fff","datavalue":{"value":"0706.58075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919361$168BD130-80E2-48E0-8D90-E3BAF698EB0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b251c912b6903de6c717163bf002d3ac8d001a42","datavalue":{"value":"10.1016/0022-1236(89)90023-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919361$BBF88D25-C2EC-4D57-8C47-407E430B3CFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8592d310d0d93b03a4d8e631a04c70db46d4051","datavalue":{"value":{"entity-type":"item","numeric-id":919360,"id":"Q919360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919361$2CFD6D6A-2134-44AB-9356-62A93628AA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff648f9f71a6bc28b869f84fa3dfad8c9efd32fd","datavalue":{"value":{"entity-type":"item","numeric-id":750021,"id":"Q750021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919361$EE522F32-B58A-4283-8E41-E5739A7201EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90a14cf56e3b59b78b57421b105264e21f07b47","datavalue":{"value":{"entity-type":"item","numeric-id":215615,"id":"Q215615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919361$52959070-B7DF-43C5-8813-FD5BBD58FD29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c822db5813f0f9086f4e4ec19f4b6b46b5b495","datavalue":{"value":{"entity-type":"item","numeric-id":165791,"id":"Q165791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919361$1603E5B7-C882-4B43-B563-3292725542D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q919361$89B14ABE-9714-413B-B7F4-400271D96487","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf37b2bf5134b346af3ba703da9ddcb962c5f8d1","datavalue":{"value":"Let \\(M^ n\\) be a compact connected Riemannian manifold and let \\(u\\in C^{\\infty}(M)\\). Let \\({\\mathcal L}_{\\beta}=-e^{\\beta u}\\circ \\nabla \\circ e^{-\\beta u}\\circ \\nabla\\) be a self-adjoint non-negative operator on \\(C^{\\infty}(M)\\). Let \\(\\lambda\\) (\\(\\beta\\)) be the size of the gap between 0 and the rest of the spectrum of \\({\\mathcal L}_{\\beta}\\). The authors define a constant m and show  \\[  \\lim_{\\beta \\to \\infty}\\beta^{-1}\\cdot \\log \\quad \\lambda (\\beta)=-m.  \\]  They relate \\(m^{-1}\\) to the optimal freezing schedule for simulated annealing processes built on the operators \\({\\mathcal L}_{\\beta}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q919361$3B8456A2-BB94-48B1-A1D0-85BB25990884","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ac5363adcb936e5da736a8382ff776775f1e7e29","datavalue":{"value":"58J50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919361$FA9A6431-9CD2-4872-9FFC-402537977D2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce229b5fdf711c7fabbf380273cf5ece0705fa57","datavalue":{"value":"4159730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919361$46E6E6E0-B7BB-4400-8246-A7A5BF2085AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c36aa081a4c295bbccc99aac3f3a04b9de0cf9","datavalue":{"value":"spectral gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q919361$561FD80D-74D8-489D-8BDB-7A39EE85DE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f298add2791581f78fe14a4a6cd1c5e142d57ab9","datavalue":{"value":"optimal freezing schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q919361$020199C3-180D-4268-AE1C-C1DC31899676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"484e4ac1b344ff6c2532cea93e0d96ee17c2ac44","datavalue":{"value":"annealing processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q919361$7442A2A9-573C-450E-90B9-7BF6480D9D8C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ba2f81c2cea09c5562dc4c79432cec451954f4ea","datavalue":{"value":{"entity-type":"item","numeric-id":168622,"id":"Q168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919361$371ADF81-6F13-4A38-979C-0BD06E2F0853","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":"Q919361$5BD4CCAB-A8A1-498F-9ACA-B8EC9DD03BD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34e5c046c96f965d175019fccca6a5554c684a7b","datavalue":{"value":"https://doi.org/10.1016/0022-1236(89)90023-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q919361$332A05E1-9C62-4762-BC9C-FA07F46CABD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"947e9ecdb3a221e33aada30aedef897d3a7afa9e","datavalue":{"value":"W2045992064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919361$1A3A162A-07EB-4424-938F-CEC00EB3FE6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8997b0d9facf53834630bd6b42ba05b64ab7036c","datavalue":{"value":{"entity-type":"item","numeric-id":3690861,"id":"Q3690861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919361$E42CC921-AE5F-4EB5-B522-2C8A55DE4F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e995cef2fdb3a7990ee9a6db31682d52cf9d65f8","datavalue":{"value":{"entity-type":"item","numeric-id":3738356,"id":"Q3738356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919361$146A758A-5138-4154-B033-4E51B94CDAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2578aaa1ce13c6e97b35bb30013f8a28257ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1101782,"id":"Q1101782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919361$3BAF7E34-BA42-4D2B-B14D-BDBD91F0BF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09dfe2b7527a1939e10b8d62dc2f60a7120f323a","datavalue":{"value":{"entity-type":"item","numeric-id":1099503,"id":"Q1099503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919361$D2D00399-0997-4ACE-8B97-00A58088BE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d0b3841782d03636e3a04a363054a94471fb8b","datavalue":{"value":{"entity-type":"item","numeric-id":1102047,"id":"Q1102047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919361$BD39FA98-083C-4F9A-91B4-ED22284C50BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919361$FB73F720-B475-486E-B9F2-5B4325DC2EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4cf6653b2ec3454579a4dd9f97da28e5adee8e","datavalue":{"value":{"entity-type":"item","numeric-id":5262351,"id":"Q5262351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919361$CAA89DA5-34C9-47F8-81FA-F53D55B54712","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def903bdd40ac061255d710821f9cfa081fe1d83","datavalue":{"value":{"entity-type":"item","numeric-id":1908864,"id":"Q1908864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35e7d37381a088d2f1f978e61946177348ebf1c","datavalue":{"value":{"amount":"+0.8179718255996704","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":"Q919361$D4084968-EA26-48C5-8796-586F95FA2DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc4df17023d802c1ea1b9f8c91266af55d50317","datavalue":{"value":{"entity-type":"item","numeric-id":4842296,"id":"Q4842296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35e7d37381a088d2f1f978e61946177348ebf1c","datavalue":{"value":{"amount":"+0.8179718255996704","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":"Q919361$6727ABF8-E95E-4450-BB68-3F2BB1CF961E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d109ecf17fdf8744dc0ae9e250933b7bcb5d358","datavalue":{"value":{"entity-type":"item","numeric-id":4022802,"id":"Q4022802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f812f5e6876896eceec2331115a2e3f766f23f","datavalue":{"value":{"amount":"+0.7683078646659851","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":"Q919361$87BCF79A-684D-4593-807C-0F6BDFFBEE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4be808bc2584d3a7cd2ec14bf897ec083deb961","datavalue":{"value":{"entity-type":"item","numeric-id":1325086,"id":"Q1325086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f812f5e6876896eceec2331115a2e3f766f23f","datavalue":{"value":{"amount":"+0.7683078646659851","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":"Q919361$BBD7AB3C-FC27-4D57-96EA-ADEBC88404BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"664f1cdd2d36207065c74b07088d8724912311a0","datavalue":{"value":{"entity-type":"item","numeric-id":1190310,"id":"Q1190310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f39c2d37b89ee3bd01f353a135a7f97b58bb2c6","datavalue":{"value":{"amount":"+0.7652941346168518","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":"Q919361$4E8DBFE9-C9E6-4588-BD7C-EAE8AC397C71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:919361","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:919361"}}}}}