{"entities":{"Q1974939":{"pageid":1985681,"ns":120,"title":"Item:Q1974939","lastrevid":43455745,"modified":"2025-07-26T00:43:25Z","type":"item","id":"Q1974939","labels":{"en":{"language":"en","value":"A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1425233"}},"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":"Q1974939$02C4112F-791A-446C-A71F-69851AE88B45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89cf0f81756850ce7b95e83fd17ccbf894faf81c","datavalue":{"value":{"text":"A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974939$23EBA7B4-B0DA-4701-90DC-31B314497805","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2afaad78638e9f3f151bf95b48c6d9095ce4e08a","datavalue":{"value":"0955.60043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974939$D53E7B3F-2DBB-453B-AA6B-9951AE38B99D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91238354ae219d989d47c8960ffc218c9f09d989","datavalue":{"value":"10.1215/S0012-7094-99-09906-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974939$CEEA5912-D021-4128-825E-1787F57202C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89791afc6278bcba6fbb183333c317083c71042e","datavalue":{"value":{"entity-type":"item","numeric-id":1974938,"id":"Q1974938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$63748B6D-4F86-4095-ABC4-3BAB6AB3C484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b5e8b20ffac241458aa73677e311a1dab7c3942","datavalue":{"value":{"entity-type":"item","numeric-id":193854,"id":"Q193854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$9CD38BC5-2F34-4C57-8A8C-94168E17509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ab369a5ae33f7863f98b4f260adf8fc0b70482b","datavalue":{"value":{"entity-type":"item","numeric-id":222789,"id":"Q222789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$A5C43D98-8E74-4E7E-AC73-0F465A1252C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d78105b574d85114159aeeb77fd1baaa47af9d","datavalue":{"value":{"entity-type":"item","numeric-id":247488,"id":"Q247488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$262AB0FB-B0E4-434F-902B-1EC59BBF5305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"818182eddf4492a2282d8a2da95d01f6e6122818","datavalue":{"value":{"time":"+2000-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1974939$2FDABE48-FCC6-48EE-8105-3768B864F894","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"419f5ed4d315e9a0340d7537ea66a39706926a30","datavalue":{"value":"The Tsetlin library (or move-to-front scheme) is a Markov chain providing a model for a self-regulating filing system. The states of the chain are the linear arrangements of \\(n\\) objects. Transitions change a given arrangement by moving some object to the first place. The transition probability for this move depends on the object moved. This chain has been studied by several authors [see \\textit{J. A. Fill}, J. Theor. Probab. 9, No. 1, 113-160 (1996; Zbl 0837.60063)]. In this paper a sequence of generalizations of the Tsetlin library is introduced. For instance: Instead of moving just one object to the front a subset is moved retaining the relative order within the subset. This is the simplest case of a pop shuffle. Further generalizations culminate in a geometric model: a family of Markov chains within a setting of hyperplane arrangements. This family is general enough to include all chains studied in the paper. The central result is the determination of the eigenvalues of the transition matrix together with their multiplicities. This spectral result is used to give upper bounds on the convergence rates of the chain to its stationary distribution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974939$8621DB96-9340-4F46-8022-0E9C1EB0925C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974939$A3C35AC1-361D-49D6-B705-9804841AF79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974939$76267044-9415-4025-95B4-6B8EEC792342","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01e0560d36e1b3a414e1cee25e5a2f20417b9122","datavalue":{"value":"1425233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974939$5DDC269A-F9E8-4827-B36C-0FF0D59BE1A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ff8b6f926d759c6d05ff92d99340783e96b1d0","datavalue":{"value":"heaps process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974939$0DAE926A-F45E-4C86-A69F-42676437C0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a2dc6a85d6069c66a6a2c8218cbaa333113afcd","datavalue":{"value":"move-to-front scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974939$246BB0A4-04E6-4881-9A3F-6F98DEA2A9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af6c287beb4296cb8a69914ed8dbb54cfd12f0b4","datavalue":{"value":"face shuffle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974939$7EEDB3E9-84AF-4BB0-99FF-9E355DE90EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974939$B80E209C-8D57-4C7D-8C23-169DEC8511B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974939$7CB90696-10CE-4124-A9B3-71B38A7A153B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c3b7bc7d3cd98e435eef953e2ca393921a07363","datavalue":{"value":"convergence to stationarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974939$E8CDB94E-25C3-464D-A9EF-F37B9597C881","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045362c6b5947071295885f05723e0567a238b2","datavalue":{"value":{"entity-type":"item","numeric-id":587688,"id":"Q587688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$1C8E8606-3EB0-4C39-B8D2-485EBD71E024","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":"Q1974939$FDFC572B-8255-480E-B790-9DAE85F5FC24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5d779ca5d24cfbe2cd90dca279be334aa9e6b2","datavalue":{"value":{"entity-type":"item","numeric-id":1198576,"id":"Q1198576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$D1DFBDD2-4BD5-4AA2-BEEE-94E3C3BE9B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36cda68648477febb05b3d484a1e7142407801fa","datavalue":{"value":{"entity-type":"item","numeric-id":1307466,"id":"Q1307466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$B8429BF7-5264-4361-A10C-9E35901458DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991818938b03de7fb76968560804369e1f92b0ab","datavalue":{"value":{"entity-type":"item","numeric-id":3995195,"id":"Q3995195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$1A1DF344-84BC-4495-920E-34E08B9CEDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df216089c92d7cc8ff4a7623c206a779b550b848","datavalue":{"value":{"entity-type":"item","numeric-id":4881736,"id":"Q4881736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$D3A2A2BC-71D7-4EC2-B178-9BCC22654BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6c145fbaf9cf3332411487fe9ef5f61f94e309","datavalue":{"value":{"entity-type":"item","numeric-id":4291208,"id":"Q4291208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$B26BA969-56D4-4AD2-8B1F-09E6FC708798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165364df19970e99d42d00f9d9f82f5e611b5c24","datavalue":{"value":{"entity-type":"item","numeric-id":1842567,"id":"Q1842567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$0BA0349A-687A-4062-BFCF-46FCBABFF6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc487b55273836d6620060e5a9fb22d366d52866","datavalue":{"value":{"entity-type":"item","numeric-id":3349714,"id":"Q3349714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$57937BF6-876A-4239-BBBA-74120D04AC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"022685ed41d56fc6ef42a8da1cdcd1fe40092ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1908208,"id":"Q1908208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$73B945F8-34E6-4C51-9AA8-A00E452ACA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0a935e27391f9557d426f05c83c0fef21fd8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4885223,"id":"Q4885223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$D3DE1AB7-C14B-47D4-B72A-B2D44DF36E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bc8e4737f8246d558a573f23f73a8e43b9f836","datavalue":{"value":{"entity-type":"item","numeric-id":913917,"id":"Q913917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$54ABA87C-72A6-4A62-9E7C-D6BDA5D91969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005c420d11f27e29264c2a24e40d301552faf8cd","datavalue":{"value":{"entity-type":"item","numeric-id":922688,"id":"Q922688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$E97D537B-04A4-44B1-96C1-C195A2A53D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c496e2c1417ee9de4ace83e1b27e6b2ffbbb28","datavalue":{"value":{"entity-type":"item","numeric-id":4003206,"id":"Q4003206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$1E7504C3-E6D2-4CEB-9393-9C5276874E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fe0200b88067891bde45235ef11f8f10a81a09","datavalue":{"value":{"entity-type":"item","numeric-id":3357218,"id":"Q3357218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$28B7A96B-43BD-403B-B0C1-82B52D6502F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$3097ECAE-84DB-488E-9C62-16305E808A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70c3b17d3264b59ff6cc54136c92026fc9d73f6","datavalue":{"value":{"entity-type":"item","numeric-id":1803587,"id":"Q1803587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$D324EC7B-7172-4951-BBE6-871DDD73BBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e217eb19922bad721b0b5615a5604342f25f3c33","datavalue":{"value":{"entity-type":"item","numeric-id":4049713,"id":"Q4049713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974939$07D0605E-4650-4B8C-B49E-552339AE9951","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"945fb6bb1b5cb36994a9f7344b3248914de20d53","datavalue":{"value":"https://doi.org/10.1215/s0012-7094-99-09906-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1974939$79C71A8F-411E-4350-8080-FA5FAF71ED46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e356624d98815b176213450a53bb6c94f3b91daf","datavalue":{"value":"W2057968941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974939$86E18094-189F-4916-9077-D0651F25E14D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a218a27e7869d9c8108d5cc0b50618a566e4177c","datavalue":{"value":{"entity-type":"item","numeric-id":1908208,"id":"Q1908208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69861a64d630e815e724152040f0dd78d2e5800","datavalue":{"value":{"amount":"+0.8626055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974939$867206D2-D3F2-40AE-AF7F-853A37FA29C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2391741a82bdd028a4a6f515058a0b4c98d3ab2","datavalue":{"value":{"entity-type":"item","numeric-id":990770,"id":"Q990770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dadc9179569d55452b2e4e94a6850574709567b5","datavalue":{"value":{"amount":"+0.8110434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974939$44E2F8F3-9E14-40CF-8F99-4B096F953ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2428d9475ebf0e07984d245e5f4bfc8e8b5f94e","datavalue":{"value":{"entity-type":"item","numeric-id":3357218,"id":"Q3357218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c33ecad9b878c86f828874265947305c0b1ee8f","datavalue":{"value":{"amount":"+0.7936593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974939$155B9AD4-AEDC-4540-BD58-FA1BC96E103D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc902c0f11b27c7cbe824cd6366129757997aef","datavalue":{"value":{"entity-type":"item","numeric-id":2312684,"id":"Q2312684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7b973ec58e16131d6ac02ca81612018451f31b","datavalue":{"value":{"amount":"+0.7916075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974939$D43D373F-B065-436B-A02E-E6DE13A0EEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bce5569dd6b92082930ee230412bc6fe6b87221","datavalue":{"value":{"entity-type":"item","numeric-id":5380266,"id":"Q5380266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51990a2d7cc04f0aae63ebd82583043098bf34f2","datavalue":{"value":{"amount":"+0.78120655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974939$342C1941-6DAF-452D-A2B0-3AE8070EDE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e8cfbb1d5c076a202808c7f084d9605b7d355e","datavalue":{"value":{"entity-type":"item","numeric-id":4236688,"id":"Q4236688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4fb68934bdd17dc3d90f315d4b95354f26df7e","datavalue":{"value":{"amount":"+0.7771516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974939$8CE2690D-9183-4DD5-89D8-BC7334FA46C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68bc426a2f70397b1556bca283f2671bbfcab6d","datavalue":{"value":{"entity-type":"item","numeric-id":4305664,"id":"Q4305664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba856009b41a9f76a270d58eb38e5205f483ad7b","datavalue":{"value":{"amount":"+0.77420294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974939$19449EB0-C738-4A04-BDA9-9DF93284A8D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1974939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1974939"}}}}}