{"entities":{"Q2500989":{"pageid":2511732,"ns":120,"title":"Item:Q2500989","lastrevid":73500087,"modified":"2026-04-14T16:14:18Z","type":"item","id":"Q2500989","labels":{"en":{"language":"en","value":"The maximum distinguishing number of a group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050788"}},"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":"Q2500989$B85B703A-451C-431D-B0F2-764E6BB54F33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97779d238d95398c423b9720235447e4825f7402","datavalue":{"value":{"text":"The maximum distinguishing number of a group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500989$1D5B796E-1807-48C3-9CB5-FC8D512EB1B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35b47ffc862107269e5d389fdf2536b5290568a7","datavalue":{"value":"1096.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500989$C765A049-E5F4-4D5F-992E-311AEC16EA36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab8894bc22281b9bf7af6e67eb7d0e42595e7605","datavalue":{"value":{"entity-type":"item","numeric-id":452817,"id":"Q452817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500989$2AAD6987-462B-43CE-B9CC-9A26E4140457","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500989$6F0E1407-1A6B-463E-A0A2-9F82D62027E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500989$C3ADBA75-1103-407E-9E7C-80030B28BDE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1805f217aeb25e2abb260d9651b3e3a437fb7af8","datavalue":{"value":"https://arxiv.org/abs/math/0601359","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500989$7F3768A2-7BC0-4D1E-A15A-192D180D4D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d8416e9046312eb4edb1ad7b13a46c7dca851ca","datavalue":{"value":"https://eudml.org/doc/126409","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500989$5BBDA085-F2EA-4AD6-A7E6-18415125BA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c3de6cba7e9ac4ff0a0d7328e08a1a74e6268f6","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r70.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500989$5829BF07-EE58-4ADD-A27B-C1F22DF72FB3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3915150e3eb14aa68f907700b90b2210a17166d","datavalue":{"value":"Summary: Let \\(G\\) be a group acting faithfully on a set \\(X\\). The distinguishing number of the action of \\(G\\) on \\(X\\), denoted \\(D_G(X)\\), is the smallest number of colors such that there exists a coloring of \\(X\\) where no nontrivial group element induces a color-preserving permutation of \\(X\\). In this paper, we show that if \\(G\\) is nilpotent of class \\(c\\) or supersolvable of length \\(c\\) then \\(G\\) always acts with distinguishing number at most \\(c+1\\). We obtain that all metacyclic groups act with distinguishing number at most 3; these include all groups of squarefree order. We also prove that the distinguishing number of the action of the general linear group \\(\\text{GL}_n(K)\\) over a field \\(K\\) on the vector space \\(K^n\\) is 2 if \\(K\\) has at least \\(n+1\\) elements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500989$C1367253-CA19-420A-AC2D-E4FCE4766DDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500989$C47519EE-8970-4B6E-984D-03CFBE377038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500989$F54C065A-27F9-460D-A45A-4586E1B4F2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500989$EC38DC45-9CEF-438F-8DCC-711CACA1C6D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"805006ce3e9c1b2d9fc82f83ec1fee3e9b6bf9b0","datavalue":{"value":"5050788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500989$45B4F855-1388-4BB6-9D35-E56D566A6545","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500989$D62DBD60-6054-481D-94FF-1571A752837C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500989$4858222C-A2F3-45A7-8E31-A72DDC43C753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bee6bb9cffa526963c2eaef3a7ad8bbca548158","datavalue":{"value":"metacyclic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500989$395FA924-550E-4C0C-B931-4FF0E0D9B118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23e7064e8e15c4c993b99e6c309730f215336bde","datavalue":{"value":"general linear group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500989$5E6183DE-BF6A-4018-A6CD-F1A6DBC301F3","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":"Q2500989$F76E2367-7D10-4446-BBDC-620FE7EEB2B9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7e9d51b96900048402586579028d49124879a979","datavalue":{"value":"bafkreifmtbpgoiarrksecxmogfpjfgv35ewrfdpyyvlowfoeiaovkeesiq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500989$3784124E-D339-40CD-8F31-54DBE623EE0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ab3f2648fa40a79b5b99fcdd6ca44dd1460c69","datavalue":{"value":{"entity-type":"item","numeric-id":2509274,"id":"Q2509274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682d0ca73c1b34972c607ccd79efe39ae0658882","datavalue":{"value":{"amount":"+0.843903660774231","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":"Q2500989$D77CF11A-7F5D-49EE-9E03-6B5F8952716C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218cc60f67e043733b679ee8e89c1c8bbca3fd72","datavalue":{"value":{"entity-type":"item","numeric-id":1024499,"id":"Q1024499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6a6dafc358a86829b9ea7b073b8c9ce88d048d","datavalue":{"value":{"amount":"+0.8263267874717712","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":"Q2500989$5A4F65F9-2888-4FF2-A798-5586011AB0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fcf46ca2a3159140e56fe356bd976f25a17300f","datavalue":{"value":{"entity-type":"item","numeric-id":1883683,"id":"Q1883683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec326bfd4cb0175475998aa2099d936eb7c95f8","datavalue":{"value":{"amount":"+0.8043919801712036","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":"Q2500989$2E740EA1-4A0F-4BEF-86D5-B55A1F0C5DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ca88f880a53416120cdf70cc2e66fcfdd2b55d","datavalue":{"value":{"entity-type":"item","numeric-id":2509195,"id":"Q2509195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b25086d1b49618b98e01d13dd1ec6a2a9965af3","datavalue":{"value":{"amount":"+0.800246000289917","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":"Q2500989$1E96C6BD-CCF5-4E17-ABD8-1B49D7E367A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8d83c2599fa5ceedcb9b424ab3c348955a4866b","datavalue":{"value":{"entity-type":"item","numeric-id":1645056,"id":"Q1645056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545f4dabcf03e5d16d5dd2236b9e574c1b46c0f2","datavalue":{"value":{"amount":"+0.793083131313324","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":"Q2500989$F7BA2794-7DF4-4EBA-BF8B-2C4615024C5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum distinguishing number of a group","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_distinguishing_number_of_a_group"}}}}}