{"entities":{"Q2040004":{"pageid":2050746,"ns":120,"title":"Item:Q2040004","lastrevid":57698694,"modified":"2026-03-31T23:21:28Z","type":"item","id":"Q2040004","labels":{"en":{"language":"en","value":"Half-graphs, other non-stable degree sequences, and the switch Markov chain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7368136"}},"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":"Q2040004$C4F549BC-9EEB-4E82-93D8-7E983AE26FCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ce9c7f610ee8e84f6fb972c4ba8cd112a4bda47","datavalue":{"value":{"text":"Half-graphs, other non-stable degree sequences, and the switch Markov chain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2040004$8DC3C8E5-A4BC-44FE-96B6-4418FD68DBD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9921fe23c1eb35f537cf296170022a30aaf6cf5c","datavalue":{"value":"1467.05241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040004$F4DAF9BF-5444-4CEE-B77F-10157CC00E6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc9f0379fad1d24242ec7ca1e84ca2281e748cf0","datavalue":{"value":"10.37236/9652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040004$0D18166F-7661-43FF-86C6-CD1FE8CFB0B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"778affed312b82052c215677a002a4b848c88c77","datavalue":{"value":{"entity-type":"item","numeric-id":340520,"id":"Q340520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$3EE33E95-38F5-4198-8669-0CF75EC60B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aceb36402978b7b9f7bbe2418819becc88d7d8f1","datavalue":{"value":{"entity-type":"item","numeric-id":253273,"id":"Q253273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$028E5BC8-D8F2-4873-B6A5-89E211898883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b98fce2ef81dbe6df6389a7622d9c9855a79da5","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$02C59146-169C-4C00-9D05-BC5F2A2DDC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfaf7e39ce7242df810dc90e03bf20c559cdc99f","datavalue":{"value":{"entity-type":"item","numeric-id":1165243,"id":"Q1165243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$23185DE2-6EB1-4ED1-B422-BC0ADD4F2EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6967e9e4538b05f5f7236f5a9185c533d27fc6c","datavalue":{"value":{"entity-type":"item","numeric-id":526275,"id":"Q526275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$F01B539E-DC0E-4122-B2C9-6ED069213E2E","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":"Q2040004$5E2278DA-F6F6-4400-B2DA-D231EB3F86CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dea07e2e14cf0a66355cfc6e3cc2a283124ee993","datavalue":{"value":{"time":"+2021-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2040004$1FB21823-0CA4-41AA-8A96-49F0ABAEE0A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"206606b8360741b14c7fe39d2c096a2b8e7a9fe6","datavalue":{"value":"https://arxiv.org/abs/1909.02308","type":"string"},"datatype":"url"},"type":"statement","id":"Q2040004$1881D5F4-BE1A-4863-9D3B-F8018C50FAD7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7e37fcee9b36be10938fa3fd14c7ab93ce655d7","datavalue":{"value":"Summary: One of the simplest methods of generating a random graph with a given degree sequence is provided by the Monte Carlo Markov Chain method using switches. The switch Markov chain converges to the uniform distribution, but generally the rate of convergence is not known. After a number of results concerning various degree sequences, rapid mixing was established for so-called \\(P\\)-stable degree sequences (including that of directed graphs), which covers every previously known rapidly mixing region of degree sequences.  In this paper we give a non-trivial family of degree sequences that are not \\(P\\)-stable and the switch Markov chain is still rapidly mixing on them. This family has an intimate connection to Tyshkevich-decompositions and strong stability as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040004$1C6CBCFA-15E9-470D-9089-B902539EB147","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040004$804A3191-FE88-4B98-93AD-ADE72E90FF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040004$36E16B76-431D-4358-B859-DDCFF28CD4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040004$239E797E-EB8E-40A1-835F-58BAC68A74B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040004$60402FCB-7885-490A-AA5D-9371D1FDF9E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"744e4e61e921897b578a13f9c6ffaae6456dc7fb","datavalue":{"value":"7368136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040004$34268432-CF1B-42A3-A478-1B02AE7E7C83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"943c26e3e27d4c06a6db3235e9e990ebe51e2715","datavalue":{"value":"random graphs with a given degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040004$6E4023B0-B399-4F79-889F-B07E30B8793A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76e9286eae3fc553af6b7c6612b0ebcd54a6aafa","datavalue":{"value":"Monte Carlo Markov chain method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040004$F1544E08-A9F4-4D43-8924-572A7ED743CB","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":"Q2040004$C870222D-54A5-4A0A-BABC-0617BE78DBCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17d9cce3798ae6a6377d6464ad27c8a5a088624e","datavalue":{"value":"W3180755785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040004$2A834736-2415-4DDD-B439-198AF87A3809","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd99544ebf9ace07e5254fe7e2194bb991dedc8c","datavalue":{"value":{"entity-type":"item","numeric-id":5236244,"id":"Q5236244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$17FD48B5-0B40-4757-A389-4B12F0113425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5220d12b9a8abdc7511ca32dadd9f2c210e1916d","datavalue":{"value":{"entity-type":"item","numeric-id":5437233,"id":"Q5437233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$F35CAEC0-6E17-4A2E-B77D-4CB1F879C7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd57f91fe20bf4d982dff9821d0f13411ee1f40","datavalue":{"value":{"entity-type":"item","numeric-id":5893957,"id":"Q5893957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$71605F27-2544-4D12-8D46-DB8DD0EE7EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda66cd1757f1b91eb749019fd66d91b65161183","datavalue":{"value":{"entity-type":"item","numeric-id":5251622,"id":"Q5251622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$F59E5991-773E-4699-B406-105342104DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$06C7343D-01DE-42D6-B0BB-4D1C819F0E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ca1c81af681e0d5f617369774f9a74131e1f8c","datavalue":{"value":{"entity-type":"item","numeric-id":2659068,"id":"Q2659068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$0E5DD0E0-BA14-40E0-9F89-426C6A697F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b744229f5adce6cf466bdcdf7725baa2543260","datavalue":{"value":{"entity-type":"item","numeric-id":1704570,"id":"Q1704570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$70A42ADB-9E03-48C7-9149-0573F305DF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa49f1ad6f695ddcfb59905a025a3b443124754","datavalue":{"value":{"entity-type":"item","numeric-id":665755,"id":"Q665755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$804A4F89-1FFD-46C2-A024-A3ABA90314B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$4B704B49-F5F9-41A3-9C31-9A265BFB1A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b03d2529d5951bfa71cad31798f7a36a9817f938","datavalue":{"value":{"entity-type":"item","numeric-id":4697457,"id":"Q4697457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$2AE00BBB-C3C7-4F3A-94F0-0B3B1EC495D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a3256ff91621e0cb641812b7eda8cab556768e","datavalue":{"value":{"entity-type":"item","numeric-id":909471,"id":"Q909471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$9C364497-360E-4298-A5A1-4AA46EFF0929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71a706068941381a2cf4fcfe989951ce7b203e5","datavalue":{"value":{"entity-type":"item","numeric-id":5501796,"id":"Q5501796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$07835FA0-A864-4CE1-B43E-53BF5AD8A42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92cac470a6f387ea5b1d3ae3304b4d5780bafb56","datavalue":{"value":{"entity-type":"item","numeric-id":1953395,"id":"Q1953395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$0C471676-AC04-43DA-A869-C965DFEF306C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2cbfde272db148101007732cac70fb4807d9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4291194,"id":"Q4291194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$DC873F6B-249B-466D-9824-D2822C05188F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18671381aef6d1bb7a844631e84d5c7881118b16","datavalue":{"value":{"entity-type":"item","numeric-id":3135094,"id":"Q3135094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$5EE8081C-E93B-49DE-B9E1-02041BDE86B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5994f9d0fb177bd0d4a65153a769a9f5509aed49","datavalue":{"value":{"entity-type":"item","numeric-id":1567622,"id":"Q1567622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$A11F84E3-8CF1-4829-BB6D-165F6E001867","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d05e192d214587ddb48366338e074aa3c27f1848","datavalue":{"value":"bafkreigp5qqrjb27qs6r232avgz2yjsyxniwtbp4jzzxkv6vtjdsmecgta","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040004$D0E8529A-E237-4CD8-9685-19DC2FA5E15D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da82659258bf884143ae04413b769c5a844a863","datavalue":{"value":{"entity-type":"item","numeric-id":5136927,"id":"Q5136927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0c66983a30a29cd60c11f19d148f3c2b2b8ee3","datavalue":{"value":{"amount":"+0.900584876537323","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":"Q2040004$AF17431B-0120-4950-92D3-FE91BFB78B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af6f4eee65212ffeca4c0908f5542a662b2555f","datavalue":{"value":{"entity-type":"item","numeric-id":2659068,"id":"Q2659068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43cf715fbfc7590e325254d1d832ec49b400ad11","datavalue":{"value":{"amount":"+0.893173098564148","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":"Q2040004$6537261F-6CA9-492F-B199-3ED0FD26440B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421fe480f171d9819c319d41e4c826ef7f282264","datavalue":{"value":{"entity-type":"item","numeric-id":5236244,"id":"Q5236244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803933e245aa8d76bd4315e8bf0d64c176dbb48f","datavalue":{"value":{"amount":"+0.8827961087226868","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":"Q2040004$8894FE70-9292-4A4B-B12B-631085512C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c5e84e721d1798742df77b270a2b0c1271e02c","datavalue":{"value":{"entity-type":"item","numeric-id":2237855,"id":"Q2237855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35d1938cbdec0b1f3fd6868a6077ea9b22a6b2f","datavalue":{"value":{"amount":"+0.8584592938423157","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":"Q2040004$95B88813-91B7-4111-99CE-91EFFE67ECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8e4f877f77d9b62cd5d8b8125335f9e9f3d56a","datavalue":{"value":{"entity-type":"item","numeric-id":1704570,"id":"Q1704570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc10ce18b7f4d8ab7f0e73dc2bab85c69f5c4d45","datavalue":{"value":{"amount":"+0.8580505847930908","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":"Q2040004$96E3A1DB-5568-4A49-BB0B-567C755F21F5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040004$147F3C6E-6593-4C46-B737-8DB58B8657F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2040004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2040004"}}}}}