{"entities":{"Q2501554":{"pageid":2512297,"ns":120,"title":"Item:Q2501554","lastrevid":78900158,"modified":"2026-05-06T12:41:54Z","type":"item","id":"Q2501554","labels":{"en":{"language":"en","value":"The Eulerian generating function of \\(q\\)-derangements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054410"}},"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":"Q2501554$B34F5453-44FA-4406-ACA1-B4B8892977D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bcbffe4f4e9847b75d1273fce6cf7a0fbb1c0d1","datavalue":{"value":{"text":"The Eulerian generating function of \\(q\\)-derangements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2501554$CBDC751D-D397-416E-8752-C379639CA16A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76108c491f1ff719f15336850ea0c444e28d383f","datavalue":{"value":"1104.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501554$CB1B31BE-D538-47E0-ABE0-8B0AED3DD130","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf796f2d45c0b21846e6c9c8fc9105d6adc804d","datavalue":{"value":{"entity-type":"item","numeric-id":186254,"id":"Q186254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$DB46C7EA-3D7C-4DCF-8FE1-53EDB156688A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$F0B79FD8-33E7-4063-B833-BB49AF46A113","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2501554$4DF229CC-D432-4D0E-A4C3-69EEC159F00E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"154fa96ffc9fbbc0e18a04b868a157979326bf52","datavalue":{"value":"Let \\(d_q(n,k)\\) denote the number of \\(n\\times n\\) matrices over the finite field \\(\\mathbb{F}_q\\) for which the sum of the dimensions of their eigenspaces is equal to \\(k\\). The Eulerian generating function of \\(d_q(n):=d_q(n,0)\\), that is, of the number of eigenvalue-free \\(n\\times n\\) matrices over \\(\\mathbb{F}_q\\) (so-called \\(q\\)-derangements) has been well studied using tools as the rational canonical form and nilpotent matrices.  The author gives the following Eulerian bivariate generating function for \\(d_q(n,k)\\) taking an elementary approach based on M\u00f6bius inversion:  \\[  \\sum_{n,k\\geq0} d_q(n,k)y^k\\frac{x^n}{q^{n\\choose 2}({\\mathbf n})!}= \\bigg(\\sum_{n\\geq0}(y-1)(y-q)\\cdots(y-q^{n-1})\\frac{x^n}{q^{n\\choose 2}({\\mathbf n})!}\\bigg)^q \\bigg(\\sum_{n\\geq0}q^{n^2}\\frac{x^n}{q^{n\\choose 2}({\\mathbf n})!}\\bigg).  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501554$C93951DE-0EF8-4B02-A87A-A04F65522977","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97df41a61dd69235422ca97dc1525574b2463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$CC6FE886-C2ED-41F7-B7AA-562FA6714198","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501554$FE7E678D-80C9-4CAD-8F55-E0D0A09731A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b8af622745b5f388b88af426497fb7e1fb77c4e","datavalue":{"value":"5054410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501554$3B19C744-2A9F-4A36-931B-ABD9A696DB32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b397a82b27e37de1384e06edcc455a0bf501eafa","datavalue":{"value":"\\(q\\)-analogue of derangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501554$C2415EF3-7DE0-4C62-AF9D-82FFFE991FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03d8ae6ae698d6efdf47d540377c1b44a505802c","datavalue":{"value":"eigenvalue-free matrices over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501554$C4FA1625-2391-43ED-AB30-55D8251C172B","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":"Q2501554$97E6ECC4-2E94-4DCB-B770-4AAFE0C53434","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1884e1b541feb4776620a7106ad1d47af46cd9a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.04.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2501554$7469EF7A-F790-4623-A59E-0BA0E3C0EC8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9cd2e0122423ad1f95c0ed8ca146d0578dca6d2","datavalue":{"value":"W1997212569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501554$2976FC6E-0D03-4755-B2D9-C9100B35D42F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af610cb9712f792a50bfe7cf87e5c3fca789b88","datavalue":{"value":{"entity-type":"item","numeric-id":4146776,"id":"Q4146776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$AD03663B-493B-48AE-8955-1DC2AC69D3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcc9b96d6b33687811c2261bc204e908a4e1bae","datavalue":{"value":{"entity-type":"item","numeric-id":5620608,"id":"Q5620608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$2B422834-4749-4157-A5E0-F14E693FD51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df9a7dc231fef989af13d8b1660a1586182499c","datavalue":{"value":{"entity-type":"item","numeric-id":4375247,"id":"Q4375247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$80A56104-DE5D-40C7-8CCE-BE9AF517BA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf330337c74a0243fedefd10644893ab1c993a4","datavalue":{"value":{"entity-type":"item","numeric-id":5685088,"id":"Q5685088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$A9C4E08C-0BA3-4440-A042-2A2E6E10E63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1139574a39623c56493c95b8460707a2291d4bdb","datavalue":{"value":{"entity-type":"item","numeric-id":769480,"id":"Q769480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$A638B5B9-3275-4663-8B8B-78A8EB7F13D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd00af8414f8fe22a213cd962b469fb54e54f3d","datavalue":{"value":{"entity-type":"item","numeric-id":2545343,"id":"Q2545343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$FC35CE51-D5F0-4760-B3B2-632AE9E4E138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da83837163fcb63be639c55f5e9fc8554b06e353","datavalue":{"value":{"entity-type":"item","numeric-id":2761195,"id":"Q2761195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$51998BD4-DC23-4989-9EB8-7589D0D2FFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c84cae6b629d58c54e2cfff4ac2079154a3c5f","datavalue":{"value":{"entity-type":"item","numeric-id":1164047,"id":"Q1164047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$E8C53BD6-37B4-453B-A731-F7037CC4C59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75739b0a0557b5360908f19c075dd29e035d3aea","datavalue":{"value":{"entity-type":"item","numeric-id":5613202,"id":"Q5613202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$A1BD6E82-82C6-4631-A967-346A9426F024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$0B53527D-DFBD-4F30-94F8-8521A5AED45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2b09c32b8ee4ebc382697a6c362e34dd615bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1160128,"id":"Q1160128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$145CD368-79C2-4AD9-8514-80FB9F75E2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05264f316e09d8a26cfdc83192f3bfca4ab56079","datavalue":{"value":{"entity-type":"item","numeric-id":1883649,"id":"Q1883649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$64E98288-51C7-4749-B1C3-58F4218261C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818ddd9f0aa141bc08d36ff30c19f891458dcc0e","datavalue":{"value":{"entity-type":"item","numeric-id":2583662,"id":"Q2583662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$E853F5E8-FA12-4157-A1FB-2BC1F3936B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3005a3a58b60a94344b4cdaf143028918063f9a","datavalue":{"value":{"entity-type":"item","numeric-id":4265464,"id":"Q4265464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$76C16087-0B35-4C75-8EAA-D591DB2F19F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9228898e17b72b49b22b4a66a0664745cd4069d7","datavalue":{"value":{"entity-type":"item","numeric-id":4159066,"id":"Q4159066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$E39C0496-2462-4F87-ACA3-0AB934B2344C","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":"Q2501554$523F84A4-5350-40EE-AAB2-73B3161CF8FA","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":"Q2501554$AA51F27C-6537-48E3-8863-EB41D1365500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a189eb6ed04b94dd4a7aa3696ed65ce2249b9328","datavalue":{"value":{"entity-type":"item","numeric-id":1823246,"id":"Q1823246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$9A7A8458-01E5-4CEF-9E3C-6177EC054134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2330ca0732becd004147c331ff89990de545627","datavalue":{"value":{"entity-type":"item","numeric-id":4324964,"id":"Q4324964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501554$677D7FB3-5A4A-44BA-BADA-19DEC559DF6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b7dd11064fc20df848d704f2dd269c63da5a6f8","datavalue":{"value":"10.1016/J.DISC.2006.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501554$9DE22ADC-1BC1-404D-8B2A-83975D13CD7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76a7cfd6af91f212848b0ea2257bfe5a6531a08","datavalue":{"value":{"entity-type":"item","numeric-id":6136033,"id":"Q6136033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6230ba4b2105cac5129385b59027ca6f58755c39","datavalue":{"value":{"amount":"+0.7804956436157227","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":"Q2501554$7F496829-9D16-48ED-A960-170E34057F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1902a527b427890df2a221a18706c60250386bb4","datavalue":{"value":{"entity-type":"item","numeric-id":3822169,"id":"Q3822169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e89c5c01f02c54f71a3c66c1f53b868310fe67","datavalue":{"value":{"amount":"+0.7631425261497498","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":"Q2501554$4A92AA42-AF29-4D7E-84CA-0CAE9619BAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f788dc435ec4583a26af4de2e78469b9ffb8ee9","datavalue":{"value":{"entity-type":"item","numeric-id":2959993,"id":"Q2959993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af674f1654e0bc45603c0b121e79d59abeac628","datavalue":{"value":{"amount":"+0.7571423053741455","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":"Q2501554$0B67614B-5887-4714-B78C-364B9B971F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e5ceff111fd7244c0b5b806a75ef42a593e76c","datavalue":{"value":{"entity-type":"item","numeric-id":446005,"id":"Q446005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2b416a050e268d7254ee2022ecc6f32179a05c","datavalue":{"value":{"amount":"+0.7548215985298157","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":"Q2501554$449DA61B-EC27-4213-99D5-49E907A140D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac2b0ab7dbc2b402a33d547716efc9dd5a74652","datavalue":{"value":{"entity-type":"item","numeric-id":1293463,"id":"Q1293463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8ec0dfc1f7b9e13c5fbec49c6bcaa12ccf8bc4","datavalue":{"value":{"amount":"+0.7489970326423645","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":"Q2501554$9ADEF528-0EDC-46EF-803A-3DC1D7ED1AA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Eulerian generating function of \\(q\\)-derangements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Eulerian_generating_function_of_%5C(q%5C)-derangements"}}}}}