English
Related papers

Related papers: Girard's $!()$ as a reversible fixed-point operato…

200 papers

Interaction graphs were introduced as a general, uniform, construction of dynamic models of linear logic, encompassing all "Geometry of Interaction" (GoI) constructions introduced so far. This series of work was inspired from Girard's…

Logic in Computer Science · Computer Science 2016-05-10 Thomas Seiller

Well-founded fixed points have been used in several areas of knowledge representation and reasoning and to give semantics to logic programs involving negation. They are an important ingredient of approximation fixed point theory. We study…

Discrete Mathematics · Computer Science 2015-12-02 Arnaud Carayol , Zoltan Esik

In system operations it is commonly assumed that arbitrary changes to a system can be reversed or `rolled back', when errors of judgement and procedure occur. We point out that this view is flawed and provide an alternative approach to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-27 Mark Burgess , Alva Couch

We consider the multiple products of relevant and marginal scalar composite operators at the Gaussian fixed-point in $D=4$ dimensions. This amounts to perturbative construction of the $\phi^4$ theory where the parameters of the theory are…

High Energy Physics - Theory · Physics 2021-07-07 H. Sonoda

Let $G$ be a reductive Lie group and ${\mathcal O}$ the coadjoint orbit of a hyperbolic element of ${\frak g}^*$. By $\pi$ is denoted the unitary irreducible representation of $G$ associated with ${\mathcal O}$ by the orbit method. We give…

Symplectic Geometry · Mathematics 2009-10-26 Andrés Viña

In a reversible language, any forward computation can be undone by a finite sequence of backward steps. Reversible computing has been studied in the context of different programming languages and formalisms, where it has been used for…

Programming Languages · Computer Science 2018-06-20 Ivan Lanese , Naoki Nishida , Adrián Palacios , Germán Vidal

In the renormalisation analysis of critical phenomena in quasi-periodic systems, a fundamental role is often played by fixed points of functional recurrences of the form \begin{equation*} f_{n}(x) = \sum_{i=1}^\ell a_i(x) f_{n_i}…

Dynamical Systems · Mathematics 2013-11-12 Paul Verschueren , Ben D. Mestel

We discuss some results concerning fixed point equations in the setting of topological *-algebras of unbounded operators. In particular, an existence result is obtained for what we have called {\em weak $\tau$ strict contractions}, and some…

Mathematical Physics · Physics 2007-05-23 F. Bagarello

The Geometry of Interaction purpose is to give a semantic of proofs or programs accounting for their dynamics. The initial presentation, translated as an algebraic weighting of paths in proofnets, led to a better characterization of the…

Logic in Computer Science · Computer Science 2008-04-10 Marc de Falco

A new technique for proving fixed point theorems for families of holomorphic transformations of operator balls is developed. One of these theorems is used to show that a bounded representation in a real or complex Hilbert space is…

Metric Geometry · Mathematics 2011-09-02 M. I. Ostrovskii , V. S. Shulman , L. Turowska

Fixpoint operators are tools to reason on recursive programs and data types obtained by induction (e.g. lists, trees) or coinduction (e.g. streams). They were given a categorical treatment with the notion of categories with fixpoints. A…

Logic in Computer Science · Computer Science 2023-06-07 Zeinab Galal

In this paper we introduce a notion of $F-$ quadratic stochastic operator. For a wide class of such operators we show that each operator of the class has unique fixed point. Also we prove that any trajectory of the $F$-quadratic stochastic…

Dynamical Systems · Mathematics 2007-05-23 U. A. Rozikov , U. U. Jamilov

By means of a fixed point method we discuss the deformation of operator means and multivariate means of positive definite matrices/operators. It is shown that the deformation of an operator mean becomes again an operator mean. The means…

Functional Analysis · Mathematics 2017-11-29 Fumio Hiai

The powers of generating functions and its properties are analyzed. A new class of functions is introduced, based on the application of compositions of an integer $n$, called composita. The methods for obtaining reciprocal and reverse…

Combinatorics · Mathematics 2012-11-15 Vladimir Kruchinin

We apply methods of the fixed point theory to a Lambda policy iteration with a randomization algorithm for weak contractions mappings. This type of mappings covers a broader range than the strong contractions typically considered in the…

Optimization and Control · Mathematics 2025-10-16 Abdelkader Belhenniche , Roman Chertovskih

Motivated by the recent interest in models of guarded (co-)recursion, we study their equational properties. We formulate axioms for guarded fixpoint operators generalizing the axioms of iteration theories of Bloom and \'Esik. Models of…

Logic in Computer Science · Computer Science 2018-08-21 Stefan Milius , Tadeusz Litak

We estimate convergence rates for fixed-point iterations of a class of nonlinear operators which are partially motivated from solving convex optimization problems. We introduce the notion of the generalized averaged nonexpansive (GAN)…

Optimization and Control · Mathematics 2021-12-13 Yizun Lin , Yuesheng Xu

In this paper we build a geometric model for the renormalisation of irrationally indifferent fixed points. The geometric model incorporates the fine arithmetic properties of the rotation number at the fixed point. Using this model for the…

Dynamical Systems · Mathematics 2023-11-10 Davoud Cheraghi

In this note, we consider a framework for the analysis of iterative algorithms which can described in terms of a structured set-valued operator. More precisely, at each point in the ambient space, we assume that the value of operator can be…

Optimization and Control · Mathematics 2018-08-13 Matthew K. Tam

We define the associated geometric series for a large class of positive linear operators and study the convergence of the series in the case of sequences of admissible operators. We obtain an inverse Voronovskaya theorem and we apply our…

Classical Analysis and ODEs · Mathematics 2016-08-11 Ulrich Abel , Mircea Ivan , Radu Păltănea
‹ Prev 1 2 3 10 Next ›