English
Related papers

Related papers: A General Verification for Functional Completeness…

200 papers

We exhibit an adjunction between a category of abstract algebras of partial functions and a category of set quotients. The algebras are those atomic algebras representable as a collection of partial functions closed under relative…

Logic · Mathematics 2022-06-15 Célia Borlido , Brett McLean

We introduce the completeness problem for Modal Logic and examine its complexity. For a definition of completeness for formulas, given a formula of a modal logic, the completeness problem asks whether the formula is complete for that logic.…

Logic in Computer Science · Computer Science 2017-09-20 Antonis Achilleos

An open problem posed by Milner asks for a proof that a certain axiomatisation, which Milner showed is sound with respect to bisimilarity for regular expressions, is also complete. One of the main difficulties of the problem is the lack of…

Logic in Computer Science · Computer Science 2022-03-09 Todd Schmid , Jurriaan Rot , Alexandra Silva

Let V be a set of number-theoretical functions. We define a notion of absolute V-realizability for predicate formulas and sequents in such a way that the indices of functions in V are used for interpreting the implication and the universal…

Logic · Mathematics 2020-01-27 Aleksandr Yu. Konovalov

Let $(R,\mathfrak{m})$ be a Noetherian local ring and $\widehat{R}$ its $\mathfrak{m}$-adic completion. We study the problem of determining when a finitely generated $\widehat{R}$-module arises from an $R$-module, i.e., when it is…

Commutative Algebra · Mathematics 2025-10-20 Mohsen Asgharzadeh

We study full exact functors between triangulated categories. With some hypotheses on the source category we prove that it admits an orthogonal decomposition into two pieces such that the functor restricted to one of them is zero while the…

Algebraic Geometry · Mathematics 2013-12-10 Alberto Canonaco , Dmitri Orlov , Paolo Stellari

A formal description of a functional analysis approach to the Riemann zeta-functional equation that provides in principle an infinity of different proofs based on work by the author on the existence of dilation-invariant unitary operators…

Number Theory · Mathematics 2007-05-23 Luis Baez-Duarte

We prove two generalizations of results proved by Bruhat and Tits involving metrical completeness and R-buildings. Firstly, we give a generalization of the Bruhat-Tits fixed point theorem also valid for non-complete R-buildings, but with…

Metric Geometry · Mathematics 2009-09-18 Koen Struyve

This paper is the first in a series of papers developing a functional-analytic theory of vertex (operator) algebras and their representations. For an arbitrary Z-graded finitely-generated vertex algebra (V, Y, 1) satisfying the standard…

Quantum Algebra · Mathematics 2009-10-31 Yi-Zhi Huang

A weighted automaton is functional if any two accepting runs on the same finite word have the same value. In this paper, we investigate functional weighted automata for four different measures: the sum, the mean, the discounted sum of…

Formal Languages and Automata Theory · Computer Science 2017-01-11 Emmanuel Filiot , Raffaella Gentilini , Jean-François Raskin

We consider transcendental entire functions of finite order for which the zeros and $1$-points are in disjoint sectors. Under suitable hypotheses on the sizes of these sectors we show that such functions must have a specific form, or that…

Complex Variables · Mathematics 2020-12-29 Walter Bergweiler , Alexandre Eremenko

We consider Toeplitz operators in the Fock space, under rather general conditions imposed on the symbols. It is proved that if the operator has finite rank and the symbol is a function then the operator and the symbol should be zero. The…

Functional Analysis · Mathematics 2013-03-13 Alexander Borichev , Grigori Rozenblum

Verification of concurrent systems with thousands of multiple threads and transactions is a challenging problem not just for simulation or emulation but also for formal. To get designs to work correctly and provide optimal PPA the designers…

Software Engineering · Computer Science 2017-05-02 Ashish Darbari , Iain Singleton

In this chapter, the Hilbert space framework in the mathematical theory of composite materials is introduced for studying the properties of effective operators. The goal is to introduce some of the key concepts and fundamental theorems in…

Mathematical Physics · Physics 2025-12-11 Aaron Welters

In this paper the spectrum of composition operators on the space of real analytic functions is investigated. In some cases it is completely determined while in some other cases it is only estimated.

Functional Analysis · Mathematics 2016-09-06 José Bonet , Paweł Domański

For a very general class of weighted Fock spaces on $\mathbb{C}^n$, we give necessary and sufficient conditions for a Toeplitz operator with a (not necessarily positive) measure symbol to be compact. Furthermore, we show that all compact…

Functional Analysis · Mathematics 2013-06-04 Joshua Isralowitz

We give a direct and elementary proof of the theorem on formal functions by studying the behaviour of the Godement resolution of a sheaf of modules under completion.

Algebraic Geometry · Mathematics 2007-11-29 Fernado Sancho , Pedro Sancho

In order to properly train a machine learning model, data must be properly collected. To guarantee a proper data collection, verifying that the collected data set holds certain properties is a possible solution. For example, guaranteeing…

Software Engineering · Computer Science 2021-08-26 Jorge López , Maxime Labonne , Claude Poletti

We establish an operator-theoretic uncertainty principle over arbitrary compact groups, generalizing several previous results. As a consequence, we show that if f is in L^2(G), then the product of the measures of the supports of f and its…

Representation Theory · Mathematics 2016-10-18 Gorjan Alagic , Alexander Russell

Stalnaker and Thomason famously proved that the conditional logic \textsf{C2} with first-order quantifiers is complete with respect to a selection function semantics. However, the selection functions used in this completeness result take…

Logic · Mathematics 2026-02-05 Alexander W. Kocurek , James Walsh , Yale Weiss
‹ Prev 1 3 4 5 6 7 10 Next ›