English
Related papers

Related papers: From exact systems to Riesz bases in the Balian-Lo…

200 papers

Lie algebras provide a useful framework for theoretical analysis in quantum machine learning, particularly in hybrid quantum-classical learning. From the viewpoint of function approximation, expectation values of parameterized quantum…

Quantum Physics · Physics 2026-02-19 Hiroshi Ohno

We study subsystem codes whose gauge group has local generators in the 2D geometry. It is shown that there exists a family of such codes defined on lattices of size LxL with the number of logical qubits k and the minimum distance d both…

Quantum Physics · Physics 2013-05-29 Sergey Bravyi

We establish the restricted isometry property for finite dimensional Gabor systems, that is, for families of time--frequency shifts of a randomly chosen window function. We show that the $s$-th order restricted isometry constant of the…

Information Theory · Computer Science 2014-04-29 Götz E. Pfander , Holger Rauhut , Joel A. Tropp

The location of the spectrum and the Riesz basis property of well-posed homogeneous infinite-dimensional linear port-Hamiltonian systems on a 1D spatial domain are studied. It is shown that the Riesz basis property is equivalent to the fact…

Functional Analysis · Mathematics 2020-09-21 Birgit Jacob , Julia T. Kaiser , Hans Zwart

We use the approximation method of Razborov to analyze the locality barrier which arose from the investigation of the hardness magnification approach to complexity lower bounds. Adapting a limitation of the approximation method obtained by…

Computational Complexity · Computer Science 2022-12-20 Jan Pich

We prove that the number of Siegel-reduced bases for a randomly chosen $n$-dimensional lattice becomes, for $n \rightarrow \infty$, tightly concentrated around its mean. We also show that most reduced bases behave as in the worst-case…

Number Theory · Mathematics 2016-08-03 Seungki Kim , Akshay Venkatesh

Motivated by a recent generalization of the Balian-Low theorem and by new research in wireless communications we analyze the construction of Wilson bases for general time-frequency lattices. We show that orthonormal Wilson bases for $\LtR$…

Functional Analysis · Mathematics 2025-10-20 Gitta Kutyniok , Thomas Strohmer

In this work we extend classical structure and duality results in Gabor analysis on the euclidean space to the setting of second countable locally compact abelian (LCA) groups. We formulate the concept of rationally oversampling of Gabor…

Functional Analysis · Mathematics 2015-04-22 Mads Sielemann Jakobsen , Jakob Lemvig

Given a controllable discrete-time linear system C, a shortest basis for C is a set of linearly independent generators for C with the least possible lengths. A basis B is a shortest basis if and only if it has the predictable span property…

Information Theory · Computer Science 2010-12-17 G. David Forney

We revisit Pavlov's characterization for Riesz bases of exponentials and study the corresponding lower Riesz basis bounds. In particular, this approach allows us to improve on known estimates for the bounds in Avdonin's theorem regarding…

Classical Analysis and ODEs · Mathematics 2025-01-22 Thibaud Alemany , Shahaf Nitzan

We investigate the completeness of Gabor systems with respect to several classes of window functions on rational lattices. Our main results show that the time-frequency shifts of every finite linear combination of Hermite functions with…

Mathematical Physics · Physics 2016-11-29 Karlheinz Gröchenig , Antti Haimi , José Luis Romero

We generalize three main concepts of Gabor analysis for lattices to the setting of model sets: Fundamental Identity of Gabor Analysis, Janssen's representation of the frame operator and Wexler-Raz biorthogonality relations. Utilizing the…

Functional Analysis · Mathematics 2019-02-21 Ewa Matusiak

This work developes a quantitative framework for describing the overcompleteness of a large class of frames. A previous paper introduced notions of localization and approximation between two frames $\mathcal{F} = \{f_i\}_{i \in I}$ and…

Functional Analysis · Mathematics 2007-05-23 R. Balan , P. G. Casazza , C. Heil , Z. Landau

We construct lower bounds to the spectral gap of a family of Lindblad generators known as Davies maps. These maps describe the thermalization of quantum systems weakly coupled to a heat bath. The steady state of these systems is given by…

Quantum Physics · Physics 2014-12-10 Kristan Temme

Approximate lattices of Euclidean spaces, also known as Meyer sets, are aperiodic subsets with fascinating properties. In general, approximate lattices are defined as approximate subgroups of locally compact groups that are discrete and…

Group Theory · Mathematics 2023-04-26 Simon Machado

Recent research has shown that the properties of overcomplete Gabor frames and frames arising from shift-invariant systems form a precise match with certain conditions that are necessary for a frame in $L^2(\mathbf R)$ to have a…

Functional Analysis · Mathematics 2017-05-02 Ole Christensen , Marzieh Hasannasab

A Gabor system in $L^2(\mathbb{R})$, generated by a window $g\in L^2(\mathbb{R})$ and associated with a sequence of times and frequencies $\Gamma\subset\mathbb{R}^2$, is a set formed by translations in time and modulations of $g$. In this…

Complex Variables · Mathematics 2022-06-28 Y. Omari

Gabidulin codes over fields of characteristic zero were recently constructed by Augot et al., whenever the Galois group of the underlying field extension is cyclic. In parallel, the interest in sparse generator matrices of Reed-Solomon and…

Information Theory · Computer Science 2020-05-01 Hikmet Yildiz , Netanel Raviv , Babak Hassibi

The construction of finite tight Gabor frames plays an important role in many applications. These applications include significant ones in signal and image processing. We explore when constant amplitude zero autocorrelation (CAZAC)…

Functional Analysis · Mathematics 2016-12-30 Mark Magsino

The totally asymmetric simple exclusion process in discrete time is considered on finite rings with fixed number of particles. A translation-invariant version of the backward-ordered sequential update is defined for periodic boundary…

Soft Condensed Matter · Physics 2007-05-23 J. G. Brankov , Vl. V. Papoyan , V. S. Poghosyan , V. B. Priezzhev