English
Related papers

Related papers: Density Elimination for Semilinear Substructural L…

200 papers

Our method of density elimination is generalized to the non-commutative substructural logic GpsUL*. Then the standard completeness of GpsUL* follows as a lemma by virtue of previous work by Metcalfe and Montagna. This result shows that…

Logic · Mathematics 2017-07-19 SanMin Wang

An algebraic proof is presented for the finite strong standard completeness of involutive uninorm logic with fixed point. The result may provide a first step towards settling the open standard completeness problem for involutive uninorm…

Logic · Mathematics 2019-10-04 Sándor Jenei

In this paper, three semilinear substructural logics ULw, IULw and HpsUL*w are constructed. Then the completeness of ULw and IULw with respect to classes of finite UL and IUL-algebras, respectively, is proved. Algebraically, non-integral…

Logic · Mathematics 2018-04-26 SanMin Wang

The representation theorem for odd or even involutive FLe-chains by bunches of layer groups, as discussed in [10], is redefined to demonstrate a more straightforward constructional relationship between odd or even involutive FLe-chains and…

Logic · Mathematics 2023-12-12 Sándor Jenei

We present a rigorous convergence analysis of a new method for density-based topology optimization that provides point-wise bound preserving design updates and faster convergence than other popular first-order topology optimization methods.…

Optimization and Control · Mathematics 2025-02-25 Brendan Keith , Dohyun Kim , Boyan S. Lazarov , Thomas M. Surowiec

This work gathers new results concerning the semi-geostrophic equations: existence and stability of measure valued solutions, existence and uniqueness of solutions under certain continuity conditions for the density, convergence to the…

Analysis of PDEs · Mathematics 2007-05-23 G. Loeper

This work is the first exploration of proof-theoretic semantics for a substructural logic. It focuses on the base-extension semantics (B-eS) for intuitionistic multiplicative linear logic (IMLL). The starting point is a review of…

Logic in Computer Science · Computer Science 2024-11-13 Alexander V. Gheorghiu , Tao Gu , David J. Pym

Two semi-implicit Euler schemes for differential inclusions are proposed and analyzed in depth. An error analysis shows that both semi-implicit schemes inherit favorable stability properties from the differential inclusion. Their…

Numerical Analysis · Mathematics 2013-08-19 Janosch Rieger

In this paper we present a constructive proof of cut elimination for a system of full second order logic with the structural rules absorbed and using sets instead of sequences. The standard problem of the cutrank growth is avoided by using…

Logic · Mathematics 2016-06-22 Sandro Skansi

The uniform interpolation property in a given logic can be understood as the definability of propositional quantifiers. We mechanise the computation of these quantifiers and prove correctness in the Coq proof assistant for three modal…

Logic in Computer Science · Computer Science 2024-04-30 Hugo Férée , Iris van der Giessen , Sam van Gool , Ian Shillito

In this paper we show that the intuitionistic monotone modal logic $\mathsf{iM}$ has the uniform Lyndon interpolation property (ULIP). The logic $\mathsf{iM}$ is a non-normal modal logic on an intuitionistic basis, and the property ULIP is…

Logic · Mathematics 2022-08-10 Amirhossein Akbar Tabatabai , Rosalie Iemhoff , Raheleh Jalali

Differential linear logic (DiLL) provides a fine analysis of resource consumption in cut-elimination. We investigate the subsystem of DiLL without promotion in a deep inference formalism, where cuts are at an atomic level. In our system…

Logic in Computer Science · Computer Science 2022-01-03 Matteo Acclavio , Giulio Guerrieri

We prove strong completeness results for some modal logics with the universal modality, with respect to their topological semantics over 0-dimensional dense-in-themselves metric spaces. We also use failure of compactness to show that, for…

Logic · Mathematics 2020-08-12 Robert Goldblatt , Ian Hodkinson

This paper presents the first in a series of results that allow us to develop a theory providing finer control over the complexity of normalisation, and in particular of cut elimination. By considering atoms as self-dual non-commutative…

Logic in Computer Science · Computer Science 2022-07-01 Andrea Aler Tubella , Alessio Guglielmi

We consider the integro-differential equation ${\rm I}^{\alpha}_{0+}f= x^m f$ on the half-line. We show that there exists a density solution, which is then unique and can be expressed in terms of the Beta distribution, if and only if $m>…

Classical Analysis and ODEs · Mathematics 2017-04-27 Wissem Jedidi , Thomas Simon , Min Wang

We study uniform interpolation and forgetting in the description logic ALC. Our main results are model-theoretic characterizations of uniform inter- polants and their existence in terms of bisimula- tions, tight complexity bounds for…

Logic in Computer Science · Computer Science 2011-04-15 Carsten Lutz , Frank Wolter

We prove via convex integration a result that allows to pass from a so-called subsolution of the isentropic Euler equations (in space dimension at least $2$) to exact weak solutions. The method is closely related to the incompressible…

Analysis of PDEs · Mathematics 2021-07-23 Tomasz Dębiec , Jack W. D. Skipper , Emil Wiedemann

This paper presents a simple notion of proof net for multiplicative linear logic with units. Cut elimination is direct and strongly normalising, in contrast to previous approaches which resorted to moving jumps (attachments) of par units…

Logic · Mathematics 2007-05-23 Dominic Hughes

We show removability of half-line singularities for viscosity solutions of fully nonlinear elliptic PDEs which have classical density and a Jacobi inequality. An example of such a PDE is the Monge-Amp\`ere equation, and the original proof…

Analysis of PDEs · Mathematics 2024-11-28 Ravi Shankar

For sampling from a log-concave density, we study implicit integrators resulting from $\theta$-method discretization of the overdamped Langevin diffusion stochastic differential equation. Theoretical and algorithmic properties of the…

Machine Learning · Statistics 2021-07-13 Liam Hodgkinson , Robert Salomone , Fred Roosta
‹ Prev 1 2 3 10 Next ›