English
Related papers

Related papers: Rauzy dimension and finite-state dimension

200 papers

We revisit generalized entropic formulations of the uncertainty principle for an arbitrary pair of quantum observables in two-dimensional Hilbert space. R\'enyi entropy is used as uncertainty measure associated with the distribution…

Quantum Physics · Physics 2014-06-23 Steeve Zozor , Gustavo Martín Bosyk , Mariela Portesi

In a previous paper \cite{ref1} we produced a sequence of analytic functions $\{\alpha \uparrow^n z\}_{n=0}^\infty$ when $1 \le \alpha \le e^{1/e}$ and $z$ was in the right half of the complex plane, the \emph{bounded analytic…

Complex Variables · Mathematics 2016-04-07 James D. Nixon

Let $X$ be a ball quasi-Banach function space on ${\mathbb R}^n$ and $H_X({\mathbb R}^n)$ the Hardy space associated with $X$, and let $\alpha\in(0,n)$ and $\beta\in(1,\infty)$. In this article, assuming that the (powered) Hardy--Littlewood…

Classical Analysis and ODEs · Mathematics 2022-06-20 Yiqun Chen , Hongchao Jia , Dachun Yang

A regularization algorithm using inexact function values and inexact derivatives is proposed and its evaluation complexity analyzed. This algorithm is applicable to unconstrained problems and to problems with inexpensive constraints (that…

Optimization and Control · Mathematics 2019-04-22 S. Bellavia , G. Gurioli , B. Morini , Ph. L. Toint

The integral $\int_{|z|=1} \frac{z^\beta}{z-\alpha} dz$ for $\beta=\frac{1}{2}$ has been comprehensively studied by Mortini and Rupp for pedagogical purposes. We write for a similar purpose, elaborating on their work with the more general…

Complex Variables · Mathematics 2024-01-17 Benjamin Faktor , Michael Kuhn , Gahl Shemy

We dress bare quantum graphs with finite delta function potentials and calculate optical nonlinearities that are found to match the fundamental limits set by potential optimization. We show that structures whose first hyperpolarizability is…

Quantum Physics · Physics 2015-06-17 Rick Lytel , Mark G. Kuzyk

Operator-valued concentration inequalities are foundational to the analysis of modern high-dimensional statistics and randomized algorithms. However, standard oracle bounds are frequently limited in practice: they require explicit a priori…

Statistics Theory · Mathematics 2026-05-18 Diego Martinez-Taboada , Aaditya Ramdas

We study the Hausdorff dimension of self-similar sets and measures on the line. We show that if the dimension is smaller than the minimum of 1 and the similarity dimension, then at small scales there are super-exponentially close cylinders.…

Classical Analysis and ODEs · Mathematics 2014-09-23 Michael Hochman

We introduce hardness in relative entropy, a new notion of hardness for search problems which on the one hand is satisfied by all one-way functions and on the other hand implies both next-block pseudoentropy and inaccessible entropy, two…

Cryptography and Security · Computer Science 2024-11-15 Rohit Agrawal , Yi-Hsiu Chen , Thibaut Horel , Salil Vadhan

A generalized definition of superpotential has proposed, which connects two one-dimensional potentials $V_{1}$ and $V_{2}$ with discrete energy spectra completely and where: 1) energy of factorization equals to arbitrary level of spectrum…

High Energy Physics - Theory · Physics 2007-05-23 Sergei P. Maydanyuk

Error bounds and complexity bounds in numerical analysis and information-based complexity are often proved for functions that are defined on very simple domains, such as a cube, a torus, or a sphere. We study optimal error bounds for the…

Numerical Analysis · Mathematics 2020-01-15 Erich Novak

We consider nonconstant periodic constrained minimizers of semilinear elliptic equations for integro-differential operators in $\mathbb{R}$. We prove that, after an appropriate translation, each of them is necessarily an even function which…

Analysis of PDEs · Mathematics 2024-04-10 Xavier Cabre , Gyula Csató , Albert Mas

We obtain upper bounds, independent of the ambient dimension, for the number of realizable zero-nonzero patterns and (over ordered fields) sign conditions of a finite family of polynomials $\mathcal P$ restricted to an algebraic subset $V$…

Combinatorics · Mathematics 2026-01-05 Saugata Basu , Laxmi Parida

Purely multiplicative comparisons of quantum relative entropy are desirable but challenging to prove. We show such comparisons for relative entropies between comparable densities, including the relative entropy of a density with respect to…

Quantum Physics · Physics 2022-12-16 Nicholas LaRacuente

We prove a lower estimate on the increase in entropy when two copies of a conditional random variable $X | Y$, with $X$ supported on $\mathbb{Z}_q=\{0,1,\dots,q-1\}$ for prime $q$, are summed modulo $q$. Specifically, given two i.i.d copies…

Information Theory · Computer Science 2014-11-27 Venkatesan Guruswami , Ameya Velingker

The asymptotic restriction problem for tensors can be reduced to finding all parameters that are normalized, monotone under restrictions, additive under direct sums and multiplicative under tensor products, the simplest of which are the…

Mathematical Physics · Physics 2023-02-13 Dávid Bugár , Péter Vrana

Let $A = \{a_{1},a_{2},\dots{}\}$ $(a_{1} < a_{2} < \dots{})$ be an infinite sequence of nonnegative integers, and let $R_{A,2}(n)$ denote the number of solutions of $a_{x}+a_{y}=n$ $(a_{x},a_{y}\in A)$. P. Erd\H{o}s, A. S\'ark\"ozy and V.…

Number Theory · Mathematics 2018-04-23 Sándor Z. Kiss , Csaba Sándor

In this paper we study certain properties of R\'{e}nyi entropy functionals $H_\alpha(\mathcal{P})$ on the space of probability distributions over $\mathbb{Z}_+$. Primarily, continuity and convergence issues are addressed. Some properties…

Information Theory · Computer Science 2020-08-13 Mladen Kovačević , Ivan Stanojević , Vojin Šenk

A well-known line of work (Barron, 1993; Breiman, 1993; Klusowski & Barron, 2018) provides bounds on the width $n$ of a ReLU two-layer neural network needed to approximate a function $f$ over the ball $\mathcal{B}_R(\mathbb{R}^d)$ up to…

Machine Learning · Statistics 2021-11-29 Carles Domingo-Enrich , Youssef Mroueh

For $\beta > 1$ a real algebraic integer ({\it the base}), the finite alphabets $\mathcal{A} \subset \mathbb{Z}$ which realize the identity $\mathbb{Q}(\beta) = {\rm Per}_{\mathcal{A}}(\beta)$, where ${\rm Per}_{\mathcal{A}}(\beta)$ is the…

Number Theory · Mathematics 2021-09-30 Denys Dutykh , Jean-Louis Verger-Gaugry