Showing 1–14 of 14 results for author: Cai, A

Abstract Continuity Theorem for the Lyapunov Exponents of linear cocycles

Authors: Ao Cai, Xiaojuan Deng

Abstract: We prove the Hölder continuity of Lyapunov exponents for general linear cocycles when the base measures vary in Wasserstein distance, under the assumption of uniform large deviations type (LDT) estimates. This is a measure version of the abstract continuity theorem (ACT) established by Duarte-Klein [Duarte, P. and Klein, S. (2016). Lyapunov exponents of linear cocycles: Continuity via large deviat… ▽ More We prove the Hölder continuity of Lyapunov exponents for general linear cocycles when the base measures vary in Wasserstein distance, under the assumption of uniform large deviations type (LDT) estimates. This is a measure version of the abstract continuity theorem (ACT) established by Duarte-Klein [Duarte, P. and Klein, S. (2016). Lyapunov exponents of linear cocycles: Continuity via large deviations. Atlantis Studies in Dynamical Systems, 3]. The main obstacle here lies in the fact that the magnitude of the exceptional sets in LDT estimates is constantly changing when the base measures deviate. We overcome this via a combination of a Urysohn-type lemma and properties of Wasserstein distance in every iteration step. Our measure version of ACT, combined with the original work of Duarte-Klein, provides a complete scheme for proving joint Hölder continuity of Lyapunov exponents with respect to both measure and fiber which resolves all parameter dependence. This continuity theorem is general and applicable to a wide range of mathematical models, including product of random matrices and cocycles essentially generated by shifts. In particular, it applies to associated Schrödinger operators which are central objects in the study of mathematical physics. △ Less

Submitted 9 June, 2025; v1 submitted 20 April, 2025; originally announced April 2025.

Comments: 26 pages

Quantitative Reducibility of $C^k$ Quasi-Periodic Cocycles

Authors: Ao Cai, Huihui Lv, Zhiguo Wang

Abstract: This paper establishes an extreme $C^k$ reducibility theorem of quasi-periodic $SL(2, \mathbb{R})$ cocycles in the local perturbative region, revealing both the essence of Eliasson [Commun.Math.Phys.1992] and Hou-You [Invent.Math.2012] in respectively the non-resonant and resonant cases. By paralleling further the reducibility process with the almost reducibility, we are able to acquire the least… ▽ More This paper establishes an extreme $C^k$ reducibility theorem of quasi-periodic $SL(2, \mathbb{R})$ cocycles in the local perturbative region, revealing both the essence of Eliasson [Commun.Math.Phys.1992] and Hou-You [Invent.Math.2012] in respectively the non-resonant and resonant cases. By paralleling further the reducibility process with the almost reducibility, we are able to acquire the least initial regularity as well as the least loss of regularity for the whole KAM iterations. This, in return, makes various spectral applications of quasi-periodic Schrödinger operators wide open. △ Less

Submitted 31 May, 2024; v1 submitted 14 March, 2024; originally announced March 2024.

Randomness versus quasi-periodicity

Authors: Ao Cai

Abstract: This paper serves as an extended road map for our long-term project "Mixed Random-quasiperiodic Cocycles" [arXiv:2201.04745, arXiv:2109.09544, arXiv:2210.16908, 6, 7] with Pedro Duarte and Silvius Klein. Despite exhibiting totally different natures, the random world and the quasi-periodic one may still have potential relations that we are keen to reveal. This was inspired by Jiangong You's intrigu… ▽ More This paper serves as an extended road map for our long-term project "Mixed Random-quasiperiodic Cocycles" [arXiv:2201.04745, arXiv:2109.09544, arXiv:2210.16908, 6, 7] with Pedro Duarte and Silvius Klein. Despite exhibiting totally different natures, the random world and the quasi-periodic one may still have potential relations that we are keen to reveal. This was inspired by Jiangong You's intriguing question on the stability of the Lyapunov exponent of quasi-periodic Schrödinger operators under random noise in 2018. △ Less

Submitted 14 January, 2023; originally announced January 2023.

Comments: 16. arXiv admin note: text overlap with arXiv:2201.04745

Hölder continuity of the Lyapunov exponent for Markov cocycles via Furstenberg's Formula

Authors: Ao Cai, Marcelo Durães, Silvius Klein, Aline Melo

Abstract: This paper is concerned with the study of linear cocycles over uniformly ergodic Markov shifts on a compact space of symbols. We establish the joint Hölder continuity of the maximal Lyapunov exponent as a function of the cocycle and the transition kernel in the vicinity of any irreducible cocycle with simple maximal Lyapunov exponent. Our approach, via Furstenberg's formula, shows the Hölder conti… ▽ More This paper is concerned with the study of linear cocycles over uniformly ergodic Markov shifts on a compact space of symbols. We establish the joint Hölder continuity of the maximal Lyapunov exponent as a function of the cocycle and the transition kernel in the vicinity of any irreducible cocycle with simple maximal Lyapunov exponent. Our approach, via Furstenberg's formula, shows the Hölder continuous dependence on the data of the stationary measure of the projective cocycle and in particular provides a more computable Hölder exponent. △ Less

Submitted 30 November, 2022; originally announced December 2022.

Comments: 32 pages

Statistical properties for mixing Markov chains with applications to dynamical systems

Authors: Ao Cai, Pedro Duarte, Silvius Klein

Abstract: We establish an abstract, effective, exponential large deviations type estimate for Markov systems satisfying a weaker form of mixing. We employ this result to derive such estimates, as well as a central limit theorem, for the skew product encoding a random torus translation, a model we call a mixed random-quasiperiodic dynamical system. This abstract scheme is applicable to many other types of sk… ▽ More We establish an abstract, effective, exponential large deviations type estimate for Markov systems satisfying a weaker form of mixing. We employ this result to derive such estimates, as well as a central limit theorem, for the skew product encoding a random torus translation, a model we call a mixed random-quasiperiodic dynamical system. This abstract scheme is applicable to many other types of skew product dynamics, including systems for which the spectral gap property for the transition or the transfer operator does not hold. △ Less

Submitted 14 May, 2024; v1 submitted 30 October, 2022; originally announced October 2022.

Comments: 42 pages, 1 figure. Compared to the previous version we added several references and rephrased the main result in a more general setting

A dynamical Thouless formula

Authors: Jamerson Bezerra, Ao Cai, Pedro Duarte, Catalina Freijo, Silvius Klein

Abstract: In this paper we establish an abstract, dynamical Thouless-type formula for affine families of $\mathrm{GL} (2,\mathbb{R})$ cocycles. This result extends the classical formula relating, via the Hilbert transform, the maximal Lyapunov exponent and the integrated density of states of a Schrödinger operator. Here, the role of the integrated density of states will be played by a more geometrical quant… ▽ More In this paper we establish an abstract, dynamical Thouless-type formula for affine families of $\mathrm{GL} (2,\mathbb{R})$ cocycles. This result extends the classical formula relating, via the Hilbert transform, the maximal Lyapunov exponent and the integrated density of states of a Schrödinger operator. Here, the role of the integrated density of states will be played by a more geometrical quantity, the fibered rotation number. As an application of this formula we present limitations on the modulus of continuity of random linear cocycles. Moreover, we derive Hölder-type continuity properties of the fibered rotation number for linear cocycles over various base dynamics. △ Less

Submitted 19 September, 2022; v1 submitted 11 August, 2022; originally announced August 2022.

Comments: A couple of references added

Furstenberg Theory of Mixed Random-Quasiperiodic Cocycles

Authors: Ao Cai, Pedro Duarte, Silvius Klein

Abstract: We derive a criterion for the positivity of the maximal Lyapunov exponent of generic mixed random-quasiperiodic linear cocycles, a model introduced in a previous work. This result is applicable to cocycles corresponding to Schrödinger operators with randomly perturbed quasiperiodic potentials. Moreover, we establish an average uniform convergence to the Lyapunov exponent in the Oseledets theorem. We derive a criterion for the positivity of the maximal Lyapunov exponent of generic mixed random-quasiperiodic linear cocycles, a model introduced in a previous work. This result is applicable to cocycles corresponding to Schrödinger operators with randomly perturbed quasiperiodic potentials. Moreover, we establish an average uniform convergence to the Lyapunov exponent in the Oseledets theorem. △ Less

Submitted 22 February, 2022; v1 submitted 12 January, 2022; originally announced January 2022.

Comments: 46 pages

Mixed Random-Quasiperiodic Cocycles

Authors: Ao Cai, Pedro Duarte, Silvius Klein

Abstract: We introduce the concept of mixed random-quasiperiodic linear cocycles. We characterize the ergodicity of the base dynamics and establish a large deviations type estimate for certain types of observables. For the fiber dynamics we prove the uniform upper semicontinuity of the maximal Lyapunov exponent. This paper is meant to introduce a model to be studied in depth in further projects. We introduce the concept of mixed random-quasiperiodic linear cocycles. We characterize the ergodicity of the base dynamics and establish a large deviations type estimate for certain types of observables. For the fiber dynamics we prove the uniform upper semicontinuity of the maximal Lyapunov exponent. This paper is meant to introduce a model to be studied in depth in further projects. △ Less

Submitted 20 September, 2021; originally announced September 2021.

Comments: 29 pages

MSC Class: 7D25; 37A05; 37A60; 37A50; 31A05; 32A10; 81Q10

The absolutely continuous spectrum of finitely differentiable quasi-periodic Schrödinger operators

Authors: Ao Cai

Abstract: We prove that the quasi-periodic Schrödinger operator with a finitely differentiable potential has purely absolutely continuous spectrum for all phases if the frequency is Diophantine and the potential is sufficiently small in the corresponding $C^k$ topology. This is based on a refined quantitative $C^{k,k_0}$ almost reducibility theorem which only requires a quite low initial regularity ``… ▽ More We prove that the quasi-periodic Schrödinger operator with a finitely differentiable potential has purely absolutely continuous spectrum for all phases if the frequency is Diophantine and the potential is sufficiently small in the corresponding $C^k$ topology. This is based on a refined quantitative $C^{k,k_0}$ almost reducibility theorem which only requires a quite low initial regularity ``$k>14τ+2$'' and much of the regularity ``$k_0\leq k-2τ-2$'' is conserved in the end, where $τ$ is the Diophantine constant of the frequency. △ Less

Submitted 29 March, 2021; originally announced March 2021.

Comments: 29 pages

Ratios of Naruse-Newton Coefficients Obtained from Descent Polynomials

Authors: Andrew Cai

Abstract: We study Naruse-Newton coefficients, which are obtained from expanding descent polynomials in a Newton basis introduced by Jiradilok and McConville. These coefficients $C_0, C_1, \ldots$ form an integer sequence associated to each finite set of positive integers. For fixed nonnegative integers $a<b$, we examine the set $R_{a, b}$ of all ratios $\frac{C_a}{C_b}$ over finite sets of positive integer… ▽ More We study Naruse-Newton coefficients, which are obtained from expanding descent polynomials in a Newton basis introduced by Jiradilok and McConville. These coefficients $C_0, C_1, \ldots$ form an integer sequence associated to each finite set of positive integers. For fixed nonnegative integers $a<b$, we examine the set $R_{a, b}$ of all ratios $\frac{C_a}{C_b}$ over finite sets of positive integers. We characterize finite sets for which $\frac{C_a}{C_b}$ is minimized and provide a construction to prove $R_{a, b}$ is unbounded above. We use this construction to obtain results on the closure of $R_{a, b}$. We also examine properties of Naruse-Newton coefficients associated with doubleton sets, such as unimodality and log-concavity. Finally, we find an explicit formula for all ratios $\frac{C_a}{C_b}$ of Naruse-Newton coefficients associated with ribbons of staircase shape. △ Less

Submitted 19 January, 2021; originally announced January 2021.

Comments: 27 pages, 4 figures. Comments are welcome!

MSC Class: 05A05 (Primary) 05A20 (Secondary)

Polynomial decay of the gap length for C^k quasi-periodic Schrodinger operators and spectral application

Authors: Ao Cai, Xueyin Wang

Abstract: For the quasi-periodic Schrödinger operators in the local perturbative regime where the frequency is Diophantine and the potential is $C^k$ sufficiently small depending on the Diophantine constants, we prove that the length of the corresponding spectral gap has a polynomial decay upper bound with respect to its label. This is based on a refined quantitative reducibility theorem for $C^k$ quasi-per… ▽ More For the quasi-periodic Schrödinger operators in the local perturbative regime where the frequency is Diophantine and the potential is $C^k$ sufficiently small depending on the Diophantine constants, we prove that the length of the corresponding spectral gap has a polynomial decay upper bound with respect to its label. This is based on a refined quantitative reducibility theorem for $C^k$ quasi-periodic ${\rm SL}(2,\mathbb{R})$ cocycles, and also based on the Moser-Pöschel argument for the related Schrödinger cocycles. As an application, we are able to show the homogeneity of the spectrum. △ Less

Submitted 27 June, 2020; originally announced June 2020.

Comments: 27 pages

Reducibility of finitely differentiable quasi-periodic cocycles and its spectral applications

Authors: Ao Cai, Lingrui Ge

Abstract: In this paper, we prove the generic version of Cantor spectrum for quasi-periodic Schrödinger operators with finitely smooth and small potentials, and we also show pure point spectrum for a class of multi-frequency $C^k$ long-range operators on $\ell^2(\Z^d)$. These results are based on reducibility properties of finitely differentiable quasi-periodic $SL(2,\R)$ cocycles. More precisely, we prove… ▽ More In this paper, we prove the generic version of Cantor spectrum for quasi-periodic Schrödinger operators with finitely smooth and small potentials, and we also show pure point spectrum for a class of multi-frequency $C^k$ long-range operators on $\ell^2(\Z^d)$. These results are based on reducibility properties of finitely differentiable quasi-periodic $SL(2,\R)$ cocycles. More precisely, we prove that if the base frequency is Diophantine, then a $C^k$ $SL(2,\R)$-valued cocycle is reducible if it is close to a constant cocycle, sufficiently smooth and the rotation number of it is Diophantine or rational with respect to the frequency. △ Less

Submitted 22 July, 2020; v1 submitted 25 December, 2017; originally announced December 2017.

Comments: 29 pages,second version

Sharp Holder continuity of the Lyapunov exponent of finitely differentiable quasi-periodic cocycles

Authors: Ao Cai, Claire Chavaudret, Jiangong You, Qi Zhou

Abstract: We show that if the base frequency is Diophantine, then the Lyapunov exponent of a $C^{k}$ quasi-periodic $SL(2,\mathbb{R})$ cocycle is $1/2$-Hölder continuous in the almost reducible regime, if $k$ is large enough. As a consequence, we show that if the frequency is Diophantine, $k$ is large enough, and the potential is $C^k$ small, then the integrated density of states of the corresponding quasi-… ▽ More We show that if the base frequency is Diophantine, then the Lyapunov exponent of a $C^{k}$ quasi-periodic $SL(2,\mathbb{R})$ cocycle is $1/2$-Hölder continuous in the almost reducible regime, if $k$ is large enough. As a consequence, we show that if the frequency is Diophantine, $k$ is large enough, and the potential is $C^k$ small, then the integrated density of states of the corresponding quasi-periodic Schrödinger operator is $1/2$-Hölder continuous. △ Less

Submitted 26 June, 2017; originally announced June 2017.

Equivalence of L0 and L1 Minimizations in Sudoku Problem

Authors: Linyuan Wang, Wenkun Zhang, Bin Yan, Ailong Cai

Abstract: Sudoku puzzles can be formulated and solved as a sparse linear system of equations. This problem is a very useful example for the Compressive Sensing (CS) theoretical study. In this study, the equivalence of Sudoku puzzles L0 and L1 minimizations is analyzed. In particular, 17-clue (smallest number of clues) uniquely completable puzzles with sparse optimization algorithms are studied and divided i… ▽ More Sudoku puzzles can be formulated and solved as a sparse linear system of equations. This problem is a very useful example for the Compressive Sensing (CS) theoretical study. In this study, the equivalence of Sudoku puzzles L0 and L1 minimizations is analyzed. In particular, 17-clue (smallest number of clues) uniquely completable puzzles with sparse optimization algorithms are studied and divided into two types, namely, type-I and -II puzzles. The solution of L1 minimization for the type-I puzzles is unique, and the sparse optimization algorithms can solve all of them exactly. By contrast, the solution of L1 minimization is not unique for the type-II puzzles, and the results of algorithms are incorrect for all these puzzles. Each empty cell for all type-II puzzles is examined. Results show that some cells can change the equivalence of L0 and L1 minimizations. These results may be helpful for the study of equivalence of L0 and L1 norm minimization in CS. △ Less

Submitted 6 July, 2017; v1 submitted 2 May, 2016; originally announced May 2016.