{"entities":{"Q420637":{"pageid":422404,"ns":120,"title":"Item:Q420637","lastrevid":61710666,"modified":"2026-04-11T01:08:01Z","type":"item","id":"Q420637","labels":{"en":{"language":"en","value":"On quasigroups with few associative triples"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6037532"}},"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":"Q420637$65007133-33BD-49AD-B5D5-11682A14CAC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44036bba65270152dce0119ed53508e4aecc4749","datavalue":{"value":{"text":"On quasigroups with few associative triples","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q420637$552926CE-453D-4CBD-99DA-A8CEBE9BF7F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5460e6084838b90388c19dfc6ba191ec2dbb9a11","datavalue":{"value":"1250.94036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420637$42B6B5E6-BA77-490C-AE4A-0BDE59482D64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e72502166e8d9a0cc947c65da832bc54cb32a5e","datavalue":{"value":{"entity-type":"item","numeric-id":420636,"id":"Q420636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420637$9019C59B-FD4B-4D22-B801-6A9A444521EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e71d1531addd3e751a7c2f29dcec31264ed06413","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420637$5A799EAD-F082-4D68-A121-3B28F479FA60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420637$0FDE413C-7256-4FD7-B10B-EF8E5C7A8368","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdc9aab2382ce6488f72a082c13ef50b69962944","datavalue":{"value":{"time":"+2012-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q420637$EF71F09D-AD5B-455A-B4F5-8883F32E6B77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eaec08a401b65986c48d05245dfe47d2bbf867d5","datavalue":{"value":"The paper focuses on the idea of employing quasigroups in designs of hash functions. It turns out that quasigroups with a relatively small number of associative triples are more suitable as building blocks in these designs. Given a quasigroup \\(Q\\) of order \\(n\\), one is interested in the total number \\(a(Q)\\) of associative triples in \\(Q\\).  The main result of the paper is a lower bound for the number of associative triples: \\(a(Q)\\geq 2n-i(Q)\\), where \\(i(Q)\\) is the cardinality of the set of all idempotent elements of the quasigroup \\(Q\\). An upper bound for \\(a(Q)\\) is investigated as well and constructions of quasigroup sequences \\(\\{Q_n\\}_{n=1}^\\infty\\) are described for which \\(a(Q_n)=|Q_n|^t\\) for \\(t=\\frac{\\ln 15}{\\ln 5},\\frac{\\ln 19}{\\ln 6}\\) and \\(\\frac{\\ln 19}{\\ln 7}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q420637$F2867D9D-501D-44EE-937D-0B67D95F33DF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420637$EA6F1F76-06D2-40D0-955F-F2BFFE1B57EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420637$14F99B90-6A6E-4EEA-81FE-9D585F7B0ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420637$5F8B5106-4397-44E6-8BE1-9DEBEE75E4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420637$B2E20AF9-04AE-44A5-9A9B-53043240CFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420637$1542A448-5D89-46DC-9C36-522B01D67D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0c2591ec5b25df22c2ffdb20083debbdbf6fa8b","datavalue":{"value":"20N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420637$C708AEAE-F6F4-4A0E-AC51-C429253DCB7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"327855a12b329865ff2b3e7100003e3bae47bd47","datavalue":{"value":"6037532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420637$07AEE104-BA45-4194-B95F-8FD8B0DD5F4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48b8ab83a8451eded9102ad7e855308601619ff7","datavalue":{"value":"Latin squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q420637$D0EFA8E5-F6D8-49E2-BD37-5152FE2CFBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61ad2e3b81f85fdfc672c7076f9b51e373a0063f","datavalue":{"value":"associativity index","type":"string"},"datatype":"string"},"type":"statement","id":"Q420637$7976181C-D46A-45E9-8C43-7B262E1F6ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6861d14d286e2f6e1fdaba573fdd56df14a1649e","datavalue":{"value":"combinatorial designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q420637$E55D1470-4DBF-409E-BA62-3FD268915F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292b57f299e47e18cabbe474c2bcc3f3e3c6eb6","datavalue":{"value":"hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q420637$A350368E-32B8-4AB3-B319-02A0624F3FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84d9ae30f439ef505a52f54cc1dfaa91a75f906c","datavalue":{"value":"quasigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q420637$54965CF6-3DC4-4658-B7B9-695905E3E53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc15502e9afb98866b2b59e4f96b24b92a4caf26","datavalue":{"value":"associative triples","type":"string"},"datatype":"string"},"type":"statement","id":"Q420637$79EF5E92-E006-4369-BDAD-132A07D9FF71","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":"Q420637$14C9D061-F203-41A5-800B-8F6AD0F69A91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08aa53766311be02bc121489e55269d8f7c06ee1","datavalue":{"value":"https://doi.org/10.1007/s10623-010-9482-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q420637$5E5B428E-2383-4B1E-AA3D-6990E49C691C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcc5e59616282ab21004229b18b38dc7994d6347","datavalue":{"value":"W2017271227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420637$F3BD230F-312F-447B-980D-91BEF3860C7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16adf800de3b4c36806ea4f3f281f340acd94d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4529534,"id":"Q4529534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420637$B27070B0-464A-4A15-B3CF-D54B2D0A00D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"243f15b11cab0bd0eb87c185e0dd272e81c11c40","datavalue":{"value":{"entity-type":"item","numeric-id":1838487,"id":"Q1838487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420637$59D9BFB2-0209-473B-8449-48F92EC17EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877239f05026a10e7f69e9ff79416239159f6e45","datavalue":{"value":{"entity-type":"item","numeric-id":3135917,"id":"Q3135917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420637$CFD68811-BE8A-497A-A530-8A4C4FEAC1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff17179514039c63c48a60a0454225db4bd9745","datavalue":{"value":{"entity-type":"item","numeric-id":3887681,"id":"Q3887681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420637$D6AE4BFF-1C6D-4EC1-872A-6482393A1AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d298f25b115969c2f0fc5d20bc63fc7e545e58","datavalue":{"value":{"entity-type":"item","numeric-id":3310065,"id":"Q3310065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420637$C630AA05-997F-4DD3-9FE4-6F9019222B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2a4f57f0a454cf52df34ccd36ebe9a4ed38ec4","datavalue":{"value":{"entity-type":"item","numeric-id":3369009,"id":"Q3369009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420637$93E90ABF-7546-46CB-B40A-A4A389D8DDD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24e2ec8404e1db4f924e326769ee93923e82e37a","datavalue":{"value":"10.1007/S10623-010-9482-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420637$4A718BED-57CD-4982-9624-D21E048A236E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f94963d3e1262a94bb1ba45a70d870d44db188","datavalue":{"value":{"entity-type":"item","numeric-id":4793195,"id":"Q4793195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd3dfa4d498d78b617b2c2a196169faf025dc7e","datavalue":{"value":{"amount":"+0.8302565217018127","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":"Q420637$5C794957-DDE7-415A-98BC-780FB08FFBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524bb820174067a14ed70e664b3c5108cb14b9b6","datavalue":{"value":{"entity-type":"item","numeric-id":2268339,"id":"Q2268339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0dfc7d90b9f715268f3de9e86a8fdcb84a2db4","datavalue":{"value":{"amount":"+0.7994729280471802","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":"Q420637$394D081A-E6DC-4C9A-9EF8-35117445E12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b2c3d508f4755509ec1978e147068fc9618ce9","datavalue":{"value":{"entity-type":"item","numeric-id":3369009,"id":"Q3369009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b9a4330605a7dac95f3d2fb1263a1845d54710","datavalue":{"value":{"amount":"+0.79557865858078","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":"Q420637$33D57636-F663-4303-B5C5-5CF551E62205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73ccaca92cd353ffeb49d139a7c200fa813182e","datavalue":{"value":{"entity-type":"item","numeric-id":3135917,"id":"Q3135917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8c40a0d2b736010eb51a471887ac996b5db74b","datavalue":{"value":{"amount":"+0.7928395867347717","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":"Q420637$7EF74E3E-5525-45ED-B5B2-67BD89255533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d67abe9b6dc41c85acd0675e5262cc4a1ae00c3","datavalue":{"value":{"entity-type":"item","numeric-id":3089320,"id":"Q3089320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be82d9d0c0fecb7a5d9dadf77fb6161d67c627e2","datavalue":{"value":{"amount":"+0.786300539970398","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":"Q420637$25C9F996-B6F1-4C25-B690-BF4CAFD0C61E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On quasigroups with few associative triples","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_quasigroups_with_few_associative_triples"}}}}}