Orthonormal systems satisfying an inequality of S. M. Nikol'skii

N- (p, q) (1 pN-, L _p - L _q -. , , , L L _q - , , .     

On the Cesàro summability of orthogonal sequences

(C, ). , . 0<<1. 1) - ( _k ), _k =a _k , (C, ), . 2) , , (C, ) ; _k = =¦a _k ¦.     

Stochastic processes with Gaussian interaction of components

Summary LetU(x), x ^d-|0}, be a nonnegative even function such that _x 0U(x)1. In this paper, we consider an infinite system of stochastic process _t (x); x ^d with the following mechanism: at each sitex, after mean 1 exponential waiting time, _t(x) is replaced by a Gaussian random variable with mean _{yx t} (y) U(y-x) and variance 1. It is understood here that all the interactions are independent of one another. The behavior of this system will be investigated and some ergodic theorems will be derived. The results strongly depend whether _{x 0} U(x)<1 or =1.     

General procedures leading to correlated equilibria

Hart and Mas-Colell [2000] show that if all players play regret-matching strategies, i.e., they play with probabilities proportional to the regrets, then the empirical distribution of play converges to the set of correlated equilibria, and the regrets of every player converge to zero. Here we show that if only one player, say player i, plays with these probabilities, while the other players are not too sophisticated, then the result that player is regrets converge to zero continues to hold. The condition of not too sophisticated essentially says that the effect of one change of action of player i on the future actions of the other players decreases to zero as the horizon goes to infinity. Furthermore, we generalize all these results to a whole class of regret-based strategies introduced in Hart and Mas-Colell [2001]. In particular, these simplify the conditional smooth fictitious play of Fudenberg and Levine [1999].Received: May 2004This is a revision of the authors M.Sc. thesis, May 2000.The author thanks Professor Sergiu Hart for his help and guidance, and the Associate Editor and an anonymous referee for their comments. I am grateful to my parents and wife for everything.     

О несколвких принципиальных вопросах задач о цоБственных значениях отосительно систем Дифференциальных уравнений. I

Summary In the course of the numerical solution of Eigenvalue-problems connected with linear differential equations, the so-called encompassing theorems are of great importantce. We generalize in this paper the most important results of the theory, especially the encompassing-theorems, to the case of systems of differential equations. We expound further a method of perturbation which can be well applied also in the practice for the solution of Eigenvalue-problems connected with the systems. The problem acrose in connection with the fixation of the number of critical self-oscillation of turbine shovels.

---

---

.      

A two‐level queueing network model with blocking and non‐blocking messages

We analyze a novel twolevel queueing network with blocking, consisting of N level1 parallel queues linked to M level2 parallel queues. The processing of a customer by a level1 server requires additional services that are exclusively offered by level2 servers. These level2 servers are accessed through blocking and nonblocking messages issued by level1 servers. If a blocking message is issued, the level1 server gets blocked until the message is fully processed at the level2 server. The queueing network is analyzed approximately using a decomposition method, which can be viewed as a generalization of the wellknown twonode decomposition algorithm used to analyze tandem queueing networks with blocking. Numerical tests show that the algorithm has a good accuracy.     

On rearrangements of the Haar system in the space BMO

, .     

Additive functions

1<q<2 L:= _n=1 1/q ⁿ=1/q–1. [0,1] _n()=1, A _n:= _i=1 ^n–1 _i(x)/q^i+1/n x _n(x)=0, _n>. , = _{n=1 n}(x)/qⁿ. F: [0,L]R , F(x)= _{n=1 n}(x)a_n, _n=1 ¦a _n¦<. [0,L]. q(1,2), . , q(1, 2), . .     

On certain imbedding and extension theorems for a weighted class of functions

n- , S n–1 m (0m<n), () S . () , ().     

Martingale Hardy spaces,BMO and VMO spaces with nonlinearly ordered stochastic basis

VMO. , ⁺, «» VMO . « » .     

Model reduction techniques for sampled-data systems

An approximately balanced realization of linear finite-dimensional sampled-data systems is proposed. The theoretical support of the approximately balancing algorithm is represented by a result on the asymptotic expansions with respect to the sampling step of the sampled controllability and observability graminas. Reduced order models obtained as singular perturbational approximations of approximately balanced realizations of sampled-data systems are shown to be acceptable solutions to the sampled-data system model reduction problem in the sense that, enjoying some asymptotic properties, they come close to the exact solutions as the sampling step decreases. An example illustrates the results.     

Limiting behavior of certain mixtures of distributions

U — [0, 1] Y — . X=[1–U ^1/v /Y], U Y.     

Plane Partitions and Characters of the Symmetric Group

In this paper we show that the existence of plane partitions, which are minimal in a sense to be defined, yields minimal irreducible summands in the Kronecker product of two irreducible characters of the symmetric group S(n). The minimality of the summands refers to the dominance order of partitions of n. The multiplicity of a minimal summand equals the number of pairs of Littlewood-Richardson multitableaux of shape (, ), conjugate content and type . We also give lower and upper bounds for these numbers.     

The Spectral Theory of Amenable Actions and Invariants of Discrete Groups

Let G denote a semisimple group, a discrete subgroup, B=G/P the Poisson boundary. Regarding invariants of discrete subgroups we prove, in particular, the following:(1) For any -quasi-invariant measure on B, and any probablity measure on , the norm of the operator () on L ²(B,) is equal to (), where is the unitary representation in L ²(X,), and is the regular representation of .(2) In particular this estimate holds when is Lebesgue measure on B, a Patterson–Sullivan measure, or a -stationary measure, and implies explicit lower bounds for the displacement and Margulis number of (w.r.t. a finite generating set), the dimension of the conformal density, the -entropy of the measure, and Lyapunov exponents of .(3) In particular, when G=PSL₂() and is free, the new lower bound of the displacement is somewhat smaller than the Culler–Shalen bound (which requires an additional assumption) and is greater than the standard ball-packing bound.We also prove that ()=_G() for any amenable action of G and L ¹(G), and conversely, give a spectral criterion for amenability of an action of G under certain natural dynamical conditions. In addition, we establish a uniform lower bound for the -entropy of any measure quasi-invariant under the action of a group with property T, and use this fact to construct an interesting class of actions of such groups, related to 'virtual' maximal parabolic subgroups. Most of the results hold in fact in greater generality, and apply for instance when G is any semi-simple algebraic group, or when is any word-hyperbolic group, acting on their Poisson boundary, for example.     

Convergence of random products of compact contractions in Hilbert space

Let {T₁, ..., T_N} be a finite set of linear contraction mappings of a Hilbert space H into itself, and let r be a mapping from the natural numbers N to {1, ..., N}. One can form S_n=T_r(n)...T_r(1) which could be described as a random product of the T_i's. Roughly, the S_n converge strongly in the mean, but additional side conditions are necessary to ensure uniform, strong or weak convergence. We examine contractions with three such conditions. (W): x_n1, Tx_n1 implies (I-T)x_n0 weakly, (S): x_n1, Tx_n1 implies (I-T)x_n0 strongly, and (K): there exists a constant K>0 such that for all x, (I-T)x²K(x²–Tx²).We have three main results in the event that the T_i's are compact contractions. First, if r assumes each value infinitely often, then S_n converges uniformly to the projection Q on the subspace _i= ₁ ^N [x|T_ix=x]. Secondly we prove that for such compact contractions, the three conditions (W), (S), and (K) are equivalent. Finally if S=S(T₁, ..., T_N) denotes the algebraic semigroup generated by the T_i's, then there exists a fixed positive constant K such that each element in S satisfies (K) with that K.     

Large Deviations of Solutions of Hyperbolic SPDE's in the Hölder Norm

In this paper, we prove the large deviations principle for solutions of a hyperbolic stochastic partial differential equation, in the Hölder topology of index for all 0 < . This result generalizes those in [5] and [10] to the Hölder norm, and the result in [3] for solutions of a class fo stochastic differential equations involving a two-parameter Wiener process. These solutions are obtained by small perturbations of the noise.     

Onp-Helson sets in R n

p- . E R ⁿ -, f () _p(R ⁿ)., ER ⁿ 2nq ₀, E— - q ₀(q ₀-1). : q₀>2 n1 E R ⁿ 2nq ₀, p- p<₀. , f-[-, ]ⁿ, f A _p(R ⁿ) , _p([-, ]ⁿ) (1 << ).     

Distribution of the mean value for certain random measures

Let be a probability measure on [0,1]. We consider a generalization of the classic Dirichlet process — the random probability measure , where X={X_i} is a sequence of independent random variables with the common distribution and P={P_i} is independent of X and has the two-parameter Poisson-Dirichlet distribution PD(, ) on the unit simplex. The main result is the formula connecting the distribution of the random mean value xdF(x) with the parameter measure .Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 240, 1997, pp. 268–279.Supported by the Russian Foundation for Basic Research, grant 96-01-00676.