On the Erdös Conjecture Concerning Minimal Norm Interpolation on the Unit Circle

1980 ◽  
Vol 17 (3) ◽  
pp. 373-375 ◽  
Author(s):  
L. Brutman ◽  
A. Pinkus
Keyword(s):  
Unit Circle ◽  
Minimal Norm ◽  
Erdös Conjecture

scholarly journals EQUIDISTRIBUTION OF ALGEBRAIC NUMBERS OF NORM ONE IN QUADRATIC NUMBER FIELDS

2011 ◽  
Vol 07 (07) ◽  
pp. 1841-1861
Author(s):  
KATHLEEN L. PETERSEN ◽  
CHRISTOPHER D. SINCLAIR
Keyword(s):  
Unit Circle ◽  
Quadratic Extension ◽  
Number Fields ◽  
Quadratic Number ◽  
Algebraic Numbers ◽  
Minimal Norm ◽  
Weil Height ◽  
Distribution Of Elements ◽  
Hilbert’S Theorem 90 ◽  
Real Quadratic

Given a fixed quadratic extension K of ℚ, we consider the distribution of elements in K of norm one (denoted [Formula: see text]). When K is an imaginary quadratic extension, [Formula: see text] is naturally embedded in the unit circle in ℂ and we show that it is equidistributed with respect to inclusion as ordered by the absolute Weil height. By Hilbert's Theorem 90, an element in [Formula: see text] can be written as [Formula: see text] for some [Formula: see text], which yields another ordering of [Formula: see text] given by the minimal norm of the associated algebraic integers. When K is imaginary we also show that [Formula: see text] is equidistributed in the unit circle under this norm ordering. When K is a real quadratic extension, we show that [Formula: see text] is equidistributed with respect to norm, under the map β ↦ log |β|( mod log |ϵ2|) where ϵ is a fundamental unit of [Formula: see text].

The Restricted Arc-Width of a Graph

10.37236/1734 ◽  
2003 ◽  
Vol 10 (1) ◽  
Author(s):  
David Arthur
Keyword(s):  
Unit Circle ◽  
Single Point ◽  
Minimum Width ◽  
Graph Operations ◽  
Function Mapping

An arc-representation of a graph is a function mapping each vertex in the graph to an arc on the unit circle in such a way that adjacent vertices are mapped to intersecting arcs. The width of such a representation is the maximum number of arcs passing through a single point. The arc-width of a graph is defined to be the minimum width over all of its arc-representations. We extend the work of Barát and Hajnal on this subject and develop a generalization we call restricted arc-width. Our main results revolve around using this to bound arc-width from below and to examine the effect of several graph operations on arc-width. In particular, we completely describe the effect of disjoint unions and wedge sums while providing tight bounds on the effect of cones.

scholarly journals Subspace identification algorithm for stochastic systems equipped with zeros close to unit circle

2020 ◽  
Vol 53 (2) ◽  
pp. 2429-2434
Author(s):  
Hideyuki Tanaka ◽  
Kenji Ikeda
Keyword(s):  
Unit Circle ◽  
Stochastic Systems ◽  
Subspace Identification ◽  
Identification Algorithm

scholarly journals A Discontinuity of the Energy of Quantum Walk in Impurities

Symmetry ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1134
Author(s):  
Kenta Higuchi ◽  
Takashi Komatsu ◽  
Norio Konno ◽  
Hisashi Morioka ◽  
Etsuo Segawa
Keyword(s):  
Unit Circle ◽  
Stationary State ◽  
Discrete Time ◽  
Quantum Walk ◽  
Time Limit ◽  
The Other ◽  
Unitary Matrix ◽  
Initial State ◽  
Time Quantum ◽  
Long Time

We consider the discrete-time quantum walk whose local dynamics is denoted by a common unitary matrix C at the perturbed region {0,1,⋯,M−1} and free at the other positions. We obtain the stationary state with a bounded initial state. The initial state is set so that the perturbed region receives the inflow ωn at time n(|ω|=1). From this expression, we compute the scattering on the surface of −1 and M and also compute the quantity how quantum walker accumulates in the perturbed region; namely, the energy of the quantum walk, in the long time limit. The frequency of the initial state of the influence to the energy is symmetric on the unit circle in the complex plain. We find a discontinuity of the energy with respect to the frequency of the inflow.

scholarly journals Testing Stability of Digital Filters Using Optimization Methods with Phase Analysis

Energies ◽  
2021 ◽  
Vol 14 (5) ◽  
pp. 1488
Author(s):  
Damian Trofimowicz ◽  
Tomasz P. Stefański
Keyword(s):  
Unit Circle ◽  
Phase Analysis ◽  
Characteristic Equation ◽  
Digital Filter ◽  
Digital Filters ◽  
Computing Time ◽  
Complex Function ◽  
Stochastic Methods ◽  
Final Population ◽  
Candidate Regions

In this paper, novel methods for the evaluation of digital-filter stability are investigated. The methods are based on phase analysis of a complex function in the characteristic equation of a digital filter. It allows for evaluating stability when a characteristic equation is not based on a polynomial. The operation of these methods relies on sampling the unit circle on the complex plane and extracting the phase quadrant of a function value for each sample. By calculating function-phase quadrants, regions in the immediate vicinity of unstable roots (i.e., zeros), called candidate regions, are determined. In these regions, both real and imaginary parts of complex-function values change signs. Then, the candidate regions are explored. When the sizes of the candidate regions are reduced below an assumed accuracy, then filter instability is verified with the use of discrete Cauchy’s argument principle. Three different algorithms of the unit-circle sampling are benchmarked, i.e., global complex roots and poles finding (GRPF) algorithm, multimodal genetic algorithm with phase analysis (MGA-WPA), and multimodal particle swarm optimization with phase analysis (MPSO-WPA). The algorithms are compared in four benchmarks for integer- and fractional-order digital filters and systems. Each algorithm demonstrates slightly different properties. GRPF is very fast and efficient; however, it requires an initial number of nodes large enough to detect all the roots. MPSO-WPA prevents missing roots due to the usage of stochastic space exploration by subsequent swarms. MGA-WPA converges very effectively by generating a small number of individuals and by limiting the final population size. The conducted research leads to the conclusion that stochastic methods such as MGA-WPA and MPSO-WPA are more likely to detect system instability, especially when they are run multiple times. If the computing time is not vitally important for a user, MPSO-WPA is the right choice, because it significantly prevents missing roots.

scholarly journals Global Properties of Eigenvalues of Parametric Rank One Perturbations for Unstructured and Structured Matrices

2021 ◽  
Vol 15 (3) ◽  
Author(s):  
André C. M. Ran ◽  
Michał Wojtylak
Keyword(s):  
Unit Circle ◽  
Structured Matrices ◽  
Additional Structure ◽  
General Properties ◽  
Global Properties ◽  
Classes Of Matrices ◽  
Rank One

AbstractGeneral properties of eigenvalues of $$A+\tau uv^*$$ A + τ u v ∗ as functions of $$\tau \in {\mathbb {C} }$$ τ ∈ C or $$\tau \in {\mathbb {R} }$$ τ ∈ R or $$\tau ={{\,\mathrm{{e}}\,}}^{{{\,\mathrm{{i}}\,}}\theta }$$ τ = e i θ on the unit circle are considered. In particular, the problem of existence of global analytic formulas for eigenvalues is addressed. Furthermore, the limits of eigenvalues with $$\tau \rightarrow \infty $$ τ → ∞ are discussed in detail. The following classes of matrices are considered: complex (without additional structure), real (without additional structure), complex H-selfadjoint and real J-Hamiltonian.

scholarly journals A Schur-Cohn theorem for matrix polynomials

1990 ◽  
Vol 33 (3) ◽  
pp. 337-366 ◽  
Author(s):  
Harry Dym ◽  
Nicholas Young
Keyword(s):  
Unit Circle ◽  
Matrix Polynomial ◽  
Hermitian Matrix ◽  
Krein Space ◽  
Gram Matrix ◽  
Natural Basis ◽  
Test Matrix ◽  
Matrix Polynomials ◽  
Rational Vector ◽  
Square Matrix

Let N(λ) be a square matrix polynomial, and suppose det N is a polynomial of degree d. Subject to a certain non-singularity condition we construct a d by d Hermitian matrix whose signature determines the numbers of zeros of N inside and outside the unit circle. The result generalises a well known theorem of Schur and Cohn for scalar polynomials. The Hermitian “test matrix” is obtained as the inverse of the Gram matrix of a natural basis in a certain Krein space of rational vector functions associated with N. More complete results in a somewhat different formulation have been obtained by Lerer and Tismenetsky by other methods.

Minimal ∞-norm of generalized inverses of the incidence matrix of a tree

2019 ◽  
pp. 1-12
Author(s):  
Sheng Chen ◽  
Yi Dai
Keyword(s):  
Incidence Matrix ◽  
Generalized Inverses ◽  
Minimal Norm
Sign in / Sign up

Export Citation Format

Share Document