{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q452264","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q452264","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q452264","kernelVersion":"v1","immutable":true,"modified":"2026-01-18T18:55:41Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q452264","name":"Progress on Olga Taussky-Todd's circulant problem","headline":"Progress on Olga Taussky-Todd's circulant problem","description":"scientific article; zbMATH DE number 6084539","url":"https://portal.mardi4nfdi.de/entity/Q452264","datePublished":"2012-09-20","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q452263"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q175895"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1007/S11139-011-9354-6","url":"https://doi.org/10.1007/S11139-011-9354-6"},"sameAs":["https://doi.org/10.1007/S11139-011-9354-6"],"comment":"Olga Taussky-Todd's circulant problem, see \\textit{M.~Newman} [Ill. J. Math.~24, 156--158 (1980; Zbl 0414.15007)], is to determine the set~\\({\\mathcal D}(n)\\) of all integer circulant \\(n\\times n\\) determinants. This problem has been solved in the following cases:   (1)~\\(n=p\\in\\mathbb{P}\\) by \\textit{H.~T.~Laquer} [The Fibonacci sequence, Collect. Manuscr., 18th anniv. Vol., The Fibonacci Assoc., 212--217 (1980; Zbl 0524.15007)] and Newman [loc. cit.],   (2)~\\(n=2p\\), \\(p\\geq 3\\) by Laquer [loc. cit.], (3)~\\(n=p^2\\), \\(p\\geq 3\\) by \\textit{M. Newman} [Linear Multilinear Algebra 9, 187--191 (1980; Zbl 0453.12002)].  Newman also found a subset and a superset of \\({\\mathcal D}(p^k)\\), \\(k\\geq 2\\). Improving his results, the present author proves that \\({\\mathcal D}(4)=\\mathbb{Z}_2^*\\cup 16\\mathbb{Z}\\), \\({\\mathcal D}(8)=\\mathbb{Z}_2^*\\cup 32\\mathbb{Z}\\), and  \\[  \\mathbb{Z}_2^*\\cup 2^{2k-1}\\mathbb{Z}\\subseteq{\\mathcal D}(2^k)\\subseteq\\mathbb{Z}_2^*\\cup 2^{k+2}\\mathbb{Z},\\,\\,k\\geq 4.  \\]  Here \\(\\mathbb{Z}_n^*=\\{d\\in\\mathbb{Z}\\,|\\,\\gcd{(d,n)}=1\\}\\). Applying certain properties of resultants of polynomials in~\\(\\mathbb{Z}[x]\\), with special attention to cyclotomic polynomials, he also refines these bounds as follows:  \\[  \\mathbb{Z}_{2q}^*\\cup 32q^2\\mathbb{Z}\\subseteq{\\mathcal D}(8q),\\,q\\geq 1, \\]   \\[ \\mathbb{Z}_{2q}^*\\cup 4\\mathbb{Z}_q^*\\cup q^2\\mathbb{Z}_2^*\\cup 4q^2\\mathbb{Z}\\subseteq{\\mathcal D}(2q),\\,q\\geq 1\\,\\mathrm{odd},  \\]   \\[  {\\mathcal D}(2^kq)\\subseteq\\mathbb{Z}_2^*\\cup2^{k+2}\\mathbb{Z},\\,\\, q\\geq 1,\\,k\\geq 2.  \\]","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q3577016"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4830353"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4293510"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5548376"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3430164"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5306706"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1290739"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2575011"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2560245"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4654057"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3885916"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1111613"},{"@id":"https://portal.mardi4nfdi.de/entity/Q599140"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3900148"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2649205"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1044588"}]},"provenance":{"prov:generatedAtTime":"2026-01-18T18:55:41Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}