English
Related papers

Related papers: On the oscillation rigidity of a Lipschitz functio…

200 papers

We set up a real entropy function $h_\Bbb{R}$ on the space $\mathcal{M}'_d$ of M\"obius conjugacy classes of real rational maps of degree $d$ by assigning to each class the real entropy of a representative $f\in\Bbb{R}(z)$; namely, the…

Dynamical Systems · Mathematics 2021-03-11 Khashayar Filom

We tackle the "relative" Lehmer problem on algebraic subvarieties of a multiplicative torus. Generalizing a theorem of F. Amoroso and U. Zannier, we give a lower bound for the normalized height of a non torsion hypersurface in terms of its…

Number Theory · Mathematics 2016-09-07 Emmanuel Delsinne

Given a probability measure space $(X,\Sigma,\mu)$, it is well known that the Riesz space $L^0(\mu)$ of equivalence classes of measurable functions $f: X \to \mathbf{R}$ is universally complete and the constant function $\mathbf{1}$ is a…

Functional Analysis · Mathematics 2022-03-16 Simone Cerreia-Vioglio , Paolo Leonetti , Fabio Maccheroni

We calculate the almost sure Hausdorff dimension of the random covering set $\limsup_{n\to\infty}(g_n + \xi_n)$ in $d$-dimensional torus $\mathbb T^d$, where the sets $g_n\subset\mathbb T^d$ are parallelepipeds, or more generally, linear…

Probability · Mathematics 2015-05-11 Esa Järvenpää , Maarit Järvenpää , Henna Koivusalo , Bing Li , Ville Suomala

We provide a necessary and sufficient condition for a simple object in a pivotal k-category to be ambidextrous. In turn, these objects imply the existence of nontrivial trace functions in the category. These functions play an important role…

Representation Theory · Mathematics 2011-12-21 Nathan Geer , Jonathan Kujawa , Bertrand Patureau-Mirand

The usual approach to developing and analyzing first-order methods for non-smooth (stochastic or deterministic) convex optimization assumes that the objective function is uniformly Lipschitz continuous with parameter $M_f$. However, in many…

Optimization and Control · Mathematics 2018-08-15 Haihao Lu

Let $f$ be a Maass cusp form for $\rm SL_2(\mathbb{Z})$ with Laplace eigenvalue $1/4+\mu_f^2$, $\mu_f>0$. Let $g$ be an arbitrary but fixed holomorphic or Maass cusp form for $\rm SL_2(\mathbb{Z})$. In this paper, we establish the following…

Number Theory · Mathematics 2021-10-19 Qingfeng Sun

Let K be a complete, algebraically closed nonarchimedean valued field, and let f(z) in K(z) be a rational function of degree d at least 2. We give an algorithm to determine whether f(z) has potential good reduction over K, based on a…

Dynamical Systems · Mathematics 2013-04-08 Robert Rumely

We consider the structure of Pisot substitution tiling spaces, in particular, the structure of those spaces for which the translation action does not have pure discrete spectrum. Such a space is always a measurable m-to-one cover of an…

Dynamical Systems · Mathematics 2013-01-31 Marcy Barge

Suppose that $f$ is a $K$-quasiconformal self-mapping of the unit disk $\mathbb{D}$, which satisfies the following: $(1)$ the biharmonic equation $\Delta(\Delta f)=g$ $(g\in \mathcal{C}(\overline{\mathbb{D}}))$, (2) the boundary condition…

Complex Variables · Mathematics 2020-05-20 Shaolin Chen , Xiantao Wang

We consider the problems of \emph{learning} and \emph{testing} real-valued convex functions over Gaussian space. Despite the extensive study of function convexity across mathematics, statistics, and computer science, its learnability and…

Data Structures and Algorithms · Computer Science 2025-11-17 Renato Ferreira Pinto , Cassandra Marcussen , Elchanan Mossel , Shivam Nadimpalli

We establish new upper and lower bounds on the number of queries required to test convexity of functions over various discrete domains. 1. We provide a simplified version of the non-adaptive convexity tester on the line. We re-prove the…

Computational Complexity · Computer Science 2019-08-08 Aleksandrs Belovs , Eric Blais , Abhinav Bommireddi

In our pursuit of finding a zero for a monotone and Lipschitz continuous operator $M : \R^n \rightarrow \R^n$ amidst noisy evaluations, we explore an associated differential equation within a stochastic framework, incorporating a correction…

Optimization and Control · Mathematics 2024-04-30 Radu Ioan Bot , Chiara Schindler

We study the optimal sets $\Omega^\ast\subset\mathbb{R}^d$ for spectral functionals $F\big(\lambda_1(\Omega),\dots,\lambda_p(\Omega)\big)$, which are bi-Lipschitz with respect to each of the eigenvalues…

Analysis of PDEs · Mathematics 2015-06-18 Dorin Bucur , Dario Mazzoleni , Aldo Pratelli , Bozhidar Velichkov

We consider the parallel complexity of submodular function minimization (SFM). We provide a pair of methods which obtain two new query versus depth trade-offs a submodular function defined on subsets of $n$ elements that has integer values…

Data Structures and Algorithms · Computer Science 2023-09-12 Deeparnab Chakrabarty , Andrei Graur , Haotian Jiang , Aaron Sidford

In this paper we will investigate torus actions on complete manifolds with calibrations. For Calabi-Yau manifolds M^2n with a Hamiltonian structure-preserving k-torus action we show that any symplectic reduction has a natural holomorphic…

Differential Geometry · Mathematics 2007-05-23 Edward Goldstein

For a closed Riemannian manifold $(M,g)$ of dimension $n$, let $\lambda_{1}(g)$ be the first positive eigenvalue of the Laplace--Beltrami operator $\Delta_{g}$ and $\mbox{Vol}(M,g)$ the volume of $(M, g)$. Considering the scale-invariant…

Differential Geometry · Mathematics 2026-03-18 Kazumasa Narita

It is conjectured that for fixed $A$, $r \ge 1$, and $d \ge 1$, there is a uniform bound on the size of the torsion submodule of a Drinfeld $A$-module of rank $r$ over a degree $d$ extension $L$ of the fraction field $K$ of $A$. We verify…

Number Theory · Mathematics 2016-09-06 Bjorn Poonen

This paper studies local rigidity for some isometric toral extensions of partially hyperbolic $\mathbb{Z}^k$ ($k\geqslant 2$) actions on the torus. We prove a $C^\infty$ local rigidity result for such actions, provided that the smooth…

Dynamical Systems · Mathematics 2024-02-07 Qinbo Chen , Danijela Damjanović

We present the Trust Region Adversarial Functional Subdifferential (TRAFS) algorithm for constrained optimization of nonsmooth convex Lipschitz functions. Unlike previous methods that assume a subgradient oracle model, we work with the…

Optimization and Control · Mathematics 2024-01-30 Kai Jia , Martin Rinard