The eigenvalues and eigenfunctions of a spherically symmetric anharmonic oscillator

We show that the operator H_s has a complete set of eigenfunctions and eigenvalues , which satisfy [2l(l + 1) - (3n² + 3n + 1)]s + o(s) and lim_s→0 = 0. The functions are given in spherical coordinates as a product of generalized Laguerre functions and spherical harmonics.     

Constructions of covering triangulations with folds

Let G be a graph with a known triangular embedding in a surface S, and consider G_(m), the composition of G with an independant set of order m. The purpose of this paper is to construct a triangular embedding of G_(m) into a surface by using a covering triangulation with folds. We make the construction for three cases. One of them is used for proving that G_(m) can be triangularly embedded into a surface if G is an Eulerian graph which can be triangularly embedded into a surface S with the same orientability characteristic as .     

Periodic solutions of quasilinear non-autonomous systems with impulses

The paper considers a system of differential equations with impulse perturbations at fixed moments in time of the form where x ? R ⁿ, ε is a small parameter, Sufficient conditions have been found for existence of the periodic solution of the given system in the critical and non-critical cases.     

Bounds for the ramsey number of a disconnected graph versus any graph

Bounds are determined for the Ramsey number of the union of graphs versus a fixed graph H, based on the Ramsey number of the components versus H. For certain unions of graphs, the exact Ramsey number is determined. From these formulas, some new Ramsey numbers are indicated. In particular, if . Where k_i is the number of components of order i and t₁ (H) is the minimum order of a color class over all critical colorings of the vertices of H, then .     

Spatially localized free vibrations for a non-linear string model

We prove the existence of infinitely many non-zero time-periodic solutions (breathers) to the dispersive wave equation of the form which are localized in the spatial variable, that is The main tool employed is the concentration compactness principle of P. L. Lions.     

Stability and Oscillations of Solutions of Integro-Differential Equations of Pendulum—like Systems

A system of nonlinear differential equations of the type on a domain of ?ⁿ is studied. Functional relations between the f_j's, j = 1, …, n, and other necessary conditions are deduced when at each point of the domain the system has a manifold of local solutions. A structure theorem, that makes possible to reduce the problems of the system, e.g. the global solvability of it, to the corresponding questions for a connection of the type ?_z?w = g(z, w) in a fibre bundle over a Riemann surface is proved, and through this reduction we obtain theorems of identity, extension, global factorization, and so on, for the solutions of the system. As an example, a system of nonlinear differential equations of the type is studied and its global solutions are constructed.     

On a free boundary problem in electrostatics

Let Ω_i ? ?^N, i = 0, 1, be two bounded separately star-shaped domains such that $ \Omega _0 \supset \bar \Omega _1 $. We consider the electrostatic potential u defined in $ \Omega : = \Omega _0 \backslash \bar \Omega _1 $: The geometry of the two boundary components Γ₀ and Γ₁ is not given, but instead the electrostatic potential u is supposed to satisfy the further boundary conditions Using a best possible maximum principle, we show that this free boundary problem has a unique solution which is radially symmetric.     

The Forwarding Indices of Random Graphs

A routing R of a graph G is a set of n(n ? 1) elementary paths R(u, v) specified for all ordered pairs (u, v) of vertices of G. The vertex-forwarding index ξ(G) of G, is defined by Where ξ(G, R) is the maximum number of paths of the routing R passing through any vertex of G and the minimum is taken over all the routings of G. Let G_p denote the random graph on n vertices with edge probability p and let m = np. It is proved among other things that, under natural growth conditions on the function p = p(n), the ratio Tends to 1 in probability as n tends to infinity.     

Spectral Decomposition of Symmetric Operator Matrices

The authors study symmetric operator matrices in the product of Hilbert spaces H = H₁×H₂, where the entries are not necessarily bounded operators. Under suitable assumptions the closure L_o exists and is a selfadjoint operator in H. With L_o, the closure of the transfer function is considered. Under the assumption that there exists a real number β < inf p(A) such that M(β)<< 0, it follows that β ε p(L_o). Applying a factorization result of A.I. Virozub and V.I. Matsaev [VM] to the holomorphic operator function M(λ, the_spectral subspaces of L_o corresponding to the intervals ] — ∞, β] and [β, ∞[ and the restrictions of L_o to these subspaces are characterized. Similar results are proved for operator matrices which are symmetric in a Krein space.     

A power law for connectedness of some random graphs at the critical point

We consider P(G is connected) when G is a graph with vertex set Z⁺ = {1,2, …}, and the edge between i and j is present with probability p(i, j) = min(λ h(i, j), 1) for certain functions h(i, j) homogeneous of degree -1. It is known that there is a critical value λ_c of λ such that . We show that the probability, at the critical point λ_c, that n₁, and n₂ are connected satisfies a power law, in the sense that for n₂ ≧ n_t ≧ 1 for any δ > 0 and certain constants c₁ and c₂.     

On regular rings and annihilators

Let F_n stand for the distribution of a normalized sum of n independent random variables with common distribution H. In [6] we assumed the restricted convergence. and obtain an analogous result. The method of proof is considerably different, in particular a very recent continuation theorem (lemma 3.2) for infinitely divisible distributions is needed.     

A local compactness theorem for Maxwell's equations

The paper gives a proof, valid for a large class of bounded domains, of the following compactness statements: Let G be a bounded domain, β be a tensor-valued function on G satisfying certain restrictions, and let {_n} be a sequence of vector-valued functions on G where the L₂-norms of {_n}, {curl _n}, and {div(β _n)} are bounded, and where all _n either satisfy x _n = 0 or (β F_n) = 0 at the boundary ?G of G ( = normal to ?G): then {_n} has a L₂-convergent subsequence. The first boundary condition is satisfied by electric fields, the second one by magnetic fields at a perfectly conducting boundary ?G if β is interpreted as electric dielectricity ? or as magnetic permeability μ, respectively. These compactness statements are essential for the application of abstract scattering theory to the boundary value problem for Maxwell's equations.     

A note on backward errors for structured linear systems

Let x? be a computed solution to a linear system Ax=b with , where is a proper subclass of matrices in . A structured backward error (SBE) of x? is defined by a measure of the minimal perturbations and such that (1) and that the SBE can be used to distinguish the structured backward stability of the computed solution x?. For simplicity, we may define a partial SBE of x? by a measure of the minimal perturbation such that (2) Can one use the partial SBE to distinguish the structured backward stability of x?? In this note we show that the partial SBE may be much larger than the SBE for certain structured linear systems such as symmetric Toeplitz systems, KKT systems, and dual Vandermonde systems. Besides, certain backward errors for linear least squares are discussed. Copyright © 2004 John Wiley & Sons, Ltd.     

Gap-Free Set Partitions

A set partition is called “gap-free” if its block sizes form an interval. In other words, there is at least one block of each size between the smallest and largest block sizes. Let B(n) and G(n), respectively, denote the number of partitions and the number of gap-free partitions of the set [n]. We prove that      

Die Lösung der Prae-Maxwellschen Gleichungen mit Hilfe vollständiger Lösungssysteme

This paper deals with the Neumann problem of the pre-Maxwell partial differential equations for a vector field v defined in a region G ? R ³. We approximate its uniquely determined solution (integrability conditions assumed) uniformly on G by explicitly computable particular integrals and linear combinations of vector fields with a “fundamental” sequence of points .     

On Hardy - Littlewood Maximal Functions in Orlicz Spaces

Let Φ(t) and Ψ(t) be the functions having the following representations Φ(t) = ∫a(s)ds and Ψ(t) = ∫b(s) ds, where a(s) is a positive continuous function such that ∫a(s)/s ds = + ∞ and b(s) is an increasing function such that lim_s→ ∞ b(s) = + ∞. Then the following statements for the Hardy - Littlewood maximal function M f (x) are equivalent:

• 1 (i) there exist positive constants c₁ and s₀ such that
• 1 (ii) there exist positive constant c₂ and c₃ such that

.     

A central limit theorem on gln(fq)

.     

A finite element method and stabilization method for a non-linear tricomi problem

We prove using the Faedo-Galerkin method the existence of a generalized solution of an initial-boundary value problem for the non-linear evolution equation 0 ? Q ? 2, in a cylinder Q_T = Ω × (0, T), where ?? u = yu_xx + u_yy is the Tricomi operator and l(u) a special differential operator of first order. We then show that the approximate generalized solution of problem (*) converges to the approximate generalized solution of the corresponding stationary boundary value problem as t → ∞.     

Parallel algorithms for elliptic equations

We describe a number of parallel algorithms for the numerical solution of elliptic equations and present some implementations on the Denelcor HEP Parallel Processor. The equations we study, typical of those encountered in a range of fluid pressure equations, are of the form where the coefficient tensor may represent a density, permeability or dielectric constant. We allow the possibility of discontinuities in , and of line and point sources in F. The equations are discretized using finite elements, with orders ranging from linear to bicubic. We use a tree of increasingly fine grids to achieve parallelism in the course of mesh refinement. We use conjugate gradient methods as well as multigrid methods to solve the resulting algebraic equations within each subgrid. We describe the implementation of these methods as parallel algorithms, and present results of actual performance on the HEP computer. In each case we demonstrate near optimal performance on the HEP, as measured by speedup over the corresponding serial algorithm. We would like to thank both Argonne National Laboratory and Ballistic Research Laboratory for allowing us access to their HEP computers. The operations staffs at both sites gave us unstintingly of their time, even when called on after hours. This research, on an, at times, quite temperamental machine, would never have been completed without their help. We would also like to thank Argonne National Laboratory for the excellent two-day HEP introduction provided us prior to the start of this research. Finally, we wish to thank E. Lusk and R. Overbeek for providing us with copies of their HEP macros.     

Generalizations of the neumann system a curve-theoretical approach-part I

The following observation, due to E. Trubowitz, illustrates an intimate relationship between spectral theory and Hamiltonian mechanics in the presence of constraints. Let q(s) be a real periodic function such that the Hill operator, has only a finite number g^R of simple eigenvalues. There exist g^R + 1 periodic eigenfunctions x₁,…, x and corresponding eigenvalues a₁,…, a of L such that where y_r = dx_r/ds. The equations Lx_r = a_rx_r, r = 1,…,g_R+1, make up the classical Neumann system, a system of harmonic oscillators constrained to the unit sphere. H. Flaschka obtained similar results about the Neumann system from a more general point of view. His assumption, that there exists an operator of odd order that commutes with L, leads to algebraic curve theory by the method of Krichever and from there to the Neumann formulas above. The familiar Lax pairs, the constants of motion and the quadrics of the Neumann system emerge as consequences of the Riemann-Roch theoreni. The existence of isospectral deformations of L, the Korteweg de-Vries hierarchy of the soliton equations, underlies the complete integrability of the Neumann system. This paper extends Flaschka's techniques, replacing L by an operator of order n 2 2. Higher Neumann systems are defined in a way that leads naturally to interesting symplectic manifolds, Lax pairs and integrals of motion. C. Tomei, using scattering theory, obtained some of our n = 3 formulas.