Polynomials orthogonal on the unit circle

1939 ◽  
pp. 287-295 ◽  
Keyword(s):  
Unit Circle

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 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.

On the circle polynomials of Zernike and related orthogonal sets

1954 ◽  
Vol 50 (1) ◽  
pp. 40-48 ◽  
Author(s):  
A. B. Bhatia ◽  
E. Wolf
Keyword(s):  
Unit Circle ◽  
Generating Functions ◽  
Legendre Polynomials ◽  
Phase Contrast ◽  
Diffraction Theory ◽  
Zernike Polynomials ◽  
Optical Aberrations ◽  
Orthogonal Set ◽  
Complete Orthogonal Set ◽  
Explicit Expressions

ABSTRACTThe paper is concerned with the construction of polynomials in two variables, which form a complete orthogonal set for the interior of the unit circle and which are ‘invariant in form’ with respect to rotations of axes about the origin of coordinates. It is found that though there exist an infinity of such sets there is only one set which in addition has certain simple properties strictly analogous to that of Legendre polynomials. This set is found to be identical with the set of the circle polynomials of Zernike which play an important part in the theory of phase contrast and in the Nijboer-Zernike diffraction theory of optical aberrations.The results make it possible to derive explicit expressions for the Zernike polynomials in a simple, systematic manner. The method employed may also be used to derive other orthogonal sets. One new set is investigated, and the generating functions for this set and for the Zernike polynomials are also given.

Sign in / Sign up

Export Citation Format

Share Document