On the existence of the best discrete approximation in norm by reciprocals of real polynomials

For the given data (w_i,x_i,y_i), i=1,…,M, we consider the problem of existence of the best discrete approximation in l_p norm (1≤p<∞) by reciprocals of real polynomials. For this problem, the existence of best approximations is not always guaranteed. In this paper, we give a condition on data which is necessary and sufficient for the existence of the best approximation in l_p norm. This condition is theoretical in nature. We apply it to obtain several other existence theorems very useful in practice. Some illustrative examples are also included.     

Existence of Lipschitzian solutions to the classical problem of the calculus of variations in the autonomous case

Under general growth assumptions, that include some cases of linear growth, we prove existence of Lipschitzian solutions to the problem of minimizing ∫_a^bL(x(s),x′(s)) ds with the boundary conditions x(a)=A, x(b)=B.     

Weak-operator Continuity and the Existence of Adjoints

It is shown, within constructive mathematics, that the unit ball B₁(H) of the set of bounded operators on a Hilbert space H is weak-operator totally bounded. This result is then used to prove that the weak-operator continuity of the mapping T → AT on B₁(H) is equivalent to the existence of the adjoint of A.     

Existence of a limiting distribution for the binary GCD algorithm

In this article, we prove the existence and uniqueness of a certain distribution function on the unit interval. This distribution appears in Brent's model of the analysis of the binary gcd algorithm. The existence and uniqueness of such a function was conjectured by Richard Brent in his original paper [R.P. Brent, Analysis of the binary Euclidean algorithm, in: J.F. Traub (Ed.), New Directions and Recent Results in Algorithms and Complexity, Academic Press, New York, 1976, pp. 321–355]. Donald Knuth also supposes its existence in [D.E. Knuth, The Art of Computer Programming, vol. 2, Seminumerical Algorithms, third ed., Addison-Wesley, Reading, MA, 1997] where developments of its properties lead to very good estimates in relation to the algorithm. We settle here the question of existence, giving a basis to these results, and study the relationship between this limiting function and the binary Euclidean operator B₂, proving rigorously that its derivative is a fixed point of B₂.     

A note on exponent of convergence of zeros of entire functions

If f(z) is an entire function with ρ ₁ > 0 as its exponent of convergence of zeros and if 0 ≤ α < ρ ₁, then we prove the existence of entire functions each having α as its exponent of convergence of zeros.      

Regularity of the attractor for 3-D complex Ginzburg-Landau equation

In this paper,the existence of global attractor for 3-D complex Ginzburg Landau equation is considered.By a decomposition of solution operator,it is shown that the global attractor A_i in H~i(Ω) is actually equal to a global attractor Aj in H~j(Ω)(i≠j,i,j = 1,2,…m).     

Estimation of the extreme value and the extreme points

Summary Letf be a continuous function defined on some domainA andX ₁,X ₂, ... be iid random variables. We estimate the extreme value off onA by studying the limiting distribution of min {f(X ₁), ...,f(X _n )} or max {f(X ₁), ...,f(X _n )} properly normalized. Sufficient conditions for the existence of the limiting distribution as well as a characterization of the limiting distribution relative to the extreme points off will be provided. A discussion of the multidimensional case is also carried out. Partially supported by CNPq-No. 301508/84.     

On the cut‐off phenomenon for the transitivity of randomly generated subgroups

Consider K ≥ 2 independent copies of the random walk on the symmetric group S_N starting from the identity and generated by the products of either independent uniform transpositions or independent uniform neighbor transpositions. At any time $n\in \mathbb{N}$, let G_n be the subgroup of S_N generated by the K positions of the chains. In the uniform transposition model, we prove that there is a cut‐off phenomenon at time N ln(N)/(2K) for the non‐existence of fixed point of G_n and for the transitivity of G_n, thus showing that these properties occur before the chains have reached equilibrium. In the uniform neighbor transposition model, a transition for the non‐existence of a fixed point of G_n appears at time of order $N^{1+\frac{2}{K}}$ (at least for K ≥ 3), but there is no cut‐off phenomenon. In the latter model, we recover a cut‐off phenomenon for the non‐existence of a fixed point at a time proportional to N by allowing the number K to be proportional to ln(N). The main tools of the proofs are spectral analysis and coupling techniques. © 2011 Wiley Periodicals, Inc. Random Struct. Alg., 2012     

A note on the existence of zeroes of convexly regularized sums of maximal monotone operators

Many algorithms for solving the problem of finding zeroes of a sum of two maximal monotone operators T₁ and T₂, have regularized subproblems of the kind 0T₁(x)+T₂(x)+∂D(x), where D is a convex function. We develop an unified analysis for existence of solutions of these subproblems, through the introduction of the concept of convex regularization, which includes several well-known cases in the literature. Finally, we establish conditions, either on D or on the operators, which assure solvability of the subproblems.     

Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classesQ andQ 0

We simplify a result by Mangasarian on the existence of solutions to the linear complementarity problem. The simplified condition gives a new geometric interpretation of the result. When used to characterize the matrix classesQ andQ ₀, our condition suggests a finitely checkable sufficient condition forP andP ₀.This work was supported in part by the Office of Naval Research under Contract No. N00014-86-K-0173, and by general research development funds provided by the Georgia Institute of Technology.     

Complemented copies of c0 in spaces of operators

We study the existence of complemented copies of c ₀ in certain Banach spaces of bounded linear operators and apply our results to spaces of bounded vector valued measures. This revised version was published online in June 2006 with corrections to the Cover Date.     

On the theory of the Beltrami equation

We study ring homeomorphisms and, on this basis, obtain a series of theorems on the existence of the so-called ring solutions for degenerate Beltrami equations. A general statement on the existence of solutions for the Beltrami equations that extends earlier results is formulated. In particular, we give new existence criteria for homeomorphic solutions f of the class W _loc ^1,1 with f ⁻¹ ∈ W _loc ^1,2 in terms of tangential dilatations and functions of finite mean oscillation. The ring solutions also satisfy additional capacity inequalities. Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 58, No. 11, pp. 1571–1583, November, 2006.     

Global existence and nonexistence results for a class of semilinear hyperbolic systems

In this paper, we investigate the Cauchy problem for a class of the system of semilinear hyperbolic equations with damping. With the use of the L_p → L_q type estimation for the corresponding linear problem and the method of comparison of functional, the existence and nonexistence criteria of global solutions are found. Copyright © 2012 John Wiley & Sons, Ltd.     

Existence of the non-radially symmetric ground state for p-Laplacian equations involving Choquard type

We consider some p-Laplacian type equations with sum of nonlocal term and subcritical nonlinearities. We prove the existence of the ground states, which are positive. Because of including p=2, these results extend the results of Li, Ma and Zhang [Nonlinear Analysis: Real World Application 45(2019) 1-25]. When p=2, N=3, by a variant variational identity and a constraint set, we can prove the existence of a non-radially symmetric solution. Moreover, this solution u(x₁, x₂, x₃) is radially symmetric with respect to (x₁, x₂) and odd with respect to x₃.     

Periodic Operators in High-Contrast Media and the Integrated Density of States Function

ABSTRACT

This paper studies the asymptotic behavior for the integrated density of states function for operators associated with the propagation of classical waves in a high-contrast, periodic, two-component medium. Consider a domain Ω₊ contained in the hypercube [0, 2π) ⁿ . We define a function χ_τ which takes the value 1 in Ω₊ and the value τ in [0, 2π) ⁿ \ Ω₊. We extend this setup periodically to ? ⁿ and define the operator L _τ = ??χ_τ ?. As τ goes to infinity, it is known that the spectrum of L _τ exhibits a band-gap structure and that the spectral density accumulates at the upper endpoints of the bands. We establish the existence and some important properties of a rescaled integrated density of states function in the large coupling limit which describes the non-trivial asymptotic behavior of this spectral accumulation.     

The initial boundary value problem for the nonlinear parabolic equation in unbounded domain

In this paper we consider the mixed problem for the equation u _tt  + A ₁ u + A ₂(u _t ) + g(u _t ) = f(x, t) in unbounded domain, where A ₁ is a linear elliptic operator of the fourth order and A ₂ is a nonlinear elliptic operator of the second order. Under natural assumptions on the equation coefficients and f we proof existence of a solution. This result contains, as a special case, some of known before theorems of existence. Essentially, in difference up to previous results we prove theorems of existence without the additional assumption on behavior of solution at infinity.      

On the Solution Sets of Constrained Differential Inclusions with Applications

We study the existence and the structure of solutions to differential inclusions with constraints. We show that the set of all viable solutions to the Cauchy problem for a Carathéodory-type differential inclusion in a closed domain is an R -set provided some mild boundary conditions expressed in terms of functional constraints defining the domain are satisfied. Presented results generalize most of the existing ones. Some applications to the existence of periodic solutions as well as equilibria are given.     

Discrete Time Analytic Semigroups and the Geometry of Banach Spaces

Abstract. We study different notions of discrete maximal regularity for discrete-time abstract Cauchy problems in Banach spaces. First we look at l ₂ -discrete maximal regularity and show that Hilbert spaces are the only Banach spaces, among spaces with an unconditional basis, in which the analyticity of the associated discrete-time semigroup is a sufficient condition to obtain this kind of regularity. We then turn to different notions of regularity, in a l ₁ and in a l _∞ sense. We link the existence of particular semigroups such that the associated Cauchy problem has one of these maximal regularities to the geometry of the underlying Banach space (more precisely, to the existence of a complemented subspace isomorphic to c ₀ or l ₁ ). Finally, we give some elements to compare these regularities.     

Global existence of the radially symmetric solutions of the Navier–Stokes equations for the isentropic compressible fluids

We study the isentropic compressible Navier–Stokes equations with radially symmetric data in an annular domain. We first prove the global existence and regularity results on the radially symmetric weak solutions with non‐negative bounded densities. Then we prove the global existence of radially symmetric strong solutions when the initial data ρ₀, u ₀ satisfy the compatibility condition for some radially symmetric g ∈ L². The initial density ρ₀ needs not be positive. We also prove some uniqueness results on the strong solutions. Copyright © 2004 John Wiley & Sons, Ltd.     

Totally ordered sets and the prime spectra of rings

Let T be a totally ordered set and let D(T) denotes the set of all cuts of T. We prove the existence of a discrete valuation domain O_v such that T is order isomorphic to two special subsets of Spec(O_v). We prove that if A is a ring (not necessarily commutative), whose prime spectrum is totally ordered and satisfies (K2), then there exists a totally ordered set U?Spec(A) such that the prime spectrum of A is order isomorphic to D(U). We also present equivalent conditions for a totally ordered set to be a Dedekind totally ordered set. At the end, we present an algebraic geometry point of view.