Related papers: Fonction complexit\'e associ\'ee \`a une applicati…
We consider rotations on the torus $\mathbb{T}^2$, and we classify them with respect to the complexity functions. In dimension one, a minimal rotation can be coded by a sturmian word. A sturmian word has complexity $n+1$ by the…
We compute the extremal plurisubharmonic function of the real torus viewed as a compact subset of its natural algebraic complexification.
Following Beck's work on toral translations relative to straight boxes in $\mathbb{T}^n$, we prove a weaker upper bound and the same lower bound for ergodic discrepancies of toral translations relative to a triangle in $\mathbb{T}^2$.…
We obtain expansions of ergodic integrals for $\Z^d$-covers of compact self-similar translation flows, and as a consequence we obtain a form of weak rational ergodicity with optimal rates. As examples, we consider the so-called self-similar…
In this paper, we provide tight lower bounds for the oracle complexity of minimizing high-order H\"older smooth and uniformly convex functions. Specifically, for a function whose $p^{th}$-order derivatives are H\"older continuous with…
The zeta and Moebius transforms over the subset lattice of $n$ elements and the so-called subset convolution are examples of unary and binary operations on set functions. While their direct computation requires $O(3^n)$ arithmetic…
We investigate the class of Kazhdan-Lusztig varieties, and its subclass of matrix Schubert varieties, endowed with a naturally defined torus action. Writing a matrix Schubert variety $\overline{X_w}$ as $\overline{X_w}=Y_w\times…
We prove the first nontrivial worst-case lower bounds for two closely related problems. First, $\Omega(n^{3/2})$ degree-1 reductions, series-parallel reductions, and $\Delta$Y transformations are required in the worst case to reduce an…
This paper presents a new approach in application of the Fourier transform to the complex error function resulting in an efficient rational approximation. Specifically, the computational test shows that with only $17$ summation terms the…
The dynamical system on T^2 which is a group extension over an irrational rotation on T^1 is investigated. The criterion when the extension is minimal, a system of order 2 and when the maximal equicontinuous factor is the irrational…
In this article, we introduce an ergodic optimization problem inspired by information theory, which can be presented informally as follows: given a factor map $\pi : (X, T) \to (Y, S)$ of topological dynamical systems, and a continuous…
The state complexity of the result of a regular operation is often positively correlated with the number of distinct transformations induced by letters in the minimal deterministic finite automaton of the input languages. That is, more…
Let $\mathbb{Z}^2\backslash SE(2)$ denote the right coset space of the subgroup consisting of translational isometries of the orthogonal lattice $\mathbb{Z}^2$ in the non-Abelian group of planar motions $SE(2)$. This paper develops a fast…
This thesis is devoted to the study of geometric properties of affine algebraic varieties endowed with an action of an algebraic torus. It comes from three preprints which correspond to the indicated points (1), (2), (3). Let $X$ be an…
In recent years, Radon type transforms that integrate functions over various sets of ellipses/ellipsoids have been considered in SAR, ultrasound reflection tomography, and radio tomography. In this paper, we consider the transform that…
We show that the 2-torus in ${\mathbb R}^3$ is a critical point of a sequence of functionals ${\cal F}_{n}$ ($n=1,2,3, \cdots$) defined over compact 2-surfaces in ${\mathbb R}^3$. When the Lagrange function ${\cal E}$ is a polynomial of…
Fixed a continuous kernel K on the $d$-dimensional torus, we consider a generalization of the univariate $sk$-spline to the torus, associated with the kernel K. It is proved an estimate which provides the rate of convergence of a given…
We prove an asymptotic formula for the Fourier transform of the arithmetic surface measure associated to the Waring--Goldbach problem and provide several applications, including bounds for discrete spherical maximal functions along the…
In this paper, we establish lower bounds for the oracle complexity of the first-order methods minimizing regularized convex functions. We consider the composite representation of the objective. The smooth part has H\"older continuous…
Let X be a subcomplex of the standard CW-decomposition of the n-dimensional torus. We exhibit an explicit optimal motion planning algorithm for X. This construction is used to calculate the topological complexity of complements of general…