Upper and lower fast Khintchine spectra in continued fractions

For an irrational number \(x\in [0,1)\), let \(x=[a_1(x), a_2(x),\ldots ]\) be its continued fraction expansion. Let \(\psi : \mathbb {N} \rightarrow \mathbb {N}\) be a function with \(\psi (n)/n\rightarrow \infty \) as \(n\rightarrow \infty \). The (upper, lower) fast Khintchine spectrum for \(\psi \) is defined as the Hausdorff dimension of the set of numbers \(x\in (0,1)\) for which the (upper, lower) limit of \(\frac{1}{\psi (n)}\sum _{j=1}^n\log a_j(x)\) is equal to 1. The fast Khintchine spectrum was determined by Fan, Liao, Wang, and Wu. We calculate the upper and lower fast Khintchine spectra. These three spectra can be different.     

On generalized Ramanujan primes

Let \(\Delta = \sum _{m=0}^\infty q^{(2m+1)^2} \in \mathbf {F}_2[[q]]\) be the reduction mod 2 of the \(\Delta \) series. A modular form of level 1, \(f=\sum _{n\geqslant 0} c(n) \,q^n\), with integer coefficients, is congruent modulo \(2\) to a polynomial in \(\Delta \). Let us set \(W_f(x)=\sum _{n\leqslant x,\ c(n)\text { odd }} 1\), the number of odd Fourier coefficients of \(f\) of index \(\leqslant x\). The order of magnitude of \(W_f(x)\) (for \(x\rightarrow \infty \)) has been determined by Serre in the seventies. Here, we give an asymptotic equivalent for \(W_f(x)\). Let \(p(n)\) be the partition function and \(A_0(x)\) (resp. \(A_1(x)\)) be the number of \(n\leqslant x\) such that \(p(n)\) is even (resp. odd). In the preceding papers, the second-named author has shown that \(A_0(x)\geqslant 0.28 \sqrt{x\;\log \log x}\) for \(x\geqslant 3\) and \(A_1(x)>\frac{4.57 \sqrt{x}}{\log x}\) for \(x\geqslant 7\). Here, it is proved that \(A_0(x)\geqslant 0.069 \sqrt{x}\;\log \log x\) holds for \(x>1\) and that \(A_1(x) \geqslant \frac{0.037 \sqrt{x}}{(\log x)^{7/8}}\) holds for \(x\geqslant 2\). The main tools used to prove these results are the determination of the order of nilpotence of a modular form of level-\(1\) modulo \(2\), and of the structure of the space of those modular forms as a module over the Hecke algebra, which have been given in a recent work of Serre and the second-named author.     

Monochromatic Solutions for Multi-Term Unknowns

Given integers \(k\ge 2\), \(n \ge 2\), \(m \ge 2\) and \( a_1,a_2,\ldots ,a_m \in {\mathbb {Z}}{\backslash }{\{0\}}\), and let \(f(z)= \sum _{j=0}^{n}c_jz^j\) be a polynomial of integer coefficients with \(c_n>0\) and \((\sum _{i=1}^ma_i)|f(z)\) for some integer z. For a k-coloring of \([N]=\{1,2,\ldots ,N\}\), we say that there is a monochromatic solution of the equation \(a_1x_1+a_2x_2+\cdots +a_mx_m=f(z)\) if there exist pairwise distinct \(x_1,x_2,\ldots ,x_m\in [N]\) all of the same color such that the equation holds for some \(z\in \mathbb {Z}\). Problems of this type are often referred to as Ramsey-type problems. In this paper, it is shown that if \(a_i>0\) for \(1\le i\le m\), then there exists an integer \(N_0=N(k,m,n)\) such that for \(N\ge N_0\), each k-coloring of [N] contains a monochromatic solution \(x_1,x_2,\ldots ,x_m\) of the equation \(a_1x_1+a_2x_2+ \cdots +a_mx_m= f(z)\). Moreover, if n is odd and there are \(a_i\) and \(a_j\) such that \(a_ia_j<0\) for some \(1 \le i\ne j\le m\), then the assertion holds similarly.     

Diagonalization of the Finite Hilbert Transform on Two Adjacent Intervals

We continue the study of stability of solving the interior problem of tomography. The starting point is the Gelfand–Graev formula, which converts the tomographic data into the finite Hilbert transform (FHT) of an unknown function f along a collection of lines. Pick one such line, call it the x-axis, and assume that the function to be reconstructed depends on a one-dimensional argument by restricting f to the x-axis. Let \(I_1\) be the interval where f is supported, and \(I_2\) be the interval where the Hilbert transform of f can be computed using the Gelfand–Graev formula. The equation to be solved is \(\left. {\mathcal {H}}_1 f=g\right| _{I_2}\), where \({\mathcal {H}}_1\) is the FHT that integrates over \(I_1\) and gives the result on \(I_2\), i.e. \({\mathcal {H}}_1: L^2(I_1)\rightarrow L^2(I_2)\). In the case of complete data, \(I_1\subset I_2\), and the classical FHT inversion formula reconstructs f in a stable fashion. In the case of interior problem (i.e., when the tomographic data are truncated), \(I_1\) is no longer a subset of \(I_2\), and the inversion problems becomes severely unstable. By using a differential operator L that commutes with \({\mathcal {H}}_1\), one can obtain the singular value decomposition of \({\mathcal {H}}_1\). Then the rate of decay of singular values of \({\mathcal {H}}_1\) is the measure of instability of finding f. Depending on the available tomographic data, different relative positions of the intervals \(I_{1,2}\) are possible. The cases when \(I_1\) and \(I_2\) are at a positive distance from each other or when they overlap have been investigated already. It was shown that in both cases the spectrum of the operator \({\mathcal {H}}_1^*{\mathcal {H}}_1\) is discrete, and the asymptotics of its eigenvalues \(\sigma _n\) as \(n\rightarrow \infty \) has been obtained. In this paper we consider the case when the intervals \(I_1=(a_1,0)\) and \(I_2=(0,a_2)\) are adjacent. Here \(a_1 < 0 < a_2\). Using recent developments in the Titchmarsh–Weyl theory, we show that the operator L corresponding to two touching intervals has only continuous spectrum and obtain two isometric transformations \(U_1\), \(U_2\), such that \(U_2{\mathcal {H}}_1 U_1^*\) is the multiplication operator with the function \(\sigma (\lambda )\), \(\lambda \ge (a_1^2+a_2^2)/8\). Here \(\lambda \) is the spectral parameter. Then we show that \(\sigma (\lambda )\rightarrow 0\) as \(\lambda \rightarrow \infty \) exponentially fast. This implies that the problem of finding f is severely ill-posed. We also obtain the leading asymptotic behavior of the kernels involved in the integral operators \(U_1\), \(U_2\) as \(\lambda \rightarrow \infty \). When the intervals are symmetric, i.e. \(-a_1=a_2\), the operators \(U_1\), \(U_2\) are obtained explicitly in terms of hypergeometric functions.     

Polynomially linked additive functions—II

We continue the study of additive functions \(f_k:R\rightarrow F \;(1\le k\le n)\) linked by an equation of the form \(\sum _{k=1}^n p_k(x)f_k(q_k(x))=0\), where the \(p_k\) and \(q_k\) are polynomials, R is an integral domain of characteristic 0, and F is the fraction field of R. A method is presented for solving all such equations. We also consider the special case \(\sum _{k=1}^n x^{m_k}f_k(x^{j_k})=0\) in which the \(p_k\) and \(q_k\) are monomials. In this case we show that if there is no duplication, i.e. if \((m_k,j_k)\ne (m_p,j_p)\) for \(k\ne p\), then each \(f_k\) is the sum of a linear function and a derivation of order at most \(n-1\). Furthermore, if this functional equation is not homogeneous then the maximal orders of the derivations are reduced in a specified way.     

The random <Emphasis Type="Italic">k</Emphasis> cycle walk on the symmetric group

We study the random walk on the symmetric group \(S_n\) generated by the conjugacy class of cycles of length k. We show that the convergence to uniform measure of this walk has a cut-off in total variation distance after \(\frac{n}{k}\log n\) steps, uniformly in \(k = o(n)\) as \(n \rightarrow \infty \). The analysis follows from a new asymptotic estimation of the characters of the symmetric group evaluated at cycles.     

Multilicity results for some nonlinear ellitic roblems with asymtotically $${{\varvec{}}}$$-linear terms

Taking any \(p > 1\), we consider the asymptotically p-linear problem

$$\begin{aligned} \left\{ \begin{array}{ll} - {{\mathrm{div}}}(a(x,u,\nabla u)) + A_t(x,u,\nabla u)\ = \ \lambda ^\infty |u|^{p-2}u + g^\infty (x,u) &{}\quad \hbox {in}\;\Omega ,\\ u\ = \ 0 &{}\quad \hbox {on}\;\partial \Omega , \end{array} \right. \end{aligned}$$

where \(\Omega \) is a bounded domain in \(\mathbb R^N\), \(N\ge 2\), \(A(x,t,\xi )\) is a real function on \(\Omega \times \mathbb R\times \mathbb R^N\) which grows with power p with respect to \(\xi \) and has partial derivatives \(A_t(x,t,\xi ) = \frac{\partial A}{\partial t}(x,t,\xi )\), \(a(x,t,\xi ) = \nabla _\xi A(x,t,\xi )\). If \(A(x,t,\xi ) \rightarrow A^\infty (x,t)\) and \(\frac{g^\infty (x,t)}{|t|^{p-1}} \rightarrow 0\) as \(|t| \rightarrow +\infty \), suitable assumptions, variational methods and either the cohomological index theory or its related pseudo-index one, allow us to prove the existence of multiple nontrivial bounded solutions in the non-resonant case, i.e. if \(\lambda ^\infty \) is not an eigenvalue of the operator associated to \(\nabla _\xi A^\infty (x,\xi )\). In particular, while in [14] the model problem \(A(x,t,\xi ) = \mathcal{A}(x,t) |\xi |^p\) with \(p > N\) is studied, here our goal is twofold: extending such results not only to a more general family of functions \(A(x,t,\xi )\), but also to the more difficult case \(1 < p \le N\).

     

Large Deviations for Sums of Random Vectors Attracted to Operator Semi-Stable Laws

Let \(\{X_i, i\ge 1\}\) be i.i.d. \(\mathbb {R}^d\)-valued random vectors attracted to operator semi-stable laws and write \(S_n=\sum _{i=1}^{n}X_i\). This paper investigates precise large deviations for both the partial sums \(S_n\) and the random sums \(S_{N(t)}\), where N(t) is a counting process independent of the sequence \(\{X_i, i\ge 1\}\). In particular, we show for all unit vectors \(\theta \) the asymptotics

$$\begin{aligned} {\mathbb P}(|\langle S_n,\theta \rangle |>x)\sim n{\mathbb P}(|\langle X,\theta \rangle |>x) \end{aligned}$$

which holds uniformly for x-region \([\gamma _n, \infty )\), where \(\langle \cdot , \cdot \rangle \) is the standard inner product on \(\mathbb {R}^d\) and \(\{\gamma _n\}\) is some monotone sequence of positive numbers. As applications, the precise large deviations for random sums of real-valued random variables with regularly varying tails and \(\mathbb {R}^d\)-valued random vectors with weakly negatively associated occurrences are proposed. The obtained results improve some related classical ones.

     

Directed graphs of inner translations of semigroups

A mapping \(\alpha :S\rightarrow S\) is called a Cayley function if there exist an associative operation \(\mu :S\times S\rightarrow S\) and an element \(a\in S\) such that \(\alpha (x)=\mu (a,x)\) for every \(x\in S\). The aim of the paper is to give a characterization of Cayley functions in terms of their directed graphs. This characterization is used to determine which elements of the centralizer of a permutation on a finite set are Cayley functions. The paper ends with a number of problems.     

Continued fractions and irrational rotations

Let \(\alpha \in (0, 1)\) be an irrational number with continued fraction expansion \(\alpha =[0; a_1, a_2, \ldots ]\) and let \(p_n/q_n= [0; a_1, \ldots , a_n]\) be the nth convergent to \(\alpha \). We prove a formula for \(p_nq_k-q_np_k\) \((k<n)\) in terms of a Fibonacci type sequence \(Q_n\) defined in terms of the \(a_n\) and use it to provide an exact formula for \(\{n\alpha \}\) for all n.     

The nonlocal Liouville-type equation in $$\mathbb {}$$ and conformal immersions of the disk with boundary singularities

In this paper we perform a blow-up and quantization analysis of the fractional Liouville equation in dimension 1. More precisely, given a sequence \(u_k :\mathbb {R}\rightarrow \mathbb {R}\) of solutions to

$$\begin{aligned} (-\Delta )^\frac{1}{2} u_k =K_ke^{u_k}\quad \text {in} \quad \mathbb {R}, \end{aligned}$$

(1)

with \(K_k\) bounded in \(L^\infty \) and \(e^{u_k}\) bounded in \(L^1\) uniformly with respect to k, we show that up to extracting a subsequence \(u_k\) can blow-up at (at most) finitely many points \(B=\{a_1,\ldots , a_N\}\) and that either (i) \(u_k\rightarrow u_\infty \) in \(W^{1,p}_{{{\mathrm{loc}}}}(\mathbb {R}{\setminus } B)\) and \(K_ke^{u_k} {\mathop {\rightharpoonup }\limits ^{*}}K_\infty e^{u_\infty }+ \sum _{j=1}^N \pi \delta _{a_j}\), or (ii) \(u_k\rightarrow -\infty \) uniformly locally in \(\mathbb {R}{\setminus } B\) and \(K_k e^{u_k} {\mathop {\rightharpoonup }\limits ^{*}}\sum _{j=1}^N \alpha _j \delta _{a_j}\) with \(\alpha _j\ge \pi \) for every j. This result, resting on the geometric interpretation and analysis of (1) provided in a recent collaboration of the authors with T. Rivière and on a classical work of Blank about immersions of the disk into the plane, is a fractional counterpart of the celebrated works of Brézis–Merle and Li–Shafrir on the 2-dimensional Liouville equation, but providing sharp quantization estimates (\(\alpha _j=\pi \) and \(\alpha _j\ge \pi \)) which are not known in dimension 2 under the weak assumption that \((K_k)\) be bounded in \(L^\infty \) and is allowed to change sign.

     

On the restricted partition function

For a vector \(\mathbf a = (a_1,\ldots ,a_r)\) of positive integers, we prove formulas for the restricted partition function \(p_{\mathbf a}(n): = \) the number of integer solutions \((x_1,\dots ,x_r)\) to \(\sum _{j=1}^r a_jx_j=n\) with \(x_1\ge 0, \ldots , x_r\ge 0\) and its polynomial part.     

Regularity for Inhomogeneous Dirichlet Problems of Some Schrödinger Equations on Domains

Let \(n\ge 3, \Omega \) be a bounded, simply connected and semiconvex domain in \({\mathbb {R}}^n\) and \(L_{\Omega }:=-\Delta +V\) a Schrödinger operator on \(L^2 (\Omega )\) with the Dirichlet boundary condition, where \(\Delta \) denotes the Laplace operator and the potential \(0\le V\) belongs to the reverse Hölder class \(RH_{q_0}({\mathbb {R}}^n)\) for some \(q_0\in (\max \{n/2,2\},\infty ]\). Assume that the growth function \(\varphi :\,{\mathbb {R}}^n\times [0,\infty ) \rightarrow [0,\infty )\) satisfies that \(\varphi (x,\cdot )\) is an Orlicz function and \(\varphi (\cdot ,t)\in {\mathbb {A}}_{\infty }({\mathbb {R}}^n)\) (the class of uniformly Muckenhoupt weights). Let \(H_{\varphi ,\,L_{{\mathbb {R}}^n},\,r}(\Omega )\) be the Musielak–Orlicz–Hardy space whose elements are restrictions of elements of the Musielak–Orlicz–Hardy space, associated with \(L_{{\mathbb {R}}^n}:=-\Delta +V\) on \({\mathbb {R}}^n\), to \(\Omega \). In this article, the authors show that the operators \(VL^{-1}_\Omega \) and \(\nabla ^2L^{-1}_\Omega \) are bounded from \(L^1(\Omega )\) to weak-\(L^1(\Omega )\), from \(L^p(\Omega )\) to itself, with \(p\in (1,2]\), and also from \(H_{\varphi ,\,L_{{\mathbb {R}}^n},\,r}(\Omega )\) to the Musielak–Orlicz space \(L^\varphi (\Omega )\) or to \(H_{\varphi ,\,L_{{\mathbb {R}}^n},\,r}(\Omega )\) itself. As applications, the boundedness of \(\nabla ^2{\mathbb {G}}_D\) on \(L^p(\Omega )\), with \(p\in (1,2]\), and from \(H_{\varphi ,\,L_{{\mathbb {R}}^n},\,r}(\Omega )\) to \(L^\varphi (\Omega )\) or to \(H_{\varphi ,\,L_{{\mathbb {R}}^n},\,r}(\Omega )\) itself is obtained, where \({\mathbb {G}}_D\) denotes the Dirichlet Green operator associated with \(L_\Omega \). All these results are new even for the Hardy space \(H^1_{L_{{\mathbb {R}}^n},\,r}(\Omega )\), which is just \(H_{\varphi ,\,L_{{\mathbb {R}}^n},\,r}(\Omega )\) with \(\varphi (x,t):=t\) for all \(x\in {\mathbb {R}}^n\) and \(t\in [0,\infty )\).     

Constructive Approximation in de Branges–Rovnyak Spaces

In most classical holomorphic function spaces on the unit disk in which the polynomials are dense, a function f can be approximated in norm by its dilates \(f_r(z):=f(rz)~(r<1)\). We show that this is not the case for the de Branges–Rovnyak spaces \(\mathcal{H}(b)\). More precisely, we exhibit a space \(\mathcal{H}(b)\) in which the polynomials are dense and a function \(f\in \mathcal{H}(b)\) such that \(\lim _{r\rightarrow 1^-}\Vert f_r\Vert _{\mathcal{H}(b)}=\infty \). On the positive side, we prove the following approximation theorem for Toeplitz operators on general de Branges–Rovnyak spaces \(\mathcal{H}(b)\). If \((h_n)\) is a sequence in \(H^\infty \) such that \(\Vert h_n\Vert _{H^\infty }\le 1\) and \(h_n(0)\rightarrow 1\), then \(\Vert T_{\overline{h}_n}f-f\Vert _{\mathcal{H}(b)}\rightarrow 0\) for all \(f\in \mathcal{H}(b)\). Using this result, we give the first constructive proof that, if b is a nonextreme point of the unit ball of \(H^\infty \), then the polynomials are dense in \(\mathcal{H}(b)\).     

Map determined by rank-$$\varvec{}$$ matrice for relatively mall $$\varvec{}$$

Let n and s be integers such that \(1\le s<\frac{n}{2}\), and let \(M_n(\mathbb {K})\) be the ring of all \(n\times n\) matrices over a field \(\mathbb {K}\). Denote by \([\frac{n}{s}]\) the least integer m with \(m\ge \frac{n}{s}\). In this short note, it is proved that if \(g:M_n(\mathbb {K})\rightarrow M_n(\mathbb {K})\) is a map such that \(g\left( \sum _{i=1}^{[\frac{n}{s}]}A_i\right) =\sum _{i=1}^{[\frac{n}{s}]}g(A_i)\) holds for any \([\frac{n}{s}]\) rank-s matrices \(A_1,\ldots ,A_{[\frac{n}{s}]}\in M_n(\mathbb {K})\), then \(g(x)=f(x)+g(0)\), \(x\in M_n(\mathbb {K})\), for some additive map \(f:M_n(\mathbb {K})\rightarrow M_n(\mathbb {K})\). Particularly, g is additive if \(char\mathbb {K}\not \mid \left( [\frac{n}{s}]-1\right) \).     

Convergence of the solutions of the discounted equation: the discrete case

We derive a discrete version of the results of Davini et al. (Convergence of the solutions of the discounted Hamilton–Jacobi equation. Invent Math, 2016). If M is a compact metric space, \(c : M\times M \rightarrow \mathbb {R}\) a continuous cost function and \(\lambda \in (0,1)\), the unique solution to the discrete \(\lambda \)-discounted equation is the only function \(u_\lambda : M\rightarrow \mathbb {R}\) such that

$$\begin{aligned} \forall x\in M, \quad u_\lambda (x) = \min _{y\in M} \lambda u_\lambda (y) + c(y,x). \end{aligned}$$

We prove that there exists a unique constant \(\alpha \in \mathbb {R}\) such that the family of \(u_\lambda +\alpha /(1-\lambda )\) is bounded as \(\lambda \rightarrow 1\) and that for this \(\alpha \), the family uniformly converges to a function \(u_0 : M\rightarrow \mathbb {R}\) which then verifies

$$\begin{aligned} \forall x\in X, \quad u_0(x) = \min _{y\in X}u_0(y) + c(y,x)+\alpha . \end{aligned}$$

The proofs make use of Discrete Weak KAM theory. We also characterize \(u_0\) in terms of Peierls barrier and projected Mather measures.

     

Families of conditionally approximately convex functions

Let \((G,+)\) be an Abelian topological group, which is also a \(T_{0}\)-space and a Baire space simultaneously, D be an open connected subset of G and \(\alpha : D-D \rightarrow {\mathbb R}\) be a function continuous at zero and such that \(\alpha (0)=0\). We show that if \((f_n)\) is a sequence of continuous functions \(f_n : D \rightarrow {\mathbb R}\) such that \(f_n(z) \le \frac{1}{2} f_n(x)+\frac{1}{2}f(y)+\alpha (x-y)\) for \(n\in {\mathbb N}\) and \(x,y,z\in D\) such that \(2z=x+y\) and if \((f_n)\) is pointwise convergent [bounded] then it is convergent uniformly on compact subsets of D [in the case when G is additionally a separable space, it contains a subsequence which is convergent on compact subsets of D].     

Appell polynomial sequences with respect to some differential operators

We present a study of a specific kind of lowering operator, herein called \(\Lambda \), which is defined as a finite sum of lowering operators and might be presented by various configurations. We characterize the polynomial sequences fulfilling an Appell relation with respect to \(\Lambda \), and considering a concrete cubic decomposition of a simple Appell sequence, we prove that the polynomial component sequences are \(\Lambda \)-Appell, with \(\Lambda \) defined as previously, although by a three term sum. Ultimately, we prove the non-existence of orthogonal polynomial sequences which are also \(\Lambda \)-Appell, when \(\Lambda \) is the lowering operator \(\Lambda =a_{0}D+a_{1}DxD+a_{2}\left( Dx\right) ^2D\), where \(a_{0}\), \(a_{1}\) and \(a_{2}\) are constants and \(a_{2} \ne 0\). The case where \(a_{2}=0\) and \(a_{1} \ne 0\) is also naturally recaptured.     

Convergence of empirical spectral distributions of large dimensional quaternion sample covariance matrices

In this paper, we establish the limit of empirical spectral distributions of quaternion sample covariance matrices. Motivated by Bai and Silverstein (Spectral analysis of large dimensional random matrices, Springer, New York, 2010) and Mar?enko and Pastur (Matematicheskii Sb, 114:507–536, 1967), we can extend the results of the real or complex sample covariance matrix to the quaternion case. Suppose \(\mathbf X_n = ({x_{jk}^{(n)}})_{p\times n}\) is a quaternion random matrix. For each \(n\), the entries \(\{x_{ij}^{(n)}\}\) are independent random quaternion variables with a common mean \(\mu \) and variance \(\sigma ^2>0\). It is shown that the empirical spectral distribution of the quaternion sample covariance matrix \(\mathbf S_n=n^{-1}\mathbf X_n\mathbf X_n^*\) converges to the Mar?enko–Pastur law as \(p\rightarrow \infty \), \(n\rightarrow \infty \) and \(p/n\rightarrow y\in (0,+\infty )\).     

Representation of real Riesz maps on a strong <Emphasis Type="Italic">f</Emphasis>-ring by prime elements of a frame

In classical topology, it is proved that for a topological space X, every bounded Riesz map \(\varphi :C (X) \rightarrow {\mathbb {R}}\) is of the from \({\hat{x}}\) for a point \(x\in X\). In this paper, our main purpose is to prove a version of this result by lattice-valued maps. A ring representation of the from \(A\rightarrow {\mathbb {R}}\) is constructed. This representation is denoted by \(\widetilde{p_c}\) that is an onto f-ring homomorphism for every \(p\in \Sigma L\), where its index c, denotes a cozero lattice-valued map. Also, it is shown that for every Riesz map \(\phi :A\rightarrow {\mathbb {R}} \) and \(c\in F(A, L)\) with specific properties, there exists \(p\in \Sigma L\) such that \(\phi =\phi (1)\widetilde{p_c}\).