{"entities":{"Q798657":{"pageid":800505,"ns":120,"title":"Item:Q798657","lastrevid":48739297,"modified":"2026-01-05T18:19:37Z","type":"item","id":"Q798657","labels":{"en":{"language":"en","value":"A note on a recursion for the number of derangements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871369"}},"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":"Q798657$876CBDFA-124C-4377-8139-0878B2D29F92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5637e6154ece30590b6097cc7cfb4f99d1aa7b90","datavalue":{"value":{"text":"A note on a recursion for the number of derangements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798657$DACA636F-04A7-47A3-B99F-F2D31651E6DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1f37c388021a3c3e40f905052ddacf2c454734f","datavalue":{"value":"0547.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798657$CF6ABF82-01E4-476E-A49A-3778759D93D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"450822189defe92edfe9bcaaf30fcb45e1420db1","datavalue":{"value":"10.1016/S0195-6698(83)80034-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798657$F611F693-AF1C-476F-8399-3DDC70570F30","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":"Q798657$EC87FA34-E0DB-4BA8-90A8-F55CD6200F08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q798657$CA5A8A63-D6EC-4109-B946-B742824C6794","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a859bed3436d17189fc90b4616e2e2d5779370a3","datavalue":{"value":"Using ideas in the recent paper of \\textit{A. M. Garsia} and \\textit{J. Remmel} [ibid. 1, 47--59 (1980; Zbl 0462.05012)] the author gives a direct bijective proof of the recursion \\(D_{n+1}=(n+1)D_ n+(-1)^ n,\\) where \\(D_ n\\) denotes the number of derangements of \\(\\{1,...,n\\}\\). Let \\({\\mathcal D}_ n\\) denote the set of derangements of \\(\\{1,...,n\\}\\) (so that \\(D_ n=| {\\mathcal D}_ n|)\\). Then the author proves that  \\[  {\\mathcal D}_{2n}-\\{\\tau_{2n}\\}\\approx \\{1,...,2n\\}\\times {\\mathcal D}_{2n- 1}  \\]  and  \\[  {\\mathcal D}_{2n+1}\\approx\\{1,...,2n\\}\\times {\\mathcal D}_{2n}\\cup ({\\mathcal D}_{2n}-\\{\\tau_{2n}\\})  \\]  where \\(A\\approx B\\) means that there is a bijection between \\(A\\) and \\(B\\), and where  \\[ \\tau_{2n}=(12)(34)...(2n-1\\, 2n). \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q798657$DEC96195-9F35-44CD-94DF-F3D12B2168F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798657$4DAF1D7A-D006-44C6-8A2E-E73757C3E04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798657$8C9BD242-99E2-4B20-B47E-AF74EC4F224B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4244eb45da53ce815b10a0e5a61b91f174611eb","datavalue":{"value":"3871369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798657$23AA8658-F06F-4FB1-94F5-AD010DAEFB15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q798657$C4FE6F69-D5DD-4691-A22E-F2B9A2AB5CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e246d1f963673ccdb22bd60fbe319ddfe91d7314","datavalue":{"value":"derangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q798657$9EBF6CAB-315E-4FD2-B690-6761F0F3D749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3056f1fb6f9af53ea0421e0c2f8305b85ac95b3","datavalue":{"value":"bijective proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q798657$AD2F3C6E-A819-4581-B881-C06D3001C6A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc30c87ee90e636f091c198a5b55721665c69f9","datavalue":{"value":{"entity-type":"item","numeric-id":698606,"id":"Q698606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798657$0D1839C3-9BFF-4990-8BA1-62CE18652B26","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":"Q798657$B26EEEEC-B6F7-4637-868D-86E92890B05F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"428e30bd88a428d43188178846c1c19832d7642e","datavalue":{"value":{"entity-type":"item","numeric-id":1153152,"id":"Q1153152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798657$BD1FA7A6-9264-4EB5-95F9-982A37138C65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44795dc7f03ceb23bb9650ee5397dd2104963e99","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(83)80034-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q798657$971B7402-F517-446E-B43F-0CC81621648C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf8e979565676629ef17ff662b735f9d79283729","datavalue":{"value":"W2058395674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798657$D0183CCD-371C-42DA-91DC-9D568FDF4F64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c4f05579eeb7953000cb61a9d24a2a56c7f6e4","datavalue":{"value":{"entity-type":"item","numeric-id":4958083,"id":"Q4958083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689cedb82e2b5dab8caaf643bc607cae3fcf0d98","datavalue":{"value":{"amount":"+0.8800861835479736","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":"Q798657$BA34FB5E-512A-4C05-B3E0-EF439388610F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7d01fd45a1d51b0309010fd4d58f0105d95879","datavalue":{"value":{"entity-type":"item","numeric-id":4556754,"id":"Q4556754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1519787120bb242d0c6bbeaf3f3584f5d671a89a","datavalue":{"value":{"amount":"+0.8661598563194275","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":"Q798657$02A4E228-2B47-4E8D-8CC9-594B0E0479F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5f71c192de632b054cd6ad95c2c4557e1bd77c","datavalue":{"value":{"entity-type":"item","numeric-id":2152733,"id":"Q2152733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7140a52bed22bc9a81a2bdb30f0e63defda321ce","datavalue":{"value":{"amount":"+0.8088693618774414","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":"Q798657$017756D4-E634-44F0-9DC5-0C93579AF1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a216e523ea53190cff118fdf13b6e0597a16a5","datavalue":{"value":{"entity-type":"item","numeric-id":3315511,"id":"Q3315511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b89c52a34f163117b2f44726b6b9caf5818e50","datavalue":{"value":{"amount":"+0.8028897643089294","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":"Q798657$6F62059F-F6FA-48AE-84B7-9BD7FA552D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1911e96abcd622f61832662e7293788c81e9eeed","datavalue":{"value":{"entity-type":"item","numeric-id":1292245,"id":"Q1292245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f88a55a5a59c8c70d9255cd9ad3946c5446c5b","datavalue":{"value":{"amount":"+0.7973628044128418","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":"Q798657$FB23D36E-E4A9-4901-84E4-424C69B97659","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:798657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:798657"}}}}}