Search arXivSearch

arXiv subjects

Ilya Krishtal

Publications and source records attributed to Ilya Krishtal.

At least 19 recordsLinked to original sources

Mesoscopic redundancy for dynamical frames generated by atomic singular model operators

Consider the compressed shift $T=P_{K_θ}M_z|_{K_θ}$ on $K_θ=H^2\ominusθH^2$ associated with the atomic singular inner function $θ(z)=\exp(-a(ζ+z)/(ζ-z))$, $a>0$ and $|ζ|=1$. Let $k_0=P_{K_θ}1$ and define real powers $T^s$ using a holomorphic logarithm near the singleton spectrum of $T$. For any temporal multisequence $\mathsf S=(s_k)_{k\in I}\subset[0,\infty)$ with uniformly bounded numbers of samples in unit intervals, we prove that $\{T^{s_k}k_0:k\in I\}$ is a frame if and only if $\mathsf S$ is Kummer-thick: the frequencies $ω(s_k)=\sqrt{8s_k+4}$, weighted by $1/ω(s_k)$, have uniformly positive total mass in every sufficiently distant interval of some fixed length. Equivalently, the occupied unit cells fill a fixed positive proportion of every window $[N-C\sqrt N,N+C\sqrt N]$ for some $C>0$ and all sufficiently large $N$. The proof combines a Volterra transmutation into Bessel waves with the Fourier--Bessel Logvinenko--Sereda theorem.

math.FA

Finite-orbit obstructions for multipliers on the polydisk

We study the closed spans of finitely many joint orbits of holomorphic multipliers on the Hardy space $H^2(\mathbb D^d)$ of the polydisk. If fewer than $d$ symbols are used, every such span has infinite codimension. The symbols may be unbounded, provided that all orbit vectors belong to the Hardy space. We give two elementary proofs. The first uses common level sets and independent point evaluations; for bounded symbols, these evaluations yield joint adjoint eigenvectors. The second uses finite Taylor sections and the nilpotent structure of truncated convolution, also known as the Jury product. For $r$ generators and $q<d$ symbols, the orbit dimension on a cube of side $n$ is $O(n^q)$, whereas the ambient dimension is $n^d$. In the bidisk we obtain the explicit codimension bound $MN-r(M+N-1)$, which is sharp for a single orbit. The coordinate multipliers attain the parameter threshold. We also explain how these obstructions relate to kernel interpolation and the established representation of dynamical frames by compressed shifts on model spaces.

math.FA

Sectorial Finitely Generated Dynamical Frames

We study frames of unilateral iterations generated by finitely many vectors under an invertible bounded operator $T$. Suppose that the spectrum of $T$ lies in $\{ρe^{it}:0<ρ\le1,\ |t|\le c\}$, where $c<π$, and that its essential spectrum lies in $\{e^{it}:|t|\le c_{\mathrm e}\}$, where $0\le c_{\mathrm e}\le c$. Real powers are defined through the principal logarithm. Our structural result identifies fractional-orbit synthesis, up to an invertible map and a compact perturbation, with synthesis of projected vector-valued exponentials on an arc containing the essential spectrum. Semi-Fredholm properties and Fredholm index therefore transfer. For a uniformly separated temporal set $Λ$, this reduction gives a frame when its one-sided lower uniform density satisfies $D_+^-(Λ)>c_{\mathrm e}/π$ and its logarithmic block density satisfies $L(Λ)>c/π$. Completeness at the latter threshold requires only an invertible operator with spectrum in the corresponding angular sector and a complete integer multiorbit. At $L(Λ)>2c/π$, the complement property is equivalent to a finite condition in channel-cyclic subspaces, with real phase-retrieval consequences. Generalized divided differences admit the same compact reduction and the analogous frame theorem with multiplicities counted. For arbitrary one-point-per-cell sampling with cell length $r$, the sufficient raw-sampling conditions are $rc<π$ and $2rc_{\mathrm e}<π$. Thus, the full range $rc<π$ holds for raw samples when the essential spectrum is contained in $\{1\}$; over the unrestricted class, the sharp universal range is $rc<π/2$. Divided-difference preconditioning restores $rc<π$ for all operators considered and converts exact collisions into logarithmic-derivative data.

math.FA

Sobolev mixing constants and compactness in rational moduli space

We study uniformity of Sobolev mixing estimates for rational maps and uniformly quasiregular mappings. For rational maps of fixed degree, the optimal centered Sobolev trace constant $A_f$ is a continuous proper function on Möbius moduli space. Uniform bounds on $A_f$ therefore characterize relative compactness in moduli, and a minimizing class exists in every degree. In the setting of uniformly quasiregular endomorphisms of degree $d\ge2$ on closed $n$-manifolds with an invariant conformal structure, the $k$th centered transfer operator from critical Sobolev energy into $L^1$ of the equilibrium measure has norm $A_f d^{-k/n}$. On the mean-zero Sobolev space, the spectrum and Fredholm essential spectrum are the closed disk of radius $d^{-1/n}$, with infinite-dimensional eigenspaces throughout its interior. The proofs use the energy scaling of pullback, a bounded equilibrium trace, and an obstruction from atoms of intermediate mass. Combined with conformal barycenter normalization and DeMarco--Faber's degeneration theorem, this obstruction gives the moduli compactness criterion. Explicit families illustrate the distinction between degeneration and concentration caused by changes of coordinates.

math.DS

Frames from Functional Calculus

We introduce frames generated by applying families of functions to a diagonal operator through functional calculus, with diagonal entries forming a Carleson interpolating sequence. First, for separated spectra contained in a Stolz domain and an angular sector, we prove that systems of fractional operator powers remain frames whenever the step size satisfies the natural angular restriction. This extends earlier results for positive real spectra and permits noninteger powers. We also show that the angular restriction is sharp in general. Second, we give an $\ell^2$-perturbation criterion for frames generated by more general continuous functions, assuming a density condition on a curve containing the spectrum. The results broaden the class of structured frames available in dynamical sampling and related operator-orbit problems.

math.FA

Block Diagonal Carleson Frames

We introduce \textit{block diagonal Carleson frames}, i.e. singly generated dynamical frames in which the generating operator is block diagonal. We classify all such frames when the generating operator is a direct sum of Jordan blocks, the sizes of which are uniformly bounded. Furthermore, block diagonal Carleson frames are shown to enjoy the high redundancy properties observed for Carleson frames. When the generating operator has nonnegative spectrum, we provide a complete description of the redundancy of such frames under the assumption of the existence of natural density.

math.FA

Demystifying Carleson Frames

We study spanning properties of Carleson systems and prove a recent conjecture on frame subsequences of Carleson frames. In particular, we show that if $\{T^kφ\}_{k=0}^\infty$ is a Carleson frame, then every subsequence of the form $\{T^{Nk+j_k}φ\}_{k=0}^\infty$ where $N\in\mathbb{N}$ and $0 \leq j_k < N$ is also a frame.

math.FA

Dynamical Sampling: A Survey

Dynamical sampling refers to a class of problems in which space-time samples are taken from a signal evolving under an underlying dynamical system. The goal is to use these samples to recover relevant information about the system, such as the initial state, the evolution operator, or the sources and sinks driving the dynamics. These problems are tightly connected to frame theory, operator theory, functional analysis, and other foundational areas of mathematics; they also give rise to new theoretical questions and have applications across engineering and the sciences. This survey provides an overview of the theoretical underpinnings of dynamical sampling, summarizes recent results, and outlines directions for future work, including open problems and conjectures.

math.FA

Reconstructing Graph Signals from Noisy Dynamical Samples

We investigate the dynamical sampling space-time trade-off problem within a graph setting. Specifically, we derive necessary and sufficient conditions for space-time sampling that enable the reconstruction of an initial band-limited signal on a graph. Additionally, we develop and test numerical algorithms for approximating the optimal placement of sensors on the graph to minimize the mean squared error when recovering signals from time-space measurements corrupted by i.i.d.~additive noise. Our numerical experiments demonstrate that our approach outperforms previously proposed algorithms for related problems.

cs.IT

Kadec-type theorems for sampled group orbits

We extend the classical Kadec 1/4 theorem for systems of exponential functions on an interval to frames and atomic decompositions formed by sampling an orbit of a vector under an isometric group representation.

math.FA

Reconstruction algorithms for source term recovery from dynamical samples in catalyst models

This paper investigates the problem of recovering source terms in abstract initial value problems (IVP) commonly used to model various scientific phenomena in physics, chemistry, economics, and other fields. We consider source terms of the form $F=h+η$, where $η$ is a Lipschitz continuous background source. The primary objective is to estimate the unknown parameters of non-instantaneous sources $h(t)=\sum\limits_{j=0}^M h_je^{-ρ_j(t-t_j)}χ_{[t_j,\infty)}(t)$, such as the decay rates, initial intensities and activation times. We present two novel recovery algorithms that employ distinct sampling methods of the solution of the IVP. Algorithm 1 combines discrete and weighted average measurements, whereas Algorithm 2 uses a different variant of weighted average measurements. We analyze the performance of these algorithms, providing upper bounds on the recovery errors of the model parameters. Our focus is on the structure of the dynamical samples used by the algorithms and on the error guarantees they yield.

math.DS

On Low-Rank Convex-Convex Quadratic Fractional Programming

We present an efficient algorithm for solving fractional programming problems whose objective functions are the ratio of a low-rank quadratic to a positive definite quadratic with convex constraints. The proposed algorithm for these convex-convex problems is based on the Shen-Yu Quadratic Transform which finds stationary points of concave-convex sum-of-ratios problems. We further use elements of the algorithm proposed in [arXiv:1802.10192] and the classic Dinkelbach approach to ensure convergence. We show that our algorithm performs better than previous algorithms for low-rank problems.

math.OC

Recovery of rapidly decaying source terms from dynamical samples in evolution equations

We analyze the problem of recovering a source term of the form $h(t)=\sum_{j}h_jϕ(t-t_j)χ_{[t_j, \infty)}(t)$ from space-time samples of the solution $u$ of an initial value problem in a Hilbert space of functions. In the expression of $h$, the terms $h_j$ belong to the Hilbert space, while $ϕ$ is a generic real-valued function with exponential decay at $\infty$. The design of the sampling strategy takes into account noise in measurements and the existence of a background source.

math.DS

Predictive algorithms in dynamical sampling for burst-like forcing terms

In this paper, we consider the problem of recovery of a burst-like forcing term in an initial value problem (IVP) in the framework of dynamical sampling. We introduce an idea of using two particular classes of samplers that allow one to predict the solution of the IVP over a time interval without a burst. This leads to two different algorithms that stably and accurately approximate the burst-like forcing term even in the presence of a measurement acquisition error and a large background source.

cs.IT

Sampling the flow of a bandlimited function

We analyze the problem of reconstruction of a bandlimited function $f$ from the space-time samples of its states $f_t=ϕ_t\ast f$ resulting from the convolution with a kernel $ϕ_t$. It is well-known that, in natural phenomena, uniform space-time samples of $f$ are not sufficient to reconstruct $f$ in a stable way. To enable stable reconstruction, a space-time sampling with periodic nonuniformly spaced samples must be used as was shown by Lu and Vetterli. We show that the stability of reconstruction, as measured by a condition number, controls the maximal gap between the spacial samples. We provide a quantitative statement of this result. In addition, instead of irregular space-time samples, we show that uniform dynamical samples at sub-Nyquist spatial rate allow one to stably reconstruct the function $\widehat f$ away from certain, explicitly described blind spots. We also consider several classes of finite dimensional subsets of bandlimited functions in which the stable reconstruction is possible, even inside the blind spots. We obtain quantitative estimates for it using Remez-Turán type inequalities. En route, we obtain a Remez-Turán inequality for prolate spheroidal wave functions. To illustrate our results, we present some numerics and explicit estimates for the heat flow problem.

math.CA

Dynamical sampling with additive random noise

Dynamical sampling deals with signals that evolve in time under the action of a linear operator. The purpose of the present paper is to analyze the performance of the basic dynamical sampling algorithms in the finite dimensional case and study the impact of additive noise. The algorithms are implemented and tested on synthetic and real data sets, and denoising techniques are integrated to mitigate the effect of the noise. We also develop theoretical and numerical results that validate the algorithm for recovering the driving operators, which are defined via a real symmetric convolution.

math.NA

Krylov Subspace Methods in Dynamical Sampling

Let $B$ be an unknown linear evolution process on $\mathbb C^d\simeq l^2(\mathbb Z_d)$ driving an unknown initial state $x$ and producing the states $\{B^\ell x, \ell = 0,1,\ldots\}$ at different time levels. The problem under consideration in this paper is to find as much information as possible about $B$ and $x$ from the measurements $Y=\{x(i)$, $Bx(i)$, $\dots$, $B^{\ell_i}x(i): i \in Ω\subset \mathbb Z^d\}$. If $B$ is a "low-pass" convolution operator, we show that we can recover both $B$ and $x$, almost surely, as long as we double the amount of temporal samples needed in \cite{ADK13} to recover the signal propagated by a known operator $B$. For a general operator $B$, we can recover parts or even all of its spectrum from $Y$. As a special case of our method, we derive the centuries old Prony's method \cite{BDVMC08, P795, PP13} which recovers a vector with an $s$-sparse Fourier transform from $2s$ of its consecutive components.

cs.IT

Exact Reconstruction of Spatially Undersampled Signals in Evolutionary Systems

We consider the problem of spatiotemporal sampling in which an initial state $f$ of an evolution process $f_t=A_tf$ is to be recovered from a combined set of coarse samples from varying time levels $\{t_1,\dots,t_N\}$. This new way of sampling, which we call dynamical sampling, differs from standard sampling since at any fixed time $t_i$ there are not enough samples to recover the function $f$ or the state $f_{t_i}$. Although dynamical sampling is an inverse problem, it differs from the typical inverse problems in which $f$ is to be recovered from $A_Tf$ for a single time $T$. In this paper, we consider signals that are modeled by $\ell^2(\mathbb Z)$ or a shift invariant space $V\subset L^2(\mathbb R)$.

cs.OH