Matches in SemOpenAlex for { <https://semopenalex.org/work/W2993656888> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2993656888 abstract "Let $[n]$ denote ${0,1, ... , n-1}$. A polynomial $f(x) = sum a_i x^i$ is a Littlewood polynomial (LP) of length $n$ if the $a_i$ are $pm 1$ for $i in [n]$, and $a_i = 0$ for $i ge n$. Such an LP is said to have order $m$ if it is divisible by $(x-1)^m$. The problem of finding the set $L_m$ of lengths of LPs of order $m$ is equivalent to finding the lengths of spectral-null codes of order $m$, and to finding $n$ such that $[n]$ admits a partition into two subsets whose first $m$ moments are equal. Extending the techniques and results of Boyd and others, we completely determine $L_7$ and $L_8$ and prove that 192 is the smallest element of $L_9$. Our primary tools are the use of carefully targeted searches using integer linear programming (both to find LPs and to disprove their existence for specific $n$ and $m$), and an unexpected new concept (that arose out of observed symmetry properties of LPs) that we call regenerative pairs, which produce infinite arithmetic progressions in $L_m$. We prove that for $m le$ 8, whenever there is an LP of length $n$ and order $m$, there is one of length $n$ and order $m$ that is symmetric (resp.~antisymmetric) if m is even (resp.~odd)." @default.
- W2993656888 created "2019-12-13" @default.
- W2993656888 creator A5020049691 @default.
- W2993656888 creator A5043464750 @default.
- W2993656888 creator A5071727828 @default.
- W2993656888 creator A5086963139 @default.
- W2993656888 date "2019-12-07" @default.
- W2993656888 modified "2023-09-27" @default.
- W2993656888 title "Littlewood Polynomials, Spectral-Null Codes, and Equipowerful Partitions" @default.
- W2993656888 cites W2009119240 @default.
- W2993656888 cites W2009972240 @default.
- W2993656888 cites W2027389454 @default.
- W2993656888 cites W2166524251 @default.
- W2993656888 cites W2613956024 @default.
- W2993656888 hasPublicationYear "2019" @default.
- W2993656888 type Work @default.
- W2993656888 sameAs 2993656888 @default.
- W2993656888 citedByCount "0" @default.
- W2993656888 crossrefType "posted-content" @default.
- W2993656888 hasAuthorship W2993656888A5020049691 @default.
- W2993656888 hasAuthorship W2993656888A5043464750 @default.
- W2993656888 hasAuthorship W2993656888A5071727828 @default.
- W2993656888 hasAuthorship W2993656888A5086963139 @default.
- W2993656888 hasConcept C10138342 @default.
- W2993656888 hasConcept C114614502 @default.
- W2993656888 hasConcept C118615104 @default.
- W2993656888 hasConcept C134306372 @default.
- W2993656888 hasConcept C152401794 @default.
- W2993656888 hasConcept C162324750 @default.
- W2993656888 hasConcept C182306322 @default.
- W2993656888 hasConcept C199360897 @default.
- W2993656888 hasConcept C203763787 @default.
- W2993656888 hasConcept C33923547 @default.
- W2993656888 hasConcept C37914503 @default.
- W2993656888 hasConcept C41008148 @default.
- W2993656888 hasConcept C42812 @default.
- W2993656888 hasConcept C77088390 @default.
- W2993656888 hasConcept C90119067 @default.
- W2993656888 hasConcept C97137487 @default.
- W2993656888 hasConceptScore W2993656888C10138342 @default.
- W2993656888 hasConceptScore W2993656888C114614502 @default.
- W2993656888 hasConceptScore W2993656888C118615104 @default.
- W2993656888 hasConceptScore W2993656888C134306372 @default.
- W2993656888 hasConceptScore W2993656888C152401794 @default.
- W2993656888 hasConceptScore W2993656888C162324750 @default.
- W2993656888 hasConceptScore W2993656888C182306322 @default.
- W2993656888 hasConceptScore W2993656888C199360897 @default.
- W2993656888 hasConceptScore W2993656888C203763787 @default.
- W2993656888 hasConceptScore W2993656888C33923547 @default.
- W2993656888 hasConceptScore W2993656888C37914503 @default.
- W2993656888 hasConceptScore W2993656888C41008148 @default.
- W2993656888 hasConceptScore W2993656888C42812 @default.
- W2993656888 hasConceptScore W2993656888C77088390 @default.
- W2993656888 hasConceptScore W2993656888C90119067 @default.
- W2993656888 hasConceptScore W2993656888C97137487 @default.
- W2993656888 hasLocation W29936568881 @default.
- W2993656888 hasOpenAccess W2993656888 @default.
- W2993656888 hasPrimaryLocation W29936568881 @default.
- W2993656888 hasRelatedWork W1544424573 @default.
- W2993656888 hasRelatedWork W1738692052 @default.
- W2993656888 hasRelatedWork W1990139562 @default.
- W2993656888 hasRelatedWork W2008181683 @default.
- W2993656888 hasRelatedWork W2018318624 @default.
- W2993656888 hasRelatedWork W2092977611 @default.
- W2993656888 hasRelatedWork W2135553523 @default.
- W2993656888 hasRelatedWork W2214208786 @default.
- W2993656888 hasRelatedWork W2236798102 @default.
- W2993656888 hasRelatedWork W2337686690 @default.
- W2993656888 hasRelatedWork W2791908435 @default.
- W2993656888 hasRelatedWork W2901206303 @default.
- W2993656888 hasRelatedWork W2956426977 @default.
- W2993656888 hasRelatedWork W2968992447 @default.
- W2993656888 hasRelatedWork W2991351778 @default.
- W2993656888 hasRelatedWork W3042180208 @default.
- W2993656888 hasRelatedWork W3117097825 @default.
- W2993656888 hasRelatedWork W3126439310 @default.
- W2993656888 hasRelatedWork W3128001723 @default.
- W2993656888 hasRelatedWork W3161120627 @default.
- W2993656888 isParatext "false" @default.
- W2993656888 isRetracted "false" @default.
- W2993656888 magId "2993656888" @default.
- W2993656888 workType "article" @default.