{"entities":{"Q649006":{"pageid":650855,"ns":120,"title":"Item:Q649006","lastrevid":57102828,"modified":"2026-03-26T15:45:41Z","type":"item","id":"Q649006","labels":{"en":{"language":"en","value":"Counting \\(\\mathbf {(3+1)}\\)-avoiding permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5982493"}},"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":"Q649006$51811ACE-E866-49DB-AF09-24EF34709BAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14aa48f6eaf1d767b2dcd2e1edefd94ee3a10163","datavalue":{"value":{"text":"Counting \\(\\mathbf {(3+1)}\\)-avoiding permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q649006$7E4A0A4A-049F-4A6B-9C6B-5A0E06EE4300","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd5d35bc127d1a99f267f5a84f3fd92c0bc53545","datavalue":{"value":"1230.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649006$FC761797-7372-4F1F-99F7-62CD4CC3ACCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7182ffb8244115abb342a65220aaa8bb4b5b94","datavalue":{"value":{"entity-type":"item","numeric-id":222126,"id":"Q222126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$4842D83E-4720-4B93-B524-2A9B47AFB35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5ec02fc369c0b3963c3b242180750fd0fabedd5","datavalue":{"value":{"entity-type":"item","numeric-id":187661,"id":"Q187661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$A9F99C2A-2C6B-4310-AE9A-AEC4B9733B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6615459891029f8f13462d489f8a58728de75214","datavalue":{"value":{"entity-type":"item","numeric-id":696812,"id":"Q696812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$6D641AAA-1415-4D52-8810-CF47D173D5C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$1670E4C7-D148-46AA-AFB0-13C62120DF08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"629b7d2b9ab0cf2580e2167df90e5157aee5e187","datavalue":{"value":{"time":"+2011-11-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":"Q649006$9A571F7C-5F7F-4C49-B71C-301003C98930","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea8b924087ef29923e360b9302a7edbced19f28b","datavalue":{"value":"https://arxiv.org/abs/1102.5568","type":"string"},"datatype":"url"},"type":"statement","id":"Q649006$56057519-D3F9-4609-9BB7-2D2239CEE8F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2cb0b6ef75d53460518c5e1d510332512170d51e","datavalue":{"value":"The authors investigate \\((\\mathbf{3}+\\mathbf{1})\\)--avoiding permutations. It is well known that every permutation \\(\\pi\\) gives rise to a poset \\(P_{\\pi}\\), where \\(i\\prec j\\) in \\(P_{\\pi}\\) if and only if \\(i<j\\) and \\(i\\) appears to the left of \\(j\\) in \\(\\pi\\). The authors call a permutation \\(\\pi\\) \\((\\mathbf{3}+\\mathbf{1})\\)-avoiding, if its poset \\(P_{\\pi}\\) is \\((\\mathbf{3}+\\mathbf{1})\\)-free. This means that the poset \\(P_{\\pi}\\) contains no induced subposet isomorphic to the disjoint union of a 3-element chain and a 1-element chain.  In this article the authors characterize completely the structure of such \\((\\mathbf{3}+\\mathbf{1})\\)-avoiding permutations. They give an exact formula for the generating function of these permutations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q649006$02F07A44-A49A-4BDF-BED3-5B66AE0980EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649006$3D302835-F00A-4AB5-8044-4E13C2B0E365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649006$DF83E226-85E7-4EFA-90B6-345053B2A64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649006$8DE39257-C7E6-475F-92FE-2814FB4603FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4999f80ec63d432cd634fd98bc0e36c1888172bd","datavalue":{"value":"5982493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649006$4DF16399-08F1-4C4D-BF55-C4A51DB76B62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q649006$64CDE940-5E6F-4796-89C4-8481709CDF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q649006$7FA1363C-8955-489A-B3E9-43E03DDD29E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q649006$3DE77ECF-FCF0-4351-A00E-622DDB64C0AA","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":"Q649006$FDBECA43-42AF-48DB-B2E9-36A616FEC6C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78f2286a6a38e60a2122539f28934b02404934cd","datavalue":{"value":"W1486215304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649006$98DB5901-C7E3-4235-80F8-49DD6B982A30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c909937758608c94ec8749913bd69747b421a16","datavalue":{"value":{"entity-type":"item","numeric-id":2570099,"id":"Q2570099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$F68B4A9B-1A63-4436-BD26-78BA47D4A06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5adf81fca8e354372c8511635fbb4ee49c46f1","datavalue":{"value":{"entity-type":"item","numeric-id":2490021,"id":"Q2490021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$BEEF902D-A3C7-49A9-B540-F8AD401237B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995af24a0cf73379b7d1d1a525ba34bbb6910fdf","datavalue":{"value":{"entity-type":"item","numeric-id":5906401,"id":"Q5906401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$103E6902-5988-4D99-A572-2CB43BD9AE13","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":"Q649006$4C7C3E31-305C-4326-9401-6F828A5CFAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf5f163dbf64a36be89de872322b919ae123bb3","datavalue":{"value":{"entity-type":"item","numeric-id":1883399,"id":"Q1883399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$9D9D5BAB-69BF-487B-9F8D-85185203C25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e645b698d0694949258471509082e43b1bfa41f","datavalue":{"value":{"entity-type":"item","numeric-id":2537977,"id":"Q2537977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$0A3EFC79-75C1-4DB6-9387-90114EDA5C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35df47c29140d24ce597496423c8e1b0b7087136","datavalue":{"value":{"entity-type":"item","numeric-id":1924367,"id":"Q1924367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$4B72A3FC-FF16-418E-B646-A4BB143FBDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d92992e75d78e96df595b6f75fae377214eacdc","datavalue":{"value":{"entity-type":"item","numeric-id":5939547,"id":"Q5939547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$0DCE9EBC-5CF4-47BF-93D0-842EA516D810","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":"Q649006$5B50A657-1F49-4512-924E-8E6C41CB7287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff9ac5860bfa8dbde89caeea3f11888d70b6284","datavalue":{"value":{"entity-type":"item","numeric-id":1406568,"id":"Q1406568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$7AE03D68-51E1-4DE0-8F6E-2ABFD6C520E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb60e2418ade55b728cbdcb1d8ef1d2f1343af9c","datavalue":{"value":{"entity-type":"item","numeric-id":1398262,"id":"Q1398262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$5F112C15-138E-467F-A8EA-23684A3F8634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4a51cdd347ac037c579f729a1e59447e03b8de","datavalue":{"value":{"entity-type":"item","numeric-id":2571265,"id":"Q2571265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$3F3EC8DF-DFC3-4858-9645-DBF8EF264778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd698ffbd11cb158c9e7940ae421e8f53ca74f","datavalue":{"value":{"entity-type":"item","numeric-id":5478011,"id":"Q5478011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$16540442-AB13-4DC7-8D76-71D7126737EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed97981447f0ad5436120dd563b5491d316c636","datavalue":{"value":{"entity-type":"item","numeric-id":5930020,"id":"Q5930020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$85C5EA6C-C2B8-4489-89E0-B87BADFCE704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150e5b64a2fa864481d537ae6e0701032cb7e283","datavalue":{"value":{"entity-type":"item","numeric-id":1804659,"id":"Q1804659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$905C88EA-9254-4C31-A6BD-B367764B399B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8be5edb24868cc4ca52be5242530649b14e6a30","datavalue":{"value":{"entity-type":"item","numeric-id":1803873,"id":"Q1803873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649006$36307787-BC29-40EE-83EE-ACF42EC512EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"571ab99303391e65adb3f6ed9dda8ab1b273060e","datavalue":{"value":"10.1016/J.EJC.2011.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649006$44CD59B7-EE55-4DBB-BD63-59C67F210A2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c327a91951c24fd00de73c960a2c2dc71d6d5e87","datavalue":{"value":{"entity-type":"item","numeric-id":304187,"id":"Q304187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810163bee7b799e9fe1d916af1e3411c948b1854","datavalue":{"value":{"amount":"+0.8413292169570923","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":"Q649006$8D18EB63-191A-4DAC-8294-BA7205E98D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a2b15d7c4314e11bc5e0d63f0704451dc3489c","datavalue":{"value":{"entity-type":"item","numeric-id":5377363,"id":"Q5377363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31019da6c8ff5de3f8c2f65000123a0bf346431b","datavalue":{"value":{"amount":"+0.8303356170654297","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":"Q649006$578EC4F6-2F1D-4CA7-BBC5-9F021651B265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37236d17542fa9cd029d78eedae00cc009fb7b9","datavalue":{"value":{"entity-type":"item","numeric-id":1336669,"id":"Q1336669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83fb484fa2e257bbaa19acf5a099b85c8162f38f","datavalue":{"value":{"amount":"+0.81446373462677","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":"Q649006$4F9BDB92-66D3-40D9-9811-6AEB3991547F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411ad175c2e29589cc5473b99012ca1991aa774e","datavalue":{"value":{"entity-type":"item","numeric-id":388200,"id":"Q388200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ac8dca20ebf3f85576490389fed282f728d9f4","datavalue":{"value":{"amount":"+0.8084240555763245","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":"Q649006$99ACA66D-2A58-42D3-8E16-44EAF187D825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43df84c0d0e33ba38dbd41c2c40fb3087763164","datavalue":{"value":{"entity-type":"item","numeric-id":1408515,"id":"Q1408515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c0170c74c1d88609726f65d411552cf34ff834","datavalue":{"value":{"amount":"+0.7859854698181152","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":"Q649006$9CA228CB-131D-4493-AEAA-6CA69B500909","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:649006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:649006"}}}}}