Almost-Periodic Multipliers

In this work we study the necessary and sufficient conditions for a generalized trigonometric series in order for it to be the series of a Stepanoff almost-periodic function fS ^q (R),1q<. We consider analogous conditions for functions belonging to D(,R). Finally, we characterize the multipliers of invariance of the (B ¹(),B ¹()) type.     

Allgemeine Zerlegungstheorie

The notion -disjoint decomposition is introduced as a common generalization of the elementary geometric decomposition of polyhedras and the disjoint decomposition of sets: Let Rø be a set, G a subgroup of the symmetric group S_R and 2^R with ø and ¦¦>1; then A, B 2^R are called -disjoint if ø. is the only set of contained in A B, and then A B A B is called the disjoint union. If fullfills the axioms (0, I, II, III) of §2, then can be provided in a natural way with certain binary relations. With respect to the decomposition equivalence can be turned in a partially ordered commutative semigroup with identity (cf. Satz §5).

---

---

Dedicated to Prof.R.Artzy on the occasion of his 80. birthday     

Topological transitivity of cylindrical cascades

The existence is proved of a topologically transitive (t.t.) homeomorphism U of the space W = × Z of the formU (, z)=(T,, z+f ()) ( , z Z), where is a complete separable metric space, T is a t.t. homeomorphism of onto itself, Z is a separable banach space, andf is a continuous map: z. For the special case W = S¹×R, T=+ ( is incommensurable with 2) the existence is proved of t.t. homeomorphisms (1) of two types: 1) with zero measure of the set of transitive points, 2) with zero measure of the set of intransitive points. An example is presented of a continuous functionf: S¹R for which the corresponding homeomorphism (1) is t.t. for all incommensurable with 2.Translated from Matematicheskie Zametki, Vol. 14, No. 3, pp. 441–452, September, 1973.The author thanks D. V. Anosov for advice and interest in the work.     

Classification of pairs of subspaces in scalar product spaces

Up to the classification of Hermitian forms a classification has been given of triplesP=(V_F; U₁, U₂), consisting of a finite dimensional vector space V over a field of characteristic 2 with a symmetric, or a skew-symmetric, or Hermitian form F and two subspaces U₁, U₂. Two triplesP andP are identified with each other if there exists an isometry V_f V_f such that (U_i)=U_i, i=1, 2.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 42, No. 4, pp. 549–554, April, 1990.     

Asymptotics of the partial sums of a set of integral transforms

In this paper, we explore the asymptotic distribution of the zeros of the partial sums of the family of entire functions of order 1 and type 1, defined by G(,,z)=₀ ¹(t)t ^–1×(1–t)^–1e ^zt dt, where Re,Re>0, is Riemann-integrable on [0,1], continuous at t=0, 1 and satisfies (0)(1)0.     

Terminal 3-fold Divisorial Contractions of a Surface to a Curve I

Let X be a smooth curve on a 3-fold which has only index 1 terminal singularities along . In this paper we investigate the existence of extremal terminal divisorial contractions E Y X, contracting an irreducible surface E to . We consider cases with respect to the singularities of the general hypersurface section S of X through . We completely classify the cases when S is A _i , i 3, and D _2n for any n.     

On the linear isoperimetric inequality

This paper contains a sharp version of the well-known linear isoperimetric inequality for minimal surfacesX area(X)1/2oscillation(X)length(X).Supported by Sonderforschungsbereich 72 der Deutschen Forschungsgemeinschaft at Bonn University.     

Long paths and cycles in tough graphs

For a graphG, letp(G) andc(G) denote the length of a longest path and cycle, respectively. Let (t,n) be the minimum ofp(G), whereG ranges over allt-tough connected graphs onn vertices. Similarly, let (t,n) be the minimum ofc(G), whereG ranges over allt-tough 2-connected graphs onn vertices. It is shown that for fixedt>0 there exist constantsA, B such that (t,n)A·log(n) and (t,n)·log((t,n))B·log(n). Examples are presented showing that fort1 there exist constantsA, B such that (t,n)A·log(n) and (t,n)B· log(n). It is conjectured that (t,n) B·log(n) for some constantB. This conjecture is shown to be valid within the class of 3-connected graphs and, as conjectured in Bondy [1] forl=3, within the class of 2-connectedK _1.l-free graphs, wherel is fixed.     

Absolut stetige Maße auf lokalkompakten Halbgruppen

LetS be a locally compact semigroup. It is shown that if a measure is absolutely continuous and ifS is cancellative, then the measure concentrated on a Borel subsetB ofS (i. e. =(B.)) is also absolutely continuous. Other properties of absolutely continuous measures will be obtained. Moreover we will answer the question when absolutely continuous probability measures exist. This is the case ifS admits an invariant integral on the space of all continuous functions onS with compact support. Another result is the following: If the compact semigroupS has a connected kernel then there exist absolutely continuous probability measures if and only ifS is amenable.     

Complete problems withL-samplable distributions

The average case complexity classes P, L-samplable and NL, L-samplable are defined. We show that Deterministic Bounded Halting is complete for P, L-samplable and that Graph Reachability is complete for NL-samplable, both problems with a universal logspace samplable distribution.     

Pluriadjoint bundles of polarized surfaces

LetX be a complex connected projective smooth algebraic surface and letL be an ample line bundle onX. The maps associated with the pluriadjoint bundles (K _X L) ¹,t2, are studied by combining an ampleness result forK _X L with a very recent result by Reider. It turns out that apart from some exceptions and up to reductions, 1) (K _X L)³ is very ample; 2) (K _X L) ² is ample and spanned by global sections and is very ample unless eitherg (L)=2 (arithmetic genus ofL) orX contains an elliptic curveE withE ²=0,E·L=1;3) when (K _X L) ² is not very ample, the associated map has degree 4, equality implying thatg (L)=2 and .     

Remarks on some classes of Fourier coefficients

In this paper equivalent classes of the classes M' and S' _{p r}, p >1, 0,r {0,1,2,...,[]} defined by Sheng [5] are obtained. Then it is shown that the classes of Fourier coefficients S _p, S' _p(case r==0) and S _p(), p>1, defined by . V. Stanojevi, V. B. Stanojevi Sheng and the author of the present note are identical. As a corollary of this result, the L ¹-estimate for cosine series, obtained in [10], is refined.     

An explicit solution of the linear filtering problem for certain classes of nonrational spectral densities

We present an explicit solution of the problem of optimal linear filtering: the recovery of the useful signal(s) at the instantt+, (>0,<0, or=0) from known values of the received signal(s)=(s)+(s) in the past, i.e., at the instantt–s, s0. In doing so we assume the random processes(s) and /gr(s) are stationary and jointly stationary, while the stationary process of noise (s) with zero mean is assumed to be mutually correlated and jointly stationary with the process(s) under the assumption that there exists a common spectral densityf() for these processes.Translated fromTeoriya Sluchaínykh Protsessov, Vol. 14, pp. 83–91, 1986.     

Asymptote of the eigenvalues of a completely continuous operator

It is proved that if(x) is the majorant of the s-numbers of a completely continuous operator A (i.e.,'(x)- 0, S_n(A) (n)) and if there are found numbers [0, 1] and r₀ > 0 such that r⁰ (r)/(r) will be monotonic in (r₀,), then for some > 0,((x) will be a majorant of the eigenvalues of A.Translated from Matematicheskie Zametki, Vol. 14, No. 4, pp. 487–492, October, 1973.     

On the eigenvalues of the matrix pencilA+μB

Summary The number of independent invariants ofn×n matricesA, B and their products on which the eigenvalues () of the matrix pencilA+B depend is determined by means of the theory of algebraic invariants and combinatorial analysis. Formulas are displayed for coefficients for the calculation of () forn5.

---

Zusammenfassung Wir bestimmen die Anzahl der unabhängigen Invarianten dern×n MatrizenA, B und ihrer Produkte, von denen die Eigenwerte () der MatrixbüschelA+B abhängen, mittels der Theorie der algebraischen Invarianten und mittels kombinatorischer Analyse. Formeln für Koeffizienten zur Berechnung von () werden angegeben fürn5.

     

Notes on best constants in some Sobolev inequalities

, . .     

On equivalence of rearrangements of the Haar system in dyadic Hardy and BMO spaces

H={h ₁,I } — , . : , I ¦(I)¦=¦I¦, ¦I¦ — I. H H ={h _(I),I} . , , . L ^p .

---

---

Dedicated to Professor B. Szökefalvi-Nagy on his 75th birthday

---

This research was supported in part by MTA-NSF Grants INT-8400708 and 8620153.     

Asymptotic behavior of the dwell time distribution for a random walk on a positive semi-axis

Let ₁, ₂, ... be a sequence of independent identically distributed random variables with zero means. We consider the functional _n = _k=o ⁿ (S _k ) where S₁=0, S_k= _i=1 ^k _i (k1) and(x)=1 for x0,(x) = 0 for x<0. It is readily seen that _n is the time spent by the random walk S_n, n0, on the positive semi-axis after n steps. For the simplest walk the asymptotics of the distribution P (_n = k) for n and k, as well as for k = O(n) and k/n<1, was studied in [1]. In this paper we obtain the asymptotic expansions in powers of n^–1 of the probabilities P(h_n = nx) and P(nx_{1 n} nx₂) for 0<₁, x = k/n ₂<1, 0<₁x₁2₂<1.Translated from Matematicheskie Zametki, Vol. 15, No. 4, pp. 613–620, April, 1974.The author wishes to thank B. A. Rogozin for valuable discussions in the course of his work.     

Nonparametric Inference for a Class of Stochastic Partial Differential Equations II

Consider the stochastic partial differential equationdu (t,x) = (t)u (t, x)dt + dW _Q(t,x), 0 t T where = ₂/x ₂, and is a class of positive valued functions. We obtain an estimator for the linear multiplier (t) and establish the consistency, rate of convergence and asymptotic normality of this estimator as 0.     

Absolute values of the coefficients of the polynomials in Weierstrass's approximation theorem

The following problem, bound up with Weierstrass's classical approximation theorem, is solved definitively: to determine the sequence of positive numbersM _k such that, for anyf(z)c[0,1] and > 0 there exists the polynomial that f–P< and _k <M _k ,k=1, ...,n.Translated from Matematicheskii Zametki, Vol. 22, No. 2, pp. 269–276, August, 1977.