{"entities":{"Q405213":{"pageid":406980,"ns":120,"title":"Item:Q405213","lastrevid":61642626,"modified":"2026-04-11T00:40:04Z","type":"item","id":"Q405213","labels":{"en":{"language":"en","value":"Bruhat order on fixed-point-free involutions in the symmetric group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340187"}},"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":"Q405213$DC9F6956-B79C-48B6-B5A2-A9498E10974D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"800eff8771a256f3c7828114252f3efea4260e1e","datavalue":{"value":{"text":"Bruhat order on fixed-point-free involutions in the symmetric group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405213$13C988CB-EA85-4843-8CE6-CADE540CEDFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b04384d83549a59520417d0548c3cbd19e61e0e","datavalue":{"value":"1300.05325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405213$9657A73B-63EE-443B-97C0-5D65F1228362","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":"Q405213$9AFDCCAB-4B7E-4253-8D28-5F371CDA98BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405213$462A492F-EFD7-4C0E-B30B-B8497DDE4035","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f96d67747e4209b8ada5c92493fe78ab6c93b464","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p20","type":"string"},"datatype":"url"},"type":"statement","id":"Q405213$5B6F0DAA-E187-41CB-94F8-26C7D636EAF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab7b08ab9f2c41d66dd395d1fae2790065372206","datavalue":{"value":"Summary: We provide a structural description of Bruhat order on the set \\(F_{2n}\\) of fixed-point-free involutions in the symetric group \\(S_{2n}\\) which yields a combinatorial proof of a combinatorial identity that is an expansion of its rank-generating function. The decomposition is accomplished via a natural poset congruence, which yields a new interpretation and proof of a combinatorial identity that counts the number of rook placements on the Ferrers boards lying under all Dyck paths of a given length \\(2n\\). Additionally, this result extends naturally to prove new combinatorial identities that sum over other Catalan objects: 312-avoiding permutations, plane forests, and binary trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405213$1F5F0991-6A04-4BAE-84AD-78921386AD65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405213$E2639A41-B42D-42E1-B3F4-0D5E8849B825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405213$5072AF64-F2CE-4103-B74B-418390C0EEFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb2ba4fd796ff71db74f8ada79c33aa613ea5afe","datavalue":{"value":"6340187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405213$1D2FC1F1-A9D2-4414-8A7F-D9287C4860E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eb569491a16dc5b6d3fb4a41b85823bfe5d896","datavalue":{"value":"Bruhat order","type":"string"},"datatype":"string"},"type":"statement","id":"Q405213$943BEF1E-3D78-4FDB-8FCA-60C5648A40CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99f91db447c50e6ffb5f42bf971bf6864e2dec98","datavalue":{"value":"fixed-point-free involutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q405213$94DB4B94-BED5-4DAA-80EC-BBBA4817CC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9dbc6a7ff5c3b930448ca8f886667762242f6e5","datavalue":{"value":"Dyck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q405213$B671ECE0-85C7-449B-A097-B7A59A9FF2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59bef65d8f3c543018e8a4614812ba9b642b57d1","datavalue":{"value":"rook placements","type":"string"},"datatype":"string"},"type":"statement","id":"Q405213$097008B0-0AC8-442D-9127-AB4B28D9B60D","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":"Q405213$640312AE-CCE2-4BFA-B6EA-2B029BFB8FD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cbe1a9f832d4d79c8bdcbdea51901ba16a380e3","datavalue":{"value":{"entity-type":"item","numeric-id":5179370,"id":"Q5179370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405213$E8C0A8A9-5959-4BC2-81E4-D61D76EE528E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f7e8eaa6ace0c177f26ace7c9e188fcebc56da","datavalue":{"value":{"entity-type":"item","numeric-id":3023369,"id":"Q3023369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405213$92E078A4-8FA6-45E6-9143-79AD6B7DB2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9664ef201b0d0c4e1a5544d658a3033dbdff3df8","datavalue":{"value":{"entity-type":"item","numeric-id":4372583,"id":"Q4372583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405213$EA2AB2E0-C63C-4C12-A58F-EE613D81D246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0448d5bcfc006ff78c87bf7c32fa22245a5274f8","datavalue":{"value":{"entity-type":"item","numeric-id":5936084,"id":"Q5936084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405213$D407BDD7-38B1-4BC5-A7C2-A1423EA0B151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63a340ad9c10a5a3a4521bb33232d159041de94","datavalue":{"value":{"entity-type":"item","numeric-id":875066,"id":"Q875066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405213$0646FAF9-3903-48D7-A657-5085048A03F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff53e7ffc58fafecc49af93f0373b3d5df89b97","datavalue":{"value":{"entity-type":"item","numeric-id":3154383,"id":"Q3154383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405213$E5289357-E820-4075-850E-228D405EE484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120bce0de9978ebf30ad0ec5d5d358961afe0c6d","datavalue":{"value":{"entity-type":"item","numeric-id":1768515,"id":"Q1768515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405213$1FE58B93-1E4A-465E-B227-81A4252335CF","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":"Q405213$AE39AE02-B97C-43B4-876F-B93F723A6260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f8699ad686de0d40419791788358606397c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":3619712,"id":"Q3619712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405213$7D06D5A4-A00E-42D6-8726-C1F199C18935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1937d1d0cc70b12648d00e23473402179d6b243c","datavalue":{"value":{"entity-type":"item","numeric-id":1611302,"id":"Q1611302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405213$E26E3027-85F0-42E7-9766-3C9A3D5A4B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802ba33b05d537c3425f8ee0bdc9d746b2f731ba","datavalue":{"value":{"entity-type":"item","numeric-id":2504373,"id":"Q2504373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405213$B9B5DED7-6406-43A1-B119-EBE8C4770BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e146664299942dab5c4f60e3e63f38965f7bdd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2384567,"id":"Q2384567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405213$4A2886E4-69A6-4BBA-84C0-D728C7024C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405213$57243B89-2918-49FB-BAC8-605A335C4F1A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d14f87e12652b3de814f2f1650ec0b7ed9dd754e","datavalue":{"value":"bafkreiblvyrilp7olnk7wby5hozs4jfrgripbm7elcj4h7fpcptmenfadi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405213$B18643F7-7FEE-4ED2-8153-1D6850296DAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c802ba3a14b9b663ef0edcc27948a044b557d806","datavalue":{"value":{"entity-type":"item","numeric-id":6773797,"id":"Q6773797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405213$511F3081-F935-413F-A5A9-2B9BC11C5C3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3a0672672f772334521c88549ad36237efc608c","datavalue":{"value":{"entity-type":"item","numeric-id":1768515,"id":"Q1768515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643ff32f7d20e8fffdb61d9f26720707a295b2aa","datavalue":{"value":{"amount":"+0.8192095160484314","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":"Q405213$3F5F1EF0-5BBC-4F2C-B9E5-BED9019203BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683deaf2323a5d9539a8effd8d77decadc0b195d","datavalue":{"value":{"entity-type":"item","numeric-id":5420006,"id":"Q5420006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0417274d8d5a1160dd4cef9aa10cf581520e31","datavalue":{"value":{"amount":"+0.8144778609275818","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":"Q405213$E93FD83D-0F64-4A5B-A4F4-3A9D12DFC3E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bruhat order on fixed-point-free involutions in the symmetric group","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bruhat_order_on_fixed-point-free_involutions_in_the_symmetric_group"}}}}}