Diophantine approximation of the orbit of 1 in the dynamical system of beta expansions

We consider the distribution of the orbits of the number 1 under the $\beta $ -transformations $T_\beta $ as $\beta $ varies. Mainly, the size of the set of $\beta >1$ for which a given point can be well approximated by the orbit of 1 is measured by its Hausdorff dimension. The dimension of the following set $E\big (\{\ell _n\}_{n\ge 1}, x_0\big )=\Big \{\,\beta >1: |T^n_{\beta }1-x_0|<\beta ^{-\ell _n}, \hbox { for infinitely many}, \, n\in \mathbb{N }\,\Big \}$ is determined, where $x_0$ is a given point in $[0,1]$ and $\{\ell _n\}_{n\ge 1}$ is a sequence of integers tending to infinity as $n\rightarrow \infty $ . For the proof of this result, the notion of the recurrence time of a word in symbolic space is introduced to characterise the lengths and the distribution of cylinders (the set of $\beta $ with a common prefix in the expansion of 1) in the parameter space $\{\,\beta \in \mathbb{R }: \beta >1\,\}$ .     

On the regularity of solutions of model nonlinear elliptic systems with the oblique derivative type boundary condition

Properties of generalized solutions of model nonlinear elliptic systems of second order are studied in the semiball $B_1^ + = B_1 (0) \cap \{ x_n > 0\} \subset $ ? ⁿ , with the oblique derivative type boundary condition on $\Gamma _1 = B_1 (0) \cap \{ x_n = 0\} $ . For solutionsu∈H ¹(B ₁ ⁺ ) of systems of the form $\frac{d}{{dx_\alpha }}a_\alpha ^k (u_x ) = 0, k \leqslant {\rm N}$ , it is proved that the derivatives u_x are Hölder in $B_1^ + \cup \Gamma _1 )\backslash \Sigma $ , where H_n?p(σ)=0,p>2. It is shown for continuous solutions u from H¹(B₁/⁺) of systems $\frac{d}{{dx_\alpha }}a_\alpha ^k (u,u_x ) = 0$ that the derivatives u_x are Hölder on the set $(B_1^ + \cup \Gamma _1 )\backslash \Sigma , dim_\kappa \Sigma \leqslant n - 2$ . Bibliography: 13 titles.     

Optimal Set of the Modulus of Continuity in the Sharp Jackson Inequality in the Space $$L_2 $$

To a function $f \in L_2 [ - \pi ,\pi ]$ and a compact set $Q \subset [ - \pi ,\pi ]$ we assign the supremum $\omega (f,Q) = \sup _{t \in Q} ||f( \cdot + t) - f( \cdot )||_{L_2 [ - \pi ,\pi ]} $ , which is an analog of the modulus of continuity. We denote by $K(n,Q)$ the least constant in Jackson's inequality between the best approximation of the function f by trigonometric polynomials of degree $n - 1$ in the space $L_2 [ - \pi ,\pi ]$ and the modulus of continuity $\omega (f,Q)$ . It follows from results due to Chernykh that $K(n,Q) \geqslant 1/\sqrt 2 $ and $K(n,[0,\pi /\pi ]) = 1/\sqrt 2 $ . On the strength of a result of Yudin, we show that if the measure of the set Q is less than $\pi /n$ , then $K(n,Q) >1/\sqrt 2 $ .     

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$ .     

On the fast Khintchine spectrum in continued fractions

For $x\in [0,1)$ x ∈ [ 0 , 1 ) , let $x=[a_1(x), a_2(x),\ldots ]$ x = [ a 1 ( x ) , a 2 ( x ) , ... ] be its continued fraction expansion with partial quotients $\{a_n(x), n\ge 1\}$ { a n ( x ) , n ≥ 1 } . Let $\psi : \mathbb{N } \rightarrow \mathbb{N }$ ψ : N → N be a function with $\psi (n)/n\rightarrow \infty $ ψ ( n ) / n → ∞ as $n\rightarrow \infty $ n → ∞ . In this note, the fast Khintchine spectrum, i.e., the Hausdorff dimension of the set $$\begin{aligned} E(\psi ):=\left\{ x\in [0,1): \lim _{n\rightarrow \infty }\frac{1}{\psi (n)}\sum _{j=1}^n\log a_j(x)=1\right\} \end{aligned}$$ E ( ψ ) : = x ∈ [ 0 , 1 ) : lim n → ∞ 1 ψ ( n ) ∑ j = 1 n log a j ( x ) = 1 is completely determined without any extra condition on $\psi $ ψ . This fills a gap of the former work in Fan et al. (Ergod Theor Dyn Syst 29:73–109, 2009).     

Linearizing Systems of Second-Order ODEs via Symmetry Generators Spanning a Simple Subalgebra

It is shown that a system of n second order ordinary differential equations that possess 2(n?1) symmetries of certain type necessarily has maximal symmetry $\frak{sl}(n+2,\mathbb{R})$ . Further, it is shown for non-linearizable systems containing a subalgebra of symmetries isomorphic to $\frak{sl}(n-1,\mathbb{R})$ the dimension of the symmetry algebra $\mathcal{L}$ is d≥n ²?1. Examples showing that the upper bound is sharp are given.     

Infinite-dimensional quasigroups of finite orders

Let Σ be a finite set of cardinality k > 0, let $\mathbb{A}$ be a finite or infinite set of indices, and let $\mathcal{F} \subseteq \Sigma ^\mathbb{A}$ be a subset consisting of finitely supported families. A function $f:\Sigma ^\mathbb{A} \to \Sigma$ is referred to as an $\mathbb{A}$ -quasigroup (if $\left| \mathbb{A} \right| = n$ , then an n-ary quasigroup) of order k if $f\left( {\bar y} \right) \ne f\left( {\bar z} \right)$ for any ordered families $\bar y$ and $\bar z$ that differ at exactly one position. It is proved that an $\mathbb{A}$ -quasigroup f of order 4 is reducible (representable as a superposition) or semilinear on every coset of $\mathcal{F}$ . It is shown that the quasigroups defined on Σ^?, where ? are positive integers, generate Lebesgue nonmeasurable subsets of the interval [0, 1].     

Arrangements of Hyperplanes and the Number of Threshold Functions

Two approaches on estimating the number of threshold functions which were recently developed by the author are discussed. Let P(K,n) denote the number of threshold functions in K-valued logic. The first approach establishes that $$P(K,n + 1) \geqslant \frac{1}{2}\left( {\mathop {K^{n - 1} }\limits_{\left\lfloor {n - 4 - 2\frac{n}{{\log _K n}}} \right\rfloor } } \right)P\left( {K,\left\lfloor {{\text{2}}\frac{n}{{\log _K n}} + 3} \right\rfloor } \right).$$ The key argument of investigation is the generalization of the result of Odlyzko on subspaces spanned by random selections of ±1-vectors. Let $E_K = \{ 0,1 \ldots ,K - 1\} $ and let E denote the set of all vectors $w_i ,i = 1, \ldots ,K^n $ , which have the form $(1,a_1 , \ldots ,a_n ),a_i \in E_K $ . Denote by $\Lambda _n (K)$ the number of all collections of different vectors $(w_{i_1 } , \ldots ,w_{i_n } ),2 \leqslant i_1 , \ldots ,i_n \leqslant \mathbb{K}^n $ , such that, for any k, $1 \leqslant k \leqslant n$ , the vector $w_{i_k } $ is minimal among all vectors from the set $E \cap {\text{span}}(w_{i_k } , \ldots ,w_{i_n } )$ . The second approach is based on topology-combinatorical techniques and allows to establish the following inequality $P(K,n) \geqslant 2\Lambda _n (K)$ .     

Representation of Integers by Positive Quaternary Quadratic Forms

Let $f(x,y,x,w) = x^2 + y^2 + z^2 + Dw^2$ , where $D >1$ is an integer such that $D \ne d^2$ and ${{\sqrt n } \mathord{\left/ {\vphantom {{\sqrt n } {\sqrt D = n^\theta , 0 < \theta < {1 \mathord{\left/ {\vphantom {1 2}} \right. \kern-0em} 2}}}} \right. \kern-0em} {\sqrt D = n^\theta , 0 < \theta < {1 \mathord{\left/ {\vphantom {1 2}} \right. \kern-0em} 2}}}$ . Let $rf(n)$ be the number of representations of n by f. It is proved that $r_f (n) = \pi ^2 \frac{n}{{\sqrt D }}\sigma _f (n) + O\left( {\frac{{n^{1 + \varepsilon - c(\theta )} }}{{\sqrt D }}} \right),$ where $\sigma _f (n)$ is the singular series, $c(\theta ) >0$ , and ε is an arbitrarily small positive constant. Bibliography: 14 titles.     

Convex hulls in the hyperbolic space

We show that the convex hull of any N points in the hyperbolic space ${\mathbb{H}^{n}}$ is of volume smaller than ${\frac{2 (2 \sqrt \pi)^n}{\Gamma(\frac n 2)} N}$ , and that for any dimension n there exists a constant C _n > 0 such that for any set ${A \subset \mathbb{H}^{n}}$ , $$Vol(Conv(A_1)) \leq C_n Vol(A_1)$$ where A ₁ is the set of points of hyperbolic distance to A smaller than 1.     

Best Uniform Rational Approximations of Functions by Orthoprojections

Let C[-1,1] be the Banach space of continuous complex functions $f$ on the interval [-1,1] equipped with the standard maximum norm $\left\| f \right\|$ ; let $\omega \left( \cdot \right) = \omega \left( { \cdot ,f} \right)$ be the modulus of continuity of $f$ ; and let $R_n = R_n \left( f \right)$ be the best uniform approximation of $f$ by rational functions (r.f.) whose degrees do not exceed $n = 1, 2, \ldots $ . The space C[-1,1] is also regarded as a pre-Hilbert space with respect to the inner product given by $\left( {f,g} \right) = \left( {1/\pi } \right)\int_{ - 1}^1 {f\left( x \right)g\left( x \right)} \left( {1 - x^2 } \right)^{ - 1/2} dx$ . Let $z_n = \{ z_1 , z_2 , \ldots z_n \} $ be a set of points located outside the interval [-1,1]. By $F\left( { \cdot ,f,z_n } \right)$ we denote an orthoprojection operator acting from the pre-Hilbert space C[-1,1] onto its ( ${n + 1}$ )-dimensional subspace consisting of rational functions whose poles (with multiplicity taken into account) can only be points of the set $z_n $ . In this paper, we show that if $f$ is not a rational function of degree $ \leqslant n$ , then we can find a set of points $z_n = z_n \left( f \right)$ such that $\left\| {f\left( \cdot \right) - F\left( { \cdot ,f,z_n } \right)} \right\| \leqslant 12R_n ln\frac{3}{{\omega ^{ - 1} \left( {R_n /3} \right)}}.$      

Subexponential loss rates in a GI/GI/1 queue with applications

Consider a single server queue with i.i.d. arrival and service processes, $\{ A,A_n ,n \geqslant 0\} $ and $\{ C,\;C_n ,n\;\; \geqslant \;\;0\} $ , respectively, and a finite buffer B. The queue content process $\{ Q_n^B ,n \geqslant 0\} $ is recursively defined as $Q_{n + 1}^B = \min ((Q_n^B + A_{n + 1} - C_{n + 1} )^ + ,B),\;\;q^ + = \max (0,q)$ . When $\mathbb{E}(A - C) < 0$ , and A has a subexponential distribution, we show that the stationary expected loss rate for this queue $E(Q_n^B + A_{n + 1} - C_{n + 1} - B)^ + $ has the following explicit asymptotic characterization: $${\mathbb{E}}\left( {Q_n^B + A_{n + 1} - C_{n + 1} - B} \right)^ + ~{\mathbb{E}}\left( {A - B} \right)^ + {as} B \to \infty ,$$ independently of the server process C _n . For a fluid queue with capacity c, M/G/∞ arrival process A _t , characterized by intermediately regularly varying on periods σ^on, which arrive with Poisson rate Λ, the average loss rate $\lambda _{{loss}}^B $ satisfies λ _loss ^B ～ Λ E(τ^onη — B)⁺ as B → ∞, where $\eta = r + \rho - c,\;\rho \; = \mathbb{E}A_t < \;\;c;r\;\;(c \leqslant r)$ is the rate at which the fluid is arriving during an on period. Accuracy of the above asymptotic relations is verified with extensive numerical and simulation experiments. These explicit formulas have potential application in designing communication networks that will carry traffic with long-tailed characteristics, e.g., Internet data services.     

Calderón constants of finite-dimensional couples

The Calderón constant æ( $\bar X$ ) is a numerical invariant of finite-dimensional Banach couple $\bar X = (X_0 ,X_1 )$ measuring its interpolation property with respect to linear operators acting in $\bar X$ . In the paper we prove the duality relation æ( $\bar X$ )≈ æ( $\bar X$ ^*)and calculate the asymptotic behavior of æ( $\bar X$ ) as dim $\bar X \to \infty $ for a few “classical” Banach couples.     

On fractional parts of powers of real numbers close to 1

We prove that there exist arbitrarily small positive real numbers ε such that every integral power ${(1 + \varepsilon)^n}$ is at a distance greater than ${2^{-17} \varepsilon |\log \varepsilon |^{-1}}$ to the set of rational integers. This is sharp up to the factor ${2^{-17} |\log\varepsilon |^{-1}}$ . We also establish that the set of real numbers α > 1 such that the sequence of fractional parts ${(\{\alpha^n\})_{n\ge 1}}$ is not dense modulo 1 has full Hausdorff dimension.     

A decomposition of the universal embedding space for the near polygon {{\mathbb H}_n}

Let ${{\mathbb H}_n, n \geq 1}$ , be the near 2n-gon defined on the 1-factors of the complete graph on 2n?+?2 vertices, and let e denote the absolutely universal embedding of ${{\mathbb H}_n}$ into PG(W), where W is a ${\frac{1}{n+2} \left(\begin{array}{c}2n+2 \\ n+1\end{array}\right)}$ -dimensional vector space over the field ${{\mathbb F}_2}$ with two elements. For every point z of ${{\mathbb H}_n}$ and every ${i \in {\mathbb N}}$ , let Δ _i (z) denote the set of points of ${{\mathbb H}_n}$ at distance i from z. We show that for every pair {x, y} of mutually opposite points of ${{\mathbb H}_n, W}$ can be written as a direct sum ${W_0 \oplus W_1 \oplus \cdots \oplus W_n}$ such that the following four properties hold for every ${i \in \{0,\ldots,n \}}$ : (1) ${\langle e(\Delta_i(x) \cap \Delta_{n-i}(y)) \rangle = {\rm PG}(W_i)}$ ; (2) ${\left\langle e \left( \bigcup_{j \leq i} \Delta_j(x) \right) \right\rangle = {\rm PG}(W_0 \oplus W_1 \oplus \cdots \oplus W_i)}$ ; (3) ${\left\langle e \left( \bigcup_{j \leq i} \Delta_j(y) \right) \right\rangle = {\rm PG}(W_{n-i}\oplus W_{n-i+1} \oplus \cdots \oplus W_n)}$ ; (4) ${\dim(W_i) = |\Delta_i(x) \cap \Delta_{n-i}(y)| = \left(\begin{array}{c}n \\ i\end{array}\right)^2 - \left(\begin{array}{c}n \\ i-1\end{array}\right) \cdot \left(\begin{array}{c}n \\ i+1\end{array}\right)}$ .     

On the Distance to the Closest Matrix with Triple Zero Eigenvalue

The 2-norm distance from a matrix A to the set ${\mathcal{M}}$ of n × n matrices with a zero eigenvalue of multiplicity ≥3 is estimated. If $$Q(\gamma _1 ,\gamma _2 ,\gamma _3 ) = \left( {\begin{array}{*{20}c} A &amp; {\gamma _1 I_n } &amp; {\gamma _3 I_n } \\ 0 &amp; A &amp; {\gamma _2 I_n } \\ 0 &amp; 0 &amp; A \\ \end{array} } \right), n \geqslant 3,$$ then $$\rho _2 (A,{\mathcal{M}}) \geqslant {\mathop {max}\limits_{\gamma _1 ,\gamma _2 \geqslant 0,\gamma _3 \in {\mathbb{C}}}} \sigma _{3n - 2} (Q(\gamma _1 ,\gamma _2 ,\gamma _3 )),$$ where σⁱ(·)is the ith singular value of the corresponding matrix in the decreasing order of singular values. Moreover, if the maximum on the right-hand side is attained at the point $\gamma ^ * = (\gamma _1^ * ,\gamma _2^ * ,\gamma _3^ * )$ , where $\gamma _1^ * \gamma _2^ * \ne 0$ , then, in fact, one has the exact equality $$\rho _2 (A,{\mathcal{M}}) = \sigma _{3n - 2} (Q(\gamma _1^ * ,\gamma _2^ * ,\gamma _3^ * )).$$ This result can be regarded as an extension of Malyshev's formula, which gives the 2-norm distance from A to the set of matrices with a multiple zero eigenvalue.     

The Left Hilbert BVP for h-Regular Functions in Clifford Analysis

Consider the real Clifford algebra ${\mathbb{R}_{0,n}}$ generated by e ₁, e ₂, . . . , e _n satisfying ${e_{i}e_{j} + e_{j}e_{i} = -2\delta_{ij} , i, j = 1, 2, . . . , n, e_{0}}$ is the unit element. Let ${\Omega}$ be an open set in ${\mathbb{R}^{n+1}}$ . u(x) is called an h-regular function in ${\Omega}$ if $$D_{x}u(x) + \widehat{u}(x)h = 0, \quad\quad (0.1)$$ where ${D_x = \sum\limits_{i=0}^{n} e_{i}\partial_{xi}}$ is the Dirac operator in ${\mathbb{R}^{n+1}}$ , and ${\widehat{u}(x) = \sum \limits_{A} (-1)^{\#A}u_{A}(x)e_{A}, \#A}$ denotes the cardinality of A and ${h = \sum\limits_{k=0}^{n} h_{k}e_{k}}$ is a constant paravector. In this paper, we mainly consider the Hilbert boundary value problem (BVP) for h-regular functions in ${\mathbb{R}_{+}^{n+1}}$ .     

How large dimension guarantees a given angle?

We study the following two problems: (1) Given $n\ge 2$ and $0\le \alpha \le 180^\circ $ , how large Hausdorff dimension can a compact set $A\subset \mathbb{R }^n$ have if $A$ does not contain three points that form an angle $\alpha $ ? (2) Given $\alpha $ and $\delta $ , how large Hausdorff dimension can a subset $A$ of a Euclidean space have if $A$ does not contain three points that form an angle in the $\delta $ -neighborhood of $\alpha $ ? An interesting phenomenon is that different angles show different behaviour in the above problems. Apart from the clearly special extreme angles $0$ and $180^\circ $ , the angles $60^\circ , 90^\circ $ and $120^\circ $ also play special role in problem (2): the maximal dimension is smaller for these angles than for the other angles. In problem (1) the angle $90^\circ $ seems to behave differently from other angles.