English
Related papers

Related papers: A new class of rank one transformations with singu…

200 papers

We prove that a rank one transformation satisfying a condition called restricted growth is a mixing transformation if and only if the spacer sequence for the transformation is uniformly ergodic. Uniform ergodicity is a generalization of the…

Dynamical Systems · Mathematics 2007-05-23 Darren Creutz , C. E. Silva

A symmetric tensor is a higher order generalization of a symmetric matrix. In this paper, we study various properties of symmetric tensors in relation to a decomposition into a sum of symmetric outer product of vectors. A rank-1 order-k…

Numerical Analysis · Mathematics 2008-09-02 Pierre Comon , Gene Golub , Lek-Heng Lim , Bernard Mourrain

Motivated by the stochastic block model, we investigate a class of Wigner-type matrices with certain block structures, and establish a CLT for the corresponding linear spectral statistics via the large-deviation bounds from local law and…

Probability · Mathematics 2021-10-26 Zhenggang Wang , Jianfeng Yao

In the tensor completion problem, one seeks to estimate a low-rank tensor based on a random sample of revealed entries. In terms of the required sample size, earlier work revealed a large gap between estimation with unbounded computational…

Data Structures and Algorithms · Computer Science 2016-12-26 Andrea Montanari , Nike Sun

We consider increasingly complex models of matrix denoising and dictionary learning in the Bayes-optimal setting, in the challenging regime where the matrices to infer have a rank growing linearly with the system size. This is in contrast…

Information Theory · Computer Science 2022-09-14 Jean Barbier , Nicolas Macris

In this paper, we exhibit the equivalence between different notions of unique range sets, namely, unique range sets, weighted unique range sets and weak-weighted unique range sets under certain conditions.\par Also, we present some…

Complex Variables · Mathematics 2021-02-08 Bikash Chakraborty , Jayanta Kamila , Amit Kumar Pal , Sudip Saha

In this paper, we establish a refined transversality theorem on linear perturbations from a new perspective of Hausdorff measures. Furthermore, we give its applications not only to singularity theory but also to multiobjective optimization.

Optimization and Control · Mathematics 2023-04-13 Shunsuke Ichiki

We define and study a numerical-range analogue of the notion of spectral set. Among the results obtained are a positivity criterion and a dilation theorem, analogous to those already known for spectral sets. An important difference from the…

Functional Analysis · Mathematics 2017-01-23 Hubert Klaja , Javad Mashreghi , Thomas Ransford

Classical multidimensional scaling is a widely used method in dimensionality reduction and manifold learning. The method takes in a dissimilarity matrix and outputs a low-dimensional configuration matrix based on a spectral decomposition.…

Methodology · Statistics 2019-05-15 Gongkai Li , Minh Tang , Nichlas Charon , Carey E Priebe

A central limit theorem for arrays of symmetric row-wise exchangeable random variables is presented. The result is valid for finite and infinite extendable and non-extendable sequences. Unlike most reported versions of the central limit…

Probability · Mathematics 2020-06-22 Ilya Soloveychik

We prove the Central Limit Theorem for linear statistics of the eigenvalues of band random matrices provided $\sqrt{n} \ll b_n \ll n$ and test functions are sufficiently smooth.

Probability · Mathematics 2013-10-22 Lingyun Li , Alexander Soshnikov

Time-frequency representations such as the spectrogram are commonly used to analyze signals having a time-varying distribution of spectral energy, but the spectrogram is constrained by an unfortunate tradeoff between resolution in time and…

Sound · Computer Science 2009-03-19 Kelly R. Fitz , Sean A. Fulop

In this paper we present the theory of lacunary trigonometric sums and lacunary sums of dilated functions, from the origins of the subject up to recent developments. We describe the connections with mathematical topics such as…

Number Theory · Mathematics 2024-03-28 Christoph Aistleitner , Istvan Berkes , Robert Tichy

An approach, based on the Smith Normal Form, is introduced to study the spectra of symmetric matrices with a given graph. The approach serves well to explain how the path cover number (resp. diameter of a tree T) is related to the maximum…

Combinatorics · Mathematics 2007-05-23 Bryan L. Shader , In-Jae Kim

We investigate whether eigenvectors, also known as critical rank-one approximations, of a symmetric tensor can be used to increase or decrease its Waring rank. First, we study the variety of degree-d rank-r forms which admit an eigenvector…

Algebraic Geometry · Mathematics 2026-05-07 Alessandro Oneto , Pierpaola Santarsiero , Ettore Teixeira Turatti

The holonomy correction is one of the main terms arising when implementing loop quantum gravity ideas at an effective level in cosmology. The recent construction of an anomaly free algebra has shown that the formalism used, up to now, to…

General Relativity and Quantum Cosmology · Physics 2014-07-28 Linda Linsefors , Thomas Cailleteau , Aurelien Barrau , Julien Grain

It is shown that for any family of probability measures in Ornstein type constructions the corresponding transformation has almost surely a singular spectrum. This is a new generalization of Bourgain's theorem, the same result is proved for…

Dynamical Systems · Mathematics 2007-05-23 El Houcein El Abdalaoui , François Parreau , A. A. Prikhod'Ko

Regarding the conjugacy representation on symmetric groups, we initiate a normalized measure emerging from this representation, namely the conjugacy measure. A central limit theorem for character ratios of random representations of the…

Combinatorics · Mathematics 2024-07-16 Yuhui Jin

We study the scaling limit of the rank-one truncation of various beta ensemble generalizations of classical unitary/orthogonal random matrices: the circular beta ensemble, the real orthogonal beta ensemble, and the circular Jacobi beta…

Probability · Mathematics 2023-10-24 Yun Li , Benedek Valkó

We propose a new hypermatrix singular value decomposition based upon the spectral decomposition of the symmetric products of transposes.

Spectral Theory · Mathematics 2020-04-23 Edinah K. Gnang , Fan Tian