{"entities":{"Q1398262":{"pageid":1409002,"ns":120,"title":"Item:Q1398262","lastrevid":43082113,"modified":"2025-07-21T07:57:24Z","type":"item","id":"Q1398262","labels":{"en":{"language":"en","value":"Finite transition matrices for permutations avoiding pairs of length four patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1956037"}},"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":"Q1398262$18F5CC6A-1A08-4C75-865D-0773886DC2B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"367c33cbfbaf2dd92bd608475d41d3ebc6f323e2","datavalue":{"value":{"text":"Finite transition matrices for permutations avoiding pairs of length four patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1398262$782613D5-C3E9-46F7-84FD-179054239C18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f794b76630ea06d46e3fa0cd6287a076e56534c","datavalue":{"value":"1024.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398262$8E26C630-069C-42C1-AEF1-727A2E9B475B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5742eb570fba2cc0f0bcd02ccc18cf55bbf03068","datavalue":{"value":"10.1016/S0012-365X(03)00042-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398262$1174F693-2375-4A88-AF32-A8DD59B09F38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8ca735896d8fd1610d4d740dab3fd7cadda6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380459,"id":"Q1380459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$19D0AD49-4A85-4729-9363-C763FF4252E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$CD951191-F1C8-413E-9516-5AD75A00D7FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb93fa1c465ad8bc2fa283bb0b87b8516d9e8f76","datavalue":{"value":{"time":"+2003-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1398262$7560D97F-BA7F-4287-BEA0-6E89BA2B3B36","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9c90712f9bff13763233f8f1479caf50d0de12b","datavalue":{"value":"This article shows that four classes of pattern-avoiding permutations are enumerated by a closed formula. The technique of proofs uses finite transition matrices associated with permutations avoiding pairs of length four patterns.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398262$BAEC896B-CF2D-44FF-BCD2-0E514B40639F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3d61c777d3116e7c4b046acca8f007178163e37","datavalue":{"value":{"entity-type":"item","numeric-id":166314,"id":"Q166314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$8C9E461C-D62B-40F9-B527-D732DBAFEA57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398262$AFFC02CF-F62A-4ED1-8B76-BACC515DB1E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88629e9fd68097867106ab13cc8b159dae5c7d4a","datavalue":{"value":"1956037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398262$A4BBC6B3-FA0C-4617-B956-8C63CC399D07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917b9ffbccfc678f27f8b335339caad9884558f1","datavalue":{"value":"pattern-avoiding permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398262$B49AD0B8-C8DB-4D3C-BCCD-55C5EC48D64E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"348660dce1da979f697a75bd92ab67d938972f1d","datavalue":{"value":{"entity-type":"item","numeric-id":23583,"id":"Q23583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$13AE2493-A4D9-43DD-A0DB-E4EA0614C099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7b8bb57c0c0dbabadfaed6f9dd12376e82160008","datavalue":{"value":{"entity-type":"item","numeric-id":23584,"id":"Q23584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$B849B416-5661-4DAF-B744-AC03E7E81E80","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":"Q1398262$7D2C3B34-5493-47E3-A383-AA5D140FB46F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc761bc8a62a3a646ca3f40bb5535d4b5026666","datavalue":{"value":{"entity-type":"item","numeric-id":1379128,"id":"Q1379128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$1850DC9F-1F80-49F6-BDB1-E8E96C74EB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd311d4708d9eac95daf698dc938e247df3e3592","datavalue":{"value":{"entity-type":"item","numeric-id":5935598,"id":"Q5935598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$4D6D96CD-E144-4FED-97A2-F3F963A13CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98e6e23d79c7beb237f494a6118d8fb7ddb02bd","datavalue":{"value":{"entity-type":"item","numeric-id":1377745,"id":"Q1377745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$1050CBEB-6B43-4BE7-802C-FD8F02C61D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb34e780119c0b638e5db17ad752577fcf82cacb","datavalue":{"value":{"entity-type":"item","numeric-id":1374188,"id":"Q1374188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$C00A1FE8-CEFB-428F-B9D9-A43890729967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38fc46fce32757072feeb4bb8ae1d75489db9d21","datavalue":{"value":{"entity-type":"item","numeric-id":1389361,"id":"Q1389361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$6E9D1522-900E-480C-873A-A1642FCE003F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24598a45cfbd4c9e1d327e90e9fd53c445e4fcb9","datavalue":{"value":{"entity-type":"item","numeric-id":2533026,"id":"Q2533026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$1A1AC5D5-C18A-4D4E-B68B-1C9E32EDE00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32e2ff3cf4a4b94496203a3edd1d841d00822b0","datavalue":{"value":{"entity-type":"item","numeric-id":1978151,"id":"Q1978151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$2DB5E779-CBA7-43BE-9403-E73AC64DE828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c0c13e7aff2aab90eeacee5f7719d3db6fcf8d","datavalue":{"value":{"entity-type":"item","numeric-id":1838567,"id":"Q1838567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$E85A4558-9DDC-4BAA-81C6-FD4C2A70C898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b449c1fa7cfb7efa1bf3e42ea7c8a97fdaca20b","datavalue":{"value":{"entity-type":"item","numeric-id":5916426,"id":"Q5916426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$D75F2D35-DD46-4731-9A21-3F835EDF9C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bef75a25531a5a884f26f68336bbd88bee1fca9","datavalue":{"value":{"entity-type":"item","numeric-id":1336669,"id":"Q1336669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$172D9599-3B25-42F2-B129-BB481EF26401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5eae13543334a49fa7c7bc689682ce8b5c086fd","datavalue":{"value":{"entity-type":"item","numeric-id":1903733,"id":"Q1903733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$56597103-675C-4A27-A6BA-EBF44E493961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48b10b8a2a62d5fa812d9e1c90fba70f5ff653a","datavalue":{"value":{"entity-type":"item","numeric-id":1924376,"id":"Q1924376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$43B2FAF9-5FB4-45DA-9F20-B1FE66E55FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5d5364f76220c9d4a7f65ceaad746c44020dd","datavalue":{"value":{"entity-type":"item","numeric-id":2643864,"id":"Q2643864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$9B503F45-4CC2-4355-BCD8-47FBA487647E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db99aa873a0c7ae1fd953d6f8791d95b16f9f949","datavalue":{"value":{"entity-type":"item","numeric-id":1305201,"id":"Q1305201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398262$E2455B89-41BC-4BE4-9949-D0252DBF9A81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99a7b471b74e70b14076ddd73846b9837d136b90","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(03)00042-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1398262$8BEC865B-E097-45C8-A308-A320850BD111","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b46dfe90c079ee818838119262f216b947ceefb","datavalue":{"value":"W2024633196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398262$874C6AB3-15FD-49F6-A817-78E6DF525AC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c7acdf404e1dfa914659c1d9159cc3af61b8568","datavalue":{"value":{"entity-type":"item","numeric-id":1377745,"id":"Q1377745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a9c0fd5ef1307d651fe1927bdc3481ba33b297","datavalue":{"value":{"amount":"+0.8875227","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":"Q1398262$6FC78D52-8E7D-4253-A262-2799BC547335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0f02cea72ce42f31359c5d3254518041657078","datavalue":{"value":{"entity-type":"item","numeric-id":5121940,"id":"Q5121940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30ae8d17ade3a3d658b00d943d977251c9428a0","datavalue":{"value":{"amount":"+0.8791336","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":"Q1398262$C3ABA9D4-A604-4BF3-8177-6DBC231D8A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203c89b17bc90d3938fbcc0543e099775a354772","datavalue":{"value":{"entity-type":"item","numeric-id":2134002,"id":"Q2134002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a10010f1ea49c0edb4c80b09552b0b4c20def2","datavalue":{"value":{"amount":"+0.8750315","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":"Q1398262$74F60E07-A8AB-4F70-A7A5-E37A371A0EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7b99bde0f11f79351928bd0eb384451c06aa38","datavalue":{"value":{"entity-type":"item","numeric-id":2231760,"id":"Q2231760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e997e7c8061e5f58fec6827fd57d650f29c119ee","datavalue":{"value":{"amount":"+0.86512387","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":"Q1398262$BBBED3E1-AACA-4846-A6F5-5B7B84880F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e5ed4338228706615028536494a11d312341ba","datavalue":{"value":{"entity-type":"item","numeric-id":1960281,"id":"Q1960281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b686e3253c16d228bf17de086e87b4098d9065","datavalue":{"value":{"amount":"+0.8571123","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":"Q1398262$C9BE4492-F0F2-4E98-B9AE-7C78E3032059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145403f3e6e28909131781389330be59a053f122","datavalue":{"value":{"entity-type":"item","numeric-id":4560190,"id":"Q4560190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d08545473ea2443584e490e1301ef599785bb5e","datavalue":{"value":{"amount":"+0.85221267","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":"Q1398262$BEE70C9A-A90B-468A-A4FF-003A7AF1DE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce99b6ad91df4623ce00697e16ea56de733eec4","datavalue":{"value":{"entity-type":"item","numeric-id":4591306,"id":"Q4591306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a9ec2792753096d61b82c3b32e3b69607b4f539","datavalue":{"value":{"amount":"+0.85209656","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":"Q1398262$3B5D1128-C716-4A35-ADC5-0549720D43D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d960a920d81bdef8db79f818e8b6d24ae477c97","datavalue":{"value":{"entity-type":"item","numeric-id":4591328,"id":"Q4591328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb1f55924f89c3d96c6a5b2696c436aa4a1efbd","datavalue":{"value":{"amount":"+0.850616","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":"Q1398262$81F8324E-ACB2-4D95-81C8-C7A82676479C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d09d73e12eebc808962e2545dc982bffe778f3","datavalue":{"value":{"entity-type":"item","numeric-id":1040843,"id":"Q1040843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb787c96c082c33a70aeb560509207b9b5f01ea","datavalue":{"value":{"amount":"+0.8488051","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":"Q1398262$90B33E64-9E58-46ED-95BC-2AB338A7353E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6807b3be5783b7302e5c3fe193112fad01924d3f","datavalue":{"value":{"entity-type":"item","numeric-id":6070404,"id":"Q6070404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ed257da35d301fa36eda9061dfedee6254bfe7","datavalue":{"value":{"amount":"+0.8475778","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":"Q1398262$46885496-3F07-45CD-8AFB-7776230000ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1398262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1398262"}}}}}