language:
Find link is a tool written by Edward Betts.searching for Characteristic polynomial 61 found (278 total)
alternate case: characteristic polynomial
Linear differential equation
(4,757 words)
[view diff]
exact match in snippet
view article
find links to article
may remark that if α is a root of the characteristic polynomial of multiplicity m, the characteristic polynomial may be factored as P(t)(t − α)m. ThusStable polynomial (786 words) [view diff] exact match in snippet view article find links to article
In the context of the characteristic polynomial of a differential equation or difference equation, a polynomial is said to be stable if either: all itsBicircular matroid (893 words) [view diff] exact match in snippet view article find links to article
needs half-edges and loose edges; see biased graph minors. The characteristic polynomial of the bicircular matroid B(G o) expresses in a simple way theHolt graph (343 words) [view diff] exact match in snippet view article find links to article
highlights this, in that it lacks reflectional symmetry. The characteristic polynomial of the Holt graph is ( x 3 − 6 x + 2 ) 6 ( x + 2 ) 4 ( x − 1 )Coefficient diagram method (864 words) [view diff] exact match in snippet view article find links to article
Manabe. He developed a new method that easily builds a target characteristic polynomial to meet the desired time response. CDM is an algebraic approachEric Katz (224 words) [view diff] exact match in snippet view article find links to article
resolved the Heron–Rota–Welsh conjecture on the log-concavity of the characteristic polynomial of matroids. With Joseph Rabinoff and David Zureick-Brown, heHarries–Wong graph (368 words) [view diff] exact match in snippet view article find links to article
cubic graph. It has book thickness 3 and queue number 2. The characteristic polynomial of the Harries–Wong graph is ( x − 3 ) ( x − 1 ) 4 ( x + 1 ) 4Dowling geometry (1,082 words) [view diff] exact match in snippet view article find links to article
graphs. One reason for interest in Dowling lattices is that the characteristic polynomial is very simple. If L is the Dowling lattice of rank n of a finiteHall–Janko graph (343 words) [view diff] exact match in snippet view article find links to article
of order 8. An involution has 24 involutions as neighbors. The characteristic polynomial of the Hall–Janko graph is ( x − 36 ) ( x − 6 ) 36 ( x + 4 ) 63Trace zero cryptography (1,488 words) [view diff] exact match in snippet view article find links to article
size, the order of the group can simply be calculated using the characteristic polynomial of the Frobenius endomorphism. This is not the case, for exampleKarim Adiprasito (381 words) [view diff] exact match in snippet view article find links to article
resolved the Heron–Rota–Welsh conjecture on the log-concavity of the characteristic polynomial of matroids. With Huh, he is one of five winners of the 2019 NewAutoregressive moving-average model (2,444 words) [view diff] exact match in snippet view article find links to article
} is the characteristic polynomial of the moving average part of the ARMA model, and ϕ {\displaystyle \phi } is the characteristic polynomial of the autoregressiveAutoregressive model (5,421 words) [view diff] no match in snippet view article find links to article
In statistics, econometrics, and signal processing, an autoregressive (AR) model is a representation of a type of random process; as such, it can be usedSkolem problem (578 words) [view diff] exact match in snippet view article find links to article
subsequences, based on the algebraic properties of the roots of the characteristic polynomial of the given recurrence. The remaining difficult part of the SkolemHigman–Sims graph (986 words) [view diff] exact match in snippet view article find links to article
outer elements of the Higman–Sims group swap these orbits. The characteristic polynomial of the Higman–Sims graph is (x − 22)(x − 2)77(x + 8)22. ThereforeTransfer function (2,497 words) [view diff] exact match in snippet view article find links to article
{\displaystyle u=e^{\lambda t}} . That substitution yields the characteristic polynomial p L ( λ ) = λ n + a 1 λ n − 1 + ⋯ + a n − 1 λ + a n {\displaystyleManin matrix (4,354 words) [view diff] exact match in snippet view article find links to article
n}(-1)^{i}\sigma _{i}M^{n-i}=0.} Where σi are coefficients of the characteristic polynomial d e t c o l u m n ( t − M ) = ∑ i = 0... n ( − 1 ) i σ i t n −Linear multistep method (4,865 words) [view diff] exact match in snippet view article find links to article
{\displaystyle y'=0} (Süli & Mayers 2003, p. 332). If the roots of the characteristic polynomial ρ all have modulus less than or equal to 1 and the roots of modulusOptimum "L" filter (1,450 words) [view diff] exact match in snippet view article find links to article
to N order Optimum L filter characteristic polynomial synthesis emanates from solving for the characteristic polynomial, L N ( ω 2 ) {\displaystyle L_{N}(\omegaArrangement of hyperplanes (1,806 words) [view diff] exact match in snippet view article find links to article
intersection of the hyperplanes in B; this is S if B is empty. The characteristic polynomial of A, written pA(y), can be defined by p A ( y ) := ∑ B ( − 1Derivation of the Routh array (4,227 words) [view diff] exact match in snippet view article find links to article
the stability of a system using only the coefficients of the characteristic polynomial. Central to the field of control systems design, the Routh–HurwitzLinear-feedback shift register (4,725 words) [view diff] exact match in snippet view article find links to article
1s or 0s. This is called the feedback polynomial or reciprocal characteristic polynomial. For example, if the taps are at the 16th, 14th, 13th and 11thSylvester equation (1,708 words) [view diff] exact match in snippet view article find links to article
{\displaystyle p} . In particular, let p {\displaystyle p} be the characteristic polynomial of A {\displaystyle A} . Then p ( A ) = 0 {\displaystyle p(A)=0}Shift theorem (584 words) [view diff] exact match in snippet view article find links to article
shift theorem is to solve linear differential equations whose characteristic polynomial has repeated roots. See the article homogeneous equation withLjubljana graph (582 words) [view diff] exact match in snippet view article find links to article
54 vertices and the Iofinova-Ivanov graph on 110 vertices. The characteristic polynomial of the Ljubljana graph is ( x − 3 ) x 14 ( x + 3 ) ( x 2 − x −Gray graph (812 words) [view diff] exact match in snippet view article find links to article
graph, the smallest possible cubic semi-symmetric graph. The characteristic polynomial of the Gray graph is ( x − 3 ) x 16 ( x + 3 ) ( x 2 − 6 ) 6 (Constant-recursive sequence (5,040 words) [view diff] exact match in snippet view article find links to article
r n {\displaystyle r_{1},\ldots ,r_{n}} are the roots of the characteristic polynomial of the recurrence: x d − c 1 x d − 1 − ⋯ − c d − 1 x − c d {\displaystyleJune Huh (1,104 words) [view diff] exact match in snippet view article find links to article
resolved the Heron–Rota–Welsh conjecture on the log-concavity of the characteristic polynomial of matroids. With Karim Adiprasito, he is one of five winnersMain conjecture of Iwasawa theory (1,120 words) [view diff] exact match in snippet view article find links to article
Teichmüller character. Vi is the ωi eigenspace of V. hp(ωi,T) is the characteristic polynomial of γ acting on the vector space Vi. Lp is the p-adic L functionSupersolvable lattice (1,006 words) [view diff] exact match in snippet view article find links to article
lattice that is both geometric and supersolvable) has a real-rooted characteristic polynomial. This is a consequence of a more general factorization theoremDifferent ideal (1,030 words) [view diff] exact match in snippet view article find links to article
^{(i)}}\right)\ } where the α(i) run over all the roots of the characteristic polynomial of α other than α itself. The different ideal is generated byDiscrete Fourier transform over a ring (3,993 words) [view diff] exact match in snippet view article find links to article
{\displaystyle F_{q}\cong F_{p}[x]/(x^{n}-1)} . Note that the characteristic polynomial of the above DFT matrix may not split over F q {\displaystyleCompact operator on Hilbert space (4,868 words) [view diff] exact match in snippet view article find links to article
least) two alternative ways: One can argue algebraically: The characteristic polynomial of T has a complex root, therefore T has an eigenvalue with aCapelli's identity (6,217 words) [view diff] exact match in snippet view article find links to article
Let us also mention that similar identity can be given for the characteristic polynomial: det ( t + E + ( n − i ) δ i j ) = t [ n ] + T r ( E ) t [ n −Cyclic subspace (954 words) [view diff] exact match in snippet view article find links to article
v_{n}=T^{n-1}v\}} form an ordered basis for V {\displaystyle V} . Let the characteristic polynomial for T {\displaystyle T} be p ( x ) = c 0 + c 1 x + c 2 x 2 + ⋯Data synchronization (1,591 words) [view diff] case mismatch in snippet view article find links to article
Trachtenberg; D. Starobinski; S. Agarwal. "Fast PDA Synchronization Using Characteristic Polynomial Interpolation" (PDF). IEEE INFOCOM 2002. doi:10.1109/INFCOM.2002Field norm (1,901 words) [view diff] exact match in snippet view article find links to article
because it is equal (up to sign) to the constant term of the characteristic polynomial. In algebraic number theory one defines also norms for idealsDigital control (1,444 words) [view diff] exact match in snippet view article find links to article
criterion determines the discrete system stability about its characteristic polynomial. The digital controller can also be designed in the s-domain (continuous)Stiff equation (3,802 words) [view diff] exact match in snippet view article find links to article
Re ( z ) < 0 {\displaystyle \operatorname {Re} (z)<0} . The characteristic polynomial is Φ ( z , w ) = w s + 1 − ∑ i = 0 s a i w s − i − z ∑ j = − 1Grassmann graph (535 words) [view diff] exact match in snippet view article find links to article
c_{j}:=([j]_{q})^{2}} for all 0 < j ≤ d {\displaystyle 0<j\leq d} . The characteristic polynomial of J q ( n , k ) {\displaystyle J_{q}(n,k)} is given by φ ( xThomas H. Brylawski (648 words) [view diff] exact match in snippet view article find links to article
influence of a modular element in the lattice of flats on the characteristic polynomial of a matroid. Brylawski also contributed expository chapters toJohnson graph (1,302 words) [view diff] exact match in snippet view article find links to article
other distance-regular graphs that are not Johnson graphs. The characteristic polynomial of J ( n , k ) {\displaystyle J(n,k)} is given by ϕ ( x ) := ∏Rooted graph (1,821 words) [view diff] exact match in snippet view article find links to article
(3): 433–442, doi:10.1002/jgt.3190170316 Gordon, Gary (2001), "A characteristic polynomial for rooted graphs and rooted digraphs", Discrete Mathematics,Transformation matrix (3,815 words) [view diff] exact match in snippet view article find links to article
The eigenvectors and eigenvalues are derived from it via the characteristic polynomial. With diagonalization, it is often possible to translate to andModule homomorphism (2,467 words) [view diff] exact match in snippet view article find links to article
commutative ring R. Then ϕ {\displaystyle \phi } is killed by its characteristic polynomial relative to the generators of M; see Nakayama's lemma#Proof. IfRoot mean square deviation of atomic positions (1,268 words) [view diff] exact match in snippet view article find links to article
(2005). "Rapid calculation of RMSDs using a quaternion-based characteristic polynomial". Acta Crystallogr A. 61 (Pt 4): 478–480. Bibcode:2005AcCrA..61Mathematical fallacy (3,148 words) [view diff] exact match in snippet view article find links to article
Cayley–Hamilton theorem by simply substituting the scalar variables of the characteristic polynomial with the matrix. Bogus proofs, calculations, or derivations constructedModular lattice (2,417 words) [view diff] exact match in snippet view article find links to article
Encyclopedia of Mathematics, EMS Press Sagan, Bruce (1999), "Why the characteristic polynomial factors", Bulletin of the American Mathematical Society, 36 (2):Control theory (6,774 words) [view diff] exact match in snippet view article find links to article
graph – Flow graph invented by Claude Shannons Stable polynomial – Characteristic polynomial whose associated linear system is stable State space representation –Walk-regular graph (613 words) [view diff] exact match in snippet view article find links to article
and Φ G − v ( x ) {\displaystyle \Phi _{G-v}(x)} denote the characteristic polynomial of the vertex-deleted subgraph G − v {\displaystyle G-v} for allFactorial (8,419 words) [view diff] exact match in snippet view article find links to article
1988, p. 162. Randić, Milan (1987). "On the evaluation of the characteristic polynomial via symmetric function theory". Journal of Mathematical ChemistrySemi-invariant of a quiver (1,431 words) [view diff] exact match in snippet view article find links to article
are defined, for any A ∈ End(kn), as the coefficients of the characteristic polynomial det ( A − t I ) = t n − c 1 ( A ) t n − 1 + ⋯ + ( − 1 ) n c nCauchy–Euler equation (2,535 words) [view diff] exact match in snippet view article find links to article
equation in φ ( t ) {\displaystyle \varphi (t)} is solved via its characteristic polynomial λ 2 + ( a − 1 ) λ + b = 0. {\displaystyle \lambda ^{2}+(a-1)\lambdaWeierstrass elliptic function (4,549 words) [view diff] exact match in snippet view article find links to article
{\displaystyle \Delta } is defined as the discriminant of the characteristic polynomial of the differential equation ℘ ′ 2 ( z ) = 4 ℘ 3 ( z ) − g 2 ℘RLC circuit (6,608 words) [view diff] exact match in snippet view article find links to article
The poles of Y(s) are identical to the roots s1 and s2 of the characteristic polynomial of the differential equation in the section above. For an arbitraryComputational complexity of matrix multiplication (4,286 words) [view diff] exact match in snippet view article find links to article
is expressible in terms of ω {\displaystyle \omega } include characteristic polynomial, eigenvalues (but not eigenvectors), Hermite normal form, andMoore–Penrose inverse (7,600 words) [view diff] exact match in snippet view article find links to article
) {\displaystyle A^{+}=p(A)} can be easily obtained from the characteristic polynomial of A {\displaystyle A} or, more generally, from any annihilatingKoide formula (3,732 words) [view diff] exact match in snippet view article find links to article
eigenvalues of a 3 × 3 mass matrix. For this example, consider a characteristic polynomial 4 m 3 − 24 n 2 m 2 + 9 n ( n 3 − 4 ) m − 9 {\displaystyleVerlet integration (5,509 words) [view diff] exact match in snippet view article find links to article
} It can be solved by finding the roots of its characteristic polynomial q 2 − 2 ( 1 + 1 2 ( w h ) 2 ) q + 1 = 0 {\displaystyle q^{2}-2\left(1+{\tfracInvariant decomposition (2,082 words) [view diff] exact match in snippet view article find links to article
F i {\displaystyle F_{i}} are then found as solutions to the characteristic polynomial 0 = ( F 1 − F i ) ( F 2 − F i ) ⋯ ( F k − F i ) . {\displaystyleIrrationality measure (4,689 words) [view diff] exact match in snippet view article find links to article
{\displaystyle H(\alpha )=H(P)} , where P {\displaystyle P} is the characteristic polynomial of α {\displaystyle \alpha } and consider the inequality: 0 <