English
Related papers

Related papers: Unique Normal Forms in Infinitary Weakly Orthogona…

200 papers

Rewriting techniques based on reduction orderings generate "just enough" consequences to retain first-order completeness. This is ideal for superposition-based first-order theorem proving, but for at least one approach to inductive…

Logic in Computer Science · Computer Science 2024-03-01 Márton Hajdu , Laura Kovács , Michael Rawson

We propose a new weak convergence theorem for martingales, under gentler conditions than the usual convergence in probability of the sequence of associated quadratic variations. Its proof requires the combined use of Skorohod's…

Probability · Mathematics 2025-06-30 Bruno Rémillard , Jean Vaillancourt

We consider extensions of the language of Peano arithmetic by transfinitely iterated truth definitions satisfying uniform Tarskian biconditionals. Without further axioms, such theories are known to be conservative extensions of the original…

Logic · Mathematics 2019-10-31 Lev D. Beklemishev , Fedor N. Pakhomov

We present a coinductive framework for defining infinitary analogues of equational reasoning and rewriting in a uniform way. We define the relation =^infty, notion of infinitary equational reasoning, and ->^infty, the standard notion of…

Logic in Computer Science · Computer Science 2015-05-06 Jörg Endrullis , Helle Hvid Hansen , Dimitri Hendriks , Andrew Polonsky , Alexandra Silva

One way of studying a relational structure is to investigate functions which are related to that structure and which leave certain aspects of the structure invariant. Examples are the automorphism group, the self-embedding monoid, the…

Logic · Mathematics 2011-05-31 Manuel Bodirsky , Michael Pinsker

We study strictly positive logics in the language $\mathscr{L}^+$, which constructs formulas from $\top$, propositional variables, conjunction, and diamond modalities. We begin with the base system $\bf K^+$, the strictly positive fragment…

Logic in Computer Science · Computer Science 2025-04-28 Sofía Santiago-Fernández , David Fernández-Duque , Joost J. Joosten

We focus on the persistence principle over weak interpretability logic. Our object of study is the logic obtained by adding the persistence principle to weak interpretability logic from several perspectives. Firstly, we prove that this…

Logic · Mathematics 2023-10-03 Sohei Iwata , Taishi Kurahashi , Yuya Okawa

Singular or weak solutions of the incompressible Euler equations have been hypothesized to account for anomalous dissipation at very high Reynolds numbers and, in particular, to explain the d'Alembert paradox of non-vanishing drag. A…

Fluid Dynamics · Physics 2025-05-06 Gregory L. Eyink , Hao Quan

A conformal restriction system is a commutative, associative, unital algebra equipped with a representation of the groupoid of univalent conformal maps on connected open sets of the Riemann sphere, and a family of linear functionals on…

Mathematical Physics · Physics 2015-06-11 Benjamin Doyon

An interesting observation is that most pairs of weakly homogeneous mappings have no strongly monotonic property, which is one of the key conditions to ensure the unique solvability of the generalized variational inequality. This paper…

Optimization and Control · Mathematics 2020-06-29 Xueli Bai , Zheng-Hai Huang , Mengmeng Zheng

Let $E$ be a Banach space such that $E'$ has the Radon-Nikod\'ym property. The aim of this work is to connect relative weak compactness in the $E$-valued martingale Hardy space $H^{1}(\mu,E)$ to a convex compactness criterion in a weaker…

Functional Analysis · Mathematics 2024-10-21 Vasily Melnikov

In this paper, we prove the local converse theorem for split even special orthogonal groups over a non-Archimedean local field of characteristic zero. This is the only case left on local converse theorems of split classical groups and the…

Representation Theory · Mathematics 2023-02-03 Alexander Hazeltine , Baiying Liu

We show that there exists an uniformly recurrent infinite word whose set of factors is closed under reversal and which has only finitely many palindromic factors.

Discrete Mathematics · Computer Science 2009-03-16 Jean Berstel , Luc Boasson , Olivier Carton , Isabelle Fagnot

Every absolutely summing linear operator is weakly compact. However, for strongly summing multilinear operators and polynomials - one of the most natural extensions of the linear case to the non linear framework - weak compactness does not…

Functional Analysis · Mathematics 2013-11-20 Daniel Pellegrino , Pilar Rueda , Enrique A. Sanchez-Perez

Z. Zhou et al. proved that in a Teichm\"uller equivalence class, there exists an extremal quasiconformal mapping with a weakly non-decreasable dilatation. In this paper, we prove that in an infinitesimal equivalence class, there exists a…

Complex Variables · Mathematics 2019-11-18 Guowu Yao

We study the problem of fitting ontologies and constraints to positive and negative examples that take the form of a finite relational structure. As ontology and constraint languages, we consider the description logics $\mathcal{E\mkern-2mu…

Artificial Intelligence · Computer Science 2025-08-20 Simon Hosemann , Jean Christoph Jung , Carsten Lutz , Sebastian Rudolph

Linear rules have played an increasing role in structural proof theory in recent years. It has been observed that the set of all sound linear inference rules in Boolean logic is already coNP-complete, i.e. that every Boolean tautology can…

Logic in Computer Science · Computer Science 2019-03-14 Anupam Das , Lutz Straßburger

We study infinite ternary words that contain few distinct palindromes. In particular, we classify such words according to their critical exponent.

Combinatorics · Mathematics 2026-04-01 Ľubomíra Dvořáková , Lucas Mol , Pascal Ochem

We define term rewriting systems on the vertices and faces of nestohedra, and show that the former are confluent and terminating. While the associated posets on vertices generalize Barnard--McConville's flip order for graph-associahedra,…

Category Theory · Mathematics 2025-01-22 Pierre-Louis Curien , Guillaume Laplante-Anfossi

Simple methods permit to generalize the concepts of iteration and of recursive processes. We shall see briefly on several examples what these methods generate. In additive sequences, we shall encounter not only the golden or the silver…

Dynamical Systems · Mathematics 2012-11-20 Andrei Vieru
‹ Prev 1 8 9 10 Next ›