{"entities":{"Q6618629":{"pageid":14229786,"ns":120,"title":"Item:Q6618629","lastrevid":103758380,"modified":"2026-06-06T08:06:48Z","type":"item","id":"Q6618629","labels":{"en":{"language":"en","value":"A note on approximate Hadamard matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7926044"}},"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":"Q6618629$799794B6-27C9-4C3B-B8EF-61855704D328","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65d9fdf0d39e5107a72234f0af640320203baf3d","datavalue":{"value":{"text":"A note on approximate Hadamard matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6618629$2376671B-9B13-4BE2-B7FE-005938E80E8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1f9569b907086e9cc48f290e80b471aa9f3c6b6","datavalue":{"value":"1548.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618629$4E2DB1F9-4F59-420D-9F5D-03F015FE4D91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edc3d03bb92bbc01a7a770699eb02d98a7be7f26","datavalue":{"value":{"entity-type":"item","numeric-id":247402,"id":"Q247402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$41C84DE6-862E-483D-8797-3A893E236A66","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":"Q6618629$0A86C14A-8DD8-49F6-876A-736705424366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d48e9cbda4241d93d51dcfb125f25dee0601b285","datavalue":{"value":{"time":"+2024-10-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":"Q6618629$0FF32D5B-CD3D-40DE-8767-A6DFB44A8F08","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"278d43d7fb5c8ff72f157366a9c2d99bc3e3df2d","datavalue":{"value":"A Hadamard matrix is a scaled \\(n\\times n\\) orthogonal matrix with \\(\\pm 1\\) entries. The Hadamard conjecture is that such a matrix always exists when \\(n\\) is a multiple of 4. A conjecture attributed to Ryser is that no circulant Hadamard matrices exist when \\(n > 4\\). \\textit{X. Dong} and \\textit{M. Rudelson} [Int. Math. Res. Not. 2024, No. 3, 2044--2065 (2024; \\url{doi:10.1093/imrn/rnad080})] proved the existence of approximate Hadamard matrices in all dimensions: there exist universal \\(0 < c < C < \\infty\\) so that for all \\(n \\geq 1\\), there is a matrix \\(A \\in \\{-1, 1\\}^{n\\times n}\\) satisfying, for all \\(x \\in \\mathbb{R}^{n}\\), \\(c\\sqrt{n}\\|x\\|_{2}\\leq \\|Ax\\|_{2}\\leq C\\sqrt{n}\\|x\\|_{2}\\). The main purpose of this short paper is to note that the above result is true under the additional condition that the matrix is a circulant matrix with entries \\(\\pm 1\\). As a consequence of the existence of flat Littlewood polynomials, circulant approximate Hadamard matrices exist for all \\(n \\geq 1\\). Two conjectures conclude the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618629$29A93F51-3DDA-4AF7-917F-74576FEE0973","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$14EAAD00-3F3A-43FA-9FF3-F0C813E0326F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618629$E7741627-0D99-4F02-91F0-0FDE7A49D24B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"847d2754d009041928c2c6054ff583650c32c027","datavalue":{"value":"7926044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618629$F7D2AAAF-CDF6-4D54-BAC4-D7327C767004","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771e87e1e7f2cb6fcf3a67c556c93043e808a3c3","datavalue":{"value":"Hadamard matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618629$AFBF19A7-242D-412B-A8F9-29B08B9BCCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f088766cb239b1eea85f7dbeca251ecfeff9e0a7","datavalue":{"value":"near Hadamard matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618629$E31638EA-9213-4547-92D7-AFD71FB858F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6e5a01bc5852cb6832b728b5920d43ab1a766f9","datavalue":{"value":"Littlewood conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618629$61FE391D-612E-4268-9CC2-457830E059EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84ca6e42aaa0e7db4a184142aeacb1864ae0e632","datavalue":{"value":"Littlewood polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618629$44FCA2C7-9BCF-4E9D-9715-87D438CE007D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d32d50723596622ff479541e0bcf137737a6b7","datavalue":{"value":"circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618629$580698CD-77CE-4B88-A344-B3378F1D3DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b79e821f9a05f1f5ae8b34c585317a88b5c1caa2","datavalue":{"value":"flat Littlewood polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618629$426D8188-4D38-47EC-AABC-CDF8758BA8E5","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":"Q6618629$5938AACE-0641-4580-A84E-7786F213127D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"356d05edded682298db125e4cc1f7fa386726eaa","datavalue":{"value":{"entity-type":"item","numeric-id":5902864,"id":"Q5902864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$AA7BB935-9988-479E-A35D-E22CEA052A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fce42e2120b9269645b7b03ff4971817c6f077e","datavalue":{"value":{"entity-type":"item","numeric-id":2215807,"id":"Q2215807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$4494A400-CD47-4FA2-83BD-23DF71A3CEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f874dd71d027427210d19c231783e8cc5c953b69","datavalue":{"value":{"entity-type":"item","numeric-id":4904593,"id":"Q4904593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$C31CAF4C-125D-427E-9A1A-FF524CCFDC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e063b39127583d386e1343bbcbb71f81ba61a693","datavalue":{"value":{"entity-type":"item","numeric-id":1024261,"id":"Q1024261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$4320D432-674B-4122-8364-01D468216309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e41511c3efe33de97e32e196b15c8b1c7cdf84","datavalue":{"value":{"entity-type":"item","numeric-id":3166370,"id":"Q3166370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$C6183CF1-FE49-42AC-A602-C5EF667D44A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549a6e5a5330ba7edbf84515a76bad8b05bf1bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4141463,"id":"Q4141463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$B2C167D8-A79C-4B7E-B05E-6521B7F1FEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971d1c70c906dbca126ab294b90ef20665fa2bc8","datavalue":{"value":{"entity-type":"item","numeric-id":6623120,"id":"Q6623120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$34533F69-EE84-441F-8ECB-7BFA3A2E4375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb601020d266326a5331b90bc4d4a9c4f4473fc","datavalue":{"value":{"entity-type":"item","numeric-id":3418742,"id":"Q3418742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$F9047BDE-17BB-4D20-AD94-EDD9457052A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3f7f63106b763767f9d03677bf599105372ac3","datavalue":{"value":{"entity-type":"item","numeric-id":343245,"id":"Q343245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$0B8CD509-90CF-4A67-9B89-82B090FF5313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4681c25f3861b0f74ac77d4b5b104927b9e9008","datavalue":{"value":{"entity-type":"item","numeric-id":3885981,"id":"Q3885981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$33705714-CB03-4A2B-9D3C-7343A1D314EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7746ab4992dbeff2c68ba99ab328c9592fb5f873","datavalue":{"value":{"entity-type":"item","numeric-id":1873717,"id":"Q1873717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$36505D8E-35FA-488E-94C8-BCD047CA1FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41efb3ec7cd6435eb5e31849b9345608a64059b","datavalue":{"value":{"entity-type":"item","numeric-id":5517911,"id":"Q5517911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$B3DC40DD-BA77-4E09-A177-EBD75FF7E553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd86f7fcff386b529cdefbb9b51e90990a420c2","datavalue":{"value":{"entity-type":"item","numeric-id":485211,"id":"Q485211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$39C32CCE-E83A-4EF8-8F9D-0FDA196CBECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce26a2c3864e22aed7b0abfe60454f40e2d0722b","datavalue":{"value":{"entity-type":"item","numeric-id":4686091,"id":"Q4686091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$E1CB12BD-588A-40D6-8519-9F22964BDBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c23aaaf733445a79711061be6d89cbed3e8b3b","datavalue":{"value":{"entity-type":"item","numeric-id":4753180,"id":"Q4753180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$51FB5958-0865-4326-A2EA-84813DD7B93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a841053d53082397a775cfe4f1cec24c6efb469f","datavalue":{"value":{"entity-type":"item","numeric-id":3265792,"id":"Q3265792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$74AC8EC1-BFDA-4E68-B7AF-C7C7ED83CB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$04010A02-D101-4E32-A3FD-61CFA3C82579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475f278b65040a4ead7cbfa9f0a3211420be9da1","datavalue":{"value":{"entity-type":"item","numeric-id":4257706,"id":"Q4257706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$7C88CEB4-F290-414A-94D0-06B0C3B24655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a585b9a9f508672c53504ddac7409330fc7473","datavalue":{"value":{"entity-type":"item","numeric-id":4978229,"id":"Q4978229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$9E2779CA-F9DC-477C-93AD-30A18739E5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3113e3f5e50055f68a5ec2b465cc1470cac54239","datavalue":{"value":{"entity-type":"item","numeric-id":5127222,"id":"Q5127222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618629$ACD635CD-20C1-4E91-9D39-54B98F906F6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d443dbd5f7a5d1eb2e12b017a79c9cdf10969017","datavalue":{"value":"10.1007/S10623-024-01430-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618629$A8976EF2-2D1D-410D-BA62-5F219D4B01D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388f6d07c43f7934018109d3bd57d91055e6454c","datavalue":{"value":{"entity-type":"item","numeric-id":4904593,"id":"Q4904593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27f4db7a5a72dd203356f3fa9e37fdaf940f3cc","datavalue":{"value":{"amount":"+0.7988322377204895","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":"Q6618629$A73C5221-340D-43D0-8AAE-FB3E15A39132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156d313ccbb3b8d37833eee4081cbf9e1fa9c9a7","datavalue":{"value":{"entity-type":"item","numeric-id":1024355,"id":"Q1024355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508b10ca991a0881d5abd9474524bf7344bee606","datavalue":{"value":{"amount":"+0.7761691212654114","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":"Q6618629$063790B2-338F-46CD-8F3B-DE71107034F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409fa46f3b61e4c53deba7b34c712d90d7c806a5","datavalue":{"value":{"entity-type":"item","numeric-id":2418986,"id":"Q2418986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d102f99467fb8d7809aa995be76d312b3ee30cc","datavalue":{"value":{"amount":"+0.7744776606559753","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":"Q6618629$4D1FE7E9-CCA2-4735-8420-FE4C841ABF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5bf60e1a15a5985dbf08b137809dc85138381e","datavalue":{"value":{"entity-type":"item","numeric-id":5035238,"id":"Q5035238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26a437ef8d617c5cfb39b362e18e6ed98b6df6f","datavalue":{"value":{"amount":"+0.7641478180885315","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":"Q6618629$FA1D1221-1EC8-46A3-8915-FC194A9ECAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf6b2ac8e0e749d1094f91460d1ad23b8648911","datavalue":{"value":{"entity-type":"item","numeric-id":5411936,"id":"Q5411936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e06e93a5ed69764d52712d313a127af89e24a6d","datavalue":{"value":{"amount":"+0.7615272998809814","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":"Q6618629$4F362A91-502E-402E-B629-9FB49323AB25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on approximate Hadamard matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_approximate_Hadamard_matrices"}}}}}