منابع مشابه
On perfect conditioning of Vandermonde matrices on the unit circle
Let K,M ∈ N with K < M , and define a square K × K Vandermonde matrix A = A τ,−→n with nodes on the unit circle: Ap,q = exp (−j2πpnqτ/K) ; p, q = 0, 1, ...,K − 1, where nq ∈ {0, 1, ...,M − 1} and n0 < n1 < .... < nK−1. Such matrices arise in some types of interpolation problems. In this paper, necessary and sufficient conditions are presented on the vector −→n so that a value of τ ∈ R can be fo...
متن کاملNear–perfect non-crossing harmonic matchings in randomly labeled points on a circle
Consider a set S of points in the plane in convex position, where each point has an integer label from {0, 1, . . . , n−1}. This naturally induces a labeling of the edges: each edge (i, j) is assigned label i + j, modulo n. We propose the algorithms for finding large non–crossing harmonic matchings or paths, i. e. the matchings or paths in which no two edges have the same label. When the point ...
متن کاملExistence of Perfect Morse Functions on Spaces with Semi-free Circle Action
Let M be a compact oriented simply-connected manifold of dimension at least 8. Assume M is equipped with a torsion-free semi-free circle action with isolated fixed points. We prove M has a perfect invariant Morse-Smale function. The major ingredient in the proof is a new cancellation theorem for the invariant Morse theory.
متن کاملExistence of Perfect Morse Functions on Equivariantly Formal Spaces with Semi-free Circle Actions
Assume M is a compact oriented manifold of dimension at least 8. Moreover, let M be equipped with an equivariantly formal semi-free circle action, which has finite, nonempty fixed point set. We prove M has a perfect invariant MorseSmale function. The major ingredient in the proof is a new cancellation theorem for the invariant Morse theory.
متن کاملEla on Perfect Conditioning of Vandermonde Matrices on the Unit Circle∗
Let K,M ∈ N with K < M , and define a square K × K Vandermonde matrix A = A τ,−→n with nodes on the unit circle: Ap,q = exp (−j2πpnqτ/K) ; p, q = 0, 1, ...,K − 1, where nq ∈ {0, 1, ...,M − 1} and n0 < n1 < .... < nK−1. Such matrices arise in some types of interpolation problems. In this paper, necessary and sufficient conditions are presented on the vector −→n so that a value of τ ∈ R can be fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature Physics
سال: 2006
ISSN: 1745-2473,1745-2481
DOI: 10.1038/nphys297