Related papers: Irreversibility from Self-Reference: Gradient Flow…
In mathematical logic there are two seemingly distinct kinds of principles called "reflection principles." Semantic reflection principles assert that if a formula holds in the whole universe, then it holds in a set-sized model. Syntactic…
In this paper we explore several fundamental relations between formal systems, algorithms, and dynamical systems, focussing on the roles of undecidability, universality, diagonalization, and self-reference in each of these computational…
Consider a normal function $f$ on the ordinals (i. e. a function $f$ that is strictly increasing and continuous at limit stages). By enumerating the fixed points of $f$ we obtain a faster normal function $f'$, called the derivative of $f$.…
The notion of replicable algorithms was introduced in Impagliazzo et al. [STOC '22] to describe randomized algorithms that are stable under the resampling of their inputs. More precisely, a replicable algorithm gives the same output with…
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…
We examine the phenomenon of enhanced dissipation from the perspective of H\"ormander's classical theory of second order hypoelliptic operators [31]. Consider a passive scalar in a shear flow, whose evolution is described by the…
The dynamic Laplace operator arises from extending problems of isoperimetry from fixed manifolds to manifolds evolved by general nonlinear dynamics. Eigenfunctions of this operator are used to identify and track finite-time coherent sets,…
We study the iteration complexity of the optimistic gradient descent-ascent (OGDA) method and the extra-gradient (EG) method for finding a saddle point of a convex-concave unconstrained min-max problem. To do so, we first show that both…
We consider the one-dimensional Schr\"odinger equation $-f''+q_\alpha f = Ef$ on the positive half-axis with the potential $q_\alpha(r)=(\alpha-1/4)r^{-2}$. It is known that the value $\alpha=0$ plays a special role in this problem: all…
Let $F$ be a $p$-adic field with residue field of cardinality $q$. To each irreducible representation of $GL(n,F)$, we attach a local Euler factor $L^{BF}(q^{-s},q^{-t},\pi)$ via the Rankin-Selberg method, and show that it is equal to the…
Principal component analysis (PCA) is a powerful tool for dimensionality reduction. Unfortunately, it is sensitive to outliers, so that various robust PCA variants were proposed in the literature. Among them the so-called rotational…
Spectral properties of bounded linear operators play a crucial role in several areas of mathematics and physics. For each self-adjoint, trace-class operator $O$ we define a set $\Lambda_n\subset \mathbb{R}$, and we show that it converges to…
In this paper we are concerned with the following Kirchhoff type problem involving the 1-Laplace operator : \begin{equation*} \left\{\begin{array}{llc} u_{t}-m\left(\int_{\Omega}|Du|\right)\Delta_{1} u=0 & \text{in}\ & \Omega\times…
Tseytlin has recently proposed that an action functional exists whose gradient generates to all orders in perturbation theory the Renormalization Group (RG) flow of the target space metric in the worldsheet sigma model. The gradient is…
This is the first in a series of works devoted to small non-selfadjoint perturbations of selfadjoint $h$-pseudodifferential operators in dimension 2. In the present work we treat the case when the classical flow of the unperturbed part is…
This paper introduces the sigma flow model for the prediction of structured labelings of data observed on Riemannian manifolds, including Euclidean image domains as special case. The approach combines the Laplace-Beltrami framework for…
Consider the Navier-Stokes flow past a rotating obstacle with a general time-dependent angular velocity and a time-dependent outflow condition at infinity -- sometimes called an Oseen condition. By a suitable change of coordinates the…
This is the second in a series of works devoted to small non-selfadjoint perturbations of selfadjoint semiclassical pseudodifferential operators in dimension 2. As in our previous work, we consider the case when the classical flow of the…
We propose a topological framework for memory and inference grounded in the structure of spike-timing dynamics, persistent homology, and the Context-Content Uncertainty Principle (CCUP). Starting from the observation that polychronous…
We prove reducibility of a class of quasi-periodically forced linear equations of the form \[ \partial_tu-\partial_x\circ (1+a(\omega t, x))u+\mathcal{Q}(\omega t)u=0,\quad x\in\mathbb{T}:=\mathbb{R}/2\pi\mathbb{Z}, \] where $u=u(t,x)$, $a$…