We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
In this chapter we start applying the tools developed in Part I to study random walks.The notion of amenable groups is defined, and Kesten’s criterion for amenable groups is proved. We then move to define the notion of isopermitric dimension. Inequalities relating the volume growth of a group to the isoperimetric dimension and to the decay of the heat kernel are proved.
Previous chapters considered the Euclidean norm, the spectral norm, and the Frobenius norm. These three norms are particularly important, but there are many other important norms for applications. This chapter discusses vector norms, matrix norms, and operator norms, and uses these norms to analyze the convergence of sequences. It revisits the Moore–Penrose pseudoinverse from a norm-minimizing perspective. It applies norms to the orthogonal Procrustes problem and its extensions.
Chapter 19: In this chapter, we introduce new examples of norms, with special attention to submultiplicative norms on matrices. These norms are well-adapted to applications involving power series of matrices and iterative numerical algorithms. We use them to prove a formula for the spectral radius that is the key to a fundamental theorem on positive matrices in the next chapter.
Chapter 20: This chapter is about some remarkable properties of positive matrices, by which we mean square matrices with real positive entries. Positive matrices are found in economic models, genetics, biology, team rankings, network analysis, Google's PageRank, and city planning. The spectral radius of any matrix is the absolute value of an eigenvalue, but for a positive matrix the spectral radius itself is an eigenvalue, and it is positive and dominant. It is associated with a positive eigenvector, whose ordered entries have been used for ranking sports teams, priority setting, and resource allocation in multicriteria decision-making. Since the spectral radius is a dominant eigenvalue, an associated positive eigenvector can be computed by the power method. Some properties of positive matrices are shared by nonnegative matrices that satisfy certain auxiliary conditions. One condition that we investigate in this chapter is that some positive power has no zero entries.
We study the behavior of the co-spectral radius of a subgroup H of a discrete group $\Gamma $ under taking intersections. Our main result is that the co-spectral radius of an invariant random subgroup does not drop upon intersecting with a deterministic co-amenable subgroup. As an application, we find that the intersection of independent co-amenable invariant random subgroups is co-amenable.
We first establish a lower bound on the size and spectral radius of a graph G to guarantee that G contains a fractional perfect matching. Then, we determine an upper bound on the distance spectral radius of a graph G to ensure that G has a fractional perfect matching. Furthermore, we construct some extremal graphs to show all the bounds are best possible.
We introduce the spectral radius of a matrix, and study how it relates to induced matrix norms. We prove Gelfand’s theorem on the spectral radius. We introduce the condition number of a matrix, and use it to provide error estimates for the solution of a linear system under perturbations.
Consider two-type linear-fractional branching processes in varying environments with asymptotically constant mean matrices. Let
$\nu$
be the extinction time. Under certain conditions, we show that both
$\mathbb{P}(\nu=n)$
and
$\mathbb{P}(\nu>n)$
are asymptotically the same as some functions of the products of spectral radii of the mean matrices. We also give an example for which
$\mathbb{P}(\nu=n)$
decays with various speeds such as
${c}/({n^{1/2}\log n)^2}$
,
${c}/{n^\beta}$
,
$\beta >1$
, which are very different from those of homogeneous multitype Galton–Watson processes.
We study the tropical version of Markov dynamics on the Cayley cubic, introduced by V. E. Adler and one of the authors. We show that this action is semi-conjugated to the standard action of $SL_2(\mathbb Z)$ on a torus, and thus is ergodic with the Lyapunov exponent and entropy given by the logarithm of the spectral radius of the corresponding matrix.
New inequalities relating the norm $n(X)$ and the numerical radius $w(X)$ of invertible bounded linear Hilbert space operators were announced by Hosseini and Omidvar [‘Some inequalities for the numerical radius for Hilbert space operators’, Bull. Aust. Math. Soc.94 (2016), 489–496]. For example, they asserted that $w(AB)\leq$$2w(A)w(B)$ for invertible bounded linear Hilbert space operators $A$ and $B$. We identify implicit hypotheses used in their discovery. The inequalities and their proofs can be made good by adding the extra hypotheses which take the form $n(X^{-1})=n(X)^{-1}$. We give counterexamples in the absence of such additional hypotheses. Finally, we show that these hypotheses yield even stronger conclusions, for example, $w(AB)=w(A)w(B)$.
In this paper we discuss the continuity of the Hausdorff dimension of the invariant set of generalised graph-directed systems given by contractive infinitesimal similitudes on bounded complete metric spaces. We use the theory of positive linear operators to show that the Hausdorff dimension varies continuously with the functions defining the generalised graph-directed system under suitable assumptions.
This paper deals with numerical solution to the multi-term time fractional diffusion equation in a finite domain. An implicit finite difference scheme is established based on Caputo's definition to the fractional derivatives, and the upper and lower bounds to the spectral radius of the coefficient matrix of the difference scheme are estimated, with which the unconditional stability and convergence are proved. The numerical results demonstrate the effectiveness of the theoretical analysis, and the method and technique can also be applied to other kinds of time/space fractional diffusion equations.
The index of a graph $G$ is the maximum eigenvalue of its adjacency matrix $A\left( G \right)$. In this paper we characterize the extremal tree with given domination number that attains the maximum index.
A tournament matrix and its corresponding directed graph both arise as a record of the outcomes of a round robin competition. An n × n complex matrix A is called h-pseudo-tournament if there exists a complex or real nonzero column vector h such that A + A* = hh* − I. This class of matrices is a generalisation of well-studied tournament-like matrices such as h-hypertournament matrices, generalised tournament matrices, tournament matrices, and elliptic matrices. We discuss the eigen-properties of an h-pseudo-tournament matrix, and obtain new results when the matrix specialises to one of these tournament-like matrices. Further, several results derived in previous articles prove to be corollaries of those reached here.
This paper concerns the numerical stability of an eikonal transformation based splitting method which is highly effective and efficient for the numerical solution of paraxial Helmholtz equation with a large wave number. Rigorous matrix analysis is conducted in investigations and the oscillation-free computational procedure is proven to be stable in an asymptotic sense. Simulated examples are given to illustrate the conclusion.
We study a class of second-order nonlinear differential equations on a finite interval with periodic boundary conditions. The nonlinearity in the equations can take negative values and may be unbounded from below. Criteria are established for the existence of non-trivial solutions, positive solutions and negative solutions of the problems under consideration. Applications of our results to related eigenvalue problems are also discussed. Examples are included to illustrate some of the results. Our analysis relies mainly on topological degree theory.
We present an interacting particle system methodology for the numerical solving of the Lyapunov exponent of Feynman–Kac semigroups and for estimating the principal eigenvalue ofSchrödinger generators. The continuous or discrete time models studied in this work consists of N interacting particles evolving in an environment with soft obstacles related to a potential function V. These models are related to genetic algorithms and Moran type particle schemes. Their choice is not unique. We will examine a class of modelsextending the hard obstacle modelof K. Burdzy, R. Holyst and P. March and including the Moran type scheme presented by the authors in a previous work. We provide precise uniform estimates with respect to the time parameter and we analyze the fluctuations of continuous time particle models.
The problem of discriminating between two Markov chains is considered. It is assumed that the common state space of the chains is finite and all the finite dimensional distributions are mutually absolutely continuous. The Bayes risk is expressed through large deviation probabilities for sums of random variables defined on an auxiliary Markov chain. The proofs are based on a large deviation theorem recently established by Z. Szewczak.
A max min formula for the spectral radius of a non-negative matrix is derived from a characterization of non-singular M-matrices in terms of diagonal stability.
Recommend this
Email your librarian or administrator to recommend adding this to your organisation's collection.