{"entities":{"Q2195222":{"pageid":2205965,"ns":120,"title":"Item:Q2195222","lastrevid":56715828,"modified":"2026-03-19T03:46:52Z","type":"item","id":"Q2195222","labels":{"en":{"language":"en","value":"Permutations avoiding a simsun pattern"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7244783"}},"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":"Q2195222$235B4836-5350-4DB1-8104-5C7446F5A126","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1911256354c03600e9fce4b00a5812ca6b2e4c1f","datavalue":{"value":{"text":"Permutations avoiding a simsun pattern","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2195222$B5319572-0CA6-4C42-B133-3A696C9E07F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8065bdc60d02128ccb8c54de7683c5a79221b2ff","datavalue":{"value":"1441.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195222$14CDD585-9CD6-4BF9-9D5B-F8D2481C9D17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24aa9c71fa039ddd041e2cd9e278d1b8c133d818","datavalue":{"value":"10.37236/9482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195222$6A9583A7-12B4-41E3-B468-80CA1C0821D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a5e5ca7fa4e0f81d7fdc156c1e94ee67c0c2d88","datavalue":{"value":{"entity-type":"item","numeric-id":249566,"id":"Q249566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$5C7BA023-947A-493B-8C1E-C099356C3CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2812a1a95c61b8b6cb491164ce56e8189d5559ad","datavalue":{"value":{"entity-type":"item","numeric-id":213165,"id":"Q213165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$71729603-D992-4280-8B94-1ED3FF96F6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff3f7c5605cd57ac60c78f5ae4ec6d28078eca7","datavalue":{"value":{"entity-type":"item","numeric-id":249567,"id":"Q249567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$753F1FDE-2647-4A4E-BA74-7F13B509B5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0abde1585af8aced40d3fe04482103cdf644ac2d","datavalue":{"value":{"entity-type":"item","numeric-id":252850,"id":"Q252850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$FA96E738-F989-4163-94A9-2F16EC2C25B5","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":"Q2195222$13C10391-ECD9-40E7-88D7-0FDB657519FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c27025de8b388440ce9f14f6354e419dbcdb6a4","datavalue":{"value":{"time":"+2020-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2195222$354404E3-AD65-43AB-BFC8-AEC1E3E1CF86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc2033ebb931713d00387cd397b29fc6e1ba272d","datavalue":{"value":"Summary: A permutation \\(\\pi\\) avoids the simsun pattern \\(\\tau\\) if \\(\\pi\\) avoids the consecutive pattern \\(\\tau\\) and the same condition applies to the restriction of \\(\\pi\\) to any interval \\([k].\\) Permutations avoiding the simsun pattern \\(321\\) are the usual simsun permutation introduced by Simion and Sundaram. Deutsch and Elizalde enumerated the set of simsun permutations that avoid in addition any set of patterns of length \\(3\\) in the classical sense. In this paper we enumerate the set of permutations avoiding any other simsun pattern of length \\(3\\) together with any set of classical patterns of length \\(3.\\) The main tool in the proofs is a massive use of a bijection between permutations and increasing binary trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195222$F501DFE5-310F-4203-86DE-D6884447AC39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195222$D0B27773-2815-421E-8B75-85728963FDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195222$0A1F7C5B-C169-4E6B-AA72-3F1B211C731D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195222$ECA0F1D9-48BC-4CE3-8FD7-4D54461978CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f5b70a248a717559a3fa3f3cf43dfc99fe36687","datavalue":{"value":"7244783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195222$88CD7DBC-B3A2-4FEA-8499-E0B4F971421F","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":"Q2195222$2B412FD6-5AC9-4910-B602-3E1C236A06B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59d6952528ce608ca10b46e94e9d81003d4de23e","datavalue":{"value":"https://doi.org/10.37236/9482","type":"string"},"datatype":"url"},"type":"statement","id":"Q2195222$6F022AB6-289B-49AC-B4DB-CACE4EE2544E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bd97df029e4733c25ec38d379c5579804aeab42","datavalue":{"value":"W3083311000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195222$BDD5356C-D69A-44B1-945B-2F6E9D429098","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1937024e7efb4499092e001b28fe833f4ce4a3","datavalue":{"value":{"entity-type":"item","numeric-id":3084749,"id":"Q3084749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$4AAED3CC-8417-47E7-8080-5B929311A044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1888e5eaab75d626aaeb50dae0df33539582c668","datavalue":{"value":{"entity-type":"item","numeric-id":5395432,"id":"Q5395432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$305E32D0-9C37-4EF6-B5FB-143213C99069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22096760f9da2e944d34234f57f22011434555c9","datavalue":{"value":{"entity-type":"item","numeric-id":659654,"id":"Q659654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$3136F68E-C3DB-4A75-B689-DBB05F46E1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5ea2b39cd53ce6299820e025bbeb005d048ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1928580,"id":"Q1928580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$C10FBED5-3C7F-49A6-B384-94844EDD57BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1169b899f337bf5c1c6611edddbb40cdb30264","datavalue":{"value":{"entity-type":"item","numeric-id":2441618,"id":"Q2441618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$2683FAD7-BBBE-4639-8AA6-2ED0887F3B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$BC4ED2B9-B848-4A4C-BD43-7A609477E88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f70266dba039a11e003b7d6fc7701c027f1fc1","datavalue":{"value":{"entity-type":"item","numeric-id":2422618,"id":"Q2422618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$B687F322-93A6-4B79-974A-0979708C91C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd6305f6b52aaef9d5832c9d9c7beb9eab2cb3f","datavalue":{"value":{"entity-type":"item","numeric-id":4609175,"id":"Q4609175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$0340B659-D9A8-4DA1-A6EC-8C1E0675382D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e656cd430ae2fd2fb06d5ba7ca5cd4b0b9dc13a9","datavalue":{"value":{"entity-type":"item","numeric-id":281605,"id":"Q281605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$0E530606-F3A0-47A3-99D3-5FC0B666B6FC","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":"Q2195222$EB2485EB-E35E-4FA1-A9E7-66AB8116EA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$8BD5D33A-3121-4342-A10A-2150DBF5B65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b848aa260ac27f87f91e1012ef802e384e55609d","datavalue":{"value":{"entity-type":"item","numeric-id":4948575,"id":"Q4948575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195222$9B65293E-DC31-4511-89B6-20E72855050D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"94aa499b8ffff569ede3480586894093e3fa9c78","datavalue":{"value":"bafkreibu6mhyvkssg5kuepcxfki7ckodplrz4wki5cv7lnrk6juvarupwq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195222$F5A1631A-3609-4F3E-B32A-A34BB147E8CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3100dbe9db277b6bb22fda64fa8868ddf00748e2","datavalue":{"value":{"entity-type":"item","numeric-id":2898452,"id":"Q2898452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2cfd4212ffb1d61527977aed4c20e87399cc21","datavalue":{"value":{"amount":"+0.9193342328071594","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":"Q2195222$7C5C891B-1183-4607-A68E-8D111C20816F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0284cb16d1979ab0ec7f39dfe227a70a923e5265","datavalue":{"value":{"entity-type":"item","numeric-id":1928580,"id":"Q1928580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9e3a4b9505e975739bb708aa859dfc0082e403","datavalue":{"value":{"amount":"+0.8639442324638367","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":"Q2195222$265B25E1-6F07-40E8-A68D-55DA52718D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ea9f3f49d53aa583957257ad381b850e190ff9","datavalue":{"value":{"entity-type":"item","numeric-id":2422618,"id":"Q2422618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9285794d1fe5d990941fa0238a23195f6e0d593d","datavalue":{"value":{"amount":"+0.8068907260894775","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":"Q2195222$F7F62310-EE38-4AD2-8BEF-7174DD2F624A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d871bc6fd56c2fe73a38d7438f9e4d931b76d84","datavalue":{"value":{"entity-type":"item","numeric-id":5463598,"id":"Q5463598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caefdee3986e023ed3f17cc86e283816fa16afcd","datavalue":{"value":{"amount":"+0.7848182320594788","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":"Q2195222$057F8F54-43BE-4B07-9DE3-57A81662B25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8894faa8a33d46b69048b0e1aabc15c23d64b94","datavalue":{"value":{"entity-type":"item","numeric-id":5387508,"id":"Q5387508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89842a5ef1c957c25caf1c6b16dfaf7f0347878e","datavalue":{"value":{"amount":"+0.7807853817939758","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":"Q2195222$0DA874B3-DBCB-4C62-8DDA-0FA51A809BBE","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":"Q2195222$B2B49964-3A35-427A-B312-3AC3CB7EADF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2195222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2195222"}}}}}