{"entities":{"Q598452":{"pageid":600228,"ns":120,"title":"Item:Q598452","lastrevid":57069282,"modified":"2026-03-26T11:59:35Z","type":"item","id":"Q598452","labels":{"en":{"language":"en","value":"Bijections for refined restricted permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083269"}},"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":"Q598452$883F0C8F-D990-47B3-918B-91618A531875","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3753cdf79daaa2532dcb3d02673ff10b2b9d97e0","datavalue":{"value":{"text":"Bijections for refined restricted permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q598452$EFFD7F74-AE4C-4956-903D-F5AB6D4CFF10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2db1026a7349933543b3efb1adc1f3b98059d27f","datavalue":{"value":"1048.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598452$CC1663A3-0D0D-4E45-9424-58FF7EE5EFB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0c600085f01d22b0b9f2b9565930ca058fa4c2e","datavalue":{"value":{"entity-type":"item","numeric-id":252849,"id":"Q252849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$9A804427-480C-4128-855A-D3576555DC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"555ac274dde5860b69fa4ea6ade5f6a944f308a9","datavalue":{"value":{"entity-type":"item","numeric-id":187137,"id":"Q187137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$32538DAD-B2A7-4DEE-8FC4-D7D0A5073130","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$10C33D0C-59AE-4C52-A803-E8D47B30B653","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q598452$9B15ECFC-452F-45D2-8207-77B52BE5B9BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"947803aa6ffd02df8f2c8bd04ac032974c48ef09","datavalue":{"value":"https://arxiv.org/abs/math/0212328","type":"string"},"datatype":"url"},"type":"statement","id":"Q598452$676329DC-633B-4871-991E-5351F69C660F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b5b3596e6a9a04f24d74df4c6c7568a3947391b","datavalue":{"value":"The contribution of the authors is a bijective proof of a strengthening of a recent result of \\textit{A. Robertson} et al. [Ann. Comb. 6, 427--444 (2002; Zbl 1017.05014)] and \\textit{S. Elizade} [Proc. FPSAC 2003] about the number of \\(321\\)- and \\(132\\)-avoiding permutations. A permutation \\(\\sigma=(\\sigma(1),\\sigma(2),\\dots,\\sigma(n))\\in {\\mathcal S}_n\\) is said to contain another permutation \\(\\pi=(\\pi(1),\\pi(2),\\dots,\\pi(m))\\in {\\mathcal S}_m\\) if there exist indices \\(i_1<i_2<\\dots<i_m\\) such that \\((\\sigma(i_1),\\sigma(i_2),\\dots,\\sigma(i_m))\\) is in the same relative order as \\((\\pi(1),\\pi(2),\\dots,\\pi(m))\\). If \\(\\sigma\\) does not contain \\(\\pi\\), then \\(\\sigma\\) is called \\(\\pi\\)-avoiding. For \\(\\sigma\\in {\\mathcal S}_n\\) let \\(\\text{fp}(\\sigma)\\) (\\(\\text{exc}(\\sigma)\\)) denote the number of \\(i\\in \\{1,2,\\dots,n\\}\\) with \\(\\sigma(i)=i\\) (with \\(\\sigma(i)>i\\)). Furthermore, let \\(\\text{lis}(\\sigma)\\) denote the length of a longest increasing subsequence and \\(\\text{rank}(\\sigma)\\) denote the largest \\(k\\) such that \\(\\sigma(i)>k\\) for all \\(i\\leq k\\).  The authors establish a bijection between the set of \\(321\\)-avoiding permutations \\(\\sigma\\in {\\mathcal S}_n\\) with \\(\\text{fp}(\\sigma)=i\\), \\(\\text{exc}(\\sigma)=j\\) and \\(\\text{lis}(\\sigma)=k\\) and the set of \\(132\\)-avoiding permutations \\(\\sigma\\in {\\mathcal S}_n\\) with \\(\\text{fp}(\\sigma)=i\\), \\(\\text{exc}(\\sigma)=j\\) and \\(\\text{rank}(\\sigma)=n-k\\) for any \\(0\\leq i,j,k\\leq n\\). The fact that the number of \\(321\\)-avoiding permutations \\(\\sigma\\in {\\mathcal S}_n\\) with \\(\\text{fp}(\\sigma)=i\\) and \\(\\text{exc}(\\sigma)=j\\) and the number of \\(132\\)-avoiding permutations \\(\\sigma\\in {\\mathcal S}_n\\) with \\(\\text{fp}(\\sigma)=i\\) and \\(\\text{exc}(\\sigma)=j\\) are equal was proved by Robertson et al. and Elizade using technically more involved methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q598452$81E6F841-3E98-4220-B0C6-3B78A00FFEDC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$691B256B-295C-4F94-A570-2B1C7F6AAD5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598452$8C90DA8E-075B-4AB0-8F1A-20C73FD09E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598452$2B881DFD-8B4A-45E1-BFEF-0FD487F488AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598452$FDF3200F-95BC-4393-9682-E96C66213E92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"358354b5b7906df9c10184a70c0d39f0adfb855f","datavalue":{"value":"2083269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598452$EAF5F590-E4EE-41E8-B843-5FD1F42F8664","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"badd99cf4bdb784d743b1501d7317ce89e06a755","datavalue":{"value":"restricted permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q598452$04A21FCE-0DEC-4541-A652-EFF8C625F7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dfb884145b132bab6087dfd458884b326b2ce52","datavalue":{"value":"pattern avoiding permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q598452$83DA1E7A-E35A-4F87-843E-D03852E089CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q598452$7F5D17E6-0EA3-4F5C-B769-4010A4815229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07a18557b3386ab2ec9bc2a2b0155529de8850bc","datavalue":{"value":"permutation statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q598452$E3E294E0-E5E1-48B5-B64E-B584D8ED6ABB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c0b8f4575cc4f95346ebdd6ba399072d93b0574b","datavalue":{"value":{"entity-type":"item","numeric-id":23505,"id":"Q23505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$1C84E037-24FD-4741-B67B-206E8B8A28A8","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":"Q598452$A1DBB15A-5A03-452F-AFF7-29A1B617F9CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a343f8a1060f6a430db51d88b9e36edc901bf59","datavalue":{"value":"W1963954024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598452$9F05C46A-43AF-4864-A3C7-21B63BA74280","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de7efb2a8c9ab2b318c5b1b72440bbe2404f8d6","datavalue":{"value":{"entity-type":"item","numeric-id":1871367,"id":"Q1871367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$F1345ABD-300D-4A9C-A4F2-2F596C10EC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39834dfceaa436b67db82f0966e7923a6fd5ce8","datavalue":{"value":{"entity-type":"item","numeric-id":5951940,"id":"Q5951940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$932B1E9E-57E6-41CC-84B5-AFE883DD103F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd6eb32dffc2d7c76e01d08c1f05f73275b83cf","datavalue":{"value":{"entity-type":"item","numeric-id":665764,"id":"Q665764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$689E383A-DA37-4767-BBCD-111578E8E015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b454a9b1aaf4e2caf69b2feb02c5d09af296405e","datavalue":{"value":{"entity-type":"item","numeric-id":1408270,"id":"Q1408270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$49795B2F-FE29-4A8F-BE28-BD3EC3FD24EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$1235E72E-4D75-4A33-94B6-94D380B02918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602dc95b4f81c50d4967fd33143a3dd26bace100","datavalue":{"value":{"entity-type":"item","numeric-id":5956779,"id":"Q5956779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$F9B87C25-5931-4174-9EC8-CE8F44B7AB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135c6e0d3174dcb228fddf5101092ce675bb5307","datavalue":{"value":{"entity-type":"item","numeric-id":1405003,"id":"Q1405003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$63D8C500-07E1-49E3-B8D0-A1C76231C73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73c6f16c7317f2c5db4af33a45ca57e3869ab2e","datavalue":{"value":{"entity-type":"item","numeric-id":3495358,"id":"Q3495358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$0D62036B-1A78-41CF-8CDB-FB77CD848AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1fdc14e2e9b078132711afbe0cbdd88391063f","datavalue":{"value":{"entity-type":"item","numeric-id":1400794,"id":"Q1400794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$494127DB-C4B3-41A4-9CF5-B7D4899D1138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$30E293BC-503F-4CD1-AB59-B705D0FBE145","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":"Q598452$6C3C6B80-7840-4DDB-A847-88CAE0AC91F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598452$D5E2E014-E4CF-4A12-977F-9118C9221DCA","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":"Q598452$DB0B9BB0-606C-4146-8542-559C5077F404","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5742ede969151998a5c4ddf0d8791cdce5d6b625","datavalue":{"value":"10.1016/J.JCTA.2003.10.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598452$9ACC0C75-DA56-4F43-83E8-29E4A98181BC","rank":"normal"}],"P1643":[{"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":"66932924123f70d0cce5348cf34253d2ce90de8f","datavalue":{"value":{"amount":"+0.8818237781524658","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":"Q598452$4F7FACC4-3F98-4F4C-884A-AE3423D43333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ae3fe6e9f4da2b56e90d3a100b06b04be42e31","datavalue":{"value":{"entity-type":"item","numeric-id":2918534,"id":"Q2918534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f1b2c977e8879c1f4c1c946995ce70ecbe9b18","datavalue":{"value":{"amount":"+0.8783367872238159","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":"Q598452$11DE9DA7-1D2C-4EA1-BFE4-C185912D5CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef6335acdff78c30e2f97582d95b45edb133dea","datavalue":{"value":{"entity-type":"item","numeric-id":990769,"id":"Q990769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387c1d68128d4bd04e558ea275f55a863ad72c70","datavalue":{"value":{"amount":"+0.8651225566864014","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":"Q598452$9A694188-7719-4768-B66F-AAD0CEDAA701","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":"2310bacab5b56cfb1403de405f6ff6a32372df36","datavalue":{"value":{"amount":"+0.8531421422958374","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":"Q598452$112F1060-94B6-48E8-ACD0-F5280094EF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908677b8a9f83b2dbd3802f61abd6e9b6e35691b","datavalue":{"value":{"entity-type":"item","numeric-id":4584061,"id":"Q4584061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74532bd10d41f54612996c9b4ab5cbcc0620351","datavalue":{"value":{"amount":"+0.8472908139228821","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":"Q598452$F4975C70-600C-4D61-A1AA-8B50EF53F92F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:598452","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:598452"}}}}}