More Like this

1. A proof of the conjectured run time of the Hafner-McCurley class group algorithm

   https://doi.org/10.3934/amc.2021055  

   Biasse, Jean-François; Erukulangara, Muhammed Rashad (January 2021, Advances in Mathematics of Communications)

   We present a proof under a generalization of the Riemann Hypothesis that the class group algorithm of Hafner and McCurley runs in expected time \begin{document}$$ e^{\left(3/\sqrt{8}+o(1)\right)\sqrt{\log d\log\log d}} $$\end{document} where \begin{document}$ -d $$\end{document} is the discriminant of the input imaginary quadratic order. In the original paper, an expected run time of \begin{document}$$ e^{\left(\sqrt{2}+o(1)\right)\sqrt{\log d\log\log d}} $$\end{document}$ was proven, and better bounds were conjectured. To achieve a proven result, we rely on a mild modification of the original algorithm, and on recent results on the properties of the Cayley graph of the ideal class group. 

   more » « less
2. On the well-posedness of the anisotropically-reduced two-dimensional Kuramoto-Sivashinsky Equation

   https://doi.org/10.3934/dcdsb.2021305  

   Massatt, David (January 2022, Discrete and Continuous Dynamical Systems - B)

   We address the global existence and uniqueness of solutions for the anisotropically reduced 2D Kuramoto-Sivashinsky equations in a periodic domain with initial data \begin{document}$$ u_{01} \in L^2 $$\end{document} and \begin{document}$$ u_{02} \in H^{-1 + \eta} $$\end{document} for \begin{document}$$ \eta > 0 $$\end{document}. 

   more » « less
3. Realizing arbitrary $$d$$-dimensional dynamics by renormalization of $C^d$-perturbations of identity

   https://doi.org/10.3934/dcds.2021129  

   Fayad, Bassam; Saprykina, Maria (January 2022, Discrete & Continuous Dynamical Systems)

   Any \begin{document}$ C^d $$\end{document} conservative map \begin{document}$$ f $$\end{document} of the \begin{document}$$ d $$\end{document}-dimensional unit ball \begin{document}$$ {\mathbb B}^d $$\end{document}, \begin{document}$$ d\geq 2 $$\end{document}, can be realized by renormalized iteration of a \begin{document}$$ C^d $$\end{document} perturbation of identity: there exists a conservative diffeomorphism of \begin{document}$$ {\mathbb B}^d $$\end{document}, arbitrarily close to identity in the \begin{document}$$ C^d $$\end{document} topology, that has a periodic disc on which the return dynamics after a \begin{document}$$ C^d $$\end{document} change of coordinates is exactly \begin{document}$$ f $$\end{document}$. 

   more » « less
4. Phase mixing for solutions to 1D transport equation in a confining potential

   https://doi.org/10.3934/krm.2022002  

   Chaturvedi, Sanchit; Luk, Jonathan (January 2022, Kinetic and Related Models)

   Consider the linear transport equation in 1D under an external confining potential \begin{document}$$ \Phi $$\end{document}: \begin{document}$$ \begin{equation*} {\partial}_t f + v {\partial}_x f - {\partial}_x \Phi {\partial}_v f = 0. \end{equation*} $$\end{document} For \begin{document}$$ \Phi = \frac {x^2}2 + \frac { \varepsilon x^4}2 $$\end{document} (with \begin{document}$$ \varepsilon >0 $$\end{document} small), we prove phase mixing and quantitative decay estimates for \begin{document}$$ {\partial}_t \varphi : = - \Delta^{-1} \int_{ \mathbb{R}} {\partial}_t f \, \mathrm{d} v $$\end{document}, with an inverse polynomial decay rate \begin{document}$$ O({\langle} t{\rangle}^{-2}) $$\end{document}. In the proof, we develop a commuting vector field approach, suitably adapted to this setting. We will explain why we hope this is relevant for the nonlinear stability of the zero solution for the Vlasov–Poisson system in \begin{document}$ 1 $$\end{document}D under the external potential \begin{document}$$ \Phi $$\end{document}$. 

   more » « less
5. Highly accurate operator factorization methods for the integral fractional Laplacian and its generalization

   https://doi.org/10.3934/dcdss.2022016  

   Wu, Yixuan; Zhang, Yanzhi (January 2022, Discrete & Continuous Dynamical Systems - S)

   In this paper, we propose a new class of operator factorization methods to discretize the integral fractional Laplacian \begin{document}$$ (- \Delta)^\frac{{ \alpha}}{{2}} $$\end{document} for \begin{document}$$ \alpha \in (0, 2) $$\end{document}. One main advantage is that our method can easily increase numerical accuracy by using high-degree Lagrange basis functions, but remain its scheme structure and computer implementation unchanged. Moreover, it results in a symmetric (multilevel) Toeplitz differentiation matrix, enabling efficient computation via the fast Fourier transforms. If constant or linear basis functions are used, our method has an accuracy of \begin{document}$$ {\mathcal O}(h^2) $$\end{document}, while \begin{document}$$ {\mathcal O}(h^4) $$\end{document} for quadratic basis functions with \begin{document}$ h $$\end{document} a small mesh size. This accuracy can be achieved for any \begin{document}$$ \alpha \in (0, 2) $$\end{document} and can be further increased if higher-degree basis functions are chosen. Numerical experiments are provided to approximate the fractional Laplacian and solve the fractional Poisson problems. It shows that if the solution of fractional Poisson problem satisfies \begin{document}$$ u \in C^{m, l}(\bar{ \Omega}) $$\end{document} for \begin{document}$$ m \in {\mathbb N} $$\end{document} and \begin{document}$$ 0 < l < 1 $$\end{document}, our method has an accuracy of \begin{document}$$ {\mathcal O}(h^{\min\{m+l, \, 2\}}) $$\end{document} for constant and linear basis functions, while \begin{document}$$ {\mathcal O}(h^{\min\{m+l, \, 4\}}) $$\end{document}$ for quadratic basis functions. Additionally, our method can be readily applied to approximate the generalized fractional Laplacians with symmetric kernel function, and numerical study on the tempered fractional Poisson problem demonstrates its efficiency. 

   more » « less