{"entities":{"Q2232236":{"pageid":2242979,"ns":120,"title":"Item:Q2232236","lastrevid":71628513,"modified":"2026-04-13T23:30:24Z","type":"item","id":"Q2232236","labels":{"en":{"language":"en","value":"Compact data structures for Dedekind groups and finite rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7405954"}},"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":"Q2232236$EF5C2EFF-D668-43BB-AC97-9AA84379AC9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28fd96ba9dca2f51faa3db7104a6d653801df50d","datavalue":{"value":{"text":"Compact data structures for Dedekind groups and finite rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232236$B347409A-496C-4F27-805A-7A3CBC317719","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1d0c49d5092d342dcaf2153eca4b0e166a6c1ec","datavalue":{"value":"1482.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232236$CFB04A84-BB87-449C-AD38-CE3027B3BFEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ac4eb8ff7ed2bdd1c23390c2e86152b021500c1","datavalue":{"value":"10.1007/978-3-030-68211-8_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232236$CCF1DFF7-A2A3-4029-AE84-92E19D23E2A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"388a896ba0a7231109171a069e15ad941f6d3498","datavalue":{"value":{"entity-type":"item","numeric-id":385511,"id":"Q385511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$406BBEA2-EBD8-4536-AE45-F8DB3F90CD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db6adfa1c255bd6313436a2a66be82363a07e13d","datavalue":{"value":{"entity-type":"item","numeric-id":2043874,"id":"Q2043874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$FE7BABC0-1516-4BB4-BB74-535195921D40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"976d034b8adfd472494985806b6c8781bda75133","datavalue":{"value":{"time":"+2021-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232236$5BFF884B-CD36-4321-A527-219D21AAB0E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa2f3fb8e8222cb68feeacaf978f03994525339e","datavalue":{"value":"Let \\(G\\) be a finite group with \\(n\\) elements. Without loss of generality, it is assumed that \\(G = \\{1, \\ldots , n\\}\\). The Cayley table for \\(G\\) is a two-dimensional table indexed by a pair of group elements \\((i, j)\\) such that the \\((i, j)\\)-th entry of the table is the product of \\(i\\) and \\(j\\). This product can be found in constant time. It needs \\(O(n^2 \\log n)\\) bits or \\(O(n^2)\\) words in the word-RAM model to store the Cayley table. Furthermore, the number of words required to store a group in the word-RAM model is \\(\\Omega(n)\\). A data structure that achieves the optimum information-theoretic lower bound asymptotically is known as a \\textit{compact data structure}. The class of cyclic groups is the only class of groups that is known to have compact data structures while still retaining the capability to answer queries in constant time.  In this paper, it is proved that the following classes of groups with \\(n\\) elements have compact data structures using \\(O(n)\\)-space and answers a multiplication query in constant time: Dedekind groups, groups whose indecomposable factors have this property, groups whose indecomposable factors are strongly indecomposable, groups defined as a semidirect product of groups with this property, and finite rings.  For the entire collection see [Zbl 1470.68028].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232236$1F9E4DDD-F3BB-49A7-8316-971C2ED375BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232236$9A145289-7725-4272-85D0-2CD005043E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46cc6f74904d93d783c1cf8007a9494ea0b980f2","datavalue":{"value":"16P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232236$EE46751F-010E-4462-98DC-9CE0977FC351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a854ad18943a8f23f915d2afbe74a1db431d3cdf","datavalue":{"value":"20D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232236$5435F657-DEEF-4053-B649-DB22C58AE2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f4d97f788112bb319e1ce84c40c80e26fe1c09f","datavalue":{"value":"20E34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232236$017CA880-ACDD-4698-8BF9-63F68D994867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9b5ca6a3bce811e2a3489608b95705717ca7328","datavalue":{"value":"20K01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232236$EE91C9B1-86B8-45EB-9149-48CAF08081B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232236$C0133BA5-A46E-478B-B56B-C72F645E5C0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea15f6ff08f3e7886cd0b3b400abdd69c086b019","datavalue":{"value":"7405954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232236$33CB7EE8-E496-407C-81C3-141485CE6CB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e4dd294df2d3c06891db7759a295f99ae15e99","datavalue":{"value":"abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232236$9A49D610-8F63-498B-8404-628CA5168637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee734c2ceff665cf6ef0ebb98208a43bcc4b02a8","datavalue":{"value":"Dedekind groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232236$9F7B0EE3-A5CD-4504-9150-027A9E9C1F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee8e8704ceed059c5cd6c37aa19c44660e03b735","datavalue":{"value":"finite rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232236$31307A47-9223-43F3-83BB-DBDC5478C914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c285d1051e52bb78443df85ef687cc0ef9733ce","datavalue":{"value":"linear-space representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232236$7050FD71-771C-436B-80B2-25AFAB52FAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1320a88309170b50e9e8aa31da9c672109a03519","datavalue":{"value":"compact data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232236$38787C7B-8DBA-470C-AB8C-90A2E1CDA7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16a8eb84ff2cf9f53a4b5163044e156ecb65a17a","datavalue":{"value":"strongly indecomposable groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232236$D8662BE9-3E92-4ED7-86E3-237A17BD48B6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c6b4cdaeea731b4d721d1e57817c51ed34c489d","datavalue":{"value":{"entity-type":"item","numeric-id":293716,"id":"Q293716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$482C0F57-D5B9-4E30-8D1B-ABBE3390F5D7","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":"Q2232236$04712DF3-C20B-4823-8BB2-70A0A816C42D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92f52710f32ba8676b754cfc2701e45a215013ef","datavalue":{"value":"https://doi.org/10.1007/978-3-030-68211-8_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232236$60DC203F-321C-4CAA-8D18-AA42B4B72C0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"754ccdf46aab7073892ae808889f629bb7c2acf7","datavalue":{"value":"W3129935353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232236$9DAC9428-D5A9-488C-BA46-576C124F441B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d6d99000d286e810551d520089707181865659","datavalue":{"value":{"entity-type":"item","numeric-id":5710667,"id":"Q5710667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$A1CEE582-6E01-4E13-B50D-99266779230D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1598b7f6fa85079fcafb5f5ad8c9e8e1c8815d5","datavalue":{"value":{"entity-type":"item","numeric-id":5459119,"id":"Q5459119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$00429DA0-5B4F-4A45-8CDB-47FA7ED52303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e0b073a12fcea5fc94a0e27b3d324429e4e645","datavalue":{"value":{"entity-type":"item","numeric-id":553345,"id":"Q553345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$AB0EBA80-01F5-4C55-800C-48E0773A4CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e0dbe1886479e9f4831f154b217c679943ce9e","datavalue":{"value":{"entity-type":"item","numeric-id":5919682,"id":"Q5919682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$D5600C3B-7FD9-4F17-BA4E-D292CA34AC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbbf9c93332a252abbbb1da0deeca84cc718e39","datavalue":{"value":{"entity-type":"item","numeric-id":2194866,"id":"Q2194866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$313FF9CB-4553-4F36-B8B7-AD0242F6376D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f115af079400928ee78e55b9f09064cf5661cb","datavalue":{"value":{"entity-type":"item","numeric-id":2555922,"id":"Q2555922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$FE8664B2-AA0E-45FA-9B4B-945A2847F34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35346988d8eb3370c5bf200576682c0594b1f09a","datavalue":{"value":{"entity-type":"item","numeric-id":2958975,"id":"Q2958975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$92C8E975-F772-40F5-BBB0-035E51702A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a34b10684f8f44795fb28c06b9136ed1b039ab","datavalue":{"value":{"entity-type":"item","numeric-id":2905283,"id":"Q2905283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$97E1F7B2-237B-4ACE-8A7B-23CBBE4F8EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14de539c8f877611ab7066f47efdd7b2859e2438","datavalue":{"value":{"entity-type":"item","numeric-id":2643019,"id":"Q2643019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$50211864-BE02-4CFC-AA91-EC0F47A3B2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86080d03646bb902e38fd8527509457d170ba6b6","datavalue":{"value":{"entity-type":"item","numeric-id":3638065,"id":"Q3638065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$C8742BF8-0311-4172-AC13-DABF92EBDEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0a501da10a3b90f0204e1edaca2a9e77850d70","datavalue":{"value":{"entity-type":"item","numeric-id":2460031,"id":"Q2460031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$A6E8C296-FADC-4675-B81E-4F361B6F15AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32f7218936792e54e54fa472b414c278db77e58","datavalue":{"value":{"entity-type":"item","numeric-id":4087203,"id":"Q4087203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$78100251-A8EF-446C-AD1A-62EC4CBAA4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f5fab281f9d6c35549459d4f55041ba25c018b6","datavalue":{"value":{"entity-type":"item","numeric-id":2438902,"id":"Q2438902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$67963859-DFA5-46A6-9E56-05B6F27266F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$7B1655BA-135E-419B-A29B-FE81F9C217AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f80abce873606c4d390b86238f92c4485e2abb5","datavalue":{"value":{"entity-type":"item","numeric-id":935411,"id":"Q935411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$11724E17-02F0-47AE-8A7B-7796B7ED14FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3433ca33d0de0114a22701ba3dd6d81a1e8d96","datavalue":{"value":{"entity-type":"item","numeric-id":2905577,"id":"Q2905577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232236$9126D03E-F738-47E7-AC98-1EED730423DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb215e5c3eaf0246f29a04262db8074a17556dc","datavalue":{"value":{"entity-type":"item","numeric-id":2194866,"id":"Q2194866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e4b4e4cfab9a937c6e9f07dde36c479362195a","datavalue":{"value":{"amount":"+0.8426937460899353","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":"Q2232236$78E52A1E-7A01-4AED-82EF-CA8C907EFD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7edb1198967a97cc35e5d5b36a4d404e08586e8c","datavalue":{"value":{"entity-type":"item","numeric-id":2958975,"id":"Q2958975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caecd5c0001565c5fb1519216e40bfded6569f25","datavalue":{"value":{"amount":"+0.7351242303848267","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":"Q2232236$0261E3B4-4042-48C9-80A9-06A4A8CD2FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a58611df1cf1cc8006ce2762d420bbb5b90cce","datavalue":{"value":{"entity-type":"item","numeric-id":2958996,"id":"Q2958996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd24b7d6a9c02746285991337f9e213f7f136979","datavalue":{"value":{"amount":"+0.7182804346084595","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":"Q2232236$2D2EF331-0EA5-4CD9-9C9E-447C1D8438F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385315dc820ec886826e8397e5ff1483553bd890","datavalue":{"value":{"entity-type":"item","numeric-id":3731029,"id":"Q3731029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a2b173c99fa6b1e99f0cf4238f0938810a8714","datavalue":{"value":{"amount":"+0.7091540098190308","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":"Q2232236$F0516A77-2D33-4033-9FF1-92515D9B20DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5188ee8ed4e8b96703d948badcf3a917b788726","datavalue":{"value":{"entity-type":"item","numeric-id":3029185,"id":"Q3029185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123eb1748457a9dd3fa276cd01a75fc5615062ec","datavalue":{"value":{"amount":"+0.706843376159668","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":"Q2232236$EE37C558-4F73-4A64-B693-A5A6621070B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compact data structures for Dedekind groups and finite rings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compact_data_structures_for_Dedekind_groups_and_finite_rings"}}}}}