English
Related papers

Related papers: Proof mining in $L^p$ spaces

200 papers

We study the theory of Banach $L^p$ lattices with a distinguished automorphism, in the framework of continuous logic. Using a functional version of the Rokhlin lemma, we prove that it admits a model companion, which is stable and has…

Logic · Mathematics 2023-04-20 Antonio M. Scielzo

We identify the modulation spaces associated to tensor products of amalgam spaces having a large class of Banach spaces as their local component. As consequences of the main results, we describe the modulation spaces associated to tensor…

Functional Analysis · Mathematics 2021-05-11 Hans G. Feichtinger , Stevan Pilipović , Bojan Prangoski

In the nonlinear geometry of Banach spaces where the objects in the category are Banach spaces as in the linear case, the morphisms in the new setting are taken to comprise of certain nonlinear maps involving say, Lipschitz maps and, in…

Functional Analysis · Mathematics 2023-12-12 M. A. Sofi

In this paper we study the logical foundations of automated inductive theorem proving. To that aim we first develop a theoretical model that is centered around the difficulty of finding induction axioms which are sufficient for proving a…

Logic in Computer Science · Computer Science 2023-06-22 Stefan Hetzl , Tin Lok Wong

Program logics are a powerful formal method in the context of program verification. Can we develop a counterpart of program logics in the context of language verification? This paper proposes language logics, which allow for statements of…

Programming Languages · Computer Science 2024-08-06 Matteo Cimini

Interactive proof assistants make it possible for ordinary mathematicians to write definitions and theorems in a formal proof language, like a programming language, so that a computer can parse them and check them against the rules of a…

History and Overview · Mathematics 2024-11-20 Jeremy Avigad , Johan Commelin , Heather Macbeth , Adam Topaz

Let $G$ be a locally compact, compactly generated group of polynomial growth and let $\omega$ be a weight on $G$. Under proper assumptions on the weight $\omega$, the Banach space $L^p(G,\omega)$ is a Banach \ast-algebra. In this paper we…

Functional Analysis · Mathematics 2021-05-27 Yulia N. Kuznetsova , C. Molitor-Braun

We show that streams and lazy data structures are a natural idiom for programming with infinite-dimensional Bayesian methods such as Poisson processes, Gaussian processes, jump processes, Dirichlet processes, and Beta processes. The crucial…

Programming Languages · Computer Science 2022-12-15 Swaraj Dash , Younesse Kaddar , Hugo Paquet , Sam Staton

In recent years much effort has been concentrated towards achieving polynomial time lower bounds on algorithms for solving various well-known problems. A useful technique for showing such lower bounds is to prove them conditionally based on…

Data Structures and Algorithms · Computer Science 2017-07-26 Isaac Goldstein , Tsvi Kopelowitz , Moshe Lewenstein , Ely Porat

The objective of this paper is to construct separable Banach spaces $S{D^p}[\mathbb{R}^\infty]$ for $1\leq p \leq \infty$, each of which contains the $L^p[\mathbb{R}^\infty] $ spaces, as well as finitely additive measures, as compact dense…

Functional Analysis · Mathematics 2020-07-09 Hemanta Kalita , Bipan Hazarika

We study the double iterated outer $L^p$ spaces, namely the outer $L^p$ spaces associated with three exponents and defined on sets endowed with a measure and two outer measures. We prove that in the case of finite sets, under certain…

Classical Analysis and ODEs · Mathematics 2023-12-05 Marco Fraccaroli

Artificial intelligence assisted mathematical proof has become a highly focused area nowadays. One key problem in this field is to generate formal mathematical proofs from natural language proofs. Due to historical reasons, the formal proof…

Programming Languages · Computer Science 2024-05-14 Lihan Xie , Zhicheng Hui , Qinxiang Cao

Motivated by Tsirelson's implicitly defined pathological Banach space, T. Gowers asked whether explicitly defined Banach spaces must include either $c_0$ or some $\ell^p$. J. Iovino and P. Casazza gave an affirmative answer for first-order…

Logic · Mathematics 2024-01-22 Clovis Hamel , Franklin D. Tall

We study some properties of the randomized series and their applications to the geometric structure of Banach spaces. For $n\ge 2$ and $1<p<\infty$, it is shown that $\ell_\infty^n$ is representable in a Banach space $X$ if and only if it…

Functional Analysis · Mathematics 2007-06-27 Han Ju Lee

Higher-order constructs extend the expressiveness of first-order (Constraint) Logic Programming ((C)LP) both syntactically and semantically. At the same time assertions have been in use for some time in (C)LP systems helping programmers…

Programming Languages · Computer Science 2014-04-17 Nataliia Stulova , José F. Morales , Manuel V. Hermenegildo

This paper explores goal-directed proof search in first-order multi-modal logic. The key issue is to design a proof system that respects the modularity and locality of assumptions of many modal logics. By forcing ambiguities to be…

Logic in Computer Science · Computer Science 2007-05-23 Matthew Stone

It is shown that a Banach space with locally uniformly convex dual admits an equivalent norm which is itself locally uniformly convex. It follows that on any such space all continuous real-valued functions may be uniformly approximated by…

Functional Analysis · Mathematics 2007-05-23 Richard Haydon

The success of pre-trained contextualized representations has prompted researchers to analyze them for the presence of linguistic information. Indeed, it is natural to assume that these pre-trained representations do encode some level of…

Computation and Language · Computer Science 2025-08-08 Karolina Stańczak , Lucas Torroba Hennigen , Adina Williams , Ryan Cotterell , Isabelle Augenstein

An informal discussion of how the construction problem in algebraic geometry motivates the search for formal proof methods. Also includes a brief discussion of my own progress up to now, which concerns the formalization of category theory…

Algebraic Geometry · Mathematics 2007-05-23 Carlos T. Simpson

Matching logic is a formalism for specifying, and reasoning about, mathematical structures, using patterns and pattern matching. Growing in popularity, it has been used to define many logical systems such as separation logic with recursive…

Logic in Computer Science · Computer Science 2022-09-22 Péter Bereczky , Xiaohong Chen , Dániel Horpácsi , Lucas Peña , Jan Tušil