{"entities":{"Q2028964":{"pageid":2039706,"ns":120,"title":"Item:Q2028964","lastrevid":55863340,"modified":"2026-02-20T15:15:20Z","type":"item","id":"Q2028964","labels":{"en":{"language":"en","value":"Spectral gap of sparse bistochastic matrices with exchangeable rows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7354150"}},"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":"Q2028964$5D9EF8B5-AED9-491C-8F9F-02787AE1068A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63ab49fdcb7610cf08ff37a2c7260ca07de2cdf5","datavalue":{"value":{"text":"Spectral gap of sparse bistochastic matrices with exchangeable rows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2028964$2E88945B-0CA7-4F63-85B3-F9B6D98BD802","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb093755f00dd41312e468df7d6c332eff3fbde7","datavalue":{"value":"1465.60006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028964$1A025F8D-E2E5-48A3-A981-1427E998CFC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e1c77858dc968afc6b8c5e5678f7a65d90d1a68","datavalue":{"value":"10.1214/20-AIHP1065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028964$356495EC-5E29-4181-B3B2-3CC29F0C1D05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cc8be67f6815fed7ae7446e98893489006b8d8b","datavalue":{"value":{"entity-type":"item","numeric-id":377527,"id":"Q377527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$6540E207-EDEF-413B-9683-E20A27907BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cda6e36ac8f9c1c17a2d0f29bd87a8d803ebb752","datavalue":{"value":{"entity-type":"item","numeric-id":303679,"id":"Q303679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$E0A03AD6-15AF-4D33-AE81-B3398A611E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a6728b16a98c265f88612d27c66ffcf9836c4af","datavalue":{"value":{"entity-type":"item","numeric-id":379502,"id":"Q379502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$CEFF5BF5-DE7F-491F-B6F6-8C80C7B7750E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e50b98d4fe165ab872f3c9ddd85cac88503f418c","datavalue":{"value":{"entity-type":"item","numeric-id":169877,"id":"Q169877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$79EED2DD-C8DB-44E0-9048-FBE1724B3633","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb748296bee5990a1a4663876270be07aac2894b","datavalue":{"value":{"time":"+2021-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2028964$6A61EEA2-0E54-48C7-9479-831A6A4F1FF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd3e357eec6b834b85193ea7f2e25a78f5fa6882","datavalue":{"value":"https://projecteuclid.org/euclid.aihp/1603267245","type":"string"},"datatype":"url"},"type":"statement","id":"Q2028964$90510ADF-781A-40B6-B2E9-2ABA832AD8B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bac4a8f0d58ab09bfc517be0f8fc4210231b588d","datavalue":{"value":"The authors study random bistochastic matrices of dimension \\(n\\) of the form \\(P=MQ\\) with a random, uniformly distributed permutation matrix \\(M\\) and a deterministic matrix \\(Q\\). Then \\(P\\) and \\(Q\\) have the same Hilbert-Schmidt norm and maximal entry, and thus the same maximum \\(\\rho>0\\) of these two values. The authors show that for sparsely occupied matrices, large \\(n\\), and with high probability, then \\(|\\lambda_2|\\le\\rho\\) holds when the eigenvalues of \\(P\\) are ordered by \\(\\lambda_1=1\\ge|\\lambda_2|\\ge\\ldots\\ge|\\lambda_n|\\). This is in contrast to much weaker estimates for the deterministic matrices \\(Q\\).  This result is shown even in a more general form; moreover, several applications, e.g., on random walks on random regular digraphs are discussed. The nontrivial proofs use methods from graph theory and are based on recent papers of C. Bordenave, M. Lelarge, and L. Massouli\u00e9.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028964$39525231-62EF-47AE-B26D-1040EB075979","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f615758ab7de44f32f462f035bf1593a820c417","datavalue":{"value":"60B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028964$8519F62B-3436-44AF-A769-179AC1F362F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028964$F98DC15A-D860-409B-8A7A-7991D7DA1E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028964$BB795E68-0447-4B5A-9B1B-5259BED0C2E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"141110da2ee737fc0ef40ddbdfca5603ae89b04a","datavalue":{"value":"7354150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028964$F13C50DD-270A-4931-B820-9914083A32CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"523ec3dc43ff5b95616b09e3567e077c6dbeadbf","datavalue":{"value":"random bistochastic matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028964$14612B44-80C6-4BBF-8344-F18B76DFF3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b4f2db9e686922494aac2be577005491e95e179","datavalue":{"value":"sparsely occupied matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028964$123C95FB-5223-4C87-B8B2-26EDB155509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"631f10c15ea6a8b03217e25d6f14a0b2ce56d722","datavalue":{"value":"estimates of spectral gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028964$E4EA19AC-3E92-4E77-89B4-5952357AB966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f55d510ee7a74a106e5de8aa9dd6b3f20a6c060","datavalue":{"value":"high trace method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028964$ECAB6B9A-51E8-49D8-83A2-B3ABCB7D3733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feabec3f07bfdc0210e760b5162a495239661d1e","datavalue":{"value":"tangled-free paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028964$AA811CED-98D9-4B34-940E-9ADE06890183","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"510376be5bb61f9b870007d900979af8252eec30","datavalue":{"value":{"entity-type":"item","numeric-id":315691,"id":"Q315691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$4381C1A5-D8C2-47B9-B748-307EA197C302","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":"Q2028964$9BB27479-9865-4070-B954-8D5BC5F18850","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"630e9586fc4c035d116ece88f035763f7e57553f","datavalue":{"value":{"entity-type":"item","numeric-id":1748938,"id":"Q1748938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$7A4AD4F7-3512-41E4-B3E6-A5DE69D29DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4243435330b3646fec53fadbdf5d681abb3c017c","datavalue":{"value":{"entity-type":"item","numeric-id":3389206,"id":"Q3389206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$3D634AC1-1D60-4D64-A1F2-0BA867B9D49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a207377cce26e9af83210fe9ae7c887dc92ebe4","datavalue":{"value":{"entity-type":"item","numeric-id":1747747,"id":"Q1747747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$5C15DCC6-1380-409B-811A-1943BA5042F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c845b1e011568a8d9e672e4f51b2fcbb174a14f7","datavalue":{"value":{"entity-type":"item","numeric-id":2291966,"id":"Q2291966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$2131237D-5283-4057-B2F8-3D58196CDB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4673edab8676cc14aa4760999f37bbb54119b6c8","datavalue":{"value":{"entity-type":"item","numeric-id":4303281,"id":"Q4303281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$4EF28F49-44A9-4570-B3E3-FCEC58363BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3009684eb7945556c56793ee792b9b228bab1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1169017,"id":"Q1169017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$F3026529-4FBF-4B18-A73F-14CF07EAC3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17248614ec8ff750952fd11d6d6281f12eff066","datavalue":{"value":{"entity-type":"item","numeric-id":640810,"id":"Q640810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$73481F83-C489-43B0-A12B-EEF2B70D1F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7c5346a82ba6e14760f5f38e1ec0d5e4d6c11a","datavalue":{"value":{"entity-type":"item","numeric-id":1934370,"id":"Q1934370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$D219B492-C970-4686-88AB-515E4D4CA28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6814de0b588336336e1b928e7362eb041d55e6df","datavalue":{"value":{"entity-type":"item","numeric-id":1585977,"id":"Q1585977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$0A079B5C-B715-4C05-8E94-0A6C9059224E","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":"Q2028964$645FD449-D5DE-4137-8E05-4E7E119566D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b702eced89745a11b402b37c6f89fe5461090194","datavalue":{"value":{"entity-type":"item","numeric-id":5380492,"id":"Q5380492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$2748B70D-C05F-4203-8A53-18678371406B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211866a7763deb21ffac4586076196c9e778f6ba","datavalue":{"value":{"entity-type":"item","numeric-id":5259605,"id":"Q5259605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$D3F764B3-4321-42B9-8177-5C1D84955E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e10b25373ebdbe259feb5730f4094da175be9f4","datavalue":{"value":{"entity-type":"item","numeric-id":5401341,"id":"Q5401341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028964$0F531D3A-37E0-4020-9CCC-AD462D19B59E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e603033a2be4e6b159f52d3ec03483ed7fbb3c9c","datavalue":{"value":{"entity-type":"item","numeric-id":2041813,"id":"Q2041813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50362aaf5a46d0705c3b69c1c4f820ae80f5ff78","datavalue":{"value":{"amount":"+0.8074411749839783","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":"Q2028964$9949DBB6-EB85-4DC4-BA2C-7E0C682A8CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efc3958b4fff17673d1bd5ff68264088460e2a24","datavalue":{"value":{"entity-type":"item","numeric-id":2330419,"id":"Q2330419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e004c7b7874a35383236c484243b4d0fdd239e0e","datavalue":{"value":{"amount":"+0.7825547456741333","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":"Q2028964$5D67A6EA-55C3-4778-A66A-71DB36069B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e8c3647ee3515802106d6ba62c1dea36c39cf3","datavalue":{"value":{"entity-type":"item","numeric-id":5886318,"id":"Q5886318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a40b653b00660d74b3d462e253f6f8b7d8d0b46d","datavalue":{"value":{"amount":"+0.7663623094558716","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":"Q2028964$3CFE82CF-E616-4BC6-93E8-298BD4306AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b66c593f5148d21c9b20d02396cbfce120f01fc","datavalue":{"value":{"entity-type":"item","numeric-id":2227480,"id":"Q2227480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94247e937bccf55b99763add06d4c8ecb904665f","datavalue":{"value":{"amount":"+0.7655789852142334","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":"Q2028964$E881B31A-1E1C-430E-AD1F-04CFE0A67988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0955a8bb4ca120e37c78620dfeadf77764328060","datavalue":{"value":{"entity-type":"item","numeric-id":1731891,"id":"Q1731891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacfee96565ad650bcbec1e4b170f3750a01465c","datavalue":{"value":{"amount":"+0.7617658972740173","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":"Q2028964$5CB344DA-8FA4-4DE4-B8F2-B38C6130BF7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2028964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2028964"}}}}}