The algebraic independence of certain transcendental continued fractions

In the present note the algebraic independence of certain continued fractions is proved. Especially, we prove that the Böhmer-Mahler's series \(\sum\limits_{K = 1}^\infty {\left[ {\omega _v k} \right]} {\text{ }}g_\mu ^{ - k} \left( {1 \leqslant \mu \leqslant s,1 \leqslant v \leqslant t} \right)\) are algebraically independent, where \(\mathop \omega \nolimits_1 {\text{ , }}...{\text{ , }}\mathop \omega \nolimits_{\text{t}} \) , ..., \(\mathop g\nolimits_1 {\text{ , }}...{\text{ , }}\mathop g\nolimits_s \) are some irrational numbers andg ₁, ...,g _s are distinct positive integers.     

On the limit superior of sequences of sets

qVЕРхНИИ пРЕДЕл пОслЕД ОВАтЕльНОстИ МНОжЕс тВA _n ОпРЕДЕльЕтсь сООтНО шЕНИЕМ \(\mathop {\lim sup}\limits_{n \to \infty } A_n = \mathop \cap \limits_{k = 1}^\infty \mathop \cup \limits_{n = k}^\infty A_n . B\) стАтьЕ РАссМАтРИВА Етсь слЕДУУЩИИ ВОпРО с: ЧтО МОжНО скАжАть О ВЕРхНИх пРЕДЕлАх \(\mathop {\lim sup}\limits_{k \to \infty } A_{n_k }\) , еслИ ИжВЕстНО, ЧтО пРЕсЕЧЕНИь \(\mathop \cap \limits_{k = 1}^\infty A_{n_k }\) «МАлы» Дль кАж-ДОИ пОДпОслЕДОВАтЕльНОстИ \((A_{n_k } )\) ? ДОкАжыВАЕтсь, Ч тО

1. ЕслИ \(\mathop \cap \limits_{k = 1}^\infty A_{n_k }\) — кОНЕЧНОЕ МНО жЕстВО Дль кАжДОИ пОДпОслЕДОВАтЕльНОстИ \((A_{n_k } )\) , тО НАИДЕтсь тАкАь пОДпО слЕДОВАтЕльНОсть, Дл ь кОтОРОИ МНОжЕстВО \(\mathop {\lim sup}\limits_{k \to \infty } A_{n_k }\) сЧЕтНО;
2. ЕслИ \(2^{\aleph _0 } = \aleph _1\) , тО сУЩЕстВУЕ т тАкАь пОслЕДОВАтЕл ьНОсть (A_n), ЧтО \(\mathop \cap \limits_{k = 1}^\infty A_{n_k }\) — сЧЕтНОЕ МНОжЕстВО Дль лУБОИ п ОДпОслЕДОВАтЕльНОстИ \((A_{n_k } )\) , НО \(\mathop {\lim sup}\limits_{k \to \infty } A_{n_k }\) ИМЕЕт МОЩ-НОсть кОНтИНУУМА;
3. ЕслИA _n — БОРЕлЕ ВскИЕ МНОжЕстВА В НЕкОтОРО М пОлНОМ сЕпАРАБЕльНО М МЕтРИЧЕскОМ пРОстРАНстВЕ, И \(\mathop \cap \limits_{k = 1}^\infty A_{n_k }\) — сЧЕт НОЕ МНОжЕстВО Дль кАж ДОИ пОДпОслЕДОВАтЕльНОстИ \((A_{n_k } )\) , тО сУЩЕстВУЕт тАкАь п ОДпОслЕДОВАтЕльНОсть, ЧтО \(\mathop {\lim sup}\limits_{k \to \infty } A_{n_k }\) — сЧЕтНОЕ МНОжЕстВО. кРОМЕ тОгО, ДОкАжАНО, Ч тО В слУЧАьх А) И В) В пОслЕДОВАтЕльНОстИ (A _n ) сУЩЕстВУЕт схОДьЩА ьсь пОДпОслЕДОВАтЕльНО сть.

кРОМЕ тОгО, ДОкАжАНО, Ч тО В слУЧАьх А) И В) В пОслЕДОВАтЕльНОстИ (А _n ) сУЩЕстВУЕт схОДьЩ Аьсь пОДпОслЕДОВАтЕльНО сть.     

Note on the distribution of zeros of polynomials

Let \(\mathfrak{M}\) be the set of zeros of the polynomial \(P(z) = \sum\nolimits_{k = 0}^m {A_k S_k (z)} \) , where S_k(z) are functions defined in some region B and the coefficients A_k are arbitrary numbers from the ring $$0 \leqslant \tau _k \leqslant |A_k - a_k | \leqslant R_{_k }< \infty $$ . Conditions necessary and sufficient to ensure that z ∈ \(\mathfrak{M}\) are obtained.     

Analytische Fortsetzbarkeit von zufälligen Potenzreihen bezüglich abhängiger Zufallsvariabler

Рассматриваются слу чайная величина \(\mathfrak{X} = (X_n (\omega ))\) , удовлетворяющая усл овиюE(X _n ⁴ )≦M, и соответствующ ий случайный степенн ой ряд \(f_x (z;\omega ) = \mathop \sum \limits_{n = 0}^\infty a_n X_n (\omega )z^n\) . Устанавливаются тео ремы непродолжимост и почти наверное:

1. дляf _x при условиях с лабой мультипликати вности на \(\mathfrak{X}\) ,
2. для \(f_{\tilde x}\) , где \(\mathop \mathfrak{X}\limits^ \sim = (\mathop X\limits^ \sim _n )\) есть подп оследовательность в \(\mathfrak{X}\) ,
3. для по крайней мере од ного из рядовf _x′ илиf _x″ , где \(\mathfrak{X}'\) и \(\mathfrak{X}''\) — некоторые п ерестановки \(\mathfrak{X}\) , выбираемые универс ально, т. е. независимо от коэффициентовa _n .

     

\mathfrak{E} of topological spaces II

In this paper, we obtain analogues, in the situation of \(\mathfrak{E}\) -extensions, of Magill's theorem on lattices of compactifications. We define an epireflective subcategory of the categoryT 2 of all Hausdorff spaces to be admissive (respectively finitely admissive) if for any \(\mathfrak{E}\) -regular spaceX, every Hausdorff quotient of \(\beta _\mathfrak{E} X\) which is Urysohn on \(\beta _\mathfrak{E} X - X\) (respectively which is finitary on \(\beta _\mathfrak{E} X - X\) ) and which is identity onX, has \(\mathfrak{E}\) . We notice that there are many proper epireflective subcategories ofT 2 containing all compact spaces and which are admissive; there are many such which are not admissive but finitely admissive. We prove that when \(\mathfrak{E}\) is a finitely admissive epireflective subcategory ofT 2, then the lattices of finitary \(\mathfrak{E}\) -extensions of two spacesX andY are isomorphic if and only if \(\beta _\mathfrak{E} X - X\) and \(\beta _\mathfrak{E} Y - Y\) are homeomorphic. Further if \(\mathfrak{E}\) is admissive, then the lattices of Urysohn \(\mathfrak{E}\) -extensions ofX andY are isomorphic if and only if \(\beta _\mathfrak{E} X - X\) and \(\beta _\mathfrak{E} Y - Y\) are homeomorphic.     

On some filters and ideals of the Medvedev lattice

Let \(\mathfrak{M}\) be the Medvedev lattice: this paper investigates some filters and ideals (most of them already introduced by Dyment, [4]) of \(\mathfrak{M}\) . If \(\mathfrak{G}\) is any of the filters or ideals considered, the questions concerning \(\mathfrak{G}\) which we try to answer are: (1) is \(\mathfrak{G}\) prime? What is the cardinality of \({\mathfrak{M} \mathord{\left/ {\vphantom {\mathfrak{M} \mathfrak{G}}} \right. \kern-0em} \mathfrak{G}}\) ? Occasionally, we point out some general facts on theT-degrees or the partial degrees, by which these questions can be answered.     

Einige aussagen über die reduktion kohärenter analytischer modulgarben

Let (X, ) be a complex space and \(\mathfrak{F}\) a coherent -module. In analogy to the reduction red one can define a reduction \(\mathfrak{F}\) _red= \(\mathfrak{F}\) / \(\mathfrak{F}\) ′, where \(\mathfrak{F}\) ′ ? \(\mathfrak{F}\) is the subsheaf of “nilvalent” elements of \(\mathfrak{F}\) . (Even if X is reduced, we may have \(\mathfrak{F}\) ′ ≠ 0.) We prove that \(\mathfrak{F}\) ′ is coherent. Therefore we can construct the sheaf \(\mathfrak{F}\) (²)=( \(\mathfrak{F}\) ′)′ of nilvalent elements with respect to \(\mathfrak{F}\) ′. Iterating this process, we get a sequence ( \(\mathfrak{F}\) ⁽ⁿ⁾)n∈N of subsheaves of \(\mathfrak{F}\) . We show that on every compact subset of X the sheaves \(\mathfrak{F}\) (ⁿ) vanish for n sufficiently large (Satz 2).     

On initial segments of degrees of constructibility

Let \(\mathfrak{M}\) be a fixed countable standard transitive model of ZF+V=L. We consider the structure Mod of degrees of constructibility of real numbers x with respect to \(\mathfrak{M}\) such that \(\mathfrak{M}\) (x) is a model. An initial segment Q \( \subseteq \) Mod is called realizable if some extension of \(\mathfrak{M}\) with the same ordinals contains exclusively the degrees of constructibility of real numbers from Q (and is a model of Z FC). We prove the following: if Q is a realizable initial segment, then $$[y \in Q \to y< x]]\& \forall z\exists y[z< x \to y \in Q\& \sim [y< z]]]$$ .     

ОБ ИНтЕРпОлИРОВАНИИ В кОМплЕксНОИ ОБлАст И

LetD be a simply connected domain, the boundary of which is a closed Jordan curveγ; \(\mathfrak{M} = \left\{ {z_{k, n} } \right\}\) , 0≦k≦n; n=1, 2, 3, ..., a matrix of interpolation knots, \(\mathfrak{M} \subset \Gamma ; A_c \left( {\bar D} \right)\) the space of the functions that are analytic inD and continuous on \(\bar D; \left\{ {L_n \left( {\mathfrak{M}; f, z} \right)} \right\}\) the sequence of the Lagrange interpolation polynomials. We say that a matrix \(\mathfrak{M}\) satisfies condition (B _m ), \(\mathfrak{M}\) ∈(B _m ), if for some positive integerm there exist a setB _m containingm points and a sequencen _{p p=1} ^∞ of integers such that the series \(\mathop \Sigma \limits_{p = 1}^\infty \frac{1}{{n_p }}\) diverges and for all pairsn _i ,n _j ∈{n _p } _p=1 ^∞ the set \(\left( {\bigcap\limits_{k = 0}^{n_i } {z_{k, n_i } } } \right)\bigcap {\left( {\bigcup\limits_{k = 0}^{n_j } {z_{k, n_j } } } \right)} \) is contained inB _m . The main result reads as follows. {Let D=z: ¦z¦ \(\Gamma = \partial \bar D\) and let the matrix \(\mathfrak{M} \subset \Gamma \) satisfy condition (B_m). Then there exists a function \(f \in A_c \left( {\bar D} \right)\) such that the relation $$\mathop {\lim \sup }\limits_{n \to \infty } \left| {L_n \left( {\mathfrak{M}, f, z} \right)} \right| = \infty $$ holds almost everywhere on γ.     

Orthogonality properties of linear combinations of orthogonal polynomials II

Let and be polynomials orthogonal on the unit circle with respect to the measures dσ and dμ, respectively. In this paper we consider the question how the orthogonality measures dσ and dμ are related to each other if the orthogonal polynomials are connected by a relation of the form , for , where . It turns out that the two measures are related by if , where and are known trigonometric polynomials of fixed degree and where the 's are the zeros of on . If the 's and 's are uniformly bounded then (under some additional conditions) much more can be said. Indeed, in this case the measures dσ and dμ have to be of the form and , respectively, where are nonnegative trigonometric polynomials. Finally, the question is considered to which weight functions polynomials of the form where denotes the reciprocal polynomial of , can be orthogonal. This revised version was published online in June 2006 with corrections to the Cover Date.     

A-Systems, Independent Functions, and Sets Bounded in Spaces of Measurable Functions

Let $U \subset L_o ([0,1],\mathcal{M},m)$ be a set of Lebesgue measurable functions. Suppose also that two seminormed spaces of real number sequences are given: $\mathcal{A}$ and $\mathcal{B}$ . We study $\left( {\mathcal{A},\mathcal{B}} \right)$ -sets U defined by the classes $\mathcal{A}$ and $\mathcal{B}$ as follows: $\forall a = (a_n ) \in \mathcal{A}, \forall (f_n (t)) \in u^\mathbb{N} $ (or for sequences similar to $(f_n (t))$ ) $\exists E = E(a) \subset [0,1], mE = 1$ such that $\{ a_n f_n (t)\} 1_E (t)\} \in \mathcal{B}, t \in [0,1]$ . We consider three versions of the definition of $\left( {\mathcal{A},\mathcal{B}} \right)$ -sets, one of which is based on functions independent in the probability sense. The case ${\mathcal{B}}=l_\infty$ is studied in detail. It is shown that $({\mathcal{A}},l_\infty)$ -independent sets are sets bounded or order bounded in some well-known function spaces (L _p , L _p,q , etc.) constructed with respect to the Lebesgue measure. A characterization of such sets in terms of seminormed spaces of number sequences is given. The (l ₁,c _°)- and $(\mathcal{A},l_1 )$ -sets were studied by E. M. Nikishin.     

Valuation Extensions of Algebras Defined by Monic Gr?bner Bases

Let K be a field, $\mathcal {O}_v$ a valuation ring of K associated to a valuation v: K → Γ?∪?{?∞?}, and m _v the unique maximal ideal of $\mathcal {O}_v$ . Consider an ideal $\mathcal {I}$ of the free K-algebra $K\langle X\rangle =K\langle X_1,...,X_n\rangle$ on X ₁,...,X _n . If ${\cal I}$ is generated by a subset $\mathcal {G}\subset{\cal O}_v\langle X\rangle$ which is a monic Gr?bner basis of ${\cal I}$ in $K\langle X\rangle$ , where $\mathcal {O}_v\langle X\rangle =\mathcal{O}_v\langle X_1,...,X_n\rangle$ is the free $\mathcal{O}_v$ -algebra on X ₁,...,X _n , then the valuation v induces naturally an exhaustive and separated Γ-filtration F ^v A for the K-algebra $A=K\langle X\rangle /\mathcal {I}$ , and moreover $\mathcal{I}\cap\mathcal{O}_v\langle X\rangle =\langle\mathcal{G}\rangle$ holds in $\mathcal{O}_v\langle X\rangle$ ; it follows that, if furthermore $\mathcal{G}\not\subset {\bf m}_v{O}_v\langle X\rangle$ and $k\langle X\rangle /\langle\overline{\mathcal G}\rangle$ is a domain, where $k=\mathcal{O}_v/{\bf m}_v$ is the residue field of $\mathcal{O}_v$ , $k\langle X\rangle =k\langle X_1,...,X_n\rangle$ is the free k-algebra on X ₁,...,X _n , and $\overline{\mathcal G}$ is the image of $\mathcal{G}$ under the canonical epimorphism $\mathcal{O}_v\langle X\rangle\rightarrow k\langle X\rangle$ , then F ^v A determines a valuation function A → Γ?∪?{?∞?}, and thereby v extends naturally to a valuation function on the (skew-)field Δ of fractions of A provided Δ exists.     

Zur Theorie der Polynomringe

Let \(\mathfrak{B}\) be a variety of rings,R a ring of \(\mathfrak{B}\) andx an indeterminate. The free compositionR(x, \(\mathfrak{B}\) ) ofR and the free algebra of \(\mathfrak{B}\) generated byx, is called the \(\mathfrak{B}\) -polynomial ring inx the variety of rings, rings with identity, commutative rings or commutative rings with identity resp. We prove some results about relations between the polynomial ringsR(x, \(\mathfrak{B}\) ), whereR is fixed and \(\mathfrak{B}\) runs over these varieties. Moreover we construct normal form systems for certain polynomial ringsR(x, \(\mathfrak{B}\) ).     

Об операторе Кальдерона

The Calderon type operator $$Sx(t) = \int\limits_0^\infty {x(s)d\mathop {\min }\limits_{i = 0,1} \{ \varphi _i (s)/\Psi _\iota (t)\} } $$ is investigated from the point of view of its bounded action in symmetric spaces of measurable functions on [0, ∞), whereφ _i(t) andΨ _i(t) are concave positive functions on [0, ∞). The following assertions are proved. Theorem 1. Let 1) \(\alpha _{\varphi _1 } > \beta (E) \geqq \alpha (E) > \beta _{\varphi _0 } ,\) , 2)either \(\beta _{\psi _0 }< 1\) or \(\beta _{\psi 1}< 1\) ,where \(\alpha _{\varphi _1 } \) and \(\beta _{\psi _1 } \) denote exponents of the functions φ _i and Ψ_i, i=0, 1,and α(E),β(E) are indices of the space E. Then the Calderon operator acts boundedly from E into E _δ,where δ(t) and χ(t) stand for measurable solutions of the equations $$\psi _i (\delta (t)) = \chi (t)\varphi _i (t),i = 0,1,$$ and $$||x||_{E_{\delta ,\chi } } = ||x^{**} (\delta (t))\chi (t)||_E .$$ Theorem 2.If the ratio φ ₀/φ(t)/φ₁(t) is non-increasing, Ψ_i(t) are semimultiplicative and \(\alpha _{\psi _i } \) (i=0, 1),then a necessary condition for the Calderon operator to act boundedly from E into E _{δ, χ} $$\beta _{\varphi _1 } \geqq \beta (E) \geqq \alpha (E) \geqq \alpha _{\varphi _0 } .$$      

Estimate for the spectrum of an operator bundle and its application to stability problems

Simple estimates are obtained for the spectrum of the operator bundle \(R(\lambda ) = \sum\nolimits_{i = 0}^n {A_{n - i} \lambda ^i }\) in terms of estimates of the maximum and minimum eigenvalues of the operators \(\frac{1}{2}(A_{n - i} - A_{n - i}^* )(i = 0,1,2, \ldots n)\) and the norms of the operators \(\frac{1}{2}(A_{n - i} - A_{n - i}^* )(i = 0,1,2, \ldots n)\) We formulate a criterion of the asymptotic stability of the differential equations $$\sum\nolimits_{i = 1}^n {A_{n - i} } \frac{{d^{(i)} x}}{{dt^i }} = 0.$$ We present examples of the stability conditions for equations with n=2 and n=3.     

Erdős-Ginzburg-Ziv theorem for finite commutative semigroups

Let \(\mathcal{S}\) be a finite additively written commutative semigroup, and let \(\exp(\mathcal{S})\) be its exponent which is defined as the least common multiple of all periods of the elements in \(\mathcal{S}\) . For every sequence T of elements in \(\mathcal{S}\) (repetition allowed), let \(\sigma(T) \in\mathcal{S}\) denote the sum of all terms of T. Define the Davenport constant \(\mathsf{D}(\mathcal{S})\) of \(\mathcal{S}\) to be the least positive integer d such that every sequence T over \(\mathcal{S}\) of length at least d contains a proper subsequence T′ with σ(T′)=σ(T), and define \(\mathsf{E}(\mathcal{S})\) to be the least positive integer ? such that every sequence T over \(\mathcal{S}\) of length at least ? contains a subsequence T′ with \(|T|-|T'|= \lceil\frac{|\mathcal{S}|}{\exp(\mathcal{S})} \rceil \exp(\mathcal{S})\) and σ(T′)=σ(T). When \(\mathcal{S}\) is a finite abelian group, it is well known that \(\lceil\frac{|\mathcal{S}|}{\exp(\mathcal{S})} \rceil\exp (\mathcal{S})=|\mathcal{S}|\) and \(\mathsf{E}(\mathcal{S})=\mathsf{D}(\mathcal{S})+|\mathcal{S}|-1\) . In this paper we investigate whether \(\mathsf{E}(\mathcal{S})\leq \mathsf{D}(\mathcal{S})+ \lceil\frac{|\mathcal{S}|}{\exp(\mathcal {S})} \rceil \exp(\mathcal{S})-1\) holds true for all finite commutative semigroups \(\mathcal{S}\) . We provide a positive answer to the question above for some classes of finite commutative semigroups, including group-free semigroups, elementary semigroups, and archimedean semigroups with certain constraints.     

Subspace Arrangements of Type B n and D n

Let ${\mathcal{D}}_{n,k} $ be the family of linear subspaces of ?ⁿ given by all equations of the form $\varepsilon _1 x_{i_1 } = \varepsilon _2 x_{i_2 } = \cdot \cdot \cdot \varepsilon _k x_{i_k } ,$ for 1 ≤ < ? ? ? < i _k ≤ i and $\left( {\varepsilon _1 ,...,\varepsilon _k } \right)\varepsilon \left\{ { + 1, - 1} \right\}^k $ Also let ${\mathcal{B}}_{n,k,h} $ be ${\mathcal{D}}_{n,k} $ enlarged by the subspaces $x_{j_1 } = x_{j_2 } = \cdot \cdot \cdot x_{j_h } = 0,$ for 1 ≤. The special cases ${\mathcal{B}}_{n,2,1} $ and ${\mathcal{D}}_{n,2} $ are well known as the reflection hyperplane arrangements corresponding to the Coxeter groups of type B _nand D _n respectively. In this paper we study combinatorial and topological properties of the intersection lattices of these subspace arrangements. Expressions for their Möbius functions and characteristic polynomials are derived. Lexicographic shellability is established in the case of ${\mathcal{B}}_{n,k,h,} 1 \leqslant h < k$ , which allows computation of the homology of its intersection lattice and the cohomology groups of the manifold $\begin{gathered} {\mathcal{D}}_{n,2} \\ M_{n,k,h,} = {\mathbb{R}}^n \backslash \bigcup {{\mathcal{B}}_{n,k,h,} } \\ \end{gathered} $ . For instance, it is shown that $H^d \left( {M_{n,k,k - 1} } \right)$ is torsion-free and is nonzero if and only if d = t(k ? 2) for some $t,0 \leqslant t \leqslant \left[ {{n \mathord{\left/ {\vphantom {n k}} \right. \kern-0em} k}} \right]$ . Torsion-free cohomology follows also for the complement in ?ⁿof the complexification ${\mathcal{B}}_{n,k,h}^C ,1 \leqslant h < k$ .     

Some analogies of the Hardy-Littlewood equation

We derive an asymptotic expansion for the number of representations of an integer \(\mathcal{N}\) in the form $$\mathcal{N} = \ell _1 \left( {p, q} \right) + \ell _2 \left( {x, y} \right),$$ where p, q are odd primes, x, y are integers, ?₁ and ?₂ are arbitrary primitive quadratic forms with negative discriminant. The equation \(\mathcal{N}\) =p²+q²+x²+y² was studied earlier by V. A. Plaksin (RZhMat, 1981, 8A135) who used the methods of C. Hooley (RZhMat, 1958, 5451) and Linnik's dispersion method. The author follows Hooley without the use of the dispersion method. The proof is relatively simple.     

A ℤ-Simplex Algorithm with partial updates

The Simplex primal and dual methods, for the solution of $$\max \left\{ {c^T x:Ax = b, x \geqslant 0} \right\},$$ were presented previously in terms of certain bases ? and \(\mathbb{Y}\) ofN(A) andR(A ^T ) respectively. In these implementations, called the ?-Simplex Algorithm and the \(\mathbb{Y}\) -Dual Method, the bases ? and \(\mathbb{Y}\) (giving the edges of the polyhedron in question at the given basic feasible solution) are updated at each iteration. In this paper we show that only partial updates of ? are needed in the ?-Simplex Algorithm, analogously to the partial updates in the Revised Simplex Algorithm. Similar results can be given for the \(\mathbb{Y}\) -Dual Method.