{"entities":{"Q1122575":{"pageid":1133324,"ns":120,"title":"Item:Q1122575","lastrevid":49289398,"modified":"2026-01-06T22:08:05Z","type":"item","id":"Q1122575","labels":{"en":{"language":"en","value":"Applications of the theory of automata in enumeration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106845"}},"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":"Q1122575$4467C255-A7FB-434A-934B-94D79486AEBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a38d00ceddc8cb664610c164e87805fcf46ba74","datavalue":{"value":{"text":"Applications of the theory of automata in enumeration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122575$D45178D0-37B3-4D33-8FDB-BA9BB7AB51C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a25cebbfe5a9d0692337b73e21c0a0731bbb9fa8","datavalue":{"value":"0676.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122575$B4E9BCA3-B2EC-4C3B-B244-58F532313513","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a1c75caf4aa17f21ce10eb8997e4e9bbf145dd1","datavalue":{"value":"10.1016/0012-365X(87)90196-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122575$3A1D5732-81D0-4525-A59F-5F5D1BF3A507","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fb8d4872513e25b3cb2ee4b054caa1dd9caebba","datavalue":{"value":{"entity-type":"item","numeric-id":599181,"id":"Q599181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122575$56F454D6-D2FE-4182-9A94-6334E400E586","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":"Q1122575$062227AA-1F56-477E-A176-12F7B4E7C392","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1122575$B24DBE98-5B6F-4DC4-A357-4685A4EC4C88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc9a4d3724a3aa20005ef109a695282fc5eff41f","datavalue":{"value":"After an introductory section, the paper contains a discussion of enumeration of reduced words in a finite group action (the discussion does not have any dismembering, there are no emphasized sentences, e.g. theorems). Finally, a new proof is given for \\textit{P. A. MacMahon}'s Master Theorem [Combinatory analysis, Vols. I, II (1915/1916, new edition 1960; Zbl 0101.251)] [cf. also \\textit{P. Cartier} and \\textit{D. Foa\u0163a}, Lect. Notes Math. 85, 54-68 (1969; Zbl 0186.30101)]. This proof uses flows and circuits of directed graphs, as well as semiautomata over commutative rings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122575$9559E8A2-996C-47F0-BC1D-91A0498E97A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122575$D3ABA37E-41B4-415E-B1BE-5A3C0F0AC241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122575$3351DFCE-8611-4B86-8E75-8A02CCFB973E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7398f7f5bedc989790fe9f7f2872a79f700fde9","datavalue":{"value":"4106845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122575$257D1210-B197-4450-9454-0320832DD621","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b825542f1eeca2aa7eb9e90e234507fbe344692","datavalue":{"value":"automata and their generalizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122575$21FDAAA6-715E-4D78-B59C-759A9E8821E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122575$66417501-4944-40F7-A8A5-E460AFE0480E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2fbe4e2695ec99f35eb0d043e81a4ecaa882431","datavalue":{"value":"finite group action","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122575$1A8BD742-AF5E-4FFC-BE7E-5F1A879DB1D5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abaca39f57b88d5b84a55faf23983ba21a1625b6","datavalue":{"value":{"entity-type":"item","numeric-id":588092,"id":"Q588092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122575$2A533D1A-AD4E-4CC0-8F04-BC2B459477A0","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":"Q1122575$F87FAF20-CF7B-4754-B983-D923D3BF2FC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122575$101F4F8B-DA7D-42FB-90FF-A28165D4083D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2321ffc17406524f453e4fee8339197a12bf2512","datavalue":{"value":{"entity-type":"item","numeric-id":2536784,"id":"Q2536784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122575$69F57EC5-EFA1-408D-BA9F-B900BCAC342C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcaf193795e4a1bbc7f8a3f4b3efd01642347a6","datavalue":{"value":{"entity-type":"item","numeric-id":1259601,"id":"Q1259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122575$87930536-E026-4CFC-9A52-01A14072BCA6","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":"Q1122575$87055ECC-0812-4201-A7ED-5E2CAB8DCB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b724256772e1dc3961971ab8ed1f503f4953393","datavalue":{"value":{"entity-type":"item","numeric-id":1149796,"id":"Q1149796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122575$7C02743D-ADD8-4AF0-A1D9-407C28092A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493717b05c965b979deae61797282794a7f0326a","datavalue":{"value":{"entity-type":"item","numeric-id":4145894,"id":"Q4145894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122575$B261E4FC-34A9-4AD7-89F5-B5AF07036507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"385b443e68d2c64d04aed98acb6586cb7ed72e3d","datavalue":{"value":{"entity-type":"item","numeric-id":3288101,"id":"Q3288101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122575$249357CA-CCAF-476D-B30A-561BCE7784D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f10fcac88403541441d28677c225a276de5e9d1","datavalue":{"value":{"entity-type":"item","numeric-id":1153987,"id":"Q1153987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122575$1C46DAC0-671B-4CD9-870F-299200BEA6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863e073bb7240f6c25ed30433327227506aacf50","datavalue":{"value":{"entity-type":"item","numeric-id":1152368,"id":"Q1152368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122575$BA6094D2-ECCD-4A91-AD6D-6780053A100D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4712357e437b2f717e796e7061942cb01c3c141","datavalue":{"value":{"entity-type":"item","numeric-id":2456213,"id":"Q2456213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf29ed640b826f5d317e3f1fba68943047e8f7e","datavalue":{"value":{"amount":"+0.7419107556343079","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":"Q1122575$41F2AF8E-300F-41E2-B084-725D1B9212B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc74064d6f3567f4b7732cab3b7fcdc2407fb683","datavalue":{"value":{"entity-type":"item","numeric-id":5955644,"id":"Q5955644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e120961314d908b85cdecdea7637f18319371087","datavalue":{"value":{"amount":"+0.7288236618041992","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":"Q1122575$7589E1D9-2B97-4CD8-8034-C741FC76A653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa390d205312d5d6e1b0ef234c8acef06b1856e","datavalue":{"value":{"entity-type":"item","numeric-id":4621179,"id":"Q4621179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce6d1e8359d7588e549c97eae3e4c45b2204dea","datavalue":{"value":{"amount":"+0.7225956320762634","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":"Q1122575$750AF849-C5E5-43BC-86CE-2A95D08A1B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813f517fa0639399e27657a12ce4184751b8eee2","datavalue":{"value":{"entity-type":"item","numeric-id":1270635,"id":"Q1270635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3c1fadbe96efaaf588350c605059390bcdbe09","datavalue":{"value":{"amount":"+0.7175060510635376","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":"Q1122575$4C67FF23-4562-4076-846B-3969D783DF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b265c298e218416b83b8ffc2d995b8de3060aec6","datavalue":{"value":{"entity-type":"item","numeric-id":5396738,"id":"Q5396738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542e47f1f65c79ab312549067697bce4f7a6f90c","datavalue":{"value":{"amount":"+0.7136311531066895","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":"Q1122575$6BC4C567-59EC-41F6-9621-C566BA855D45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1122575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1122575"}}}}}