English
Related papers

Related papers: The Minimal Euclidean Function on the Gaussian Int…

200 papers

We study the function $\varphi_1$ of minimal $L^1$ norm among all functions $f$ of exponential type at most $\pi$ for which $f(0)=1$. This function, first studied by H\"{o}rmander and Bernhardsson in 1993, has only real zeros $\pm \tau_n$,…

Functional Analysis · Mathematics 2026-01-26 Andriy Bondarenko , Joaquim Ortega-Cerdà , Danylo Radchenko , Kristian Seip

This is our third paper, after [4] and [5], about a joint application of the theory developed by Brezis and Mawhin in [1] with our minimax theorems ([2], [3]) to get multiple solutions of problems of the type…

Classical Analysis and ODEs · Mathematics 2022-06-28 Biagio Ricceri

There is a universal constant $0<r_0<1$ with the following property. Suppose that $f$ is an analytic function on the unit disk $\D$, and suppose that there exists a constant $M>0$ so that the Euclidean area, counting multiplicity, of the…

Complex Variables · Mathematics 2007-05-23 Pietro Poggi-Corradini

An oriented graph has weak diameter at most $d$ if every non-adjacent pair of vertices are connected by a directed $d$-path. The function $f_d(n)$ denotes the minimum number of arcs in an oriented graph on $n$ vertices having weak diameter…

Discrete Mathematics · Computer Science 2024-03-08 Sandip Das , Koushik Kumar Dey , Pavan P D , Sagnik Sen

We consider the question of what functions can be captured by ReLU networks with an unbounded number of units (infinite width), but where the overall network Euclidean norm (sum of squares of all weights in the system, except for an…

Machine Learning · Computer Science 2019-02-22 Pedro Savarese , Itay Evron , Daniel Soudry , Nathan Srebro

This article shows a very elementary and straightforward proof of the Implicit Function Theorem for differentiable maps $F(x,y)$ defined on a finite-dimensional Euclidean space. There are no hypothesis on the continuity of the partial…

Classical Analysis and ODEs · Mathematics 2022-02-15 Oswaldo R. B. de Oliveira

In this paper we study Euclidean algorithms and the corresponding continued fractions for oriented linear Grassmanians $G(k,n)$. We propose two algorithms: Maximal Element Elimination algorithm and Minimal Element Elimination algorithm. The…

Number Theory · Mathematics 2025-09-10 Maxim Arnold , Oleg Karpenkov

Let $f:\mathbb{Q}\to \mathbb{Q}$ be a function definable in an o-minimal expansion of $(\mathbb{Q},<,+,0)$. We show that $f$ is eventually linear. In addition, we show that this holds in every elementary equivalent structure.

Logic · Mathematics 2017-05-09 Pablo Cubides Kovacsics , Françoise Delon

This paper addresses a problem of estimating an additive functional given $n$ i.i.d. samples drawn from a discrete distribution $P=(p_1,...,p_k)$ with alphabet size $k$. The additive functional is defined as…

Information Theory · Computer Science 2018-12-04 Kazuto Fukuchi , Jun Sakuma

The generalized group of units of the ring modulo $n$ was first introduced by El-Kassar and Chehade, written as $U^k(Z_n)$. This allows us to formulate a new generalization to the Euler phi function $\varphi(n)$, that represents the order…

Number Theory · Mathematics 2021-11-29 Mohammad El-Hindi , Therrar Kadri

We introduce a new notion of computable function on $\R^N$ and prove some basic properties. We give two applications, first a short proof of Yoshinaga's theorem that periods are \el (they are actually low). We also show that the low complex…

Logic · Mathematics 2010-09-28 Katrin Tent , Martin Ziegler

When studying the least common multiple of some finite sequences of integers, the first author introduced the interesting arithmetic functions $g_k$ $(k \in \mathbb{N})$, defined by $g_k(n) := \frac{n (n + 1) ... (n + k)}{\lcm(n, n + 1,…

Number Theory · Mathematics 2008-08-12 Bakir Farhi , Daniel Kane

Let $q$ be a large prime number, $a$ be any integer, $\epsilon$ be a fixed small positive quantity. Friedlander and Shparlinksi \cite{FSh} have shown that there exists a positive integer $n\ll q^{5/2+\epsilon}$ such that $\phi(n)$ falls…

Number Theory · Mathematics 2007-11-19 M. Z. Garaev

Elementary proofs of unique factorization in rings of arithmetic functions using a simple variant of Euclid's proof for the fundamental theorem of arithmetic.

Number Theory · Mathematics 2007-05-23 Lincoln Durst

In this paper we characterize sparse solutions for variational problems of the form $\min_{u\in X} \phi(u) + F(\mathcal{A} u)$, where $X$ is a locally convex space, $\mathcal{A}$ is a linear continuous operator that maps into a finite…

Optimization and Control · Mathematics 2019-12-04 Kristian Bredies , Marcello Carioni

The Bessel-Neumann expansion (of integer order) of a function $g:\mathbb{C}\rightarrow\mathbb{C}$ corresponds to representing $g$ as a linear combination of basis functions $\phi_0,\phi_1,\ldots$, i.e., $g(z)=\sum_{\ell = 0}^\infty w_\ell…

Numerical Analysis · Mathematics 2017-12-13 Antti Koskela , Elias Jarlebring

The Euler phi function on a given integer $n$ yields the number of positive integers less than $n$ that are relatively prime to $n$. Equivalently, it gives the order of the group of units in the quotient ring $\mathbb{Z}/(n)$. We generalize…

Number Theory · Mathematics 2021-08-10 Emily Gullerud , Aba Mbirika

Let (X,d) be a metric space and $ \alpha > 0 $. In this paper, we study extensions of some complex-valued Lipschitz functions, from some special subset $ X_0 $ to X. These extensions are with no-increasing Lipschitz number or the smallest…

Functional Analysis · Mathematics 2021-12-21 Ali Rejali , M. Azizi

In this paper, we study square functions for extension operators over finite-type, planar curves endowed with the Euclidean arclength measure. We prove new results for curves of the form $(T,\phi(T))$ where $\phi(T)$ is a polynomial of…

Classical Analysis and ODEs · Mathematics 2026-02-10 Kirsti D. Biggs , Julia Brandes , Kevin Hughes

Riemannian optimization uses local methods to solve optimization problems whose constraint set is a smooth manifold. A linear step along some descent direction usually leaves the constraints, and hence retraction maps are used to…

Statistics Theory · Mathematics 2023-01-19 Alexander Heaton , Matthias Himmelmann