English
Related papers

Related papers: lim+, delta+, and Non-Permutability of beta-Steps

200 papers

In the lambda calculus a term is solvable iff it is operationally relevant. Solvable terms are a superset of the terms that convert to a final result called normal form. Unsolvable terms are operationally irrelevant and can be equated…

Logic in Computer Science · Computer Science 2019-03-14 Á. García-Pérez , P. Nogueira

We prove the Central Limit Theorem (CLT), the first order Edgeworth Expansion and a Mixing Local Central Limit Theorem (MLCLT) for Birkhoff sums of a class of unbounded heavily oscillating observables over a family of full-branch piecewise…

Dynamical Systems · Mathematics 2025-12-08 Kasun Fernando , Tanja I. Schindler

Terms in the lambda-calculus can be represented as planar trees decorated with symbols for abstraction and application, and having variables as leaves. In this paper, we concentrate on the branches of such trees, rather than on the trees…

Logic in Computer Science · Computer Science 2026-03-05 Rob Nederpelt , Ferruccio Guidi

We establish a precise connection between two elliptic quasilinear problems with Dirichlet data in a bounded domain of $\mathbb{R}^{N}.$ The first one, of the form \[ -\Delta_{p}u=\beta(u)| \nabla u| ^{p}+\lambda f(x)+\alpha, \] involves a…

Analysis of PDEs · Mathematics 2008-11-21 Haydar Abdel Hamid , Marie-Françoise Bidaut-Véron

The main purpose of this paper is to study the arithmetical properties of values \(\sum_{m=0}^{\infty} \beta^{-w(m)}\), where \(\beta\) is a fixed Pisot or Salem number and \(w(m)\) (\(m=0,1,\ldots\)) are distinct sequences of nonnegative…

Number Theory · Mathematics 2017-08-11 Hajime Kaneko

In this survey, we present in a unified way the categorical and syntactical settings of coherent differentiation introduced recently, which shows that the basic ideas of differential linear logic and of the differential lambda-calculus are…

Logic in Computer Science · Computer Science 2024-01-29 Thomas Ehrhard

The main aim of this paper is to study the growth of solutions of higher order linear differential equations using the concepts of $(\alpha ,\beta ,\gamma )$-order and $(\alpha ,\beta ,\gamma )$-type. We obtain some results which improve…

Complex Variables · Mathematics 2023-08-09 Benharrat Belaïdi , Tanmay Biswas

Let $\Omega$ be a bounded, smooth domain. Supposing that $\alpha(p) + \beta(p) = p$, $\forall\, p \in \left(\frac{N}{s},\infty\right)$ and $\displaystyle\lim_{p \to \infty} \alpha(p)/{p} = \theta \in (0,1)$, we consider two systems for the…

Analysis of PDEs · Mathematics 2023-04-04 Hamilton P Bueno , Aldo H S Medeiros

We present a novel method of computing the beta-normal eta-long form of a simply-typed lambda-term by constructing traversals over a variant abstract syntax tree of the term. In contrast to beta-reduction, which changes the term by…

Programming Languages · Computer Science 2015-11-10 C. -H. Luke Ong

Lambda calculi with algebraic data types lie at the core of functional programming languages and proof assistants, but conceal at least two fundamental theoretical problems already in the presence of the simplest non-trivial data type, the…

Logic in Computer Science · Computer Science 2019-05-21 Danko Ilik

Scaling laws, a defining feature of deep learning, reveal a striking power-law improvement in model performance with increasing dataset and model size. Yet, their mathematical origins, especially the scaling exponent, have remained elusive.…

Machine Learning · Computer Science 2026-03-24 Yuda Bi , Vince D Calhoun

We study limit cycles of nonlinear oscillators described by the equation $\ddot x + \nu F(\dot x) + x =0$. Depending on the nonlinearity this equation may exhibit different number of limit cycles. We show that limit cycles correspond to…

Chaotic Dynamics · Physics 2016-09-07 M. C. Depassier , J. Mura

A sequence of real numbers $\{x_{n}\}_{n\in \mathbb{N}}$ is said to be $\alpha \beta$-statistically convergent of order $\gamma$ (where $0<\gamma\leq 1$) to a real number $x$ \cite{a} if for every $\delta>0,$ $$\underset{n\rightarrow…

Probability · Mathematics 2016-05-23 Pratulananda Das , Sanjoy Ghosal , Vatan Karakaya , Sumit Som

In this work we provide alternative formulations of the concepts of lambda theory and extensional theory without introducing the notion of substitution and the sets of all, free and bound variables occurring in a term. We also clarify the…

Logic in Computer Science · Computer Science 2019-03-21 Michele Basaldella

Solving nonlinear SMT problems over real numbers has wide applications in robotics and AI. While significant progress is made in solving quantifier-free SMT formulas in the domain, quantified formulas have been much less investigated. We…

Logic in Computer Science · Computer Science 2018-07-24 Soonho Kong , Armando Solar-Lezama , Sicun Gao

For a real number $0<\lambda<2$, we introduce a transformation $T_\lambda$ naturally associated to expansion in $\lambda$-continued fraction, for which we also give a geometrical interpretation. The symbolic coding of the orbits of…

Probability · Mathematics 2011-04-04 Elise Janvresse , Benoît Rittaud , Thierry De La Rue

Let $f$ be a continuous real function defined in a subset of the real line. The standard definition of continuity at a point $x$ allow us to correlate any given epsilon with a (possibly depending of $x$) delta value. This pairing is known…

General Topology · Mathematics 2017-10-13 Paulo M. de Carvalho-Neto , Paulo A. Liboni Filho

Lindel{\"o}f's hypothesis, one of the most important open problems in the history of mathematics, states that for large $t$, Riemann's zeta function $\zeta(1/2+it)$ is of order $O(t^{\varepsilon})$ for any $\varepsilon>0$ . It is well known…

Classical Analysis and ODEs · Mathematics 2019-06-13 Athanassios S. Fokas

We introduce and study new refinements of inversion statistics for permutations, such as k-step inversions, (the number of inversions with fixed position differences) and non-inversion sums (the sum of the differences of positions of the…

Combinatorics · Mathematics 2012-01-13 Joshua Sack , Henning Úlfarsson

In the Simply Typed $\lambda$-calculus Statman investigates the reducibility relation $\leq_{\beta\eta}$ between types: for $A,B \in \mathbb{T}^0$, types freely generated using $\rightarrow$ and a single ground type $0$, define $A…

Logic in Computer Science · Computer Science 2023-06-22 Bram Westerbaan , Bas Westerbaan , Rutger Kuyper , Carst Tankink , Remy Viehoff , Henk Barendregt