English
Related papers

Related papers: Lebesgue Induction and Tonelli's Theorem in Coq

200 papers

Full details are given for the definition and construction of the wreath product of two arbitrary Lie algebras, in the hope that it can lead to the definition of a suitable Lie group to be the wreath product of two given Lie groups. In the…

Representation Theory · Mathematics 2007-06-12 Barben-Jean Coffi-Nketsia , Labib Haddad

We implement three Coq plugins regarding inductive types in MetaCoq. The first plugin is a simple syntax transformation generating alternative constructors for inductive types by abstracting over concrete indices in the types of the…

Logic in Computer Science · Computer Science 2020-06-29 Bohdan Liesnikov , Marcel Ullrich , Yannick Forster

We present a refinement of the Calculus of Inductive Constructions in which one can easily define a notion of relational parametricity. It provides a new way to automate proofs in an interactive theorem prover like Coq.

Logic in Computer Science · Computer Science 2012-11-28 Chantal Keller , Marc Lasson

We consider a class of two-parameter weighted integral operators induced by harmonic Bergman-Besov kernels on the unit ball of $\mathbb{R}^{n}$ and characterize precisely those that are bounded from Lebesgue spaces $L^{p}_{\alpha}$ into…

Functional Analysis · Mathematics 2020-05-13 Ömer Faruk Doğan

This article presents a bidirectional type system for the Calculus of Inductive Constructions (CIC). It introduces a new judgement intermediate between the usual inference and checking, dubbed constrained inference, to handle the presence…

Programming Languages · Computer Science 2021-04-20 Meven Lennon-Bertrand

In this short paper, I introduce an elementary method for exactly evaluating the definite integrals $\, \int_0^{\pi}{\ln{(\sin{\theta})}\,d\theta}$, $\int_0^{\pi/2}{\ln{(\sin{\theta})}\,d\theta}$,…

History and Overview · Mathematics 2016-12-13 F. M. S. Lima

An explicit expression for the cofactor related to an irreducible invariant algebraic curve of a polynomial dynamical system in the plane is derived. A sufficient condition for a polynomial dynamical system in the plane to have a finite…

Dynamical Systems · Mathematics 2021-02-23 Maria V. Demina

This paper explores formalizing Geometric (or Clifford) algebras into the Lean 3 theorem prover, building upon the substantial body of work that is the Lean mathematics library, mathlib. As we use Lean source code to demonstrate many of our…

Logic in Computer Science · Computer Science 2022-04-20 Eric Wieser , Utensil Song

In functional programming, datatypes a la carte provide a convenient modular representation of recursive datatypes, based on their initial algebra semantics. Unfortunately it is highly challenging to implement this technique in proof…

Logic in Computer Science · Computer Science 2015-09-11 Paolo Torrini , Tom Schrijvers

In the present paper, we study a set that can be treated as a generalised set of subsums for a geometric series. This object was discovered independently in various mathematical aspects. For instance, it is closely related to various…

Probability · Mathematics 2024-10-22 Oleg Makarchuk , Dmytro Karvatskyi

Cut-introduction is a technique for structuring and compressing formal proofs. In this paper we generalize our cut-introduction method for the introduction of quantified lemmas of the form $\forall x.A$ (for quantifier-free $A$) to a method…

Logic in Computer Science · Computer Science 2014-02-12 Stefan Hetzl , Alexander Leitsch , Giselle Reis , Janos Tapolczai , Daniel Weller

Computability theory is used to evaluate the complexity of classifying various kinds of Lebesgue spaces and associated isometric isomorphism problems.

Logic · Mathematics 2019-07-01 Tyler Brown , Alexander G. Melnikov , Timothy H. McNicholl

The main purpose of this paper is to investigate some natural problems regarding the order structure of representable functionals on $^*$-algebras. We describe the extreme points of order intervals, and give a nontrivial sufficient…

Functional Analysis · Mathematics 2016-08-15 Zsigmond Tarcsay , Tamás Titkos

Idempotent integration is an analogue of Lebesgue integration where $\sigma$-maxitive measures replace $\sigma$-additive measures. In addition to reviewing and unifying several Radon--Nikodym like theorems proven in the literature for the…

Functional Analysis · Mathematics 2017-03-31 Paul Poncet

An essential generalization of the Lebedev index transform with the square of the Macdonald function is investigated. Namely, we consider a family of integral operators with the positive kernel $|K_{(i\tau+\alpha)/2}(x)|^2, \alpha \ge 0,\ x…

Classical Analysis and ODEs · Mathematics 2014-09-23 Semyon Yakubovich

The ALEA Coq library formalizes measure theory based on a variant of the Giry monad on the category of sets. This enables the interpretation of a probabilistic programming language with primitives for sampling from discrete distributions.…

Logic in Computer Science · Computer Science 2022-05-17 Martin E. Bidlingmaier , Florian Faissole , Bas Spitters

An index transform, involving the square of Whittaker's function is introduced and investigated. The corresponding inversion formula is established. Particular cases cover index transforms of the Lebedev type with products of the modified…

Classical Analysis and ODEs · Mathematics 2025-04-01 Semyon Yakubovich

Inference in expressive probabilistic models is generally intractable, which makes them difficult to learn and limits their applicability. Sum-product networks are a class of deep models where, surprisingly, inference remains tractable even…

Machine Learning · Computer Science 2016-11-14 Abram L. Friesen , Pedro Domingos

We have developed an alternative approach to teaching computer science students how to prove. First, students are taught how to prove theorems with the Coq proof assistant. In a second, more difficult, step students will transfer their…

Logic in Computer Science · Computer Science 2018-03-06 Sebastian Böhne , Christoph Kreitz

New index transforms, involving the square of Bessel functions of the first kind as the kernel are considered. Mapping properties such as the boundedness and invertibility are investigated for these operators in the Lebesgue spaces.…

Classical Analysis and ODEs · Mathematics 2015-10-20 Semyon Yakubovich