{"entities":{"Q1408516":{"pageid":1419256,"ns":120,"title":"Item:Q1408516","lastrevid":68635311,"modified":"2026-04-13T01:05:25Z","type":"item","id":"Q1408516","labels":{"en":{"language":"en","value":"A generalization of Simion-Schmidt's bijection for restricted permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985356"}},"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":"Q1408516$22ABDCC9-239B-4394-BB71-11E21AEFC68B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c92d8dafc43f9c7e0d227d812ee8e7ed78948dbd","datavalue":{"value":{"text":"A generalization of Simion-Schmidt's bijection for restricted permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408516$FEDF3854-5CCD-4534-8BCB-597D6B62371B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"250bf93bdcb3918b2454479f39646c0006b4e7e7","datavalue":{"value":"1056.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408516$89023D29-4C96-4805-B43F-1A667BC97185","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a785c03e1621ab20ccdff0b9eba64edb13fc27bc","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408516$18ED1C45-AAF2-43F3-AE7E-F814BE7AFEA2","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":"Q1408516$63DF7FEE-B3B3-4EC3-8BFA-09043D6A998A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc36665ea69503c6948e34d2a86d40c9d3697d9","datavalue":{"value":{"time":"+2003-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408516$B9F60B9A-CE62-474A-AF33-A7B30887F824","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe3b1816ec9ca292363e2f2943d635fd87f0b6c4","datavalue":{"value":"https://arxiv.org/abs/math/0301033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408516$ED3A3212-EA08-4382-8054-A11200507F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a20016f59fc7abf9d23e6e8012a9e6ec16eef1be","datavalue":{"value":"https://eudml.org/doc/124210","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408516$28F495D6-4497-48BD-AEC5-912BCA1CC31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"938ded52f15e4d6ef08db2a6d5eb44411bddac5d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i2r14.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408516$C4228170-0F65-4293-84D0-BCF2EC0DDCE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e7ef16ef34a8b40520e5ff40c163a06400bfbe9","datavalue":{"value":"The author investigates occurrences of patterns of the two types \\((\\tau_1,\\dots,\\tau_{m-2},m,m-1)\\) and \\((\\tau_1,\\dots,\\tau_{m-2},m-1,m)\\) in permutations. The investigations involve the concept of permutation diagrams. The main result states that for all \\(n\\), \\(m\\) and \\(k\\), the number of permutations \\(\\pi\\in {\\mathcal S}_n\\) containing precisely \\(k\\) pairs \\((i_{m-1},i_m)\\) which ``belong'' to an occurrence of some \\(m\\)-pattern of the first type is equal to the number of permutations \\(\\pi\\in {\\mathcal S}_n\\) containing precisely \\(k\\) pairs \\((i_{m-1},i_m)\\) which ``belong'' to an occurrence of some \\(m\\)-pattern of the second type. The special case \\(k=0\\) and \\(m=3\\) (i.e., permutations avoiding patterns \\((123)\\) or \\((132)\\), respectively) coincides with a bijection given by Simion and Schmidt.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408516$0D944BF5-279A-45C7-8B34-7F8446B5E23D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4c2c8ff891bb9d12292bba1b78df83acc5221d0d","datavalue":{"value":{"entity-type":"item","numeric-id":168475,"id":"Q168475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408516$700E419F-E885-4864-BF79-93C24AAC0FBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408516$93A435F8-2073-4443-9007-C5611BFF120E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408516$B9E438FC-824C-41BC-80EE-95216E246276","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad4e23145ac9a1bc37d2f436dfa341ee8a40d566","datavalue":{"value":"1985356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408516$B8FD411C-6F84-4B9B-9D7B-7EA3B041FF74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8126b5fce689c3a572ab2893d53d6d55636b714a","datavalue":{"value":"patterns in permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408516$1E932330-035F-4EF0-8BA6-C7B04EB5AA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508449c4b94b47f4d4825a7ddfbb61e9f0b04ffa","datavalue":{"value":"permutation diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408516$39C31960-0DF4-4650-842B-336A61565D8C","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":"Q1408516$65DEF9F7-9FC7-468A-A2F9-D25BC7088E29","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b09a50f890cc42da3f613edc1ea11a315f3d7e90","datavalue":{"value":"bafkreicim7awvjjqmsqq7d2t2lussfyemtqjepcdflt2ugfmdazyurmhee","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408516$880F617E-DBBD-4DA2-B0D8-ADC8EAC806D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15695a6f9284cad5bec74210a75eb5992a502819","datavalue":{"value":{"entity-type":"item","numeric-id":5187290,"id":"Q5187290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0728ebc0e61d1ca9421710eed84f20706d47981","datavalue":{"value":{"amount":"+0.8128075003623962","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":"Q1408516$31544A64-1EBE-444C-AA24-6590FF963AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbdbb4b76fe1918983314e2d9c7eb2769dc331e","datavalue":{"value":{"entity-type":"item","numeric-id":598452,"id":"Q598452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6893d3eb6e326eb69a95e29aebe6f8c5ddb9d939","datavalue":{"value":{"amount":"+0.797938883304596","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":"Q1408516$719E4764-94AC-4C0F-9F64-A75E5C31F11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb4325a5d24e8bc23f0adef0e66931f0c3eafdf8","datavalue":{"value":{"entity-type":"item","numeric-id":2654626,"id":"Q2654626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638293a64cfeb48a82ab789b566bf5a008647a1c","datavalue":{"value":{"amount":"+0.7962491512298584","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":"Q1408516$8C345589-3CEA-486F-9D31-E725831DF14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ed9d6b814756565f73a11833dbbbc33bb8282f","datavalue":{"value":{"entity-type":"item","numeric-id":5935598,"id":"Q5935598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9ea326ccc232e8f928e9c71f5faf7c6bbcb9f1","datavalue":{"value":{"amount":"+0.7956199645996094","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":"Q1408516$F7DED470-E48C-4007-AE86-0AA45D7A8C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c37f9b38176e188ef3850f6e75b42a5223d68fd3","datavalue":{"value":{"entity-type":"item","numeric-id":5956779,"id":"Q5956779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f312193954b6474314d766083799de9bc712a5d1","datavalue":{"value":{"amount":"+0.7948355078697205","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":"Q1408516$0ED86F62-9328-4FD5-A55D-60846301962A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of Simion-Schmidt's bijection for restricted permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_Simion-Schmidt%27s_bijection_for_restricted_permutations"}}}}}