Regressions and monotone chains II: The poset of integer intervals

A regressive function (also called a regression or contractive mapping) on a partial order P is a function mapping P to itself such that (x)x. A monotone k-chain for is a k-chain on which is order-preserving; i.e., a chain x ₁<...ksuch that (x ₁)...(x_k). Let P _nbe the poset of integer intervals {i, i+1, ..., m} contained in {1, 2, ..., n}, ordered by inclusion. Let f(k) be the least value of n such that every regression on P _nhas a monotone k+1-chain, let t(x,j) be defined by t(x, 0)=1 and t(x,j)=x ^t(x,j–1). Then f(k) exists for all k (originally proved by D. White), and t(2,k) < f(K) <t( + _k, k) , where _k 0 as k. Alternatively, the largest k such that every regression on P _nis guaranteed to have a monotone k-chain lies between lg^*(n) and lg^*(n)–2, inclusive, where lg^*(n) is the number of appliations of logarithm base 2 required to reduce n to a negative number. Analogous results hold for choice functions, which are regressions in which every element is mapped to a minimal element.     

An Inequality for Tail Probabilities of Martingales with Bounded Differences

Let M _n =X₁+...+X_n be a martingale with bounded differences X_m=M_m-M_m-1 such that {|X_m| _m}=1 with some nonnegative _m. Write ²= ₁ ² + ... + _n ² . We prove the inequalities {M _nx}c(1-(x/)), {M _n x} 1- c(1- (-x/)) with a constant . The result yields sharp inequalities in some models related to the measure concentration phenomena.     

Monotonic subsequences in permutations of n natural numbers

Let S_n be the set of all permutations of the numbers 1, 2,..., n, and letl _n() be the number of terms in the maximal monotonic subsequence contained in S_n. If M[l _n()] is the mean value ofl _n () on S_n, then, for all except a finite number of n, the bound M[l _n()] e n is valid.Translated from Matematicheskie Zametki, Vol. 13, No. 4, pp. 511–514, April, 1973.The author wishes to thank E. M. Nikishin for having posed the problem and for his constant interest in the work.     

Un théorème de Choquet-Deny pour les groupes moyennables

Résumé SoitG un groupe moyennable connexe, locallement compact, à base dénombrable. Soit une mesure positive sur les boréliens deG. Nous étudions les fonctions boréliennes positivesh vérifiant: g G, . Sous de bonnes hypothèses sur , nous obtenons, pour ces fonctions, une représentation intégrale à l'aide d'exponentielles.

---

Summary LetG be a connected locally compact separable amenable group. Let be a positive measure on the Borel -field ofG. We study the positive Borel functionsh onG which satisfy: g G, . Under smooth assumptions on , we establish an integral representation of these functions in term of exponentials.

     

Subgroups of the full linear group over a semilocal ring

Let be a semilocal ring (a factor ring with respect to the Jacobson-Artin radical) for which the residue field C/m of its center C with respect to each maximal idealmC contains no fewer than seven elements. The structure of subgroups H in the full linear group GL(n, ) containing the group of diagonal matrices is considered. The main theorem: for any subgroup H there is a uniquely determined D-net of ideals such that G()HN(), whereN() is the normalizer of the D-net subgroup . A transparent classification of subgroups GL(n, ) normalizable by diagonal matrices is thus obtained. Further, the factor groupN()/G() is studied.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 75, pp. 32–34, 1978.     

A method to obtain some similarity solutions to the generalized Newtonian fluid

It is shown that a similarity solution to the Rayieigh flow problem for a generalized Newtonian fluid exists if the fluid boundary (y=0) is given a velocityU(t) t ^1/2. Furthermore, if the fluid is of the power-law type then similarity solutions exist ifU(t) t (orU(t) e ^t), where is any real number.

---

Zusammenfassung Eine Methode wird aufgezeigt, wonach eine Ähnlichkeitslösung für das Rayleigh Strömungsproblem für eine allgemeine Newtonische Flüssigkeit besteht, falls der Flüssigkeitsgrenze (y=0) eine GeschwindigkeitU (t) t ^1/2 zugeordnet wird. Für Flüssigkeiten von Potenz-Gesetz-Charakter gibt es außerdem Ähnlichkeitslösungen, fallsU(t) t (orU(t) e ^t) gilt, wobei eine beliebige reelle Zahl darstellt.

     

The existence of probability measures with specified projections

Let X and Y be locally compact-compact topological spaces, F X×Y is closed, and P(F) is the set of all Borel probability measures on F. For us to find, for the pair of probability measures (_x, _y P (X)×P(Y), a probability measure P(F) such that _X = _X ^–1 , _Y = _Y ^–1 it is necessary and sufficient that, for any pair of Borel sets A X, B Y for which (A× B) F=Ø, the condition _XA+ _YB 1 holds.Translated from Matematicheskie Zametki, Vol. 14, No. 4, pp. 573–576, October, 1973.     

Local partial regularity theorems for suitable weak solutions of a class of degenerate systems

A partial regularity theorem is established for a particular class of weak solutions to the systemu/t– div(K(u)u)=(u)¦¦², div((u))=0 on a bounded domain inR ^N . Under our assumptions, (u) may exhibit exponential decay, and thus the system may be degenerate. Our proof is based upon a blow-up argument.This work was supported in part by NSF Grant DMS9424448.     

On Generalized (σ,τ)-Derivations

We generalize the notion of (,)-derivation of Nakajima and Bresar. We define the generalized (,)-derivations, generalized Jordan (,)-derivations, and generalized Lie (,)-derivations, We study interrelations between these classes of derivations as well as their homological properties.     

On the stochastic independence properties of hard-core distributions

A probability measurep on the set of matchings in a graph (or, more generally 2-bounded hypergraph) ishard-core if for some : [0,), the probabilityp(M) ofM is proportional to . We show that such distributions enjoy substantial approximate stochastic independence properties. This is based on showing that, withM chosen according to the hard-core distributionp, MP () the matching polytope of , and >0, if the vector ofmarginals, (Pr(AM):A an edge of ), is in (1–) MP (), then the weights (A) are bounded by someA(). This eventually implies, for example, that under the same assumption, with fixed, as the distance betweenA, B tends to infinity.Thought to be of independent interest, our results have already been applied in the resolutions of several questions involving asymptotic behaviour of graphs and hypergraphs (see [14, 16], [11]–[13]).Supported in part by NSFThis work forms part of the author's doctoral dissertation [16]; see also [17]. The author gratefully acknowledges NSERC for partial support in the form of a 1967 Science and Engineering Scholarship.     

On the error term in the mean square formula for the Riemann zeta-function in the critical strip

For 1/2<<1 fixed, letE (T) denote the error term in the asymptotic formula for . We obtain some new bounds forE (T), and an _-result which is the analogue of the strongest _-result in the classical Dirichlet divisor problem.     

Finite-difference solution of the problem of optimizing the speed of heating of inhomogeneous thermoelastic bodies by internal heat sources

We consider the problem of optimal control of one-dimensional nonstationary temperature regimes of inhomogeneous bodies with respect to speed of action with restrictions on the control and normal thermoelastic stresses ₂₂ of maximum absolute value (in cylindrical and spherical coordinates the circumferential stresses .Translated fromMatematicheskie Metody i Fiziko-Mekhanicheskie Polya, Issue 34, 1991, pp. 61–65.     

Über nullstellenfreie Gebiete von ζ(itk) (s)

Let ^(itk) (s) denote thek-th derivative of the Riemann Zeta-function,s=+it, ,t real numbers,k1 rational integers. Using ideas fromT. C. Titchmarsh and from a paper ofR. Spira, lower bounds are derived for |^(itk)(s)|, |^(itk)(1-s) for >1 and some infinitely many, sufficiently large values oft. Further let be an algebraic number of degreen and heightH; then a lower bound for |^(itk)(its)|, dependent onn, H, k is established for alln,H1,k3, 2+7k/4 and all realt.     

Metric and Complete Metric σ-Frames

A -frame is a lattice in which countable joins exist and binary meets distribute over countable joins. In this paper, the category MFrm, of metric -frames, is introduced, and it is shown to be equivalent to the category MLFrm _u, of metric Lindelöf frames.Finally, it is shown that the complete metric -frames are exactly the cozero parts of complete metric Lindelöf frames.     

Sum of Divisors in a Ring of Gaussian Integers

We construct an asymptotic formula for a sum function for _a (), where _a () is the sum of the ath powers of the norms of divisors of the Gaussian integer on an arithmetic progression ₀ (mod ) and in a narrow sector ₁ arg < ₂. For this purpose, we use a representation of _a (n) in the form of a series in the Ramanujan sums.     

A characterization of subgroups of the orthogonal group

LetG be a subgroup of the general linear group GL_n(K), where charK 2. Put Kⁿ =V. AssumeG is generated by the setS of all elements inG for which dimV( – 1) = 1, and suppose ²=1_V for each inS. If {V(–1)¦S} contains a simplex, if – 1_V G, and if inG is a product of dim v(–1) elements inS wheneverV(–1) is not contained in the kernel of–1, thenG is a subgroup of an orthogonal group.This research was supported in part by NSERC Canada grant A7251.To Helmut Mäurer on his 60th birthday     

A compactness property of Dedekind σ-completef-rings

We prove that Dedekind -completef-rings are boundedly countably atomic compact in the language (+, –, ·,, , ). This means that whenever is a countable set of atomic formulae with parameters from some Dedekind -completef-ringA every finite subsystem of which admits a solution in some fixed productK of bounded closed intervals ofA, then admits a solution inK.Presented by M. Henriksen.     

Exact SOR convergence regions for a general class ofp-cyclic matrices

Linear systems whose associated block Jacobi iteration matrixB is weakly cyclic generated by the cyclic permutation = (₁,₂,..., _p ) in the spirit of Li and Varga are considered. Regions of convergence for the corresponding blockp-cyclic SOR method are derived and the exact convergence domains for real spectra, (B ^p ), of the same sign are obtained. Moreover, analytical expressions for two special cases forp = 5 are given and numerical results are presented confirming the theory developed. The tools used for this work are mainly from complex analysis and extensive use of (asteroidal) hypocycloids in the complex plane is made to produce our results.This work was supported in part by AFOSR grant F49620-92-J-0069 and NSF grant 9202536-CCR.     

Łukasiewicz Tribes are Absolutely Sequentially Closed Bold Algebras

We show that each sequentially continuous (with respect to the pointwise convergence) normed measure on a bold algebra of fuzzy sets (Archimedean MV-algebra) can be uniquely extended to a sequentially continuous measure on the generated ukasiewicz tribe and, in a natural way, the extension is maximal. We prove that for normed measures on ukasiewicz tribes monotone (sequential) continuity implies sequential continuity, hence the assumption of sequential continuity is not restrictive. This yields a characterization of the ukasiewicz tribes as bold algebras absolutely sequentially closed with respect to the extension of probabilities. The result generalizes the relationship between fields of sets and the generated -fields discovered by J. Novák. We introduce the category of bold algebras and sequentially continuous homomorphisms and prove that ukasiewicz tribes form an epireflective subcategory. The restriction to fields of sets yields the epireflective subcategory of -fields of sets.     

Gaussian sample functions and the Hausdorff dimension of level crossings

Summary Let X _t be a real Gaussian process with stationary increments, mean 0, _t ² =E[(X _s+t–X _s)²] If _t ² behaves like t as t 0, 0<<1, the graph of a.e. sample function will have Hausdorff dimension 2 -. This leads one to feel that the set of zeros of X _t should have Hausdorff dimension 1 -. This is shown to be true provided the process is stationary and satisfies additional assumptions.