English
Related papers

Related papers: An implicit function theorem for the stream calcul…

200 papers

We introduce, develop, and apply a new approach for dealing with the intuitive notion of function, called Flow Theory. Within our framework all functions are monadic and none of them has any domain. Sets, proper classes, categories,…

Logic in Computer Science · Computer Science 2019-12-03 Adonai Sant'Anna , Otavio Bueno , Marcio de Franca

System F, the polymorphic lambda calculus, features the principle of impredicativity: polymorphic types may be (explicitly) instantiated at other types, enabling many powerful idioms such as Church encoding and data abstraction.…

Programming Languages · Computer Science 2022-03-04 Henry Mercer , Cameron Ramsay , Neel Krishnaswami

We give an explicit implicit function theorem for formal power series that is valid for all fields, which implies in particular Lagrange inversion formula and and Flajolet-Soria coefficient extraction formula known for fields of…

Commutative Algebra · Mathematics 2016-11-18 Yining Hu

We study a discrete diffusion process introduced in some combinatorial games called FLOODIT and MADVIRUS that can be played online and whose computational complexity has been recently studied by Arthur et al (FUN'2010). The flooding…

Data Structures and Algorithms · Computer Science 2010-08-19 Aurelie Lagoutte

Classical density functional theory (DFT) is a statistical mechanical theory for calculating the density profiles of the molecules in a liquid. It is widely used, for example. to calculate the density distribution of the molecules in the…

Statistical Mechanics · Physics 2015-07-08 Adam P. Hughes , Uwe Thiele , Andrew J. Archer

The analytic implicit function theorem is extended. The function f of the theorem is integrated with respect to the dependent variable of the implicit function. A geometrical interpretation is given for the sub-geometry of the integral…

General Mathematics · Mathematics 2023-01-10 Emoke Imre

In this article, we establish the foundations of a computational field theory, which we term Topological Kleene Field Theory (TKFT), inspired by Stephen Kleene's seminal work on partial recursive functions and drawing parallels with…

Dynamical Systems · Mathematics 2025-10-09 Ángel González-Prieto , Eva Miranda , Daniel Peralta-Salas

A kind of spatial fractional diffusion equations in this paper are studied. Firstly, an L1 formula is employed for the spatial discretization of the equations. Then, a second order scheme is derived based on the resulting semi-discrete…

Numerical Analysis · Mathematics 2020-01-08 Yong-Liang Zhao , Pei-Yong Zhu , Xian-Ming Gu , Xi-Le Zhao , Huan-Yan Jian

We extend the signal flow calculus---a compositional account of the classical signal flow graph model of computation---to encompass affine behaviour, and furnish it with a novel operational semantics. The increased expressive power allows…

Logic in Computer Science · Computer Science 2020-02-21 Filippo Bonchi , Robin Piedeleu , Pawel Sobocinski , Fabio Zanasi

Iterated function systems (IFS) can be a surprisingly useful tool for studying structure in data. Here we present results stemming from a 2013 computational study by the author using IFS. The results include fractal patterns that reveal…

Number Theory · Mathematics 2017-01-04 Harlan J. Brothers

Tropical implicitization means computing the tropicalization of a unirational variety from its parametrization. In the case of a hypersurface, this amounts to finding the Newton polytope of the implicit equation, without computing its…

Algebraic Geometry · Mathematics 2023-06-23 Kemal Rose , Bernd Sturmfels , Simon Telen

Real life signals are in general non--stationary and non--linear. The development of methods able to extract their hidden features in a fast and reliable way is of high importance in many research fields. In this work we tackle the problem…

Numerical Analysis · Mathematics 2018-10-26 Antonio Cicone , Haomin Zhou

Implicit arguments, which cannot be detected solely through syntactic cues, make it harder to extract predicate-argument tuples. We present a new model for implicit argument prediction that draws on reading comprehension, casting the…

Computation and Language · Computer Science 2018-11-09 Pengxiang Cheng , Katrin Erk

Density Functional Theory (DFT) is one of the most widely used methods for "ab initio" calculations of the structure of atoms, molecules, crystals, surfaces, and their interactions. Unfortunately, the customary introduction to DFT is often…

Physics Education · Physics 2010-12-07 Nathan Argaman , Guy Makov

An efficient approximate version of implicit Taylor methods for initial-value problems of systems of ordinary differential equations (ODEs) is introduced. The approach, based on an approximate formulation of Taylor methods, produces a…

Numerical Analysis · Mathematics 2024-02-05 Antonio Baeza , Raimund Bürger , María del Carmen Martí , Pep Mulet , David Zorío

We consider a scalar-valued implicit function of many variables, and provide two closed formulae for all of its partial derivatives. One formula is based on products of partial derivatives of the defining function, the other one involves…

Combinatorics · Mathematics 2022-12-21 Shaul Zemel

We prove an Asymptotic Implicit Function Theorem in the setting of Gevrey asymptotics with respect to a parameter. The unique implicitly defined solution admits a Gevrey asymptotic expansion and furthermore it is the Borel resummation of…

Complex Variables · Mathematics 2021-12-21 Nikita Nikolaev

In this paper we prove a version of the Fountain Theorem for a class of nonsmooth functionals that are sum of a $C^1$ functional and a convex lower semicontinuous functional, and also a version of a theorem due to Heinz for this class of…

Analysis of PDEs · Mathematics 2023-06-16 Claudianor O Alves , Giovanni Molica Bisci , Ismael S. da Silva

We introduce a formal theory called Flow where the intended interpretation of its terms is that of function. We prove ZF, ZFC and ZFU (ZF with atoms) can be immersed within Flow as natural consequences from our framework. Our first…

Logic · Mathematics 2021-03-31 Adonai Sant'Anna , Renato Brodzinski , Marcio de França , Otávio Bueno

In this paper, we revisit implicit regularization from the ground up using notions from dynamical systems and invariant subspaces of Morse functions. The key contributions are a new criterion for implicit regularization---a leading…

Machine Learning · Computer Science 2020-02-04 Mohamed Ali Belabbas