-
Hölder continuity of the integrated density of states for Liouville frequencies
Authors:
Rui Han,
Wilhelm Schlag
Abstract:
We prove Hölder continuity of the Lyapunov exponent $L(ω,E)$ and the integrated density of states at energies that satisfy $L(ω,E)>4κ(ω,E)\cdot β(ω)\geq 0$ for general analytic potentials, with $κ(ω,E)$ being Avila's acceleration.
We prove Hölder continuity of the Lyapunov exponent $L(ω,E)$ and the integrated density of states at energies that satisfy $L(ω,E)>4κ(ω,E)\cdot β(ω)\geq 0$ for general analytic potentials, with $κ(ω,E)$ being Avila's acceleration.
△ Less
Submitted 28 August, 2024;
originally announced August 2024.
-
Max-sliced Wasserstein concentration and uniform ratio bounds of empirical measures on RKHS
Authors:
Ruiyu Han,
Cynthia Rush,
Johannes Wiesel
Abstract:
Optimal transport and the Wasserstein distance $\mathcal{W}_p$ have recently seen a number of applications in the fields of statistics, machine learning, data science, and the physical sciences. These applications are however severely restricted by the curse of dimensionality, meaning that the number of data points needed to estimate these problems accurately increases exponentially in the dimensi…
▽ More
Optimal transport and the Wasserstein distance $\mathcal{W}_p$ have recently seen a number of applications in the fields of statistics, machine learning, data science, and the physical sciences. These applications are however severely restricted by the curse of dimensionality, meaning that the number of data points needed to estimate these problems accurately increases exponentially in the dimension. To alleviate this problem, a number of variants of $\mathcal{W}_p$ have been introduced. We focus here on one of these variants, namely the max-sliced Wasserstein metric $\overline{\mathcal{W}}_p$. This metric reduces the high-dimensional minimization problem given by $\mathcal{W}_p$ to a maximum of one-dimensional measurements in an effort to overcome the curse of dimensionality. In this note we derive concentration results and upper bounds on the expectation of $\overline{\mathcal{W}}_p$ between the true and empirical measure on unbounded reproducing kernel Hilbert spaces. We show that, under quite generic assumptions, probability measures concentrate uniformly fast in one-dimensional subspaces, at (nearly) parametric rates. Our results rely on an improvement of currently known bounds for $\overline{\mathcal{W}}_p$ in the finite-dimensional case.
△ Less
Submitted 21 May, 2024;
originally announced May 2024.
-
Sharp localization on the first supercritical stratum for Liouville frequencies
Authors:
Rui Han
Abstract:
We establish Anderson localization for Schrödinger operators with even analytic potentials on the first supercritical stratum for Liouville frequencies in the sharp regime $\{E: L(ω,E)>β(ω)>0, κ(ω,E)=1\}$, with $κ(ω,E)$ being Avila's acceleration. This paper builds on the large deviation measure estimate and complexity bound scheme, originally developed for Diophantine frequencies by Bourgain, Gol…
▽ More
We establish Anderson localization for Schrödinger operators with even analytic potentials on the first supercritical stratum for Liouville frequencies in the sharp regime $\{E: L(ω,E)>β(ω)>0, κ(ω,E)=1\}$, with $κ(ω,E)$ being Avila's acceleration. This paper builds on the large deviation measure estimate and complexity bound scheme, originally developed for Diophantine frequencies by Bourgain, Goldstein and Schlag \cites{BG,BGS1,BGS2}, and the improved complexity bounds in \cite{HS1}. Additionally, it strengthens the large deviation estimates for weak Liouville frequencies in \cite{HZ}. We also introduce new ideas to handle Liouville frequencies in a sharp way.
△ Less
Submitted 13 May, 2024;
originally announced May 2024.
-
Statistical inference for pairwise comparison models
Authors:
Ruijian Han,
Wenlu Tang,
Yiming Xu
Abstract:
Pairwise comparison models have been widely used for utility evaluation and ranking across various fields. The increasing scale of problems today underscores the need to understand statistical inference in these models when the number of subjects diverges, a topic currently lacking in the literature except in a few special instances. To partially address this gap, this paper establishes a near-opt…
▽ More
Pairwise comparison models have been widely used for utility evaluation and ranking across various fields. The increasing scale of problems today underscores the need to understand statistical inference in these models when the number of subjects diverges, a topic currently lacking in the literature except in a few special instances. To partially address this gap, this paper establishes a near-optimal asymptotic normality result for the maximum likelihood estimator in a broad class of pairwise comparison models, as well as a non-asymptotic convergence rate for each individual subject under comparison. The key idea lies in identifying the Fisher information matrix as a weighted graph Laplacian, which can be studied via a meticulous spectral analysis. Our findings provide a unified theory for performing statistical inference in a wide range of pairwise comparison models beyond the Bradley--Terry model, benefiting practitioners with theoretical guarantees for their use. Simulations utilizing synthetic data are conducted to validate the asymptotic normality result, followed by a hypothesis test using a tennis competition dataset.
△ Less
Submitted 2 April, 2024; v1 submitted 16 January, 2024;
originally announced January 2024.
-
Non-perturbative localization for quasi-periodic Jacobi block matrices
Authors:
Rui Han,
Wilhelm Schlag
Abstract:
We prove non-perturbative Anderson localization for quasi-periodic Jacobi block matrix operators assuming non-vanishing of all Lyapunov exponents. The base dynamics on tori $\mathbb{T}^b$ is assumed to be a Diophantine rotation. Results on arithmetic localization are obtained for $b=1$, and applications to the skew shift, stacked graphene, XY spin chains, and coupled Harper models are discussed.
We prove non-perturbative Anderson localization for quasi-periodic Jacobi block matrix operators assuming non-vanishing of all Lyapunov exponents. The base dynamics on tori $\mathbb{T}^b$ is assumed to be a Diophantine rotation. Results on arithmetic localization are obtained for $b=1$, and applications to the skew shift, stacked graphene, XY spin chains, and coupled Harper models are discussed.
△ Less
Submitted 6 September, 2023;
originally announced September 2023.
-
A Monotone Discretization for the Fractional Obstacle Problem
Authors:
Rubing Han,
Shuonan Wu,
Hao Zhou
Abstract:
We introduce a novel monotone discretization method for addressing obstacle problems involving the integral fractional Laplacian with homogeneous Dirichlet boundary conditions over bounded Lipschitz domains. This problem is prevalent in mathematical finance, particle systems, and elastic theory. By leveraging insights from the successful monotone discretization of the fractional Laplacian, we esta…
▽ More
We introduce a novel monotone discretization method for addressing obstacle problems involving the integral fractional Laplacian with homogeneous Dirichlet boundary conditions over bounded Lipschitz domains. This problem is prevalent in mathematical finance, particle systems, and elastic theory. By leveraging insights from the successful monotone discretization of the fractional Laplacian, we establish uniform boundedness, solution existence, and uniqueness for the numerical solutions of the fractional obstacle problem. We employ a policy iteration approach for efficient solution of discrete nonlinear problems and prove its finite convergence. Our improved policy iteration, adapted to solution regularity, demonstrates superior performance by modifying discretization across different regions. Numerical examples underscore the method's efficacy.
△ Less
Submitted 12 August, 2023; v1 submitted 22 July, 2023;
originally announced July 2023.
-
Sliced Wasserstein Distance between Probability Measures on Hilbert Spaces
Authors:
Ruiyu Han
Abstract:
The sliced Wasserstein distance as well as its variants have been widely considered in comparing probability measures defined on $\mathbb R^d$. Here we derive the notion of sliced Wasserstein distance for measures on an infinite dimensional separable Hilbert spaces, depict the relation between sliced Wasserstein distance and narrow convergence of measures and quantize the approximation via empiric…
▽ More
The sliced Wasserstein distance as well as its variants have been widely considered in comparing probability measures defined on $\mathbb R^d$. Here we derive the notion of sliced Wasserstein distance for measures on an infinite dimensional separable Hilbert spaces, depict the relation between sliced Wasserstein distance and narrow convergence of measures and quantize the approximation via empirical measures.
△ Less
Submitted 10 September, 2023; v1 submitted 11 July, 2023;
originally announced July 2023.
-
Non-perturbative localization on the strip and Avila's almost reducibility conjecture
Authors:
Rui Han,
Wilhelm Schlag
Abstract:
We prove non-perturbative Anderson localization and almost localization for a family of quasi-periodic operators on the strip. As an application we establish Avila's almost reducibility conjecture for Schrödinger operators with trigonometric potentials and all Diophantine frequencies, whose proof for analytic potentials was announced in Avila's 2015 Acta paper. As part of our analysis, we derive a…
▽ More
We prove non-perturbative Anderson localization and almost localization for a family of quasi-periodic operators on the strip. As an application we establish Avila's almost reducibility conjecture for Schrödinger operators with trigonometric potentials and all Diophantine frequencies, whose proof for analytic potentials was announced in Avila's 2015 Acta paper. As part of our analysis, we derive a non-selfadjoint version of Haro and Puig's formula connecting Lyapunov exponents of the dual model to those of the original operator.
△ Less
Submitted 1 July, 2023; v1 submitted 26 June, 2023;
originally announced June 2023.
-
A unified analysis of likelihood-based estimators in the Plackett--Luce model
Authors:
Ruijian Han,
Yiming Xu
Abstract:
The Plackett--Luce model has been extensively used for rank aggregation in social choice theory. A central statistical question in this model concerns estimating the utility vector that governs the model's likelihood. In this paper, we investigate the asymptotic theory of utility vector estimation by maximizing different types of likelihood, such as full, marginal, and quasi-likelihood. Starting f…
▽ More
The Plackett--Luce model has been extensively used for rank aggregation in social choice theory. A central statistical question in this model concerns estimating the utility vector that governs the model's likelihood. In this paper, we investigate the asymptotic theory of utility vector estimation by maximizing different types of likelihood, such as full, marginal, and quasi-likelihood. Starting from interpreting the estimating equations of these estimators to gain some initial insights, we analyze their asymptotic behavior as the number of compared objects increases. In particular, we establish both uniform consistency and asymptotic normality of these estimators and discuss the trade-off between statistical efficiency and computational complexity. For generality, our results are proven for deterministic graph sequences under appropriate graph topology conditions. These conditions are shown to be informative when applied to common sampling scenarios, such as nonuniform random hypergraph models and hypergraph stochastic block models. Numerical results are provided to support our findings.
△ Less
Submitted 8 May, 2025; v1 submitted 5 June, 2023;
originally announced June 2023.
-
HV Geometry for Signal Comparison
Authors:
Ruiyu Han,
Dejan Slepčev,
Yunan Yang
Abstract:
In order to compare and interpolate signals, we investigate a Riemannian geometry on the space of signals. The metric allows discontinuous signals and measures both horizontal (thus providing many benefits of the Wasserstein metric) and vertical deformations. Moreover, it allows for signed signals, which overcomes the main deficiency of optimal transportation-based metrics in signal processing. We…
▽ More
In order to compare and interpolate signals, we investigate a Riemannian geometry on the space of signals. The metric allows discontinuous signals and measures both horizontal (thus providing many benefits of the Wasserstein metric) and vertical deformations. Moreover, it allows for signed signals, which overcomes the main deficiency of optimal transportation-based metrics in signal processing. We characterize the metric properties of the space of signals and establish the regularity and stability of geodesics. Furthermore, we introduce an efficient numerical scheme to compute the geodesics and present several experiments which highlight the nature of the metric.
△ Less
Submitted 23 April, 2023;
originally announced April 2023.
-
An approximate control variates approach to multifidelity distribution estimation
Authors:
Ruijian Han,
Boris Kramer,
Dongjin Lee,
Akil Narayan,
Yiming Xu
Abstract:
Forward simulation-based uncertainty quantification that studies the distribution of quantities of interest (QoI) is a crucial component for computationally robust engineering design and prediction. There is a large body of literature devoted to accurately assessing statistics of QoIs, and in particular, multilevel or multifidelity approaches are known to be effective, leveraging cost-accuracy tra…
▽ More
Forward simulation-based uncertainty quantification that studies the distribution of quantities of interest (QoI) is a crucial component for computationally robust engineering design and prediction. There is a large body of literature devoted to accurately assessing statistics of QoIs, and in particular, multilevel or multifidelity approaches are known to be effective, leveraging cost-accuracy tradeoffs between a given ensemble of models. However, effective algorithms that can estimate the full distribution of QoIs are still under active development. In this paper, we introduce a general multifidelity framework for estimating the cumulative distribution function (CDF) of a vector-valued QoI associated with a high-fidelity model under a budget constraint. Given a family of appropriate control variates obtained from lower-fidelity surrogates, our framework involves identifying the most cost-effective model subset and then using it to build an approximate control variates estimator for the target CDF. We instantiate the framework by constructing a family of control variates using intermediate linear approximators and rigorously analyze the corresponding algorithm. Our analysis reveals that the resulting CDF estimator is uniformly consistent and asymptotically optimal as the budget tends to infinity, with only mild moment and regularity assumptions on the joint distribution of QoIs. The approach provides a robust multifidelity CDF estimator that is adaptive to the available budget, does not require \textit{a priori} knowledge of cross-model statistics or model hierarchy, and applies to multiple dimensions. We demonstrate the efficiency and robustness of the approach using test examples of parametric PDEs and stochastic differential equations including both academic instances and more challenging engineering problems.
△ Less
Submitted 5 July, 2023; v1 submitted 11 March, 2023;
originally announced March 2023.
-
Avila's acceleration via zeros of determinants, and applications to Schrödinger cocycles
Authors:
Rui Han,
Wilhelm Schlag
Abstract:
In this paper we give a characterization of Avila's quantized acceleration of the Lyapunov exponent via the number of zeros of the Dirichlet determinants in finite volume. As applications, we prove $β$-Hölder continuity of the integrated density of states for supercritical quasi-periodic Schrödinger operators restricted to the $\ell$-th stratum, for any $β<(2(\ell-1))^{-1}$ and $\ell\ge2$. We esta…
▽ More
In this paper we give a characterization of Avila's quantized acceleration of the Lyapunov exponent via the number of zeros of the Dirichlet determinants in finite volume. As applications, we prove $β$-Hölder continuity of the integrated density of states for supercritical quasi-periodic Schrödinger operators restricted to the $\ell$-th stratum, for any $β<(2(\ell-1))^{-1}$ and $\ell\ge2$. We establish Anderson localization for all Diophantine frequencies for the operator with even analytic potential function on the first supercritical stratum, which has positive measure if it is nonempty.
△ Less
Submitted 3 January, 2023; v1 submitted 12 December, 2022;
originally announced December 2022.
-
Discussion of "Vintage factor analysis with Varimax performs statistical inference"
Authors:
Rungang Han,
Anru R. Zhang
Abstract:
We wholeheartedly congratulate Drs. Rohe and Zeng for their insightful paper \cite{rohe2020vintage} on vintage factor analysis with Varimax rotation. This note discusses the conditions to guarantee Varimax consistently recovers the subspace rotation.
We wholeheartedly congratulate Drs. Rohe and Zeng for their insightful paper \cite{rohe2020vintage} on vintage factor analysis with Varimax rotation. This note discusses the conditions to guarantee Varimax consistently recovers the subspace rotation.
△ Less
Submitted 20 May, 2022;
originally announced May 2022.
-
Anti-resonances and sharp analysis of Maryland localization for all parameters
Authors:
Rui Han,
Svetlana Jitomirskaya,
Fan Yang
Abstract:
We develop the technique to prove localization through the analysis of eigenfunctions in presence of both exponential frequency resonances and exponential phase barriers (anti-resonances) and use it to prove localization for the Maryland model for all parameters.
We develop the technique to prove localization through the analysis of eigenfunctions in presence of both exponential frequency resonances and exponential phase barriers (anti-resonances) and use it to prove localization for the Maryland model for all parameters.
△ Less
Submitted 9 May, 2022;
originally announced May 2022.
-
A monotone discretization for integral fractional Laplacian on bounded Lipschitz domains: Pointwise error estimates under Hölder regularity
Authors:
Rubing Han,
Shuonan Wu
Abstract:
We propose a monotone discretization for the integral fractional Laplace equation on bounded Lipschitz domains with the homogeneous Dirichlet boundary condition. The method is inspired by a quadrature-based finite difference method of Huang and Oberman, but is defined on unstructured grids in arbitrary dimensions with a more flexible domain for approximating singular integral. The scale of the sin…
▽ More
We propose a monotone discretization for the integral fractional Laplace equation on bounded Lipschitz domains with the homogeneous Dirichlet boundary condition. The method is inspired by a quadrature-based finite difference method of Huang and Oberman, but is defined on unstructured grids in arbitrary dimensions with a more flexible domain for approximating singular integral. The scale of the singular integral domain not only depends on the local grid size, but also on the distance to the boundary, since the Hölder coefficient of the solution deteriorates as it approaches the boundary. By using a discrete barrier function that also reflects the distance to the boundary, we show optimal pointwise convergence rates in terms of the Hölder regularity of the data on both quasi-uniform and graded grids. Several numerical examples are provided to illustrate the sharpness of the theoretical results.
△ Less
Submitted 2 August, 2022; v1 submitted 20 September, 2021;
originally announced September 2021.
-
Probabilistic methods for approximate archetypal analysis
Authors:
Ruijian Han,
Braxton Osting,
Dong Wang,
Yiming Xu
Abstract:
Archetypal analysis is an unsupervised learning method for exploratory data analysis. One major challenge that limits the applicability of archetypal analysis in practice is the inherent computational complexity of the existing algorithms. In this paper, we provide a novel approximation approach to partially address this issue. Utilizing probabilistic ideas from high-dimensional geometry, we intro…
▽ More
Archetypal analysis is an unsupervised learning method for exploratory data analysis. One major challenge that limits the applicability of archetypal analysis in practice is the inherent computational complexity of the existing algorithms. In this paper, we provide a novel approximation approach to partially address this issue. Utilizing probabilistic ideas from high-dimensional geometry, we introduce two preprocessing techniques to reduce the dimension and representation cardinality of the data, respectively. We prove that provided the data is approximately embedded in a low-dimensional linear subspace and the convex hull of the corresponding representations is well approximated by a polytope with a few vertices, our method can effectively reduce the scaling of archetypal analysis. Moreover, the solution of the reduced problem is near-optimal in terms of prediction errors. Our approach can be combined with other acceleration techniques to further mitigate the intrinsic complexity of archetypal analysis. We demonstrate the usefulness of our results by applying our method to summarize several moderately large-scale datasets.
△ Less
Submitted 12 May, 2022; v1 submitted 12 August, 2021;
originally announced August 2021.
-
Statistical Inference in High-dimensional Generalized Linear Models with Streaming Data
Authors:
Lan Luo,
Ruijian Han,
Yuanyuan Lin,
Jian Huang
Abstract:
In this paper we develop an online statistical inference approach for high-dimensional generalized linear models with streaming data for real-time estimation and inference. We propose an online debiased lasso (ODL) method to accommodate the special structure of streaming data. ODL differs from offline debiased lasso in two important aspects. First, in computing the estimate at the current stage, i…
▽ More
In this paper we develop an online statistical inference approach for high-dimensional generalized linear models with streaming data for real-time estimation and inference. We propose an online debiased lasso (ODL) method to accommodate the special structure of streaming data. ODL differs from offline debiased lasso in two important aspects. First, in computing the estimate at the current stage, it only uses summary statistics of the historical data. Second, in addition to debiasing an online lasso estimator, ODL corrects an approximation error term arising from nonlinear online updating with streaming data. We show that the proposed online debiased estimators for the GLMs are consistent and asymptotically normal. This result provides a theoretical basis for carrying out real-time interim statistical inference with streaming data. Extensive numerical experiments are conducted to evaluate the performance of the proposed ODL method. These experiments demonstrate the effectiveness of our algorithm and support the theoretical results. A streaming dataset from the National Automotive Sampling System-Crashworthiness Data System is analyzed to illustrate the application of the proposed method.
△ Less
Submitted 10 August, 2021;
originally announced August 2021.
-
Guaranteed Functional Tensor Singular Value Decomposition
Authors:
Rungang Han,
Pixu Shi,
Anru R. Zhang
Abstract:
This paper introduces the functional tensor singular value decomposition (FTSVD), a novel dimension reduction framework for tensors with one functional mode and several tabular modes. The problem is motivated by high-order longitudinal data analysis. Our model assumes the observed data to be a random realization of an approximate CP low-rank functional tensor measured on a discrete time grid. Inco…
▽ More
This paper introduces the functional tensor singular value decomposition (FTSVD), a novel dimension reduction framework for tensors with one functional mode and several tabular modes. The problem is motivated by high-order longitudinal data analysis. Our model assumes the observed data to be a random realization of an approximate CP low-rank functional tensor measured on a discrete time grid. Incorporating tensor algebra and the theory of Reproducing Kernel Hilbert Space (RKHS), we propose a novel RKHS-based constrained power iteration with spectral initialization. Our method can successfully estimate both singular vectors and functions of the low-rank structure in the observed data. With mild assumptions, we establish the non-asymptotic contractive error bounds for the proposed algorithm. The superiority of the proposed framework is demonstrated via extensive experiments on both simulated and real data.
△ Less
Submitted 25 October, 2023; v1 submitted 9 August, 2021;
originally announced August 2021.
-
Online Debiased Lasso for Streaming Data
Authors:
Ruijian Han,
Lan Luo,
Yuanyuan Lin,
Jian Huang
Abstract:
We propose an online debiased lasso (ODL) method for statistical inference in high-dimensional linear models with streaming data. The proposed ODL consists of an efficient computational algorithm for streaming data and approximately normal estimators for the regression coefficients. Its implementation only requires the availability of the current data batch in the data stream and sufficient statis…
▽ More
We propose an online debiased lasso (ODL) method for statistical inference in high-dimensional linear models with streaming data. The proposed ODL consists of an efficient computational algorithm for streaming data and approximately normal estimators for the regression coefficients. Its implementation only requires the availability of the current data batch in the data stream and sufficient statistics of the historical data at each stage of the analysis. A dynamic procedure is developed to select and update the tuning parameters upon the arrival of each new data batch so that we can adjust the amount of regularization adaptively along the data stream. The asymptotic normality of the ODL estimator is established under the conditions similar to those in an offline setting and mild conditions on the size of data batches in the stream, which provides theoretical justification for the proposed online statistical inference procedure. We conduct extensive numerical experiments to evaluate the performance of ODL. These experiments demonstrate the effectiveness of our algorithm and support the theoretical results. An air quality dataset and an index fund dataset from Hong Kong Stock Exchange are analyzed to illustrate the application of the proposed method.
△ Less
Submitted 18 August, 2021; v1 submitted 10 June, 2021;
originally announced June 2021.
-
A Polynomial Roth Theorem for Corners in Finite Fields
Authors:
Rui Han,
Michael T Lacey,
Fan Yang
Abstract:
We prove a Roth type theorem for polynomial corners in the finite field setting. Let $φ_1$ and $φ_2$ be two polynomials of distinct degree. For sufficiently large primes $p$, any subset $ A \subset \mathbb F_p \times \mathbb F_p$ with $ \lvert A\rvert > p ^{2 - \frac1{16}} $ contains three points $ (x_1, x_2) , (x_1 + φ_1 (y), x_2), (x_1, x_2 + φ_2 (y))$. The study of these questions on…
▽ More
We prove a Roth type theorem for polynomial corners in the finite field setting. Let $φ_1$ and $φ_2$ be two polynomials of distinct degree. For sufficiently large primes $p$, any subset $ A \subset \mathbb F_p \times \mathbb F_p$ with $ \lvert A\rvert > p ^{2 - \frac1{16}} $ contains three points $ (x_1, x_2) , (x_1 + φ_1 (y), x_2), (x_1, x_2 + φ_2 (y))$. The study of these questions on $ \mathbb F_p$ was started by Bourgain and Chang. Our Theorem adapts the argument of Dong, Li and Sawin, in particular relying upon deep Weil type inequalities established by N. Katz.
△ Less
Submitted 17 June, 2021; v1 submitted 21 December, 2020;
originally announced December 2020.
-
Exact Clustering in Tensor Block Model: Statistical Optimality and Computational Limit
Authors:
Rungang Han,
Yuetian Luo,
Miaoyan Wang,
Anru R. Zhang
Abstract:
High-order clustering aims to identify heterogeneous substructures in multiway datasets that arise commonly in neuroimaging, genomics, social network studies, etc. The non-convex and discontinuous nature of this problem pose significant challenges in both statistics and computation. In this paper, we propose a tensor block model and the computationally efficient methods, \emph{high-order Lloyd alg…
▽ More
High-order clustering aims to identify heterogeneous substructures in multiway datasets that arise commonly in neuroimaging, genomics, social network studies, etc. The non-convex and discontinuous nature of this problem pose significant challenges in both statistics and computation. In this paper, we propose a tensor block model and the computationally efficient methods, \emph{high-order Lloyd algorithm} (HLloyd), and high-order spectral clustering (HSC), for high-order clustering. The convergence guarantees and statistical optimality are established for the proposed procedure under a mild sub-Gaussian noise assumption. Under the Gaussian tensor block model, we completely characterize the statistical-computational trade-off for achieving high-order exact clustering based on three different signal-to-noise ratio regimes. The analysis relies on new techniques of high-order spectral perturbation analysis and a ``singular-value-gap-free'' error bound in tensor estimation, which are substantially different from the matrix spectral analyses in the literature. Finally, we show the merits of the proposed procedures via extensive experiments on both synthetic and real datasets.
△ Less
Submitted 10 October, 2022; v1 submitted 17 December, 2020;
originally announced December 2020.
-
On the Non-Asymptotic Concentration of Heteroskedastic Wishart-type Matrix
Authors:
T. Tony Cai,
Rungang Han,
Anru R. Zhang
Abstract:
This paper focuses on the non-asymptotic concentration of the heteroskedastic Wishart-type matrices. Suppose $Z$ is a $p_1$-by-$p_2$ random matrix and $Z_{ij} \sim N(0,σ_{ij}^2)$ independently, we prove the expected spectral norm of Wishart matrix deviations (i.e., $\mathbb{E} \left\|ZZ^\top - \mathbb{E} ZZ^\top\right\|$) is upper bounded by \begin{equation*}
\begin{split}
(1+ε)\left\{2σ_Cσ_R…
▽ More
This paper focuses on the non-asymptotic concentration of the heteroskedastic Wishart-type matrices. Suppose $Z$ is a $p_1$-by-$p_2$ random matrix and $Z_{ij} \sim N(0,σ_{ij}^2)$ independently, we prove the expected spectral norm of Wishart matrix deviations (i.e., $\mathbb{E} \left\|ZZ^\top - \mathbb{E} ZZ^\top\right\|$) is upper bounded by \begin{equation*}
\begin{split}
(1+ε)\left\{2σ_Cσ_R + σ_C^2 + Cσ_Rσ_*\sqrt{\log(p_1 \wedge p_2)} + Cσ_*^2\log(p_1 \wedge p_2)\right\},
\end{split} \end{equation*} where $σ_C^2 := \max_j \sum_{i=1}^{p_1}σ_{ij}^2$, $σ_R^2 := \max_i \sum_{j=1}^{p_2}σ_{ij}^2$ and $σ_*^2 := \max_{i,j}σ_{ij}^2$. A minimax lower bound is developed that matches this upper bound. Then, we derive the concentration inequalities, moments, and tail bounds for the heteroskedastic Wishart-type matrix under more general distributions, such as sub-Gaussian and heavy-tailed distributions. Next, we consider the cases where $Z$ has homoskedastic columns or rows (i.e., $σ_{ij} \approx σ_i$ or $σ_{ij} \approx σ_j$) and derive the rate-optimal Wishart-type concentration bounds. Finally, we apply the developed tools to identify the sharp signal-to-noise ratio threshold for consistent clustering in the heteroskedastic clustering problem.
△ Less
Submitted 16 February, 2022; v1 submitted 27 August, 2020;
originally announced August 2020.
-
Honeycomb structures in magnetic fields
Authors:
Simon Becker,
Rui Han,
Svetlana Jitomirskaya,
Maciej Zworski
Abstract:
We consider reduced-dimensionality models of honeycomb lattices in magnetic fields and report results about the spectrum, the density of states, self-similarity, and metal/insulator transitions under disorder. We perform a spectral analysis by which we discover a fractal Cantor spectrum for irrational magnetic flux through a honeycomb, prove the existence of zero energy Dirac cones for each ration…
▽ More
We consider reduced-dimensionality models of honeycomb lattices in magnetic fields and report results about the spectrum, the density of states, self-similarity, and metal/insulator transitions under disorder. We perform a spectral analysis by which we discover a fractal Cantor spectrum for irrational magnetic flux through a honeycomb, prove the existence of zero energy Dirac cones for each rational flux, obtain an explicit expansion of the density of states near the conical points, and show the existence of mobility edges under Anderson-type disorder. Our results give a precise description of de Haas-van Alphen and Quantum Hall effects, and provide quantitative estimates on transport properties. In particular, our findings explain experimentally observed asymmetry phenomena by going beyond the perfect cone approximation.
△ Less
Submitted 14 August, 2020;
originally announced August 2020.
-
A Schatten-$q$ Low-rank Matrix Perturbation Analysis via Perturbation Projection Error Bound
Authors:
Yuetian Luo,
Rungang Han,
Anru R. Zhang
Abstract:
This paper studies the Schatten-$q$ error of low-rank matrix estimation by singular value decomposition under perturbation. We specifically establish a perturbation bound on the low-rank matrix estimation via a perturbation projection error bound. Then, we establish lower bounds to justify the tightness of the upper bound on the low-rank matrix estimation error. We further develop a user-friendly…
▽ More
This paper studies the Schatten-$q$ error of low-rank matrix estimation by singular value decomposition under perturbation. We specifically establish a perturbation bound on the low-rank matrix estimation via a perturbation projection error bound. Then, we establish lower bounds to justify the tightness of the upper bound on the low-rank matrix estimation error. We further develop a user-friendly sin$Θ$ bound for singular subspace perturbation based on the matrix perturbation projection error bound. Finally, we demonstrate the advantage of our results over the ones in the literature by simulation.
△ Less
Submitted 12 August, 2021; v1 submitted 3 August, 2020;
originally announced August 2020.
-
Density of states and Delocalization for discrete magnetic random Schrödinger operators
Authors:
Simon Becker,
Rui Han
Abstract:
We study discrete magnetic random Schrödinger operators on the square and honeycomb lattice. For the non-random magnetic operator on the hexagonal lattice with any rational magnetic flux, we show that the middle two dispersion surfaces exhibit Dirac cones. We then derive an asymptotic expansion for the density of states on the honeycomb lattice for oscillations of arbitrary rational magnetic flux.…
▽ More
We study discrete magnetic random Schrödinger operators on the square and honeycomb lattice. For the non-random magnetic operator on the hexagonal lattice with any rational magnetic flux, we show that the middle two dispersion surfaces exhibit Dirac cones. We then derive an asymptotic expansion for the density of states on the honeycomb lattice for oscillations of arbitrary rational magnetic flux. This allows us, as a corollary, to rigorously study the quantum Hall effect and conclude dynamical delocalization close to the conical point under disorder. We obtain similar results for the discrete random Schrödinger operator on the $\mathbb Z^2$-lattice with weak magnetic fields, close to the bottom and top of its spectrum.
△ Less
Submitted 22 January, 2021; v1 submitted 13 April, 2020;
originally announced April 2020.
-
An Optimal Statistical and Computational Framework for Generalized Tensor Estimation
Authors:
Rungang Han,
Rebecca Willett,
Anru R. Zhang
Abstract:
This paper describes a flexible framework for generalized low-rank tensor estimation problems that includes many important instances arising from applications in computational imaging, genomics, and network analysis. The proposed estimator consists of finding a low-rank tensor fit to the data under generalized parametric models. To overcome the difficulty of non-convexity in these problems, we int…
▽ More
This paper describes a flexible framework for generalized low-rank tensor estimation problems that includes many important instances arising from applications in computational imaging, genomics, and network analysis. The proposed estimator consists of finding a low-rank tensor fit to the data under generalized parametric models. To overcome the difficulty of non-convexity in these problems, we introduce a unified approach of projected gradient descent that adapts to the underlying low-rank structure. Under mild conditions on the loss function, we establish both an upper bound on statistical error and the linear rate of computational convergence through a general deterministic analysis. Then we further consider a suite of generalized tensor estimation problems, including sub-Gaussian tensor PCA, tensor regression, and Poisson and binomial tensor PCA. We prove that the proposed algorithm achieves the minimax optimal rate of convergence in estimation error. Finally, we demonstrate the superiority of the proposed framework via extensive experiments on both simulated and real data.
△ Less
Submitted 4 February, 2021; v1 submitted 25 February, 2020;
originally announced February 2020.
-
A General Pairwise Comparison Model for Extremely Sparse Networks
Authors:
Ruijian Han,
Yiming Xu,
Kani Chen
Abstract:
Statistical inference using pairwise comparison data is an effective approach to analyzing large-scale sparse networks. In this paper, we propose a general framework to model the mutual interactions in a network, which enjoys ample flexibility in terms of model parametrization. Under this setup, we show that the maximum likelihood estimator for the latent score vector of the subjects is uniformly…
▽ More
Statistical inference using pairwise comparison data is an effective approach to analyzing large-scale sparse networks. In this paper, we propose a general framework to model the mutual interactions in a network, which enjoys ample flexibility in terms of model parametrization. Under this setup, we show that the maximum likelihood estimator for the latent score vector of the subjects is uniformly consistent under a near-minimal condition on network sparsity. This condition is sharp in terms of the leading order asymptotics describing the sparsity. Our analysis utilizes a novel chaining technique and illustrates an important connection between graph topology and model consistency. Our results guarantee that the maximum likelihood estimator is justified for estimation in large-scale pairwise comparison networks where data are asymptotically deficient. Simulation studies are provided in support of our theoretical findings.
△ Less
Submitted 10 March, 2022; v1 submitted 20 February, 2020;
originally announced February 2020.
-
Improving estimates for discrete polynomial averages
Authors:
Rui Han,
Vjekoslav Kovač,
Michael Lacey,
José Madrid,
Fan Yang
Abstract:
For a polynomial $P$ mapping the integers into the integers, define an averaging operator $A_{N} f(x):=\frac{1}{N}\sum_{k=1}^N f(x+P(k))$ acting on functions on the integers. We prove sufficient conditions for the $\ell^{p}$-improving inequality \begin{equation*} \|A_N f\|_{\ell^q(\mathbb{Z})} \lesssim_{P,p,q} N^{-d(\frac{1}{p}-\frac{1}{q})} \|f\|_{\ell^p(\mathbb{Z})}, \qquad N \in\mathbb{N}, \end…
▽ More
For a polynomial $P$ mapping the integers into the integers, define an averaging operator $A_{N} f(x):=\frac{1}{N}\sum_{k=1}^N f(x+P(k))$ acting on functions on the integers. We prove sufficient conditions for the $\ell^{p}$-improving inequality \begin{equation*} \|A_N f\|_{\ell^q(\mathbb{Z})} \lesssim_{P,p,q} N^{-d(\frac{1}{p}-\frac{1}{q})} \|f\|_{\ell^p(\mathbb{Z})}, \qquad N \in\mathbb{N}, \end{equation*} where $1\leq p \leq q \leq \infty$. For a range of quadratic polynomials, the inequalities established are sharp, up to the boundary of the allowed pairs of $(p,q)$. For degree three and higher, the inequalities are close to being sharp. In the quadratic case, we appeal to discrete fractional integrals as studied by Stein and Wainger. In the higher degree case, we appeal to the Vinogradov Mean Value Theorem, recently established by Bourgain, Demeter, and Guth.
△ Less
Submitted 4 April, 2020; v1 submitted 31 October, 2019;
originally announced October 2019.
-
Absence of point spectrum for the self-dual extended Harper's model
Authors:
Rui Han
Abstract:
We give a simple proof of absence of point spectrum for the self-dual extended Harper's model. We get a sharp result which improves that of Avila-Jitomirskaya-Marx in the isotropic self-dual regime.
We give a simple proof of absence of point spectrum for the self-dual extended Harper's model. We get a sharp result which improves that of Avila-Jitomirskaya-Marx in the isotropic self-dual regime.
△ Less
Submitted 9 September, 2019;
originally announced September 2019.
-
Averages Along the Primes: Improving and Sparse Bounds
Authors:
Rui Han,
Ben Krause,
Michael Lacey,
Fan Yang
Abstract:
Consider averages along the prime integers $ \mathbb P $ given by \begin{equation*} \mathcal{A}_N f (x) = N ^{-1} \sum_{ p \in \mathbb P \;:\; p\leq N} (\log p) f (x-p). \end{equation*} These averages satisfy a uniform scale-free $ \ell ^{p}$-improving estimate. For all $ 1< p < 2$, there is a constant $ C_p$ so that for all integer $ N$ and functions $ f$ supported on $ [0,N]$, there holds \begin…
▽ More
Consider averages along the prime integers $ \mathbb P $ given by \begin{equation*} \mathcal{A}_N f (x) = N ^{-1} \sum_{ p \in \mathbb P \;:\; p\leq N} (\log p) f (x-p). \end{equation*} These averages satisfy a uniform scale-free $ \ell ^{p}$-improving estimate. For all $ 1< p < 2$, there is a constant $ C_p$ so that for all integer $ N$ and functions $ f$ supported on $ [0,N]$, there holds \begin{equation*} N ^{-1/p' }\lVert \mathcal{A}_N f\rVert_{\ell^{p'}} \leq C_p N ^{- 1/p} \lVert f\rVert_{\ell^p}. \end{equation*} The maximal function $ \mathcal{A}^{\ast} f =\sup_{N} \lvert \mathcal{A}_N f \rvert$ satisfies $ (p,p)$ sparse bounds for all $ 1< p < 2$. The latter are the natural variants of the scale-free bounds. As a corollary, $ \mathcal{A}^{\ast} $ is bounded on $ \ell ^{p} (w)$, for all weights $ w$ in the Muckenhoupt $A_p$ class. No prior weighted inequalities for $ \mathcal{A}^{\ast} $ were known.
△ Less
Submitted 19 June, 2020; v1 submitted 6 September, 2019;
originally announced September 2019.
-
Averages along the Square Integers: $\ell^p$ improving and Sparse Inequalities
Authors:
Rui Han,
Michael T Lacey,
Fan Yang
Abstract:
Let $f\in \ell^2(\mathbb Z)$. Define the average of $ f$ over the square integers by $ A_N f(x):=\frac{1}{N}\sum_{k=1}^N f(x+k^2) $. We show that $ A_N$ satisfies a local scale-free $ \ell ^{p}$-improving estimate, for $ 3/2 < p \leq 2$: \begin{equation*}
N ^{-2/p'} \lVert A_N f \rVert _{ p'} \lesssim N ^{-2/p} \lVert f\rVert _{\ell ^{p}}, \end{equation*} provided $ f$ is supported in some inter…
▽ More
Let $f\in \ell^2(\mathbb Z)$. Define the average of $ f$ over the square integers by $ A_N f(x):=\frac{1}{N}\sum_{k=1}^N f(x+k^2) $. We show that $ A_N$ satisfies a local scale-free $ \ell ^{p}$-improving estimate, for $ 3/2 < p \leq 2$: \begin{equation*}
N ^{-2/p'} \lVert A_N f \rVert _{ p'} \lesssim N ^{-2/p} \lVert f\rVert _{\ell ^{p}}, \end{equation*} provided $ f$ is supported in some interval of length $ N ^2 $, and $ p' =\frac{p} {p-1}$ is the conjugate index. The inequality above fails for $ 1< p < 3/2$. The maximal function $ A f = \sup _{N\geq 1} |A_Nf| $ satisfies a similar sparse bound. Novel weighted and vector valued inequalities for $ A$ follow. A critical step in the proof requires the control of a logarithmic average over $ q$ of a function $G(q,x)$ counting the number of square roots of $x$ mod $q$. One requires an estimate uniform in $x$.
△ Less
Submitted 10 August, 2020; v1 submitted 12 July, 2019;
originally announced July 2019.
-
Tetradic motif profiles of horizontal visibility graphs
Authors:
Wen-Jie Xie,
Rui-Qi Han,
Wei-Xing Zhou
Abstract:
Network motif analysis is a useful tool for the investigation of complex networks. We study the profiles of tetradic motifs in horizontal visibility graphs (HVGs) converted from multifractal binomial measures, fractional Gaussian noises, and heartbeat rates. The profiles of tetradic motifs contains the spatial information (visibility) and temporal information (relative magnitude) among the data po…
▽ More
Network motif analysis is a useful tool for the investigation of complex networks. We study the profiles of tetradic motifs in horizontal visibility graphs (HVGs) converted from multifractal binomial measures, fractional Gaussian noises, and heartbeat rates. The profiles of tetradic motifs contains the spatial information (visibility) and temporal information (relative magnitude) among the data points in the corresponding time series. For multifractal binomial measures, the occurrence frequencies of the tetradic motifs are determined, which converge to a constant vector $(2/3,0,8/99,8/33,1/99,0)$. For fractional Gaussian noises, the motif occurrence frequencies are found to depend nonlinearly on the Hurst exponent and the length of time series. These findings suggest the potential ability of tetradic motif profiles in distinguishing different types of time series. Finally, we apply the tetradic motif analysis to heartbeat rates of healthy subjects, congestive heart failure (CHF) subjects, and atrial fibrillation (AF) subjects. Different subjects can be distinguished from the occurrence frequencies of tetradic motifs.
△ Less
Submitted 9 November, 2018;
originally announced November 2018.
-
Weighted Estimates for One Sided Martingale Transforms
Authors:
Wei Chen,
Rui Han,
Michael T. Lacey
Abstract:
Let $ Tf =\sum_{ I} \varepsilon_I \langle f,h_{I^+}\rangle h_{I^-}$. Here, $ \lvert \varepsilon _I\rvert=1 $, and $ h_J$ is the Haar function defined on dyadic interval $ J$. We show that, for instance, \begin{equation*} \lVert T \rVert _{L ^{2} (w) \to L ^{2} (w)} \lesssim [w] _{A_2 ^{+}} . \end{equation*} Above, we use the one sided $ A_2$ characteristic for the weight $ w$. This is an instance…
▽ More
Let $ Tf =\sum_{ I} \varepsilon_I \langle f,h_{I^+}\rangle h_{I^-}$. Here, $ \lvert \varepsilon _I\rvert=1 $, and $ h_J$ is the Haar function defined on dyadic interval $ J$. We show that, for instance, \begin{equation*} \lVert T \rVert _{L ^{2} (w) \to L ^{2} (w)} \lesssim [w] _{A_2 ^{+}} . \end{equation*} Above, we use the one sided $ A_2$ characteristic for the weight $ w$. This is an instance of a one sided $A_2$ conjecture. Our proof of this fact is difficult, as the very quick known proofs of the $A_2$ theorem do not seem to apply in the one sided setting.
△ Less
Submitted 5 November, 2018;
originally announced November 2018.
-
Optimal Sparse Singular Value Decomposition for High-dimensional High-order Data
Authors:
Anru Zhang,
Rungang Han
Abstract:
In this article, we consider the sparse tensor singular value decomposition, which aims for dimension reduction on high-dimensional high-order data with certain sparsity structure. A method named Sparse Tensor Alternating Thresholding for Singular Value Decomposition (STAT-SVD) is proposed. The proposed procedure features a novel double projection \& thresholding scheme, which provides a sharp cri…
▽ More
In this article, we consider the sparse tensor singular value decomposition, which aims for dimension reduction on high-dimensional high-order data with certain sparsity structure. A method named Sparse Tensor Alternating Thresholding for Singular Value Decomposition (STAT-SVD) is proposed. The proposed procedure features a novel double projection \& thresholding scheme, which provides a sharp criterion for thresholding in each iteration. Compared with regular tensor SVD model, STAT-SVD permits more robust estimation under weaker assumptions. Both the upper and lower bounds for estimation accuracy are developed. The proposed procedure is shown to be minimax rate-optimal in a general class of situations. Simulation studies show that STAT-SVD performs well under a variety of configurations. We also illustrate the merits of the proposed procedure on a longitudinal tensor dataset on European country mortality rates.
△ Less
Submitted 7 July, 2024; v1 submitted 5 September, 2018;
originally announced September 2018.
-
Weyl sums and the Lyapunov exponent for the skew-shift Schrödinger cocycle
Authors:
Rui Han,
Marius Lemm,
Wilhelm Schlag
Abstract:
We study the one-dimensional discrete Schrödinger operator with the skew-shift potential $2λ\cos\left(2π\left(\binom{j}{2} ω+jy+x\right)\right)$. This potential is long conjectured to behave like a random one, i.e., it is expected to produce Anderson localization for arbitrarily small coupling constants $λ>0$. In this paper, we introduce a novel perturbative approach for studying the zero-energy L…
▽ More
We study the one-dimensional discrete Schrödinger operator with the skew-shift potential $2λ\cos\left(2π\left(\binom{j}{2} ω+jy+x\right)\right)$. This potential is long conjectured to behave like a random one, i.e., it is expected to produce Anderson localization for arbitrarily small coupling constants $λ>0$. In this paper, we introduce a novel perturbative approach for studying the zero-energy Lyapunov exponent $L(λ)$ at small $λ$. Our main results establish that, to second order in perturbation theory, a natural upper bound on $L(λ)$ is fully consistent with $L(λ)$ being positive and satisfying the usual Figotin-Pastur type asymptotics $L(λ)\sim Cλ^2$ as $λ\to 0$. The analogous quantity behaves completely differently in the Almost-Mathieu model, whose zero-energy Lyapunov exponent vanishes for $λ<1$. The main technical work consists in establishing good lower bounds on the exponential sums (quadratic Weyl sums) that appear in our perturbation series.
△ Less
Submitted 30 June, 2018;
originally announced July 2018.
-
Discrete Bethe--Sommerfeld Conjecture for Triangular, Square, and Hexagonal Lattices
Authors:
Jake Fillman,
Rui Han
Abstract:
We study discrete Schrödinger operators on the graphs corresponding to the triangular lattice, the hexagonal lattice, and the square lattice with next-nearest neighbor interactions. For each of these lattice geometries, we analyze the behavior of small periodic potentials. In particular, we provide sharp bounds on the number of gaps that may perturbatively open, we describe sharp arithmetic criter…
▽ More
We study discrete Schrödinger operators on the graphs corresponding to the triangular lattice, the hexagonal lattice, and the square lattice with next-nearest neighbor interactions. For each of these lattice geometries, we analyze the behavior of small periodic potentials. In particular, we provide sharp bounds on the number of gaps that may perturbatively open, we describe sharp arithmetic criteria on the periods that ensure that no gaps open, and we characterize those energies at which gaps may open in the perturbative regime. In all three cases, we provide examples that open the maximal number of gaps and estimate the scaling behavior of the gap lengths as the coupling constant goes to zero.
△ Less
Submitted 5 June, 2018;
originally announced June 2018.
-
A higher dimensional Bourgain-Dyatlov fractal uncertainty principle
Authors:
Rui Han,
Wilhelm Schlag
Abstract:
We establish a version of the fractal uncertainty principle, obtained by Bourgain and Dyatlov in 2016, in higher dimensions. The Fourier support is limited to sets $Y\subset \mathbb{R}^d$ which can be covered by finitely many products of $δ$-regular sets in one dimension, but relative to arbitrary axes. Our results remain true if $Y$ is distorted by diffeomorphisms. Our method combines the origina…
▽ More
We establish a version of the fractal uncertainty principle, obtained by Bourgain and Dyatlov in 2016, in higher dimensions. The Fourier support is limited to sets $Y\subset \mathbb{R}^d$ which can be covered by finitely many products of $δ$-regular sets in one dimension, but relative to arbitrary axes. Our results remain true if $Y$ is distorted by diffeomorphisms. Our method combines the original approach by Bourgain and Dyatlov, in the more quantitative 2017 rendition by Jin and Zhang, with Cartan set techniques.
△ Less
Submitted 21 May, 2018; v1 submitted 13 May, 2018;
originally announced May 2018.
-
Spectral Dimension for $β$-almost periodic singular Jacobi operators and the extended Harper's model
Authors:
Rui Han,
Fan Yang,
Shiwen Zhang
Abstract:
We study fractal dimension properties of singular Jacobi operators. We prove quantitative lower spectral/quantum dynamical bounds for general operators with strong repetition properties and controlled singularities. For analytic quasiperiodic Jacobi operators in the positive Lyapunov exponent regime, we obtain a sharp arithmetic criterion of full spectral dimensionality. The applications include t…
▽ More
We study fractal dimension properties of singular Jacobi operators. We prove quantitative lower spectral/quantum dynamical bounds for general operators with strong repetition properties and controlled singularities. For analytic quasiperiodic Jacobi operators in the positive Lyapunov exponent regime, we obtain a sharp arithmetic criterion of full spectral dimensionality. The applications include the extended Harper's model where we obtain arithmetic results on spectral dimensions and quantum dynamical exponents.
△ Less
Submitted 21 April, 2018; v1 submitted 12 April, 2018;
originally announced April 2018.
-
Large deviation estimates and Hölder regularity of the Lyapunov exponents for quasi-periodic Schrödinger cocycles
Authors:
Rui Han,
Shiwen Zhang
Abstract:
We consider one-dimensional quasi-periodic Schrödinger operators with analytic potentials. In the positive Lyapunov exponent regime, we prove large deviation estimates which lead to optimal Hölder continuity of the Lyapunov exponents and the integrated density of states, in both small Lyapunov exponent and large coupling regimes. Our results cover all the Diophantine frequencies and some Liouville…
▽ More
We consider one-dimensional quasi-periodic Schrödinger operators with analytic potentials. In the positive Lyapunov exponent regime, we prove large deviation estimates which lead to optimal Hölder continuity of the Lyapunov exponents and the integrated density of states, in both small Lyapunov exponent and large coupling regimes. Our results cover all the Diophantine frequencies and some Liouville frequencies.
△ Less
Submitted 16 July, 2020; v1 submitted 6 March, 2018;
originally announced March 2018.
-
Effective multi-scale approach to the Schrödinger cocycle over a skew shift base
Authors:
Rui Han,
Marius Lemm,
Wilhelm Schlag
Abstract:
We prove a conditional theorem on the positivity of the Lyapunov exponent for a Schrödinger cocycle over a skew shift base with a cosine potential and the golden ratio as frequency. For coupling below 1, which is the threshold for Herman's subharmonicity trick, we formulate three conditions on the Lyapunov exponent in a finite but large volume and on the associated large deviation estimates at tha…
▽ More
We prove a conditional theorem on the positivity of the Lyapunov exponent for a Schrödinger cocycle over a skew shift base with a cosine potential and the golden ratio as frequency. For coupling below 1, which is the threshold for Herman's subharmonicity trick, we formulate three conditions on the Lyapunov exponent in a finite but large volume and on the associated large deviation estimates at that scale. Our main results demonstrate that these finite-size conditions imply the positivity of the infinite volume Lyapunov exponent. This paper shows that it is possible to make the techniques developed for the study of Schrödinger operators with deterministic potentials, based on large deviation estimates and the avalanche principle, effective.
△ Less
Submitted 6 March, 2018;
originally announced March 2018.
-
Cantor spectrum of graphene in magnetic fields
Authors:
Simon Becker,
Rui Han,
Svetlana Jitomirskaya
Abstract:
We consider a quantum graph as a model of graphene in magnetic fields and give a complete analysis of the spectrum, for all constant fluxes. In particular, we show that if the reduced magnetic flux $Φ/2π$ through a honeycomb is irrational, the continuous spectrum is an unbounded Cantor set of Lebesgue measure zero.
We consider a quantum graph as a model of graphene in magnetic fields and give a complete analysis of the spectrum, for all constant fluxes. In particular, we show that if the reduced magnetic flux $Φ/2π$ through a honeycomb is irrational, the continuous spectrum is an unbounded Cantor set of Lebesgue measure zero.
△ Less
Submitted 2 March, 2018;
originally announced March 2018.
-
Computing Shape DNA using the closest point method
Authors:
Rachel Han
Abstract:
We demonstrate an application of the closest point method where the truncated spectrum of the Laplace--Beltrami operator of an object is used to identify the object. The effectiveness of the method is analyzed as well as the default algorithm, `eigs', in MATLAB which computes the eigenvalues of a given matrix. We also cluster "similar" objects via multi-dimensional scaling algorithm and empiricall…
▽ More
We demonstrate an application of the closest point method where the truncated spectrum of the Laplace--Beltrami operator of an object is used to identify the object. The effectiveness of the method is analyzed as well as the default algorithm, `eigs', in MATLAB which computes the eigenvalues of a given matrix. We also cluster "similar" objects via multi-dimensional scaling algorithm and empirically measure its effectiveness.
△ Less
Submitted 14 January, 2018;
originally announced January 2018.
-
Generic continuous spectrum for multi-dimensional quasi periodic Schrödinger operators with rough potentials
Authors:
Rui Han,
Fan Yang
Abstract:
We study the multi-dimensional operator $(H_x u)_n=\sum_{|m-n|=1}u_{m}+f(T^n(x))u_n$, where $T$ is the shift of the torus $\T^d$. When $d=2$, we show the spectrum of $H_x$ is almost surely purely continuous for a.e. $α$ and generic continuous potentials. When $d\geq 3$, the same result holds for frequencies under an explicit arithmetic criterion. We also show that general multi-dimensional operato…
▽ More
We study the multi-dimensional operator $(H_x u)_n=\sum_{|m-n|=1}u_{m}+f(T^n(x))u_n$, where $T$ is the shift of the torus $\T^d$. When $d=2$, we show the spectrum of $H_x$ is almost surely purely continuous for a.e. $α$ and generic continuous potentials. When $d\geq 3$, the same result holds for frequencies under an explicit arithmetic criterion. We also show that general multi-dimensional operators with measurable potentials do not have eigenvalue for generic $α$.
△ Less
Submitted 5 December, 2017;
originally announced December 2017.
-
Hierarchical Plug-and-Play Voltage/Current Controller of DC Microgrid Clusters with Grid-Forming/Feeding Converters: Line-independent Primary Stabilization and Leader-based Distributed Secondary Regulation
Authors:
Renke Han,
Michele Tucci,
Raffaele Soloperto,
Andrea Martinelli,
Giancarlo Ferrari-Trecate,
Josep M. Guerrero
Abstract:
Considering the structure of dc Microgrids (MGs) composed of grid-forming/feeding converters, a hierarchical Plug-and-Play (PnP) voltage/current control architecture for MG clusters is proposed. In the primary level, a PnP voltage/current controller is proposed to achieve simultaneous voltage support and current feeding function according to local references. In addition, stabilizing controller is…
▽ More
Considering the structure of dc Microgrids (MGs) composed of grid-forming/feeding converters, a hierarchical Plug-and-Play (PnP) voltage/current control architecture for MG clusters is proposed. In the primary level, a PnP voltage/current controller is proposed to achieve simultaneous voltage support and current feeding function according to local references. In addition, stabilizing controller is characterized by explicit inequalities which are only related to local parameters of a MG.
In the secondary level, for the system with interconnection of MGs, a leader-based voltage/current distributed controller is proposed to achieve both voltage and current regulation without specifying the individual setpoints for each MG. The proposed controller requires a communication network and each controller exchanges information with its communication neighbors only.
With the proposed controller, each MG can plug-in/out of the system seamlessly, irrespectively of the power line parameters and models of other MGs .
The proof of the MG cluster closed-loop stability exploits structured Lyapunov functions, the LaSalle invariance theorem and properties of graph Laplacians. Theoretical results are validated by hardware-in-loop (HiL) tests.
△ Less
Submitted 19 September, 2017; v1 submitted 23 July, 2017;
originally announced July 2017.
-
Discrete Bethe-Sommerfeld Conjecture
Authors:
Rui Han,
Svetlana Jitomirskaya
Abstract:
In this paper, we prove a discrete version of the Bethe-Sommerfeld conjecture. Namely, we show that the spectra of multi-dimensional discrete periodic Schrödinger operators on $\mathbb{Z}^d$ lattice with sufficiently small potentials contain at most two intervals. Moreover, the spectrum is a single interval, provided one of the periods is odd, and can have a gap whenever all periods are even.
In this paper, we prove a discrete version of the Bethe-Sommerfeld conjecture. Namely, we show that the spectra of multi-dimensional discrete periodic Schrödinger operators on $\mathbb{Z}^d$ lattice with sufficiently small potentials contain at most two intervals. Moreover, the spectrum is a single interval, provided one of the periods is odd, and can have a gap whenever all periods are even.
△ Less
Submitted 11 July, 2017;
originally announced July 2017.
-
Shnol's theorem and the spectrum of long range operators
Authors:
Rui Han
Abstract:
We extend some basic results known for finite range operators to long range operators with off-diagonal decay. Namely, we prove an analogy of Sch'nol's theorem. We also establish the connection between the almost sure spectrum of long range random operators and the spectra of deterministic periodic operators.
We extend some basic results known for finite range operators to long range operators with off-diagonal decay. Namely, we prove an analogy of Sch'nol's theorem. We also establish the connection between the almost sure spectrum of long range random operators and the spectra of deterministic periodic operators.
△ Less
Submitted 15 September, 2018; v1 submitted 15 April, 2017;
originally announced April 2017.
-
Full measure reducibility and localization for Jacobi operators: a topological criterion
Authors:
Rui Han,
Svetlana Jitomirskaya
Abstract:
We establish a topological criterion for connection between reducibility to constant rotations and dual localization, for the general family of analytic quasiperiodic Jacobi operators. As a corollary, we obtain the sharp arithmetic phase transition for the extended Harper's model in the positive Lyapunov exponent region.
We establish a topological criterion for connection between reducibility to constant rotations and dual localization, for the general family of analytic quasiperiodic Jacobi operators. As a corollary, we obtain the sharp arithmetic phase transition for the extended Harper's model in the positive Lyapunov exponent region.
△ Less
Submitted 3 September, 2017; v1 submitted 2 August, 2016;
originally announced August 2016.
-
Quantum dynamical bounds for ergodic potentials with underlying dynamics of zero topological entropy
Authors:
Rui Han,
Svetlana Jitomirskaya
Abstract:
In this paper we obtain upper quantum dynamical bounds as a corollary of positive Lyapunov exponent for Schrödinger operators $H_{f,θ} u(n)=u(n+1)+u(n-1)+ φ(f^nθ)u(n)$, where $φ: \mathcal{M}\to {\Bbb R}$ is a piecewise Hölder function on a compact Riemannian manifold $\mathcal{M}$, and $f:\mathcal{M}\to\mathcal{M}$ is a uniquely ergodic volume preserving map with zero topological entropy. As corol…
▽ More
In this paper we obtain upper quantum dynamical bounds as a corollary of positive Lyapunov exponent for Schrödinger operators $H_{f,θ} u(n)=u(n+1)+u(n-1)+ φ(f^nθ)u(n)$, where $φ: \mathcal{M}\to {\Bbb R}$ is a piecewise Hölder function on a compact Riemannian manifold $\mathcal{M}$, and $f:\mathcal{M}\to\mathcal{M}$ is a uniquely ergodic volume preserving map with zero topological entropy. As corollaries we obtain localization-type statements for shifts and skew-shifts on higher dimensional tori with arithmetic conditions on the parameters. These are the first localization-type results with precise arithmetic conditions for multi-frequency quasiperiodic and skew-shift potentials.
△ Less
Submitted 28 July, 2016;
originally announced July 2016.
-
Dry Ten Martini problem for non self-dual extended Harper's model
Authors:
Rui Han
Abstract:
In this paper we prove the dry version of the Ten Martini problem: Cantor spectrum with all gaps open, for the extended Harper's model in the non self-dual region for Diophantine frequencies.
In this paper we prove the dry version of the Ten Martini problem: Cantor spectrum with all gaps open, for the extended Harper's model in the non self-dual region for Diophantine frequencies.
△ Less
Submitted 28 July, 2016;
originally announced July 2016.
-
Uniform localization is always uniform
Authors:
Rui Han
Abstract:
In this note we show that if a family of ergodic Schrödinger operators on $l^2({\Bbb Z}^γ)$ with continuous potentials have uniformly localized eigenfunctions then these eigenfunctions must be uniformly localized in a homogeneous sense.
In this note we show that if a family of ergodic Schrödinger operators on $l^2({\Bbb Z}^γ)$ with continuous potentials have uniformly localized eigenfunctions then these eigenfunctions must be uniformly localized in a homogeneous sense.
△ Less
Submitted 28 July, 2016;
originally announced July 2016.
