{"entities":{"Q5906708":{"pageid":8019480,"ns":120,"title":"Item:Q5906708","lastrevid":102110498,"modified":"2026-06-06T03:30:14Z","type":"item","id":"Q5906708","labels":{"en":{"language":"en","value":"The size of Fulton's essential set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 741561"}},"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":"Q5906708$D6E79E92-59EF-41DD-AB15-19F8A1A6ED9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"029517be7412d27c2bcf9ebfe88b203fdc773807","datavalue":{"value":{"text":"The size of Fulton's essential set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906708$470CFC92-B6D8-4D0E-8EF2-C53CD9F64455","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5f5542be0f8f6455c2435bbb05ed14df88be1e7","datavalue":{"value":"0814.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906708$803A95E9-9D6A-495D-A4F8-514B0D20B624","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbad5414046f0cb7e893bc2dc92c21e291dc9dc6","datavalue":{"value":{"entity-type":"item","numeric-id":232264,"id":"Q232264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906708$1B9873FA-55CF-42AB-AEA2-15DEAA62CF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bf4ead29757e1e61a20149b9c878bc77c6c1309","datavalue":{"value":{"entity-type":"item","numeric-id":403157,"id":"Q403157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906708$790BAEF1-44BD-40D5-AD2D-21086753FA45","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":"Q5906708$C9DB6584-1F5C-451D-9C8B-B1D5C630EC4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"105cd52c1072aef79a48ec029075a51ef3a83a4a","datavalue":{"value":{"time":"+1995-04-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":"Q5906708$23185F9E-80F3-43A6-A201-B003BC7FC7DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6587cd7da754035139ae61bf263d84943eabcf9","datavalue":{"value":"https://eudml.org/doc/118583","type":"string"},"datatype":"url"},"type":"statement","id":"Q5906708$44E16B08-7262-46BC-B1DB-F931CE7EC589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4fddc7f3489f14afea0b92e5848a9a3556a4111","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_2/volume2.html#R6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5906708$251AE718-DDD8-41AD-9F57-38BAA2AE08B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34903b388432c2da8278fd538591d803d74fbb88","datavalue":{"value":"Summary: The essential set of a permutation was defined by Fulton as the set of southeast corners of the diagram of the permutation. In this paper we determine explicit formulas for the average size of the essential set in the two cases of arbitrary permutations in \\(S_ n\\) and 321-avoiding permutations in \\(S_ n\\). Vexillary permutations are discussed too. We also prove that the generalized Catalan numbers \\((\\begin{smallmatrix} r+k-1\\\\ n\\end{smallmatrix})- (\\begin{smallmatrix} r+k-1\\\\ n-2\\end{smallmatrix})\\) count \\(r\\times k\\)-matrices dotted with \\(n\\) dots that are extendable to 321- avoiding permutation matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906708$024ABCFB-3524-49C5-B0E8-171C0AD8AE47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906708$58AA4C00-DAF5-4CB3-B5E0-6F9A272250FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8de4726dadd4d804f8da0a9b26e1822a2c0c7b53","datavalue":{"value":"05E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906708$52317976-78DE-4C7E-94BA-A1D1FECAF0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5e94aafaa2f33801917e46c8c822f847901de3e7","datavalue":{"value":"14M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906708$D369DB9F-A030-4AF7-90B1-374F2EEA3BEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01553869282ef4cb9adc698d7966f29ffb2ab38b","datavalue":{"value":"741561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906708$B1BC4AED-EDA8-4900-ACCF-3E35F601DC3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0e53dc1222c1b47548c4245123b35306cd05d4","datavalue":{"value":"Fulton's essential set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906708$BDA17D10-CE59-4267-B0C2-0FAA18E1C1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a961f41867d268bbbf89b7469f1c3408a7205c14","datavalue":{"value":"essential set of a permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906708$F69F1A1C-23EF-489C-BC4B-BABE4DE03266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906708$A00473E5-BEFE-42D0-89A0-1483FB3621B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f75d418c6568ad1ebad624da84f2b623fcfbff","datavalue":{"value":"matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906708$F81DEE1B-6F8F-452A-B2D6-6FB1999104FD","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":"Q5906708$116E645C-6583-40F2-A0C6-30E51E659804","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c5c305ea33672f436dab7c377800b20eeab326b8","datavalue":{"value":"bafkreiak6jm7azzmusnnmmp66bt5q6aeynwfobwjggz5mzjxcznnmus3uq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906708$FF4F433F-EE1B-401A-B6E8-B7AEA5C037D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9956ba8fdacb9b8c387408ff7ed7128f540cee","datavalue":{"value":{"entity-type":"item","numeric-id":5917835,"id":"Q5917835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc131e5144724cd2920a7b574ff4fe240340338","datavalue":{"value":{"amount":"+0.9685907363891602","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":"Q5906708$D8C7F641-8F95-4FD3-B3C3-67B6E307A8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68503abe40895e6cb7ba3a5320ea98facf59f10d","datavalue":{"value":{"entity-type":"item","numeric-id":1816468,"id":"Q1816468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de9eebbc3e216d2a1e7d84d72ba6cd3ec1459a3","datavalue":{"value":{"amount":"+0.8593423366546631","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":"Q5906708$FD2C07B3-8379-4853-965C-EE738A49C561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7249b53a1f974e5bcf771155d448d238e21cd42e","datavalue":{"value":{"entity-type":"item","numeric-id":1671672,"id":"Q1671672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbf63b7f34d6e2b0c9c21309f60d2943530a13b","datavalue":{"value":{"amount":"+0.8593422174453735","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":"Q5906708$7BB2B352-99A0-4C91-8F58-956398664A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf110a27d99acead03fb50e5835ffe9ccbfe077","datavalue":{"value":{"entity-type":"item","numeric-id":3191677,"id":"Q3191677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30c5fcfefc7ae506d0193aa2f253870230a783e","datavalue":{"value":{"amount":"+0.7911096811294556","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":"Q5906708$D835434E-BF6B-478A-B9DD-6C0B9B8DE090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f053b07c03c97552b127ab238b475f2811781f2","datavalue":{"value":{"entity-type":"item","numeric-id":4898104,"id":"Q4898104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b25be22a3c52a9a4bff363c4fb7f28ade17dcc0","datavalue":{"value":{"amount":"+0.7799093723297119","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":"Q5906708$C9787A65-AE73-44FC-9976-36C4808BD0AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The size of Fulton's essential set (scientific article; zbMATH DE number 741561)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_size_of_Fulton%27s_essential_set_(scientific_article;_zbMATH_DE_number_741561)"}}}}}