{"entities":{"Q580356":{"pageid":582123,"ns":120,"title":"Item:Q580356","lastrevid":62922114,"modified":"2026-04-11T09:00:29Z","type":"item","id":"Q580356","labels":{"en":{"language":"en","value":"Cayley digraphs and (1,j,n)-sequencings of the alternating groups \\(A_ n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016925"}},"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":"Q580356$7E811037-0C83-4212-A686-C0B71CF1098F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1770d62e411448b0cc06ea8b95e4c60110352984","datavalue":{"value":{"text":"Cayley digraphs and (1,j,n)-sequencings of the alternating groups \\(A_ n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580356$22C7C2D0-2C0F-48D0-9637-BF20D6CE88C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c30e7dc45b9d9091525d15a9b162c3032ec3f626","datavalue":{"value":"0626.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580356$0C7815C3-038F-4307-A16B-F2963DA351B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2fd9c63819b1cb2fca86ee81293fb71579e80e0","datavalue":{"value":"10.1016/0012-365X(87)90121-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580356$52F6A750-0C00-4C09-A6D4-3FF1BDDC477D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580356$84F9C172-937A-4FB1-9836-9B5CF04C872D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f3a4a0393f2b02618a67b4667eeae46ed6edea","datavalue":{"value":{"entity-type":"item","numeric-id":580355,"id":"Q580355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580356$15D0FD42-5586-4B36-8515-282DE8E0BA36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580356$4EE89E17-2990-4856-9F48-8FA18692DB1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q580356$F61F93C7-AD24-4151-9C82-0A55385E741B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4c69ee3ce67dab977e35cbe4b295326d4ef98ef","datavalue":{"value":"The authors solve the problem of finding a sequencing \\(\\Pi_ 1,\\Pi_ 2,...,\\Pi_{| A_ n|}\\) of the elements of the alternating group \\(A_ n\\) which minimizes the cost function  \\[  C=\\sum^{| A_ n| -1}_{i=1}c(\\Pi_ i^{-1}\\circ \\Pi_{i+1})  \\]  where \\(c(\\Pi)=| \\{j:\\Pi\\) (j)\\(\\neq j\\}|\\). The sequencing is constructed by finding a directed Hamiltonian path in the Cayley digraph \\(D_ n\\) of \\(A_ n\\) determined by the generating set \\(B_ n=\\{1,j,n):\\) \\(j\\in \\{2,3,...,n- 1\\}\\}\\) for \\(n\\leq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q580356$32B6C0F9-08CE-421C-9B75-CDD3FDF2BAF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580356$7F563CE0-5759-48DD-9946-5F1D66C5AF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580356$A8C73BD2-AFA6-4F15-A1BB-3D315577FF73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d8e1700e21c810bd316c557113a7a601fcdf7ce","datavalue":{"value":"4016925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580356$017ACB08-F583-470C-9AB4-ED3679D26B79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff8569446bd291eb33e407f9f145d17e7d64b77f","datavalue":{"value":"alternating group","type":"string"},"datatype":"string"},"type":"statement","id":"Q580356$8FC6403D-69FC-4672-9AFA-F11CD4C782A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q580356$5E80FD6E-5162-480A-A881-AC15449CA864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8284ca1797226737d185340e51a883520771c098","datavalue":{"value":"Cayley digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q580356$5183932D-C614-4965-8609-50C639C0D370","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580356$B00B54DE-B8A7-41FE-A191-A450DBBFC09F","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":"Q580356$AE173813-1CD4-4E38-8718-294B405BBE4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580356$84D2C82F-1EA5-479E-B7A3-55222DABF4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab544972cbb17c280e1f619fcfb234ada005074","datavalue":{"value":{"entity-type":"item","numeric-id":1055437,"id":"Q1055437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580356$968E0302-EC04-4D41-B61A-3E5A5B6994CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa850278000484b3bf4b2610923120426242b61","datavalue":{"value":{"entity-type":"item","numeric-id":4159094,"id":"Q4159094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580356$831D2F3F-A7BF-498C-BA3E-F81D61950C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c2737ddb66129f82ee2b5e5a09ed16629af004","datavalue":{"value":{"entity-type":"item","numeric-id":1051654,"id":"Q1051654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580356$2C07FA42-135A-4F6F-8DEF-701F3093BBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e123f2e3e5ea23e8be912e7e37a99a76e19b49","datavalue":{"value":{"entity-type":"item","numeric-id":5677651,"id":"Q5677651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580356$9CE86987-4AD4-4C6C-A070-0D6ABBF16069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d883c3a67476c7b942fb80b705bfedb1ded789","datavalue":{"value":{"entity-type":"item","numeric-id":4133641,"id":"Q4133641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580356$C92A2433-D168-4C97-B195-3A493675BA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387e743a61e8a9cb7cb4cc1ca9eb8f172068d35e","datavalue":{"value":{"entity-type":"item","numeric-id":4190642,"id":"Q4190642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580356$4D2F9B03-4354-4611-BF9C-E05E890BE83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a280b27c45adb0b162b005d5736f47a93851965a","datavalue":{"value":{"entity-type":"item","numeric-id":4745845,"id":"Q4745845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580356$55D67AE9-C6D9-426D-BDF5-C1D7461BD29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25daedfd98c721b1028d571adbb49e284bfba9a7","datavalue":{"value":{"entity-type":"item","numeric-id":762490,"id":"Q762490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580356$C6683104-01EB-4ACF-8DD8-643D3D7F150E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6e73fabb9378ed201176e53f1c9ff2936c6c6ba","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90121-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q580356$E2748C40-A6A9-4AA0-A054-537234DCD067","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"153361697228c8e0016de1438f18cef108ea51ad","datavalue":{"value":"W1986588269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580356$51709A52-1F0C-466A-9691-BE655DAE23A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5eed488d47f2292123bb15e91b737cded504529","datavalue":{"value":{"entity-type":"item","numeric-id":5383850,"id":"Q5383850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbda5f5ec8bf56c4d0e17945dde9c8dc646a16a7","datavalue":{"value":{"amount":"+0.86949897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580356$90619662-A753-42D5-96D6-823CBE94A4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9590639086e2cb937f12488b4bb7613d5d7331ce","datavalue":{"value":{"entity-type":"item","numeric-id":510068,"id":"Q510068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a080f0ce2f5d56fbb56ea2c15b3f794f10e0cbba","datavalue":{"value":{"amount":"+0.8606478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580356$8D2C73FA-9C8A-46BC-B062-7A4CCB8AC425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5af73067cec48b8f1526cc35330e9434faa72c3","datavalue":{"value":{"entity-type":"item","numeric-id":1741580,"id":"Q1741580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94da57cf645a958231e3536805d0459643a6be4b","datavalue":{"value":{"amount":"+0.85950845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580356$9FE5B786-E96E-4CA5-8558-4615EB466AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339f0334319875e5a1e28499227860edcb885f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2509715,"id":"Q2509715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73bb4658b3850ca8a349e9578a39f2a6851056c","datavalue":{"value":{"amount":"+0.8547101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580356$A80EA683-E3A7-4339-9BBF-B11E21C3C47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c55c565f3367fcad8a6535cb14755f376eefd9","datavalue":{"value":{"entity-type":"item","numeric-id":4384494,"id":"Q4384494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e78056370dc718fac2dad3b3f5c64baa4e78397","datavalue":{"value":{"amount":"+0.8542797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580356$924EE8BF-6594-4CFD-963D-7031ACC90275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8330582d84f07d01b472b1fbf648c617535c951f","datavalue":{"value":{"entity-type":"item","numeric-id":3396833,"id":"Q3396833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063910b4b2ae50d0ace4cd463d6571b8c37c99bb","datavalue":{"value":{"amount":"+0.85427964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580356$EA7C8FE2-F2CA-4974-ABB2-E8FB1066129C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90dad909426fff6561d7b7af2a3cc00ccecb8515","datavalue":{"value":{"entity-type":"item","numeric-id":1849969,"id":"Q1849969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0686fbc31c4118fc8e3f518a9512711cdf334425","datavalue":{"value":{"amount":"+0.8541179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580356$11F3A082-F688-4693-9517-80118B4D53F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bcf8b6646f04ed875d82b34fafdc75b36cb7ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4359586,"id":"Q4359586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763beeaedef2f59228b6c49f2f350a98e0ae152a","datavalue":{"value":{"amount":"+0.85040736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580356$4744E19B-4C06-4E4C-94F8-5FE0573CB9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff148cb7ab4e0b7ed11b5b16a45f587a0a8c313","datavalue":{"value":{"entity-type":"item","numeric-id":1379988,"id":"Q1379988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d08e2b9cf4d5b0e9ada6cbeafaf8fb1e116d58a8","datavalue":{"value":{"amount":"+0.8501517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580356$3D5FF281-AE71-4C53-BBEC-99C68BA5818E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ea8983e333fba100fd7b0ec5d2f427e3d08cae","datavalue":{"value":{"entity-type":"item","numeric-id":1304430,"id":"Q1304430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58fff4d8d811bd1bea3baadcb23c50c56d3594f","datavalue":{"value":{"amount":"+0.85004073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580356$F2A1A35A-92C1-40FD-BCBA-CFD5B42F5471","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cayley digraphs and (1,j,n)-sequencings of the alternating groups \\(A n\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cayley_digraphs_and_(1,j,n)-sequencings_of_the_alternating_groups_%5C(A_n%5C)"}}}}}