{"entities":{"Q6114162":{"pageid":13248469,"ns":120,"title":"Item:Q6114162","lastrevid":47886085,"modified":"2026-01-02T23:50:47Z","type":"item","id":"Q6114162","labels":{"en":{"language":"en","value":"On distinguishing labelling of sets under the wreath product action"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7726373"}},"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":"Q6114162$C3400EDA-E144-4D02-BB94-438A1C7CB209","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2758d6ea4744c25996afbbe4ee44e40279479671","datavalue":{"value":{"text":"On distinguishing labelling of sets under the wreath product action","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6114162$AAC3888A-95B6-4683-8176-69754C357F97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45815a009f73e2600adcc15d4b4c83d65f7964cf","datavalue":{"value":"1523.20034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6114162$98376B8D-AA1D-409F-B2F6-5A5C07A1F169","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6114162$DEFC6E90-7725-4C18-A4FE-2FE65F4E39EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb3c2cc5cd737caf151e6b27348a374c51a199e2","datavalue":{"value":{"time":"+2023-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6114162$20D3AD7F-CCC7-4ED4-B248-6B4AA2BD1D47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c7253a78ae9801044ffdac8809dab0bf1f4288d","datavalue":{"value":"A distinguishing labeling of a graph \\(G\\) is a vertex-labeling of the graph such that no non-trivial automorphism of the graph \\(G\\) preserves the vertex labels. The distinguishing number of \\(G\\) is the minimum number of labels \\(D(G)\\) necessary to distinguish the graph \\(G\\). For instance, if \\(C_n\\) is the cyclic graph of order \\(n\\geq3\\), then \\(D(C_n)=3\\) for \\(n=3,4,5\\) and \\(D(C_n)=2\\) for \\(n\\geq6\\). The concept of distinguishing labeling and the distinguishing number of a graph was introduced in [\\textit{M. Albertson} and \\textit{K. Collins}, Electron. J. Comb. 3, No. 1, Research paper R18, 17 p. (1996); printed version J. Comb. 3, No. 1, 259--275 (1996; Zbl 0851.05088)].  \\textit{J. Tymoczko} [Electron. J. Comb. 11, No. 1, Research paper R63, 13 p. (2004; Zbl 1058.05038)] extended the concept of distinguishing labeling and distinguishing number of a graph to an arbitrary group action of a group on a set, as follows. Let a group \\(G\\) acting faithfully on a set \\(X\\). An \\(r\\)-labeling \\(f:X\\to\\{1,2,\\ldots,r\\}\\) of \\(X\\) is distinguishing with respect to the action \\(G\\) if the only label-preserving permutation of \\(X\\) in \\(G\\) is the identity. The distinguishing number of the action of \\(G\\) on \\(X\\) is the minimum \\(r\\) for which there is an \\(r\\)-labeling which is distinguishing. It is easy to see, for example, that the distinguishing number for the action of the symmetric group \\(S_n\\) on the set \\(\\{1,2,\\ldots,n\\}\\) is \\(n\\).  In the paper under review, the authors prove that the distinguishing number of the group \\(\\overrightarrow{S_n}\\) on the set \\(\\{1,2,\\ldots,2n\\}\\) is one more than the \\(n\\)-th term of the sequence\\phantom{ } ``\\(1, 2, 2, 3, 3, 3, 4, \\ldots\\) (\\(n\\) appears \\(n\\) times)''. Note that here the group \\(\\overrightarrow{S_n}\\) is isomorphic to the wreath product of the groups \\(\\mathbb{Z}_2\\) by \\(S_n\\) and \\(\\overrightarrow{S_n}\\) can be identified as the following subgroup of the symmetric group \\(S_{2n}\\):  \\[  \\overrightarrow{S_n}=\\{\\theta\\in S_{2n}\\mid\\theta(i)+\\theta(2n-i+1)=2n+1\\}.  \\]  For convenience, \\(S_{2n}\\) is treated as the group of permutations of \\(\\{1,\\ldots,n,-n,\\ldots,-1\\}\\) then  \\[  \\overrightarrow{S_n}=\\{\\theta\\in S_{2n}\\mid\\theta(i)+\\theta(-i)=0\\},  \\]  see [\\textit{C. Musili}, Representations of finite groups. New Delhi: Hindustan Book Agency (1993; Zbl 1043.20500)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6114162$6B6823E1-63ED-4024-8700-B10F2B41CB25","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc9899dfd44e507e83617ee4fcb913bfad3d40bd","datavalue":{"value":{"entity-type":"item","numeric-id":831200,"id":"Q831200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6114162$938D410B-290B-4EF8-864C-2F440279A65E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6114162$05B1133A-39AA-423E-BBAE-6C8491BCAF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6114162$77EDD987-B69B-4424-969E-8B544A39734C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6114162$270288C9-95F6-4CE0-AC4C-ABFCFCAF0F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f4d97f788112bb319e1ce84c40c80e26fe1c09f","datavalue":{"value":"20E34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6114162$AA2DBD06-92BA-4F25-98D5-2F11791B6B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5320e9cecd9885a74d1f4cf20dd5b5397119f97a","datavalue":{"value":"20E22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6114162$40967A32-2C8D-433F-98DC-C5A7B3E2A634","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc10da848dfe6e26bf1ba3e9fd0c1975246ab1e6","datavalue":{"value":"7726373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6114162$5287455D-306F-4796-B85A-FFFEA1281EC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778057211f3daad9c99c41305e14b0715c3ae09a","datavalue":{"value":"hyperoctahedral group","type":"string"},"datatype":"string"},"type":"statement","id":"Q6114162$CF07A813-6C38-4637-B057-E683C5CC43EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce91f660a639151009a14ea25048be28bbf198ab","datavalue":{"value":"cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6114162$78F0A047-19C1-40AF-AD11-6FC851BF46FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f161ce45f2c032a5d05185ff52a7738050ecdea9","datavalue":{"value":"distinguishing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6114162$A02D5A0D-309E-4000-86BE-32F6DB2CB333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaba670dd915220a0377f449925405d738c9d403","datavalue":{"value":"distinguishing group actions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6114162$D6D05841-414B-4A4E-975D-0D68BD595446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3cc7a4ce6cdecebab02491c94afa68793c441b2","datavalue":{"value":"distinguishing labeling of sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6114162$3B7DADBF-13CE-40B2-8EF9-2661A1216653","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":"Q6114162$4FA148B0-9F29-422C-956D-C61B2214447D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ba89bf455e1788924047d181c99b7ae94bec3c0","datavalue":{"value":"https://doi.org/10.1007/s13226-022-00314-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q6114162$19F1F4A6-E043-4631-B89F-CBFDFE02B48A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b74cdfdc0065bf6a698388e806dc2446fb3d5672","datavalue":{"value":"W4291512013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6114162$73774864-54B4-4E0D-A2A5-E5B68D2450B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9234f0e63bf5a06d1fb5cac8ee4d51f04190a4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1918875,"id":"Q1918875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6114162$691461CE-1B5B-4891-A8B1-B9250CD28E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dcb865e353bcc2fa2b117595dd74d91d7b7246","datavalue":{"value":{"entity-type":"item","numeric-id":2509195,"id":"Q2509195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6114162$3AD0A2E8-3631-4539-9556-01C29FAC823E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2edb1d6c5316ef5972fa4f467fa65568ef7b46d3","datavalue":{"value":{"entity-type":"item","numeric-id":5906349,"id":"Q5906349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6114162$CE6F7767-6FF3-4C81-BA5B-C4191EB2CE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911cb437c2eab724fff50158acfff48d5a9fd017","datavalue":{"value":{"entity-type":"item","numeric-id":4395717,"id":"Q4395717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6114162$4AEF1D6B-37A4-4056-8BEF-DCC9E47BFBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3aee20f5bcdc35394cb0508c77209ff52575d5e","datavalue":{"value":{"entity-type":"item","numeric-id":4934114,"id":"Q4934114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6114162$E596D8C5-B742-4944-8FE7-5171F55E1398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed77cb714f26c3bb2aef29699c501280947bd93","datavalue":{"value":{"entity-type":"item","numeric-id":5230119,"id":"Q5230119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6114162$97C2F5A9-BD7D-4B88-B4BF-180ECAA95558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e225eac2cd1fdcbe6c1822c9f050892f11216ae","datavalue":{"value":{"entity-type":"item","numeric-id":2961591,"id":"Q2961591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6114162$4E899BC1-EFA0-4648-8F6E-0163709B9D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1fe53d852e6a31fb18c6c0cd7e45d78a4cb003","datavalue":{"value":{"entity-type":"item","numeric-id":655692,"id":"Q655692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6114162$E97E8CA6-48D3-4B0E-8BF4-BFE087506C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793eca6e7d7712b08aa41b553bc82e7fddb9d901","datavalue":{"value":{"entity-type":"item","numeric-id":3517570,"id":"Q3517570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6114162$F2E04732-34FF-4FEA-981B-F665BD324884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6268eefd249a61b20a09459e9f5e1550ecff3ca5","datavalue":{"value":{"entity-type":"item","numeric-id":1883683,"id":"Q1883683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6114162$5AF566F9-B211-40DF-A1DC-9C4570A2C628","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7289c50821e652e21193e4dbe7fd95f860a7122","datavalue":{"value":"10.1007/S13226-022-00314-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6114162$84782A52-97A4-44D5-9374-495889EE11C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6207b315c2610e784131b5cc80a3abe427336b4","datavalue":{"value":{"entity-type":"item","numeric-id":2961591,"id":"Q2961591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebeea056d993a993eba7890678a96e7bf4f7d33c","datavalue":{"value":{"amount":"+0.8783182501792908","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":"Q6114162$4854546E-84EB-4B47-85E6-4C2339A14A5D","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":"46b8ec6ae70ce0f3875c03a0019a0f07815cce2c","datavalue":{"value":{"amount":"+0.8197053670883179","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":"Q6114162$650BF0D7-9F19-4B36-BD34-9E183092B3BA","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":"b725283817d61a0331b617e0c386a16d0b157202","datavalue":{"value":{"amount":"+0.8192593455314636","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":"Q6114162$80C3A800-1AF2-4AB2-9FAB-9CF37B8C840E","rank":"normal"},{"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":"c22bce7f72283160b892eb59b2118fc86e461da5","datavalue":{"value":{"amount":"+0.814163863658905","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":"Q6114162$BAADC5E1-1FC0-4971-96DE-EFD522CCABBF","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":"ead0ca8618a057f72f3faab6d00e2b97ae7b6828","datavalue":{"value":{"amount":"+0.8088874816894531","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":"Q6114162$4FB7957F-B65B-4366-9DB0-DEB78604C24E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6114162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6114162"}}}}}