L∞ bounds for solutions of parametrized elliptic equations

This generalizes earlier results (T. I. Seidman, Indiana Univ. Math. J.30 (1981), 305–311) for ?Δu = λf(u). For the family of equations (su1) Au = g(u, λ) with appropriate boundary conditions the object is to construct from g and the boundary conditions a function η(λ, r) such that a bound y(λ) on ∥u∥_∞ can be obtained by solving the ODE: y′(λ) = η(λ, y) with y(λ₀) = B(λ₀) = bound at λ = λ₀.     

Potential theory associated with Uhlenbeck-Ornstein process

Some parallel results of Gross' paper (Potential theory on Hilbert space, J. Functional Analysis1 (1967), 123–181) are obtained for Uhlenbeck-Ornstein process U(t) in an abstract Wiener space (H, B, i). Generalized number operator $\text{N}$ is defined by $\text{N}$f(x) = ?lim_∈←0{E[f($\text{U}$(τ^∈_ξ))] ? f(x)}/E[τ^∈_ξ, where τ_x^? is the first exit time of U(t) starting at x from the ball of radius ? with center x. It is shown that $\text{N}$f(x) = ?trace D²f(x)+〈Df(x),x〉 for a large class of functions f. Let r_t(x, dy) be the transition probabilities of U(t). The λ-potential G_λf, λ > 0, and normalized potential Rf of f are defined by G_λf(X) = ∫₀^∞e^?λtr_tf(x) dt and Rf(x) = ∫₀^∞ [r_tf(x) ? r_tf(0)] dt. It is shown that if f is a bounded Lip-1 function then trace D²G_λf(x) ? 〈DG_λf(x), x〉 = ?f(x) + λG_λf(x) and trace D²Rf(x) ? 〈DRf(x), x〉 = ?f(x) + ∫_Bf(y)p₁(dy), where p₁ is the Wiener measure in B with parameter 1. Some approximation theorems are also proved.     

On Parameter Depending Differential Systems Under Carathéodory Conditions

For every λ in a complex domain G, consider on some interval I the initial value problem y′(λ,x) = A(λ,x)y(λ,x) + b(λ,x), y(λ,x₀) - y₀. If this problem satisfies the Carathéodory conditions for every A, then there exist locally absolutely continuous and almost everywhere differentiable solutions y(λ,· ) of the initial value problem. In general, the union N of the exceptional sets N _λ ? I where y(λ, ·) is not differentiate or does not fulfill the differential equation, is not of Lebesgue measure zero. It will be shown that N is of Lebesgue measure zero provided that A and b are holomorphic with respect to λ and their integrals with respect to x are locally bounded on G × I.     

On spectral characterizations and embeddings of graphs

The least eigenvalue of the 0-1 adjacency matrix of a graph is denoted λ G. In this paper all graphs with λ(G) greater than ?2 are characterized. Such a graph is a generalized line graph of the form L(T;1,0,…,0), L(T), L(H), where T is a tree and H is unicyclic with an odd cycle, or is one of 573 graphs that arise from the root system E₈. If G is regular with λ(G)>?2, then Gis a clique or an odd circuit. These characterizations are used for embedding problems; λ_R(H) = sup{λ(G)z.sfnc;HinG; Gregular}. H is an odd circuit, a path, or a complete graph iff λ_R(H)> ?2. For any other line graph H, λ_R(H) = ?2. A similar result holds for complete multipartite graphs.     

Bounds for Bessel functions

We establish lower and upper bounds for the Bessel functionJ _v (x) and the modified Bessel functionI _v(x) of the first kind. Our chief tool is the differential equation satisfied by these functions.     

Quantum inverse scattering method for the q-boson model and symmetric functions

The purpose of this paper is to show that the quantum inverse scattering method for the so-called q-boson model has a nice interpretation in terms of the algebra of symmetric functions. In particular, in the case of the phase model (corresponding to q = 0) the creation operator coincides (modulo a scalar factor) with the operator of multiplication by the generating function of complete homogeneous symmetric functions, and the wave functions are expressed via the Schur functions s_λ(x). The general case of the q-boson model is related in a similar way to the Hall-Littlewood symmetric functions P_λ(x;q²).     

Asymptotical Formulas For Solutions Of Linear Differential Systems Of The First Order

In this paper a system of differential equations y′ ? A(·,λ)y = 0 is considered on the finite interval [a,b] where λ ∈ C, A(·, λ):= λ A₁+ A ₀ +λ _?1A_?1(·,λ) and A ₁,A ₀, A _{? 1} are n × n matrix-functions. The main assumptions: A ₁ is absolutely continuous on the interval [a, b], A ₀ and A _{- 1}(·,λ) are summable on the same interval when ¦λ¦ is sufficiently large; the roots φ₁(x),…,φ_n (x) of the characteristic equation det (φ E — A ₁) = 0 are different for all x ∈ [a,b] and do not vanish; there exists some unlimited set Ω ? C on which the inequalities Re(λφ₁(x)) ≤ … ≤ Re (λφ_n(x)) are fulfilled for all x ∈ [a,b] and for some numeration of the functions φ_j(x). The asymptotic formula of the exponential type for a fundamental matrix of solutions of the system is obtained for sufficiently large ¦λ¦. The remainder term of this formula has a new type dependence on properties of the coefficients A ₁ (x), A _o (x) and A _{- 1} (x).     

Invariant subspaces of analytic multiparticle Hamiltonians

The quantum mechanics of n particles interacting through analytic two-body interactions can be formulated as a problem of functional analysis on a Hilbert space $\text{G}$ consisting of analytic functions. On $\text{G}$, there is an Hamiltonian H with resolvent R(λ). These quantities are associated with families of operators H(?) and R(λ, ?) on $\text{L}$, the case ? = 0 corresponding to standard quantum mechanics. The spectrum of H(?) consists of possible isolated points, plus a number of half-lines starting at the thresholds of scattering channels and making an angle 2? with the real axis.Assuming that the two-body interactions are in the Schmidt class on the two-particle space $\text{G}$, this paper studies the resolvent R(λ, ?) in the case ? ≠ 0. It is shown that a well known Fredholm equation for R(λ, ?) can be solved by the Neumann series whenever ¦λ¦ is sufficiently large and λ is not on a singular half-line. Owing to this, R(λ, ?) can be integrated around the various half-lines to yield bounded idempotent operators P_p(?) (p = 1, 2,…) on $\text{L}$. The range of P_p(?) is an invariant subspace of H(?). As ? varies, the family of operators P_p(?) generates a bounded idempotent operator P_p on a space $\text{G}$. The range of this is an invariant subspace of H. The relevance of this result to the problem of asymptotic completeness is indicated.     

Limit theorems for semigroups with perturbed generators,with applications to multiscaled random evolutions

For parameters η, let {B(η)} denote infinitesimal operators of strongly continuous semigroups, with resolvents R(λ; B(η)) satisfying λR(λ; B(η)) = P(η) + λV(η) + o(λ). For parameters α, let {A(α)} denote possibly unbounded, linear operators for which {A(α) + B(η)} are infinitesimal operators of strongly continuous semigroups {U_α·η(t)}. For α, η converging simultaneously, we show strong convergence of the semigroups U_α·η(t) to a strongly continuous semigroup U(t), with limiting infinitesimal operator characterized by lim_α·η ∑_jP(η) A(α) × (V(η) A(α))ⁱf. We give applications of the abstract perturbation theorems to limit theorems of random evolutions and associated abstract Cauchy problems, in which multiscaling occurs in the convergence.     

On the edge-connectivity and restricted edge-connectivity of a product of graphs

The product graph G_m*G_p of two given graphs G_m and G_p was defined by Bermond et al. [Large graphs with given degree and diameter II, J. Combin. Theory Ser. B 36 (1984) 32-48]. For this kind of graphs we provide bounds for two connectivity parameters (λ and λ^′, edge-connectivity and restricted edge-connectivity, respectively), and state sufficient conditions to guarantee optimal values of these parameters. Moreover, we compare our results with other previous related ones for permutation graphs and cartesian product graphs, obtaining several extensions and improvements. In this regard, for any two connected graphs G_m, G_p of minimum degrees δ(G_m), δ(G_p), respectively, we show that λ(G_m*G_p) is lower bounded by both δ(G_m)+λ(G_p) and δ(G_p)+λ(G_m), an improvement of what is known for the edge-connectivity of G_m×G_p.     

A fundamental region for Hecke's modular group

Hecke proved analytically that when λ ≥ 2 or when $\text{λ = 2}\text{cos}\text{(}\text{π}\text{q}\text{)}$, q ∈ Z, q ≥ 3, then $\text{B(λ) = {τ:}\text{Im}\text{τ > 0, |}\text{Re}\text{τ| <}\text{λ}\text{2}\text{, |τ| > 1}}$ is a fundamental region for the group G(λ) = 〈S_λ, T〉, where S_λ: τ → τ + λ and $\text{T: τ →}\text{?1}\text{τ}$. He also showed that B(λ) fails to be a fundamental region for all other λ > 0 by proving that G(λ) is not discontinuous. We give an elementary proof of these facts and prove a related result concerning the distribution of G(λ)-equivalent points.     

On the spectral radius of ‡-shape trees

Let A(G) be the adjacency matrix of G. The characteristic polynomial of the adjacency matrix A is called the characteristic polynomial of the graph G and is denoted by φ(G, λ) or simply φ(G). The spectrum of G consists of the roots (together with their multiplicities) λ ₁(G) ? λ ₂(G) ? … ? λ _n (G) of the equation φ(G, λ) = 0. The largest root λ ₁(G) is referred to as the spectral radius of G. A ?-shape is a tree with exactly two of its vertices having maximal degree 4. We will denote by G(l ₁, l ₂, … l ₇) (l ₁ ? 0, l _i ? 1, i = 2, 3, …, 7) a ?-shape tree such that $G\left( {l_1 ,l_2 , \ldots l_7 } \right) - u - v = P_{l_1 } \cup P_{l_2 } \cup \ldots P_{l_7 }$ , where u and v are the vertices of degree 4. In this paper we prove that ${{3\sqrt 2 } \mathord{\left/ {\vphantom {{3\sqrt 2 } 2}} \right. \kern-0em} 2} < \lambda _1 \left( {G\left( {l_1 ,l_2 , \ldots l_7 } \right)} \right) < {5 \mathord{\left/ {\vphantom {5 2}} \right. \kern-0em} 2}$ .     

Complex dynamical variables for multiparticle systems with analytic interactions. I

The n-body problem is formulated as a problem of functional analysis on a Hilbert space $\text{G}$ whose elements are analytic functions of complex dynamical variables. It is assumed that the two-body interaction is local and spherically symmetric, and belongs to the two-particle space $\text{G}$. The n-body resolvent R(λ) is constructed with the help of Fredholm methods. The operator R(λ) on $\text{G}$ is associated with a family of operators R(λ, ?) on $\text{L}$² which are resolvents of closed linear operators H(?), the case ? = 0 corresponding to standard quantum mechanics. The spectrum of H(?) contains a set of parallel half-lines starting at the thresholds of scattering channels and making an angle 2? with the positive real axis. The half-lines are branch cuts of R(λ, ?), but matrix elements of R(λ, ?) can be continued analytically across these. The operator R(λ, ?) may have isolated poles. The location of these does not depend on ?. Each pole is associated with one or more eigenvectors of H(?) belonging to spaces $\text{G}$. There may be poles off the real axis, the location of a pole determining for which values of ? it is on the physical sheet of H(?). It is shown how poles off the real axis give rise to resonances in the scattering cross section, the shape of a resonance being as one would expect on the basis of a model in which the scattering takes place via a decaying compound state having an eigenvector of H(?) with complex energy as its wave function.     

U(n) Wigner coefficients,the path sum formula,and invariant G-functions

We prove the path sum formula for computing the U(n) invariant denominator functions associated to stretched U(n) Wigner operators. A family of U(n) invariant polynomials G_[λ]⁽ⁿ⁾ is then defined which generalize the _μG_q⁽ⁿ⁾ polynomials previously studied. The G_[λ]⁽ⁿ⁾ polynomials are shown to satisfy a number of difference equations and have symmetry properties similar to the _μG_q⁽ⁿ⁾ polynomials. We also give a direct proof of the important transposition symmetry for the G_[λ]⁽ⁿ⁾ polynomials. To enable the non-specialist to understand the foundations for these remarkable polynomials, we provide an exposition of the boson calculus and the construction of the multiplicity-free U(n) Wigner operators.     

Minimally 3-restricted edge connected graphs

For a connected graph G=(V,E), an edge set S⊂E is a 3-restricted edge cut if G−S is disconnected and every component of G−S has order at least three. The cardinality of a minimum 3-restricted edge cut of G is the 3-restricted edge connectivity of G, denoted by λ₃(G). A graph G is called minimally 3-restricted edge connected if λ₃(G−e)<λ₃(G) for each edge e∈E. A graph G is λ₃-optimal if λ₃(G)=ξ₃(G), where , ω(U) is the number of edges between U and V?U, and G[U] is the subgraph of G induced by vertex set U. We show in this paper that a minimally 3-restricted edge connected graph is always λ₃-optimal except the 3-cube.     

Decomposition of complete multigraphs into crown graphs

Let λ K _v be the complete multigraph, G a finite simple graph. A G-design of λ K _v is denoted by GD(v,G,λ). The crown graph Q _n is obtained by joining single pendant edge to each vertex of an n-cycle. We give new constructions for Q _n -designs. Let v and λ be two positive integers. For n=4, 6, 8 and λ≥1, there exists a GD(v,Q _n ,λ) if and only if either (1) v>2n and λ v(v?1)≡0 (mod 4n), or (2) v=2n and λ≡0 (mod 4). Let n≥4 be even. Then (1) there exists a GD(2n,Q _n ,λ) if and only if λ≡0 (mod 4). (2) There exists a GD(2n+1,Q _n ,λ) when λ≡0 (mod 4).     

Markov inequalities on partially ordered spaces

Let X(ω) be a random element taking values in a linear space $\text{X}$ endowed with the partial order ≤; let $\text{G}$₀ be the class of nonnegative order-preserving functions on $\text{X}$ such that, for each g∈$\text{G}$₀, E[g(X)] is defined; and let $\text{G}$₁?$\text{G}$₀ be the subclass of concave functions. A version of Markov's inequality for such spaces in P(X ≥ x) ≤ inf_$\text{G}$0E[g(X)]/g(x). Moreover, if E(X) = ξ is defined and if Jensen's inequality applies, we have a further inequality P(X≥x) ≤ inf_$\text{G}$1E[g(X)]/g(x) ≤ inf_$\text{G}$1g(ξ)/g(x). Applications are given using a variety or orderings of interest in statistics and applied probability.     

Laplacian energy of a graph

Let G be a graph with n vertices and m edges. Let λ₁, λ₂, … , λ_n be the eigenvalues of the adjacency matrix of G, and let μ₁, μ₂, … , μ_n be the eigenvalues of the Laplacian matrix of G. An earlier much studied quantity is the energy of the graph G. We now define and investigate the Laplacian energy as . There is a great deal of analogy between the properties of E(G) and LE(G), but also some significant differences.     

First order spectral perturbation theory of square singular matrix polynomials

We develop first order eigenvalue expansions of one-parametric perturbations of square singular matrix polynomials. Although the eigenvalues of a singular matrix polynomial P(λ) are not continuous functions of the entries of the coefficients of the polynomial, we show that for most perturbations they are indeed continuous. Given an eigenvalue λ₀ of P(λ) we prove that, for generic perturbations M(λ) of degree at most the degree of P(λ), the eigenvalues of P(λ)+?M(λ) admit covergent series expansions near λ₀ and we describe the first order term of these expansions in terms of M(λ₀) and certain particular bases of the left and right null spaces of P(λ₀). In the important case of λ₀ being a semisimple eigenvalue of P(λ) any bases of the left and right null spaces of P(λ₀) can be used, and the first order term of the eigenvalue expansions takes a simple form. In this situation we also obtain the limit vector of the associated eigenvector expansions.