English
Related papers

Related papers: Sparse analytic systems

200 papers

In this paper, we study the continuity of rational functions realized by B\"uchi finite state transducers. It has been shown by Prieur that it can be decided whether such a function is continuous. We prove here that surprisingly, it cannot…

Computational Complexity · Computer Science 2008-01-28 Olivier Carton , Olivier Finkel , Pierre Simonnet

The Erd\H{o}s discrepancy problem, now a theorem by T. Tao, asks whether every sequence with values plus or minus one has unbounded discrepancy along all homogeneous arithmetic progressions. We establish weighted variants of this problem,…

Number Theory · Mathematics 2020-07-16 Nikos Frantzikinakis

We characterize the complexity functions of subshifts up to asymptotic equivalence. The complexity function of every aperiodic function is non-decreasing, submultiplicative and grows at least linearly. We prove that conversely, every…

Dynamical Systems · Mathematics 2025-09-24 Be'eri Greenfeld , Carlos Gustavo Moreira , Efim Zelmanov

We develop a theory of real numbers as rational Cauchy sequences, in which any two of them, $(a_n)$ and $(b_n)$, are equal iff $\lim\,(a_n-b_n)=0$. We need such reals in the Countable Mathematical Analysis ([4]) which allows to use only…

Logic · Mathematics 2023-08-10 Martin Klazar

It is hereby established that the set of Lipschitz functions $f:\mathcal{U}\rightarrow \mathbb{R}$ ($\mathcal{U}$ nonempty open subset of $\ell_{d}^{1}$) with maximal Clarke subdifferential contains a linear subspace of uncountable…

Functional Analysis · Mathematics 2023-05-22 Aris Daniilidis , Gonzalo Flores

It is known that a real analytic CR function f on a real analytic, generic submanifold M in C^N can be holomorphically extended. A stronger result on a finite type, real analytic, generic submanifold M is found in which we assume f a…

Complex Variables · Mathematics 2014-04-21 Chun Yin Hui

We present a numerically feasible semiclassical (SC) method to evaluate quantum fidelity decay (Loschmidt echo, FD) in a classically chaotic system. It was thought that such evaluation would be intractable, but instead we show that a…

Quantum Physics · Physics 2009-11-10 Jiri Vanicek , Eric J. Heller

We prove a Clarkson-Erd\"os-Schwartz type theorem for the case of a closed sector in the plane. Concretely, we get some sufficient conditions for the incompleteness and minimality of a M\"untz system $E(\Lambda)={z^{\lambda_n}:n=0,1,...}$…

Complex Variables · Mathematics 2011-09-09 Guan-Tie Deng

This article explores the model-dependent nature of set cardinality, emphasizing that cardinality is not absolute but varies across different axiomatic frameworks. Although Cantor's diagonal argument shows the real numbers are…

Logic · Mathematics 2025-06-10 Slavica Mihaljevic Vlahovic , Branislav Dobrasin Vlahovic

We establish sparsity and summability results for coefficient sequences of Wiener-Hermite polynomial chaos expansions of countably-parametric solutions of linear elliptic and parabolic divergence-form partial differential equations with…

Numerical Analysis · Mathematics 2023-06-21 Dinh Dũng , Van Kien Nguyen , Christoph Schwab , Jakob Zech

We study the concept of \emph{compactor}, which may be seen as a counting-analogue of kernelization in counting parameterized complexity. For a function $F:\Sigma^*\to \Bbb{N}$ and a parameterization $\kappa: \Sigma^*\to \Bbb{N}$, a…

Data Structures and Algorithms · Computer Science 2018-09-26 Eun Jung Kim , Maria Serna , Dimitrios M. Thilikos

It is well known that sparse approximation problem is \textsf{NP}-hard under general dictionaries. Several algorithms have been devised and analyzed in the past decade under various assumptions on the \emph{coherence} $\mu$ of the…

Computational Complexity · Computer Science 2017-02-10 Ali Çivril

We prove that an ordinary Dirichlet series with coefficients a(n)=g(n b) has an abscissa of convergence 0 if g is an odd 1-periodic, real-analytic function and b is Diophantine. We also show that if g is odd and has bounded variation and b…

Complex Variables · Mathematics 2008-11-11 Oliver Knill , John Lesieutre

Let $f$ be a zero-free analytic function on $\Re(s) \geq 1$. We prove that there exists an entire zero-free function $g$ and a Helson zeta-function $\zeta_\chi(s)=\sum_{n=1}^\infty \chi(n) n^{-s}$, where $\chi(n)$ is a completely…

Number Theory · Mathematics 2024-08-29 Johan Andersson

We establish several new fractal and number theoretical phenomena connected with expansions which are generated by infinite linear iterated function systems. First of all we show that the systems $\Phi$ of cylinders of generalized L\"uroth…

Metric Geometry · Mathematics 2015-07-22 Sergio Albeverio , Yuri Kondratiev , Roman Nikiforov , Grygoriy Torbin

We consider certain finite sets of circle-valued functions defined on intervals of real numbers and estimate how large the intervals must be for the values of these functions to be uniformly distributed in an approximate way. This is used…

Functional Analysis · Mathematics 2018-12-27 Stefano Ferri , Jorge Galindo , Camilo Gómez

Considered will be properties of the set of real numbers $\Re$ generated by an operator that has form of an exponential function of Gelfond-Schneider type with rational arguments. It will be shown that such created set has cardinal number…

General Mathematics · Mathematics 2008-03-24 Slavica Vlahovic , Branislav Vlahovic

We prove that every function $f:\mathbb{R}^n\to \mathbb{R}$ satisfies that the image of the set of critical points at which the function $f$ has Taylor expansions of order $n-1$ and non-empty subdifferentials of order $n$ is a Lebesgue-null…

Classical Analysis and ODEs · Mathematics 2017-05-17 Daniel Azagra , Juan Ferrera , Javier Gomez-Gil

Generalizing the notion of a tight almost disjoint family, we introduce the notions of a {\em tight eventually different} family of functions in Baire space and a {\em tight eventually different set of permutations} of $\omega$. Such sets…

Logic · Mathematics 2024-05-22 Vera Fischer , Corey Bacal Switzer

Building on the work of Avraham, Rubin, and Shelah, we aim to build a variant of the Fra\"iss\'e theory for uncountable models built from finite submodels. With this aim, we generalize the notion of an increasing set of reals to other…

Logic · Mathematics 2023-07-18 Ziemowit Kostana