English
Related papers

Related papers: A General Completeness Theorem for Skip-free Star …

200 papers

An alternative proof of the completeness of relational algebra with respect to allowed formulas of first-order logic is presented. The proof relies on the well-known embedding of relational algebra into cylindric algebra, which makes it…

Logic in Computer Science · Computer Science 2026-03-17 Jan Laštovička

In order to study the axiomatization of the if-then-else construct over possibly non-halting programs and tests, this paper introduces the notion of $C$-sets by considering the tests from an abstract $C$-algebra. When the $C$-algebra is an…

Logic in Computer Science · Computer Science 2016-09-02 Gayatri Panicker , K. V. Krishna , Purandar Bhaduri

We determine all values of the parameters for which the cell modules form a standard system, for a class of cellular diagram algebras including partition, Brauer, walled Brauer, Temperley-Lieb and Jones algebras. For this, we develop and…

Representation Theory · Mathematics 2019-02-05 Kevin Coulembier , Ruibin Zhang

In this paper, we examine the behavior of ideal-adic separatedness and completeness under certain ring extensions using trace map. Then we prove that adic completeness of a base ring is hereditary to its ring extension under reasonable…

Commutative Algebra · Mathematics 2021-05-25 Kei Nakazato , Kazuma Shimomoto

An algebra of germs of real functions is generalised quasianalytic if to each element of the algebra we can associate, injectively, a power series with nonnegative real exponents. We prove a quantifier elimination and a rectilinearisation…

Algebraic Geometry · Mathematics 2017-05-17 Jean-Philippe Rolin , Tamara Servi

We develop a new theory of strong subalgebras and linear congruences that are defined globally. Using this theory we provide a new proof of the correctness of Zhuk's algorithm for all tractable CSPs on a finite domain, and therefore a new…

Computational Complexity · Computer Science 2024-10-22 Dmitriy Zhuk

We prove a Slice Theorem around closed leaves in a singular Riemannian foliation, and we use it to study the $C^\infty$-algebra of smooth basic functions, generalizing to the inhomogeneous setting a number of results by G.~Schwarz. In…

Differential Geometry · Mathematics 2018-02-16 Ricardo Mendes , Marco Radeschi

Bergstra and Klop have shown that bisimilarity has a finite equational axiomatisation over ACP/CCS extended with the binary left and communication merge operators. Moller proved that auxiliary operators are necessary to obtain a finite…

Logic in Computer Science · Computer Science 2022-03-31 Luca Aceto , Valentina Castiglioni , Wan Fokkink , Anna Igolfsdottir , Bas Luttik

We prove a semisimplicity criterion for a large class of algebras by a new method. This can be applied to Brauer, BMW, and $q$-Brauer algebras.

Representation Theory · Mathematics 2026-05-12 Frederick M. Goodman , Hans Wenzl

We show that if $\mathcal{F}$ is an algebraically integrable foliation on a $\mathbb{Q}$-factorial normal projective variety $X$, $ A, B \geq 0$ are $\mathbb{Q}$-divisors on $X$ with $A$ ample such that $(\mathcal{F}, B)$ is foliated dlt…

Algebraic Geometry · Mathematics 2023-11-21 Priyankur Chaudhuri , Omprokash Das

What makes two computational systems equivalent? Topos theory answers with classifying toposes: a system's semantic content is encoded in the geometric theory it classifies, and two presentations are equivalent when their classifying…

Logic in Computer Science · Computer Science 2026-03-03 Kenan Oggad

We give a necessary and sufficient smoothness condition for the scheme parameterizing the n-dimensional representations of a finitely generated associative algebra over an algebraically closed field of characteristic zero. In particular,…

Algebraic Geometry · Mathematics 2015-10-26 Alessandro Ardizzoni , Federica Galluzzi , Francesco Vaccarino

We apply the theory of weighted bicategorical colimits to study the problem of existence and computation of such colimits of birepresentations of finitary bicategories. The main application of our results is the complete classification of…

Representation Theory · Mathematics 2024-08-28 Mateusz Stroiński

Let B1 denote the set {0,1} with the usual operations except that $1+1=1$, in other words, the smallest characteristic 1 semifield . We compare two possible analogues of the notion of prime ideal for B1--algebras. We then consider the…

Rings and Algebras · Mathematics 2013-11-01 Paul Lescot

We give a new proof of the theorem stating that for any connected linear algebraic group G over an algebraically closed field k of characteristic 0 and for any closed connected subgroup H of G, the unramified Brauer group of G/H vanishes.

Algebraic Geometry · Mathematics 2021-01-05 Mikhail Borovoi

We introduce the notion of a non--linear Lie conformal superalgebra and prove a PBW theorem for its universal enveloping vertex algebra. We also show that conversely any graded freely generated vertex algebra is the universal enveloping…

Mathematical Physics · Physics 2015-12-18 Alberto De Sole , Victor Kac

The paper considers general multiplicative models for complete and incomplete contingency tables that generalize log-linear and several other models and are entirely coordinate free. Sufficient conditions of the existence of maximum…

Methodology · Statistics 2011-03-04 Anna Klimova , Tamás Rudas , Adrian Dobra

We present an equational inference system for finite-state expressions, and prove that the system is sound and complete with respect to divergence preserving branching congruence, closing a problem that has been open since 1993. The…

Logic in Computer Science · Computer Science 2021-05-18 Xinxin Liu , Tingting Yu

We give characterizations of unital uniform topological algebras and saturated locally multiplicatively convex algebras by means of multiplicative linear functionals. Some automatic continuity theorems in advertibly complete uniform…

Functional Analysis · Mathematics 2014-01-03 M. El Azhari

In this paper, a new invariant was built towards the classification of separable C*-algebras of real rank zero, which we call latticed total K-theory. A classification theorem is given in terms of such an invariant for a large class of…

Operator Algebras · Mathematics 2024-08-29 Qingnan An , Chunguang Li , Zhichao Liu