Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015499611> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2015499611 abstract "A function $fcolonmathbb Rtomathbb R$ is called emph{$k$-monotone} if it is $(k-2)$-times differentiable and its $(k-2)$nd derivative is convex. A point set $Psubsetmathbb R^2$ is emph{$k$-monotone interpolable} if it lies on a graph of a $k$-monotone function. These notions have been studied in analysis, approximation theory etc. since the 1940s. We show that 3-monotone interpolability is very non-local: we exhibit an arbitrarily large finite $P$ for which every proper subset is $3$-monotone interpolable but $P$ itself is not. On the other hand, we prove a Ramsey-type result: for every $n$ there exists $N$ such that every $N$-point $P$ with distinct $x$-coordinates contains an $n$-point $Q$ such that $Q$ or its vertical mirror reflection are $3$-monotone interpolable. The analogs for $k$-monotone interpolability with $k=1$ and $k=2$ are classical theorems of ErdH{o}s and Szekeres, while the cases with $kge4$ remain open. We also investigate the computational complexity of deciding $3$-monotone interpolability of a given point set. Using a known characterization, this decision problem can be stated as an instance of polynomial optimization and reformulated as a semidefinite program. We exhibit an example for which this semidefinite program has only doubly exponentially large feasible solutions, and thus known algorithms cannot solve it in polynomial time. While such phenomena have been well known for semidefinite programming in general, ours seems to be the first such example in polynomial optimization, and it involves only univariate quadratic polynomials." @default.
- W2015499611 created "2016-06-24" @default.
- W2015499611 creator A5029175504 @default.
- W2015499611 creator A5070164050 @default.
- W2015499611 creator A5084409229 @default.
- W2015499611 date "2015-04-30" @default.
- W2015499611 modified "2023-09-27" @default.
- W2015499611 title "Three-Monotone Interpolation" @default.
- W2015499611 cites W1540529426 @default.
- W2015499611 cites W1568307856 @default.
- W2015499611 cites W1574151794 @default.
- W2015499611 cites W1590002045 @default.
- W2015499611 cites W1675949245 @default.
- W2015499611 cites W1971456489 @default.
- W2015499611 cites W1982993041 @default.
- W2015499611 cites W2015857191 @default.
- W2015499611 cites W2038378199 @default.
- W2015499611 cites W2040721698 @default.
- W2015499611 cites W2083028555 @default.
- W2015499611 cites W2083179104 @default.
- W2015499611 cites W2100440346 @default.
- W2015499611 cites W2123675424 @default.
- W2015499611 cites W2404118392 @default.
- W2015499611 cites W3098166863 @default.
- W2015499611 cites W3106160126 @default.
- W2015499611 cites W4250589301 @default.
- W2015499611 doi "https://doi.org/10.1007/s00454-015-9695-9" @default.
- W2015499611 hasPublicationYear "2015" @default.
- W2015499611 type Work @default.
- W2015499611 sameAs 2015499611 @default.
- W2015499611 citedByCount "0" @default.
- W2015499611 crossrefType "journal-article" @default.
- W2015499611 hasAuthorship W2015499611A5029175504 @default.
- W2015499611 hasAuthorship W2015499611A5070164050 @default.
- W2015499611 hasAuthorship W2015499611A5084409229 @default.
- W2015499611 hasBestOaLocation W20154996112 @default.
- W2015499611 hasConcept C112680207 @default.
- W2015499611 hasConcept C114614502 @default.
- W2015499611 hasConcept C118615104 @default.
- W2015499611 hasConcept C134306372 @default.
- W2015499611 hasConcept C14036430 @default.
- W2015499611 hasConcept C171988527 @default.
- W2015499611 hasConcept C202615002 @default.
- W2015499611 hasConcept C2524010 @default.
- W2015499611 hasConcept C2834757 @default.
- W2015499611 hasConcept C33923547 @default.
- W2015499611 hasConcept C72169020 @default.
- W2015499611 hasConcept C78458016 @default.
- W2015499611 hasConcept C86803240 @default.
- W2015499611 hasConceptScore W2015499611C112680207 @default.
- W2015499611 hasConceptScore W2015499611C114614502 @default.
- W2015499611 hasConceptScore W2015499611C118615104 @default.
- W2015499611 hasConceptScore W2015499611C134306372 @default.
- W2015499611 hasConceptScore W2015499611C14036430 @default.
- W2015499611 hasConceptScore W2015499611C171988527 @default.
- W2015499611 hasConceptScore W2015499611C202615002 @default.
- W2015499611 hasConceptScore W2015499611C2524010 @default.
- W2015499611 hasConceptScore W2015499611C2834757 @default.
- W2015499611 hasConceptScore W2015499611C33923547 @default.
- W2015499611 hasConceptScore W2015499611C72169020 @default.
- W2015499611 hasConceptScore W2015499611C78458016 @default.
- W2015499611 hasConceptScore W2015499611C86803240 @default.
- W2015499611 hasLocation W20154996111 @default.
- W2015499611 hasLocation W20154996112 @default.
- W2015499611 hasLocation W20154996113 @default.
- W2015499611 hasOpenAccess W2015499611 @default.
- W2015499611 hasPrimaryLocation W20154996111 @default.
- W2015499611 hasRelatedWork W11290465 @default.
- W2015499611 hasRelatedWork W15139137 @default.
- W2015499611 hasRelatedWork W22522900 @default.
- W2015499611 hasRelatedWork W23593913 @default.
- W2015499611 hasRelatedWork W32342535 @default.
- W2015499611 hasRelatedWork W52018677 @default.
- W2015499611 hasRelatedWork W56403349 @default.
- W2015499611 hasRelatedWork W57574355 @default.
- W2015499611 hasRelatedWork W11984778 @default.
- W2015499611 hasRelatedWork W21094559 @default.
- W2015499611 isParatext "false" @default.
- W2015499611 isRetracted "false" @default.
- W2015499611 magId "2015499611" @default.
- W2015499611 workType "article" @default.