Displaying similar documents to “Nonlinear mappings preserving at least one eigenvalue”

Localization of dominant eigenpairs and planted communities by means of Frobenius inner products

Dario Fasino, Francesco Tudisco (2016)

Czechoslovak Mathematical Journal

Similarity:

We propose a new localization result for the leading eigenvalue and eigenvector of a symmetric matrix A . The result exploits the Frobenius inner product between A and a given rank-one landmark matrix X . Different choices for X may be used, depending on the problem under investigation. In particular, we show that the choice where X is the all-ones matrix allows to estimate the signature of the leading eigenvector of A , generalizing previous results on Perron-Frobenius properties of matrices...

G-matrices, J -orthogonal matrices, and their sign patterns

Frank J. Hall, Miroslav Rozložník (2016)

Czechoslovak Mathematical Journal

Similarity:

A real matrix A is a G-matrix if A is nonsingular and there exist nonsingular diagonal matrices D 1 and D 2 such that A - T = D 1 A D 2 , where A - T denotes the transpose of the inverse of A . Denote by J = diag ( ± 1 ) a diagonal (signature) matrix, each of whose diagonal entries is + 1 or - 1 . A nonsingular real matrix Q is called J -orthogonal if Q T J Q = J . Many connections are established between these matrices. In particular, a matrix A is a G-matrix if and only if A is diagonally (with positive diagonals) equivalent to a column permutation...

Lower bounds for the largest eigenvalue of the gcd matrix on { 1 , 2 , , n }

Jorma K. Merikoski (2016)

Czechoslovak Mathematical Journal

Similarity:

Consider the n × n matrix with ( i , j ) ’th entry gcd ( i , j ) . Its largest eigenvalue λ n and sum of entries s n satisfy λ n > s n / n . Because s n cannot be expressed algebraically as a function of n , we underestimate it in several ways. In examples, we compare the bounds so obtained with one another and with a bound from S. Hong, R. Loewy (2004). We also conjecture that λ n > 6 π - 2 n log n for all n . If n is large enough, this follows from F. Balatoni (1969).

Comparison between two types of large sample covariance matrices

Guangming Pan (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Let { X i j } , i , j = , be a double array of independent and identically distributed (i.i.d.) real random variables with E X 11 = μ , E | X 11 - μ | 2 = 1 and E | X 11 | 4 l t ; . Consider sample covariance matrices (with/without empirical centering) 𝒮 = 1 n j = 1 n ( 𝐬 j - 𝐬 ¯ ) ( 𝐬 j - 𝐬 ¯ ) T and 𝐒 = 1 n j = 1 n 𝐬 j 𝐬 j T , where 𝐬 ¯ = 1 n j = 1 n 𝐬 j and 𝐬 j = 𝐓 n 1 / 2 ( X 1 j , ... , X p j ) T with ( 𝐓 n 1 / 2 ) 2 = 𝐓 n , non-random symmetric non-negative definite matrix. It is proved that central limit theorems of eigenvalue statistics of 𝒮 and 𝐒 are different as n with p / n approaching a positive constant. Moreover, it is also proved that such a different behavior is not observed in the...

On bilinear forms based on the resolvent of large random matrices

Walid Hachem, Philippe Loubaton, Jamal Najim, Pascal Vallet (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Consider a N × n non-centered matrix 𝛴 n with a separable variance profile: 𝛴 n = D n 1 / 2 X n D ˜ n 1 / 2 n + A n . Matrices D n and D ˜ n are non-negative deterministic diagonal, while matrix A n is deterministic, and X n is a random matrix with complex independent and identically distributed random variables, each with mean zero and variance one. Denote by Q n ( z ) the resolvent associated to 𝛴 n 𝛴 n * , i.e. Q n ( z ) = 𝛴 n 𝛴 n * - z I N - 1 . Given two sequences of deterministic vectors ( u n ) and ( v n ) with bounded Euclidean norms, we study the limiting behavior of the random bilinear form:...

Computing the greatest 𝐗 -eigenvector of a matrix in max-min algebra

Ján Plavka (2016)

Kybernetika

Similarity:

A vector x is said to be an eigenvector of a square max-min matrix A if A x = x . An eigenvector x of A is called the greatest 𝐗 -eigenvector of A if x 𝐗 = { x ; x ̲ x x ¯ } and y x for each eigenvector y 𝐗 . A max-min matrix A is called strongly 𝐗 -robust if the orbit x , A x , A 2 x , reaches the greatest 𝐗 -eigenvector with any starting vector of 𝐗 . We suggest an O ( n 3 ) algorithm for computing the greatest 𝐗 -eigenvector of A and study the strong 𝐗 -robustness. The necessary and sufficient conditions for strong 𝐗 -robustness are introduced...

Some properties of generalized distance eigenvalues of graphs

Yuzheng Ma, Yan Ling Shao (2024)

Czechoslovak Mathematical Journal

Similarity:

Let G be a simple connected graph with vertex set V ( G ) = { v 1 , v 2 , , v n } and edge set E ( G ) , and let d v i be the degree of the vertex v i . Let D ( G ) be the distance matrix and let T r ( G ) be the diagonal matrix of the vertex transmissions of G . The generalized distance matrix of G is defined as D α ( G ) = α T r ( G ) + ( 1 - α ) D ( G ) , where 0 α 1 . Let λ 1 ( D α ( G ) ) λ 2 ( D α ( G ) ) ... λ n ( D α ( G ) ) be the generalized distance eigenvalues of G , and let k be an integer with 1 k n . We denote by S k ( D α ( G ) ) = λ 1 ( D α ( G ) ) + λ 2 ( D α ( G ) ) + ... + λ k ( D α ( G ) ) the sum of the k largest generalized distance eigenvalues. The generalized distance spread of a graph G is defined as D α S ( G ) = λ 1 ( D α ( G ) ) - λ n ( D α ( G ) ) ....

Analytic aspects of the circulant Hadamard conjecture

Teodor Banica, Ion Nechita, Jean-Marc Schlenker (2014)

Annales mathématiques Blaise Pascal

Similarity:

We investigate the problem of counting the real or complex Hadamard matrices which are circulant, by using analytic methods. Our main observation is the fact that for | q 0 | = ... = | q N - 1 | = 1 the quantity Φ = i + k = j + l q i q k q j q l satisfies Φ N 2 , with equality if and only if q = ( q i ) is the eigenvalue vector of a rescaled circulant complex Hadamard matrix. This suggests three analytic problems, namely: (1) the brute-force minimization of Φ , (2) the study of the critical points of Φ , and (3) the computation of the moments of Φ . We explore here...

The real symmetric matrices of odd order with a P-set of maximum size

Zhibin Du, Carlos M. da Fonseca (2016)

Czechoslovak Mathematical Journal

Similarity:

Suppose that A is a real symmetric matrix of order n . Denote by m A ( 0 ) the nullity of A . For a nonempty subset α of { 1 , 2 , ... , n } , let A ( α ) be the principal submatrix of A obtained from A by deleting the rows and columns indexed by α . When m A ( α ) ( 0 ) = m A ( 0 ) + | α | , we call α a P-set of A . It is known that every P-set of A contains at most n / 2 elements. The graphs of even order for which one can find a matrix attaining this bound are now completely characterized. However, the odd case turned out to be more difficult to tackle. As...

Estimates of the principal eigenvalue of the p -Laplacian and the p -biharmonic operator

Jiří Benedikt (2015)

Mathematica Bohemica

Similarity:

We survey recent results concerning estimates of the principal eigenvalue of the Dirichlet p -Laplacian and the Navier p -biharmonic operator on a ball of radius R in N and its asymptotics for p approaching 1 and . Let p tend to . There is a critical radius R C of the ball such that the principal eigenvalue goes to for 0 < R R C and to 0 for R > R C . The critical radius is R C = 1 for any N for the p -Laplacian and R C = 2 N in the case of the p -biharmonic operator. When p approaches 1 , the principal eigenvalue...

On compactness and connectedness of the paratingent

Wojciech Zygmunt (2016)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

In this note we shall prove that for a continuous function ϕ : Δ n , where Δ ,  the paratingent of ϕ at a Δ is a non-empty and compact set in n if and only if ϕ satisfies Lipschitz condition in a neighbourhood of a . Moreover, in this case the paratingent is a connected set.

Truncation and Duality Results for Hopf Image Algebras

Teodor Banica (2014)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Associated to an Hadamard matrix H M N ( ) is the spectral measure μ ∈ [0,N] of the corresponding Hopf image algebra, A = C(G) with G S N . We study a certain family of discrete measures μ r [ 0 , N ] , coming from the idempotent state theory of G, which converge in Cesàro limit to μ. Our main result is a duality formula of type 0 N ( x / N ) p d μ r ( x ) = 0 N ( x / N ) r d ν p ( x ) , where μ r , ν r are the truncations of the spectral measures μ,ν associated to H , H t . We also prove, using these truncations μ r , ν r , that for any deformed Fourier matrix H = F M Q F N we have μ = ν.

Positivity and anti-maximum principles for elliptic operators with mixed boundary conditions

Catherine Bandle, Joachim von Below, Wolfgang Reichel (2008)

Journal of the European Mathematical Society

Similarity:

We consider linear elliptic equations - Δ u + q ( x ) u = λ u + f in bounded Lipschitz domains D N with mixed boundary conditions u / n = σ ( x ) λ u + g on D . The main feature of this boundary value problem is the appearance of λ both in the equation and in the boundary condition. In general we make no assumption on the sign of the coefficient σ ( x ) . We study positivity principles and anti-maximum principles. One of our main results states that if σ is somewhere negative, q 0 and D q ( x ) d x > 0 then there exist two eigenvalues λ - 1 , λ 1 such the positivity...

Multiple conjugate functions and multiplicative Lipschitz classes

Ferenc Móricz (2009)

Colloquium Mathematicae

Similarity:

We extend the classical theorems of I. I. Privalov and A. Zygmund from single to multiple conjugate functions in terms of the multiplicative modulus of continuity. A remarkable corollary is that if a function f belongs to the multiplicative Lipschitz class L i p ( α , . . . , α N ) for some 0 < α , . . . , α N < 1 and its marginal functions satisfy f ( · , x , . . . , x N ) L i p β , . . . , f ( x , . . . , x N - 1 , · ) L i p β N for some 0 < β , . . . , β N < 1 uniformly in the indicated variables x l , 1 ≤ l ≤ N, then f ̃ ( η , . . . , η N ) L i p ( α , . . . , α N ) for each choice of ( η , . . . , η N ) with η l = 0 or 1 for 1 ≤ l ≤ N.

Matrix coefficients, counting and primes for orbits of geometrically finite groups

Amir Mohammadi, Hee Oh (2015)

Journal of the European Mathematical Society

Similarity:

Let G : = SO ( n , 1 ) and Γ ( n - 1 ) / 2 for n = 2 , 3 and when δ > n - 2 for n 4 , we obtain an effective archimedean counting result for a discrete orbit of Γ in a homogeneous space H G where H is the trivial group, a symmetric subgroup or a horospherical subgroup. More precisely, we show that for any effectively well-rounded family { T H G } of compact subsets, there exists η > 0 such that # [ e ] Γ T = ( T ) + O ( ( T ) 1 - η ) for an explicit measure on H G which depends on Γ . We also apply the affine sieve and describe the distribution of almost primes on orbits of Γ in arithmetic...

On a result by Clunie and Sheil-Small

Dariusz Partyka, Ken-ichi Sakan (2012)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

In 1984 J. Clunie and T. Sheil-Small proved ([2, Corollary 5.8]) that for any complex-valued and sense-preserving injective harmonic mapping F in the unit disk 𝔻 , if F ( 𝔻 ) is a convex domain, then the inequality | G ( z 2 ) - G ( z 1 ) | < | H ( z 2 ) - H ( z 1 ) | holds for all distinct points z 1 , z 2 𝔻 . Here H and G are holomorphic mappings in 𝔻 determined by F = H + G ¯ , up to a constant function. We extend this inequality by replacing the unit disk by an arbitrary nonempty domain Ω in and improve it provided F is additionally a quasiconformal mapping...

Approximate and L p Peano derivatives of nonintegral order

J. Marshall Ash, Hajrudin Fejzić (2005)

Studia Mathematica

Similarity:

Let n be a nonnegative integer and let u ∈ (n,n+1]. We say that f is u-times Peano bounded in the approximate (resp. L p , 1 ≤ p ≤ ∞) sense at x m if there are numbers f α ( x ) , |α| ≤ n, such that f ( x + h ) - | α | n f α ( x ) h α / α ! is O ( h u ) in the approximate (resp. L p ) sense as h → 0. Suppose f is u-times Peano bounded in either the approximate or L p sense at each point of a bounded measurable set E. Then for every ε > 0 there is a perfect set Π ⊂ E and a smooth function g such that the Lebesgue measure of E∖Π is less than ε and...