English
Related papers

Related papers: Irreversibility from Self-Reference: Gradient Flow…

200 papers

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…

Logic · Mathematics 2022-06-16 Fedor Pakhomov , James Walsh

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…

Logic in Computer Science · Computer Science 2019-03-22 Mikhail Prokopenko , Michael Harré , Joseph Lizier , Fabio Boschetti , Pavlos Peppas , Stuart Kauffman

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$.…

Logic · Mathematics 2021-07-09 Anton Freund , Michael Rathjen

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…

Machine Learning · Computer Science 2023-03-28 Mark Bun , Marco Gaboardi , Max Hopkins , Russell Impagliazzo , Rex Lei , Toniann Pitassi , Satchit Sivakumar , Jessica Sorrell

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

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…

Analysis of PDEs · Mathematics 2021-05-27 Dallas Albritton , Rajendra Beekie , Matthew Novack

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,…

Dynamical Systems · Mathematics 2019-06-19 Nathanael Schilling , Gary Froyland , Oliver Junge

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…

Optimization and Control · Mathematics 2020-09-30 Aryan Mokhtari , Asuman Ozdaglar , Sarath Pattathil

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…

Mathematical Physics · Physics 2021-05-21 A. G. Smirnov

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…

Number Theory · Mathematics 2016-06-07 Nadir Matringe

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…

Numerical Analysis · Mathematics 2019-05-27 Sebastian Neumayer , Max Nimmer , Simon Setzer , Gabriele Steidl

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…

Quantum Physics · Physics 2025-10-03 Richárd Balka , Gábor Homa , András Csordás

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…

Analysis of PDEs · Mathematics 2021-08-06 Tahir Boudjeriou

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…

High Energy Physics - Theory · Physics 2008-11-26 T. Oliynyk , V. Suneeta , E. Woolgar

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…

Spectral Theory · Mathematics 2015-06-26 Michael Hitrik , Johannes Sjoestrand

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…

Dynamical Systems · Mathematics 2025-09-12 Jonas Cassel , Bastian Boll , Stefania Petra , Peter Albers , Christoph Schnörr

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…

Analysis of PDEs · Mathematics 2010-06-21 Tobias Hansel , Abdelaziz Rhandi

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…

Spectral Theory · Mathematics 2007-05-23 Michael Hitrik , Johannes Sjoestrand

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…

Neurons and Cognition · Quantitative Biology 2025-08-19 Xin Li

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$…

Analysis of PDEs · Mathematics 2018-06-19 Roberto Feola , Filippo Giuliani , Michela Procesi