Kolmogorov-Type Inequalities for Periodic Functions Whose First Derivatives Have Bounded Variation

We obtain a new unimprovable Kolmogorov-type inequality for differentiable 2-periodic functions x with bounded variation of the derivative x, namely

Central orderings in fields of real meromorphic function germs

Let X_oR ⁿ be an irreducible analytic germ and the order space of its field of meromorphicfunetion germs. A formal half-branch in X_o is a kind of C-map germ c[0,)X_o; an ordering is centered at c if it contains the functions which are positive on c. We obtain a partition ¹,...,^d, d=dim X_o, of the set ^* of central (i.e.: centered at some half-branch) orderings, according to the dimension of half-branches. Then we show that all ^e, e= 1,.,d, as well as the set \^* of noncentral orderings, are dense in . Finally, we solve the 17th Hubert Problem for analytic germs.     

Random continued fractions and inverse Gaussian distribution on a symmetric cone

In this paper we introduce the inverse Gaussian and Wishart distributions on the cone of real (n, n) symmetric positive definite matricesH _n ⁺ () and more generally on an irreducible symmetric coneC. Then we study the convergence of random continued fractions onH _n ⁺ () andC by means of real Lagrangians forH _n ⁺ () and by new algebraic identities on symmetric cones forC. Finally we get a characterization of the inverse Gaussian distribution onH _n ⁺ () andC.     

Feller Processes Generated by Pseudo-Differential Operators: On the Hausdorff Dimension of Their Sample Paths

Let {X _t} _t0 be a Feller process generated by a pseudo-differential operator whose symbol satisfiesÇⁿ|q(Ç,)|c(1=)()) for some fixed continuous negative definite function (). The Hausdorff dimension of the set {X _t:tE}, E [0, 1] is any analytic set, is a.s. bounded above by dim E. is the Blumenthal–Getoor upper index of the Levy Process associated with ().     

Fourier coefficients of functions of classC Β ψ H X ω

Sharp upper bounds are obtained from the suprema of the Fourier coefficients of functionsC H _C andC H _L of several variables defined by multipliers (·). translations in the arguments and moduli of continuity in the spaces C and L.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 42, No. 11, pp. 1537–1545, November, 1990.     

Integral averages and oscillation of second order sublinear differential equations

New oscillation criteria are given for the second order sublinear differential equation

A cuspidal edge of first kind with a point of asymptotic type

We shall say that an analytic surface supports a line with a singularity of order 2 if is a singular line of the surface (the first fundamental form of anyC -parametrization of is degenerate on ) and there exists aC -parametrization(s, v) of the surface such that the second derivative of in the direction orthogonal to is nonzero. We shall assume that has no singular points or points of straightening or flattening, that the Gaussian curvature of is nonpositive, and that the Gaussian curvature of has a finite limita(s) on (s is arc length on ), and the osculating plane of is tangent to in the sense that this plane contains as a half-plane the contingency of at the corresponding point of . Finally supposeb(0)=0,b(s)0 fors0, andb _ss (0)0, whereb(s)=a(s)+ ²(s) and is the torsion of . It is shown that under these hypotheses envelopes the asymptotes of one of the families of. All the asymptotes of the other family are tangent to except the asymptote passing through the points=0 of the singular line.Translated from Ukrainskií Geometricheskií Sbornik, No. 30, 1987, pp. 66–76.     

Extensions and selections in subspaces ofC(K)

LetK be a compact Hausdorff space and letFK be a peak interpolation set for a function algebraAC(K). Let be a map fromK to the family of all convex subsets of such that the set {(z, x)zK, x(z)} is open inK×C and such thatg(z)(z) (zK) for somegA. We prove that everyfC(F) satisfyingf(s)(s) (sF) (f(s)closure (s) (sF)) admits an extensionfAA} satisfyingf(z)(z) (zK) (f(z))}closure (z) (zK), respectively). We prove a more general theorem of this kind and present various applications which generalize known dominated interpolation theorems for subspaces ofC(K).     

Circularity of Finite Groups without Fixed Points

Let be a fixed point free group given by the presentation where and are relative prime numbers, t = /s and s = gcd( – 1,), and is the order of modulo . We prove that if (1) = 2, and (2) is embeddable into the multiplicative group of some skew field, then is circular. This means that there is some additive group N on which acts fixed point freely, and |((a)+b)((c)+d)| 2 whenever a,b,c,d N, a0c, are such that (a)+b(c)+d.     

The tree number of a graph with a given girth

A family of subtrees of a graphG whose edge sets form a partition of the edge set ofG is called atree decomposition ofG. The minimum number of trees in a tree decomposition ofG is called thetree number ofG and is denoted by(G). It is known that ifG is connected then(G) |G|/2. In this paper we show that ifG is connected and has girthg 5 then(G) |G|/g + 1. Surprisingly, the case wheng = 4 seems to be more difficult. We conjecture that in this case(G) |G|/4 + 1 and show a wide class of graphs that satisfy it. Also, some special graphs like complete bipartite graphs andn-dimensional cubes, for which we determine their tree numbers, satisfy it. In the general case we prove the weaker inequality(G) (|G| – 1)/3 + 1.     

C 1 changes of variable: Beurling-Helson type theorem and Hörmander conjecture on Fourier multipliers

We prove that if aC ¹ smooth change of variable : generates a bounded composition operatorff° in the spaceA _p()=L ^p ,p2, then is linear (affine).We also prove that for a nonlinearC ¹ mapping , the norms of exponentialse ⁱ as Fourier multipliers inL ^p () tend to infinity (,||). In both results the condition C ¹ is sharp, it cannot be replaced by the Lipschitz condition.     

Differentiation of fractional order onp-groups,approximation properties

G- p- . [5] - (G) L _r(G) (1r<), . . , - . , , , . . , X. , . (. [1], [2] [4]).     

Approximation of infinitely differentiable periodic functions by interpolation trigonometric polynomials

We establish asymptotically unimprovable interpolation analogs of Lebesgue-type inequalities on the classes of periodic infinitely differentiable functions C C whose elements can be represented in the form of convolutions with fixed generating kernels. We obtain asymptotic equalities for upper bounds of approximations by interpolation trigonometric polynomials on the classes C _, and C H .Translated from Ukrainskyi Matematychnyi Zhurnal, Vol. 56, No. 4, pp. 495–505, April, 2004.     

Generation of Uniformly Closed Algebras of Functions

For a linear sublattice of C(X), the set of all real continuous functions on the completely regular space X, we denote by A() the smallest uniformly closed and inverse-closed subalgebra of C(X) that contains . In this paper we study different methods to generate A() from . For that, we introduce some families of functions which are defined in terms of suprema or sums of certain countably many functions in . And we prove that A() is the uniform closure of each of these families. We obtain, in particular, a generalization of a known result about the generation of A() when is a uniformly closed linear sublattice of bounded functions.     

Produktsätze für Verfahren zur Limitierung von Doppelfolgen

{p _mn } - ₀₀>0, (1, 1) (1.1) (1.2). {s _mn } J _p - ( bJ _p -lims _mn =), (1.3) 0<x,y<1 p _s (, )/p(x, y) x, y 1-. {r _mn } - , (1.5) 0<, <1. N _rp - , (1.6). , bJ _p -lims _mn = bJ _q -lim(N _rps) _mn =. J _p - . , .     

Regularity of ∫Ω|∇u|2 + λ∫Ω|u−f{2 and some gap phenomenon

We study the regularity of the minimizer u for the functional F (u,f)=|u|² + |u–f{² over all maps uH ¹(, S ²). We prove that for some suitable functions f every minimizer u is smooth in if ₀ and for the same functions f, u has singularities when is large enough.

---

Résumé On étudie la régularité des minimiseurs u du problème de minimisation min_ueH ¹(,S²)(|u|² + |u–f{². On montre que pour certaines fonctions f, u est régulière lorsque ₀ et pour les mêmes f, si est assez grand, alors u possède des singularités.

     

Another family of chromatically unique graphs

LetP(G; ) denote the chromatic polynomial of a graphG, expressed in the variable. ThenG is said to be chromatically unique ifG is isomorphic withH for any graphH such thatP(H; ) = P(G; ). In this paper, we provide a new family of chromatically unique graphs.Research was partly supported by the University of Agriculture research grant # 50205-91-05     

Asymptotic estimates of approximation of continuous periodic functions by Fourier sums

Asymptotic estimates, expressed in terms of the value of the modulus of continuity of r-th order (r2) at the point t=/n of a functionf C ₂ or of the (, )-derivative of a functionf C _B C, are established for the deviations of continuous periodic functions from their Fourier sums.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 42, No. 6, pp. 747–755, June, 1990.     

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.     

Infinite ordered sets spanned by finitely many chains

We say that an ordered set P is spanned by a family C of chains if P=(P, ) is the transitive closure of {(C, | C) C C. It is shown that there is a function h: such that if P is spanned by k< chains, then P has a finite cutset-number h(k) (i.e. for any xP, there is a finite set F of size |F|h(k)–1, such that the elements of F are incomparable with x and {x}F meets every maximal chain of P). The function h is exponentially bounded but eventually dominates any polynomial function, even if it is only required that there are at most h(k) pairwise disjoint maximal chains in P, whenever P is spanned by k< chains.