{"entities":{"Q798660":{"pageid":800508,"ns":120,"title":"Item:Q798660","lastrevid":48739315,"modified":"2026-01-05T18:19:38Z","type":"item","id":"Q798660","labels":{"en":{"language":"en","value":"Algebraic constructions for Costas arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871382"}},"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":"Q798660$F892E4B7-97C8-4395-A3CD-74A7BAAD05D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39d7c2b54463047bbef6583c91afe96e09585e43","datavalue":{"value":{"text":"Algebraic constructions for Costas arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798660$5E2CD50C-D61E-4DE7-991F-C3A02A34700E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"967a720d9254dde50b3e0ba3b6933bc162ba3e0b","datavalue":{"value":"0547.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798660$D1143228-7A40-451D-902F-544DB3AC9BBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e5561ea53e7087d950ab633e17ea98f7f40a00c","datavalue":{"value":"10.1016/0097-3165(84)90015-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798660$3EC8D92D-DEA0-4A20-8F8E-454BE3BF7B49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c093fb59f7cd18d623259fef1cc07e01798e5ac8","datavalue":{"value":{"entity-type":"item","numeric-id":215587,"id":"Q215587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798660$A4B5F40D-68B6-4BE1-B4B2-502D5DAA500C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798660$DFDB7F99-73DA-4D6B-A727-93E6E4DAD9A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q798660$E533935D-2FA6-41AA-A5A8-E48E3D209433","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7c6b49e4fc99f885712d280516ac296f067d743","datavalue":{"value":"The following is equivalent to a problem posed by \\textit{J. P. Costas} [Medium constraints on sonar design and performance. EASCON Convention Record, 68A-68L (1975)], who encountered it in the context of attempting to construct sonar signal patterns. Problem. For each positive integer n, construct an \\(n\\times n\\) permutation matrix with the property that the \\(\\left( \\begin{matrix} n\\\\ 2\\end{matrix} \\right)\\) vectors connecting two 1's of the matrix are all distinct as vectors. (That is, no two vectors are equal in both magnitude and slope.) This paper contains the first published proofs of the validity of the Welch and Lempel constructions, as well as a major new construction. As a consequence of all these constructions, \\(n\\times n\\) Costas Arrays are now known to exist for the following positive values of \\(n\\): (i) \\(n=p-1\\), \\(p\\) prime, (ii) \\(n=q-2\\), \\(q=p^ k\\) (any prime power), (iii)\\(^*\\) \\(n=q-3\\), \\(q=p^ k\\) (any prime power), (iv)\\(^*\\) \\(n=2^k-4\\), \\(k\\geq 3\\). Cases (iii) and (iv) depend on the conjecture that the field of \\(q\\) elements, \\(q>2\\), contains primitive roots \\(\\alpha\\) and \\(\\beta\\) (not necessarily distinct) for which \\(\\alpha +\\beta =1.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q798660$3E8B951B-A6FB-44AA-8FF0-C6E802B0FA71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798660$4F54092C-1840-441E-AB0A-0F2F7B4E5C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798660$E189FD7F-DC94-459F-B248-26A51E37FE80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"babf6896dd64390d9916970b7b6097aff466e79c","datavalue":{"value":"3871382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798660$24292424-C8F1-4335-8274-9376EDE6C04D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65daf4270c42984f04fb5ecb3fb2ac4c1c571664","datavalue":{"value":"Costas array","type":"string"},"datatype":"string"},"type":"statement","id":"Q798660$3395CEA0-93F2-4006-9613-04F8C2ACB414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3cd4e7a8b9dfdc6f72bfc28f500489f76bc72b8","datavalue":{"value":"construct sonar signal patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q798660$53BF59E3-5304-4A38-8C03-7391F7652A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2292ba660d2b6faaee0e1670c248fb6029f1c5c","datavalue":{"value":"permutation matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q798660$C4611752-DBA5-492E-8B9E-5624A9DD315D","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":"Q798660$AE6196E5-5BA4-4965-9571-D1EAADD89392","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59858ff831802bd0d92156892e67d27c74830564","datavalue":{"value":"https://doi.org/10.1016/0097-3165(84)90015-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q798660$09845715-A4DC-4968-A61A-DF80CCDFA341","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5635c7a4803b7cf6b835822900bad87b72b30f46","datavalue":{"value":"W1988058443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798660$A15D1035-E9DF-4D54-B372-66556327B2BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"252cfec085002a13f2b07d205a07840721333371","datavalue":{"value":{"entity-type":"item","numeric-id":2552957,"id":"Q2552957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798660$23D058E2-01D2-43FA-8AB7-79BB087A7F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2c3d9c40c6922af9a89ac43b186c428fb1bdd8","datavalue":{"value":{"entity-type":"item","numeric-id":4187896,"id":"Q4187896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798660$45F30566-5DE0-4769-A86D-4CDF8BAC5414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c921964690b53284a5d2d9fe80516ed5b7789d74","datavalue":{"value":{"entity-type":"item","numeric-id":3963112,"id":"Q3963112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798660$463F4DCF-03AD-43DB-AEAE-A71AC2DDCAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879c3e1ff3c2c20b9b63fc9757b6fc6d3595212d","datavalue":{"value":{"entity-type":"item","numeric-id":1164095,"id":"Q1164095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798660$1A57817D-EA22-4857-B713-513BD6341044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fbbabc05d2d80201384fc86c960e25a6ff0391","datavalue":{"value":{"entity-type":"item","numeric-id":5542877,"id":"Q5542877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798660$591D64EC-E518-45C1-B04B-7D4BF2AF25DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e754f90822d822ebde3240c8b79340d19d792cf","datavalue":{"value":{"entity-type":"item","numeric-id":3060358,"id":"Q3060358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71227018b184f7e7066f3c6c58bab8ff6cb0967","datavalue":{"value":{"amount":"+0.9070776104927064","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":"Q798660$EB91AC08-8C7A-49DD-8D34-4BABC95EFCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"764ebc0e68090373a746840fc9442508952f1719","datavalue":{"value":{"entity-type":"item","numeric-id":2960903,"id":"Q2960903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4426bd6112ae97c69a584a427fb81eee0520ee24","datavalue":{"value":{"amount":"+0.8544489741325378","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":"Q798660$43031094-FEFE-4FA8-985C-351F79CFB837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62da1a1885443b1ce141b9d6138d99f4b709b4cc","datavalue":{"value":{"entity-type":"item","numeric-id":4014163,"id":"Q4014163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45a6f0ce5b479af05712a0e3c45f91943cd4bf2","datavalue":{"value":{"amount":"+0.8462719917297363","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":"Q798660$F6D7B500-3052-4EAA-B20B-E3728F9B98AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33372dd24d6d3d205332d57f658263fd60b6da73","datavalue":{"value":{"entity-type":"item","numeric-id":4336410,"id":"Q4336410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293c3f9b1ceb6ff3c78b0651ef723299bf4d8665","datavalue":{"value":{"amount":"+0.8449875116348267","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":"Q798660$4FCB06C0-7F75-4125-8618-316FE99EB2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e50808745e25e564a6b0fc888818bbd2b13ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":4397957,"id":"Q4397957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4711d93e6fe212e70d7c8d5246c3c5ffe74fc1fb","datavalue":{"value":{"amount":"+0.8421646356582642","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":"Q798660$C27FEE69-5B89-4523-A1F1-6790D456C538","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:798660","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:798660"}}}}}