{"entities":{"Q6861660":{"pageid":20666584,"ns":120,"title":"Item:Q6861660","lastrevid":84249044,"modified":"2026-05-14T04:40:41Z","type":"item","id":"Q6861660","labels":{"en":{"language":"en","value":"Multigraph characterization of permutiple strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8156730"}},"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":"Q6861660$E464B5CA-3F06-41D5-B408-F27E5585BA4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e30ca201db2b708d08d43666b5e837e3c27faa0","datavalue":{"value":{"text":"Multigraph characterization of permutiple strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6861660$90FAAD8B-3FDA-42D3-A9EB-6BCBCC867FA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c6275b179b5362cfd778851bf9747feebc48331","datavalue":{"value":"10.5281/ZENODO.17711714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6861660$1D7910DC-77C7-4727-9EF8-5D52ACC855C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a96c41b264319410365246a2a1fb964541d77a41","datavalue":{"value":{"entity-type":"item","numeric-id":2830372,"id":"Q2830372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$563355B5-76AF-43F1-BEFF-D69394D7BB55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7156ae6288d1cd7ff602ff259046eb2abb40ec71","datavalue":{"value":{"entity-type":"item","numeric-id":2882724,"id":"Q2882724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$D4798DD6-ADFC-44CC-A6A7-A1D79D97CADA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f115c6be43614d2596ce7cf4daadf566de48c39","datavalue":{"value":{"time":"+2026-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6861660$2888BE9C-BDE2-4480-A797-4FD9E113CE93","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c01c23a69bafce448fc1fd5c5c1fbe5e7ba41ba1","datavalue":{"value":"\\[\\N2 \\cdot 1176470588235294 = 2352941176470588\\N\\]\\NThe digits of the multiplicand and the product are the same. The above example is also cyclic. If any permutation is allowed, then these types of numbers are so-called ``permutiples''.\\N\\NFinding them using exhaustive brute-force verification may require more computational power than one can afford. So, the author of the paper under review suggested a different approach. For each base \\(b\\) and factor \\(n\\), one can find the directed graph with vertices \\(0, 1, 2, \\dots, b-1\\) and edges \\(x \\to y\\) if digit \\(x\\) becomes \\(y\\) in long multiplication by \\(n\\). This also includes the results obtained by carries from the lower-order place values.\\N\\NEvery permutiple is interpreted as a part of this ``mother graph.'' Then, the Hoey-Sloane multigraph, with vertices as carries and edges as \\(x \\to y\\), is constructed. This finite-state-machine interpretation is used to give sufficient conditions for the existence of permutiples. The condition is expressed using Eulerian circuits starting and ending with a zero carry.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6861660$9B3CE1E0-1F4E-415A-8F7E-9AA246163417","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a32ceb8290920bf459d85dd993aef1fa8d41c09f","datavalue":{"value":{"entity-type":"item","numeric-id":1980903,"id":"Q1980903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$A0FEC866-272F-4336-9263-BC4B3EFD6D4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6861660$3B50002D-E461-4179-9EE4-69F57A10B430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6861660$97BD1C17-7164-4569-B876-8B1F813A7FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6861660$7D0F5158-B3AF-4D7D-AA89-D1DE751E875B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca00c660f6ecd636381f720ce66f84e0a28794e1","datavalue":{"value":"8156730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6861660$0DF52F5C-3E3A-4BB7-8F02-E36EF3DB48E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e20cd7c804749b88805a1fd6b1277de07a8beac6","datavalue":{"value":"digits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6861660$377BB1C5-A806-4703-A013-54564042A96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbe19d68128870d2cf67f024606f13c3ab836d2d","datavalue":{"value":"permutiples","type":"string"},"datatype":"string"},"type":"statement","id":"Q6861660$110245CC-E9FC-4480-A034-D9891AEF10C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a49b38cd0cf67cb5d52337878afecc1fcfec8a0","datavalue":{"value":"finite-state-machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q6861660$4D6E2359-3F19-4A5D-B768-78EB69455CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6861660$D9A4FE8F-8D9F-4C3C-877E-6124E0C3912A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6861660$7C8A6E12-CF07-45DF-8856-ADDA03C063C8","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":"Q6861660$A96F3631-59B1-42A9-AFDC-F9F7638F54DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$A09493FA-25DF-4BE7-995D-7858BEB1AA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8701ee271be80162134c6044968177d26959088","datavalue":{"value":{"entity-type":"item","numeric-id":5887606,"id":"Q5887606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$A220D3CC-8426-474D-A2AE-CA6492870531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6249fd75ba88eb5ac49741303638c68281b463c","datavalue":{"value":{"entity-type":"item","numeric-id":281626,"id":"Q281626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$843CC483-894D-4132-8D27-205934F4706D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d4d8181d3240556d3f154b0d299998ced00898","datavalue":{"value":{"entity-type":"item","numeric-id":2616821,"id":"Q2616821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$709004E5-E207-4878-8832-CA2A03AA4F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3467132a5b9c205e0d3e150d3d0b1bea63c024a","datavalue":{"value":{"entity-type":"item","numeric-id":2926267,"id":"Q2926267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$ADA7188E-8B2A-493D-B124-BF778CCF3441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8505bd2fecfd0829e6d115ed3615f639818008dd","datavalue":{"value":{"entity-type":"item","numeric-id":2830373,"id":"Q2830373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$9355BAA7-AFD6-4F40-98B7-FC65D922304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dba91b99501c76a8abc88ca9cb9820e473d51ad","datavalue":{"value":{"entity-type":"item","numeric-id":5384152,"id":"Q5384152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$35B3BAC7-5862-418B-B67C-B349F39CA9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99c6b6147a2838a70b3a4175601cb1ebbdb953f","datavalue":{"value":{"entity-type":"item","numeric-id":6943860,"id":"Q6943860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$73242A6D-6D1E-44FA-B30F-4B6B94D95758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2475517f1651f68729f4940e326da5c776904a","datavalue":{"value":{"entity-type":"item","numeric-id":6941715,"id":"Q6941715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$A77F8979-F16E-48F5-9B64-15867FE6CE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde2b65cce3a7c80ca8c53a24926a1c3041e1544","datavalue":{"value":{"entity-type":"item","numeric-id":3457632,"id":"Q3457632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$2E0CCD01-AD75-46CD-BA57-FEEAF7C92B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60234d8ef675631e9ce26a2173e98cf8fbd1bd79","datavalue":{"value":{"entity-type":"item","numeric-id":2089520,"id":"Q2089520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$B4D5D82B-617F-45DF-A96C-5D1CAD5244B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0c399843b6cd7405ea4e3d854f3c0f45beb9ed","datavalue":{"value":{"entity-type":"item","numeric-id":2874747,"id":"Q2874747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$7042C548-4FAB-4536-9555-6DDF2A5701FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a404c62d3acb3b9e5af4e7cf8d3bedf1bb1055","datavalue":{"value":{"entity-type":"item","numeric-id":5808057,"id":"Q5808057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$423D53D2-4912-41C1-B1C6-E68199F095FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42d3b6420956f6a7614a7f3b379565950d48341","datavalue":{"value":{"entity-type":"item","numeric-id":4007086,"id":"Q4007086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$B1442D49-FDFB-40D2-B268-2BEC964FE1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7af335786d8dee21060af626a1b86c4326a133f","datavalue":{"value":{"entity-type":"item","numeric-id":4007094,"id":"Q4007094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861660$B6D7A1CC-72F9-4F4D-9583-756C6F19E028","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multigraph characterization of permutiple strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multigraph_characterization_of_permutiple_strings"}}}}}