English
Related papers

Related papers: Decidable fan theorem and uniform continuity theor…

200 papers

We present dichotomy theorems regarding the computational complexity of counting fixed points in boolean (discrete) dynamical systems, i.e., finite discrete dynamical systems over the domain {0,1}. For a class F of boolean functions and a…

Computational Complexity · Computer Science 2008-12-02 Christopher M. Homan , Sven Kosub

Analysis of the covariant theta-exact noncommutative (NC) gauge field theory (GFT), inspired by high energy cosmic rays experiments, is performed in the framework of the inelastic neutrino-nucleon scatterings. Next we have have found…

High Energy Physics - Phenomenology · Physics 2013-02-05 Josip Trampetic

We give a new proof of the well-known fact that all functions $(\mathbb{N} \to \mathbb{N}) \to \mathbb{N}$ which are definable in G\"odel's System T are continuous via a syntactic approach. Differing from the usual syntactic method, we…

Logic · Mathematics 2023-06-22 Chuangjie Xu

Classical spectral theory provides powerful tools for analyzing linear operators, but does not extend naturally to nonlinear or compositional settings. In particular, there is no general way to transport spectral invariants in a functorial…

Category Theory · Mathematics 2026-05-05 Shih-Yu Chang

We establish an uniform factorial decay estimate for the Taylor approximation of solutions to controlled differential equations. Its proof requires a factorial decay estimate for controlled paths which is interesting in its own right.

Classical Analysis and ODEs · Mathematics 2015-02-16 Horatio Boedihardjo , Danyu Yang , Terry Lyons

We present in full detail a newly developed formalism enabling density functional perturbation theory (DFPT) calculations from a DFT+$U$ ground state. The implementation includes ultrasoft pseudopotentials and is valid for both insulating…

Strongly Correlated Electrons · Physics 2020-02-21 Andrea Floris , Iurii Timrov , Burak Himmetoglu , Nicola Marzari , Stefano de Gironcoli , Matteo Cococcioni

Given a continuous function $f: {{\mathbb R}}\to {{\mathbb R}}$ we denote the so-called "big Lip" and "little lip" functions by $ {{\mathrm {Lip}}} f$ and $ {{\mathrm {lip}}} f$ respectively}. In this paper we are interested in the…

Classical Analysis and ODEs · Mathematics 2021-02-11 Zoltán Buczolich , Bruce Hanson , Balázs Maga , Gáspár Vértesy

In this paper we investigate how common is the phenomenon of Finite Time Disentanglement (FTD) with respect to the set of quantum dynamics of bipartite quantum states with finite dimensional Hilbert spaces. Considering a quantum dynamics…

Quantum Physics · Physics 2016-03-23 Raphael C. Drumond , Cristhiano Duarte , Marcelo Terra Cunha , Maria C. Nemes

We prove that it is consistent with ZFC that for every non-decreasing function $f:[0,1]\to [0,1]$, each subset of $[0,1]$ of cardinality $\mathfrak c$ contains a set of cardinality $\mathfrak c$ on which $f$ is uniformly continuous. We show…

Logic · Mathematics 2025-03-03 Roman Pol , Piotr Zakrzewski , Lyubomyr Zdomskyy

A uniform approach to computing with infinite objects like real numbers, tuples of these, compacts sets, and uniformly continuous maps is presented. In work of Berger it was shown how to extract certified algorithms working with the signed…

Logic in Computer Science · Computer Science 2023-06-22 Dieter Spreen

We prove an existence and uniqueness theorem for fixed points of contraction maps in the framework of quantum metric spaces, where distinguishability is defined by the $L^2$ norm: $d_Q(\psi_1,\psi_2) = \|\psi_1 - \psi_2\|$. The result…

Quantum Physics · Physics 2025-12-04 Nicola Fabiano

Stone locales together with continuous maps form a coreflective subcategory of spectral locales and perfect maps. A proof in the internal language of an elementary topos was previously given by the second-named author. This proof can be…

Logic in Computer Science · Computer Science 2025-08-13 Igor Arrieta , Martín Hötzel Escardó , Ayberk Tosun

A formal analysis is conducted on the exactness of various forms of unitary coupled cluster (UCC) theory based on particle-hole excitation and de-excitation operators. Both the conventional single exponential UCC parameterization and a…

Chemical Physics · Physics 2020-01-29 Francesco A. Evangelista , Garnet Kin-Lic Chan , Gustavo E. Scuseria

The Discrete Fourier Transform (DFT) is central to the analysis of uniformly sampled signals, yet many practical applications involve non-uniform sampling, requiring the Non-Uniform Discrete Fourier Transform (NUDFT). While quantum…

Quantum Physics · Physics 2026-03-18 Junaid Aftab , Yuehaw Khoo , Haizhao Yang

In verified generic programming, one cannot exploit the structure of concrete data types but has to rely on well chosen sets of specifications or abstract data types (ADTs). Functors and monads are at the core of many applications of…

Logic in Computer Science · Computer Science 2023-06-22 Nicola Botta , Nuria Brede , Patrik Jansson , Tim Richter

The Density Functional Theory plus Hubbard $U$ (DFT+$U$) technique is one of the most widely used tools by condensed matter physicists and solid state chemists for the simulation of transition-metal and lanthanide bearing crystals, and…

Strongly Correlated Electrons · Physics 2026-04-29 Andrew C. Burgess , David D. O'Regan

We study inequalities between general integral moduli of continuity of a function and the tail integral of its Fourier transform. We obtain, in particular, a refinement of a result due to D. B. H. Cline [2] (Theorem 1.1 below). We note that…

Classical Analysis and ODEs · Mathematics 2011-11-10 Dimitri Gioev

The characteristic function has been an important tool for studying completely non unitary contractions on Hilbert spaces. In this note, we consider completely non-coisometric contractive tuples of commuting operators on a Hilbert space…

Operator Algebras · Mathematics 2007-05-23 T. Bhattacharyya , J. Eschmeier , J. Sarkar

Denote by $M_n$ the set of $n\times n$ complex matrices. Let $f: M_n \rightarrow [0,\infty)$ be a continuous map such that $f(\mu UAU^*)= f(A)$ for any complex unit $\mu$, $A \in M_n$ and unitary $U \in M_n$, $f(X)=0$ if and only if $X=0$…

Functional Analysis · Mathematics 2014-10-24 Jianlian Cui , Chi-Kwong Li , Yiu-Tung Poon

Let H be a Hilbert $C^*$-module over a matrix algebra A. It is proved that any function $T:H\to H$ which preserves the absolute value of the (generalized) inner product is of the form $Tf=\phi(f)Uf$ $(f\in H)$, where $\phi$ is a…

Functional Analysis · Mathematics 2009-10-31 Lajos Molnar