{"entities":{"Q409383":{"pageid":411150,"ns":120,"title":"Item:Q409383","lastrevid":61686780,"modified":"2026-04-11T00:58:49Z","type":"item","id":"Q409383","labels":{"en":{"language":"en","value":"Combinatorial PDEs on Cayley and coset graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6023612"}},"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":"Q409383$13057D99-30CA-49D4-AEA7-08B9C85EB2B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d172bf95fb669140ee7b62ca8f39e77aa7674bfc","datavalue":{"value":{"text":"Combinatorial PDEs on Cayley and coset graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q409383$1E4DBD96-5502-43D8-A91A-470D8B416377","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9d90b52a5463566e585a1c75d93e7f64de7c9bc","datavalue":{"value":"1239.35174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409383$31B00A55-AB45-4DC0-A858-0BD6D7ADC3FA","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":"Q409383$E09BEA4A-570B-41B5-A2A3-DDA75F75DDB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q409383$349EEE0C-7759-41C6-903C-E2C76CBFBDC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3760b5b673109b36f74b05de7cafabc3fdcab1ea","datavalue":{"value":"The paper under review extends the technique of discrete Fourier transforms on \\({\\mathbb Z}_2^n\\) to Cayley and coset graphs. Discrete Fourier and Radon transforms on \\({\\mathbb Z}^n_2\\) were introduced for the needs of code theory [\\textit{P. Diaconis} and \\textit{R. Graham}, ``The Radon transform on \\({\\mathbb Z}^N_2\\)'', Pac. J. Math. 118, 323--345 (1985; Zbl 0581.43001)] and found successively spectacular applications in graph reconstruction theory [\\textit{R. P. Stanley}, ``Reconstruction from vertex switching'', J. Comb. Theory, Ser. B 38, 132-138 (1985; Zbl 0572.05046)]. Starting from the idea that Fourier transforms where originally devised for the purpose of transforming PDEs (on infinite domains) into ODEs, Fourier transforms on \\({\\mathbb Z}^n_2\\) where recognized [\\textit{E. Barletta} and \\textit{S. Dragomir}, ``Combinatorial PDEs on Hamming graphs'', Discrete Math. 254, No. 1-3, 1--18 (2002; Zbl 1001.05116)] as the appropriate tool for solving discrete versions (as due for instance to \\textit{H. Urakawa} [``Heat kernel and Green kernel comparison theorems for infinite graphs'', J. Funct. Anal. 146, No. 1, 206--235 (1997; Zbl 0870.05070)]) of the wave and heat equations on a Hamming graph, with the successive discussion of discrete heat equation morphisms [\\textit{V. Abatangelo} and \\textit{S. Dragomir}, ``Discrete heat equation morphisms'', Interdiscip. Inf. Sci. 14, No. 2, 225--244 (2008; Zbl 1166.05310)] and again with applications (of discrete Fourier calculus on \\({\\mathbb Z}_2^n\\), rather than the very solutions to discrete PDEs) to the graph reconstruction problem [\\textit{V. Abatangelo} and \\textit{S. Dragomir}, ``Discrete Fourier calculus and graph reconstruction'', Interdiscip. Inf. Sci. 13, No. 2, 163--180 (2007; Zbl 1144.43002)]. It should be mentioned that discrete heat equation morphisms are related (via the work by \\textit{M. Kanai} [``Rough isometries and combinatorial approximations of geometries of non-compact Riemannian manifolds'', J. Math. Soc. Japan 37, 391--413 (1985; Zbl 0554.53030)]) to the work by \\textit{E. Loubeau} [``Morphisms of the heat equation'', Ann. Global Anal. Geom. 15, No. 6, 487--496 (1997; Zbl 0910.58009)] and, as well as their counterpart in Riemannian geometry, give rise to discrete harmonic morphisms as introduced by \\textit{H. Urakawa} [``A discrete analogue to the harmonic morphism and Green kernel comparison theorems'', Glasg. Math. J. 42, No. 3, 319--334 (2000; Zbl 1002.05049)]. Although direct applications of the very explicit solutions to discrete PDEs (on Hamming, Cayley, or coset graphs) aren't available as yet, I believe the paper under review contributes to opening a wide space for further investigation in a nice area involving Riemannian geometry, PDEs, and discrete Fourier calculus.","type":"string"},"datatype":"string"},"type":"statement","id":"Q409383$8F7AFC6F-CFB6-406C-AA27-496618315E27","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"873f92ca1a8fd17a3b371e5b638c509fc7a269ac","datavalue":{"value":{"entity-type":"item","numeric-id":216106,"id":"Q216106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409383$38B92E11-0C23-45B5-B745-C6E078BFDB6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf9d91e39a1e7d226874d7f49e1e1a6ab75401cf","datavalue":{"value":"35R02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409383$34CFE171-8052-46D2-9C64-1DF68FE0BCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409383$0F440C8C-D2FD-40EE-AC2C-125CB8B5657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409383$DE436900-1640-4528-B04E-AEC2602281FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e1999a347ca41be6155c7525f575550df9bc27a","datavalue":{"value":"35A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409383$37167A04-4816-4C69-9E39-9F9B4D1C3B58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f484184fca4aa24c9f7aacc05c9ceb6151600dd2","datavalue":{"value":"6023612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409383$4BEC6BCE-5646-4914-8216-488024FD0200","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1b306c17371e5f82d470980321f8bcf39a9381e","datavalue":{"value":"combinatorial Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q409383$6F93509D-EB15-4251-AB0C-0541C4507F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q409383$C849416B-60A5-476C-924F-FF63AD0D1FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q409383$BA0F8763-26EF-4192-996E-D9E1B2A1C947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5cc48c9686633c4ae30fb6736b30608543db9f2","datavalue":{"value":"coset graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q409383$B4216799-E2A5-48B6-A60C-911FDF815689","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":"Q409383$518058BE-96BE-4647-BE0A-4DCCCDCF9D47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"954672b7d6d12c8ed3544928cbf8757639c30737","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.07.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q409383$DB656DBE-C444-483D-9426-87EC982E2AEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"144ef5838bc67e02538af4717bd50ded1d997ca3","datavalue":{"value":"W2006756133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409383$6B29A12C-7680-4059-A0A2-B9CE9330E0A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"930c8c2e03c8607b50c022fd82924d815a64e440","datavalue":{"value":{"entity-type":"item","numeric-id":3512390,"id":"Q3512390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409383$E1031212-25C6-49F9-A410-7AFAC4E91F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542d117a1f6cbdd5785b0476f29e94048f8e0274","datavalue":{"value":{"entity-type":"item","numeric-id":5303032,"id":"Q5303032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409383$0FEA68A5-C9FA-4E1D-A685-2C693D8DFCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e26bf47d42e8175f91a0d03d098559549e3d542","datavalue":{"value":{"entity-type":"item","numeric-id":1613523,"id":"Q1613523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409383$8DD4D567-F67D-47E8-B6CA-C5605FE327B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096d428d5e1441d9c0feecc7ffed4ff9d64c8f7a","datavalue":{"value":{"entity-type":"item","numeric-id":2753063,"id":"Q2753063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409383$0C542D53-6CA7-4DA2-8E58-69BDAF9B80ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6b9c5d662c0b40af3c11c216c7c50a0bd9f62f","datavalue":{"value":{"entity-type":"item","numeric-id":4414312,"id":"Q4414312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409383$3D1ADF0B-32E7-4DAF-B90C-F2E7CB1C43CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31fc221f5085cb0f7d673db0664eddf182ee6c7e","datavalue":{"value":"10.1016/J.DISC.2011.07.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409383$FDEF1235-5350-4F15-A052-F1858BEB0D62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f4e4d4c4cb85ad3dd2d1c477126de6bf6ca5bc6","datavalue":{"value":{"entity-type":"item","numeric-id":545964,"id":"Q545964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409383$7CE8E3A5-B63C-40A6-A6B7-90679EC43BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"423c77d535e58707dbe1272821e19522d4e3a1cd","datavalue":{"value":{"entity-type":"item","numeric-id":6094657,"id":"Q6094657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409383$886CD61B-221D-4799-B33F-539B65EA04F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f8f5e32013eb0d8834cd1fad6c513376063326b","datavalue":{"value":{"entity-type":"item","numeric-id":590524,"id":"Q590524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409383$01DF7D33-FDC1-4257-B3F1-35EF0C24EC08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a06bac994c6547204ac70fe8f92e2057f0f4024","datavalue":{"value":{"entity-type":"item","numeric-id":5303032,"id":"Q5303032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed572e1135a06f543784be6649f96fde6742d1c","datavalue":{"value":{"amount":"+0.7421854138374329","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":"Q409383$52D13D6C-5CE4-4CA3-91E4-25E0826E7C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cd9bc891c0bc5d742a9e406190fae9b76bb7414","datavalue":{"value":{"entity-type":"item","numeric-id":1613523,"id":"Q1613523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088548e19a0ab308970328da1a50e8e1bf9c4c5c","datavalue":{"value":{"amount":"+0.7221166491508484","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":"Q409383$F6B24D40-BA0E-4422-BC7B-790BFC79A709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58edc765a8075a91d7addc1a2809a2c7937afa23","datavalue":{"value":{"entity-type":"item","numeric-id":3512390,"id":"Q3512390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32b16f39355b26d30c8cacca311c2c2a590cb60","datavalue":{"value":{"amount":"+0.7038545608520508","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":"Q409383$2F5F51F2-96FA-40E4-8219-694548252CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521a21a88390d46df2a00025315e72531f46ba4f","datavalue":{"value":{"entity-type":"item","numeric-id":3361616,"id":"Q3361616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf1afe0eb10ffabfa94cff8d95c191acf5740ab","datavalue":{"value":{"amount":"+0.6805118322372437","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":"Q409383$848EB52E-1EA9-4C75-84AF-2D04BFBD0840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caac5a0a1861a011a0bf84cd36c396f3a61f2b32","datavalue":{"value":{"entity-type":"item","numeric-id":3447282,"id":"Q3447282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea77d1c2dd99c1163dfe2d7fd14a30453a2d35e5","datavalue":{"value":{"amount":"+0.6781942248344421","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":"Q409383$77756DA1-E941-4E80-9AC9-72CEA76889C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial PDEs on Cayley and coset graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_PDEs_on_Cayley_and_coset_graphs"}}}}}