English
Related papers

Related papers: A note on commutative Kleene algebra

200 papers

Lorenzen's ``Algebraische und logistische Untersuchungen \"uber freie Verb\"ande'' appeared in 1951 in The journal of symbolic logic. These ``Investigations'' have immediately been recognised as a landmark in the history of infinitary proof…

Logic · Mathematics 2023-09-22 Paul Lorenzen

We compute the completion of the Verlinde algebra of a simply connected simple compact Lie group $G$ at the augmentation ideal of the representation ring. By results of Freed, Hopkins, Teleman and C.Dwyer and Lahtinen, this gives a…

Algebraic Topology · Mathematics 2009-04-30 Daniel Kneezel , Igor Kriz

The central objective of this article is to provide an elementary proof of the following theorem, of which we are unaware of any trace in the existing literature. If $B$ is a net finite free algebra over a commutative ring $A$, then it is…

Commutative Algebra · Mathematics 2025-06-05 Claude Quitté , Henri Lombardi

Semialgebraic splines are bivariate splines over meshes whose edges are arcs of algebraic curves. They were first considered by Wang, Chui, and Stiller. We compute the dimension of the space of semialgebraic splines in two extreme cases. If…

Commutative Algebra · Mathematics 2020-01-15 Michael DiPasquale , Frank Sottile

We extend the definition and study the algebraic properties of the polylogarithm Li(T), where T is rational series over the alphabet X = {x 0, x 1} belonging to suitable subalgebras of rational series.

Combinatorics · Mathematics 2016-04-11 Ngoc Hoang , Gérard Duchamp , Hoang Ngoc Minh

We make an attempt to develop "noncommutative algebraic geometry" in which noncommutative affine schemes are in one-to-one correspondence with associative algebras. In the first part we discuss various aspects of smoothness in affine…

Algebraic Geometry · Mathematics 2016-09-07 Maxim Kontsevich , Alexander Rosenberg

We prove that an algebraic stack with affine stabilizers over an arbitrary base is \'etale-locally a quotient stack around any point with a linearly reductive stabilizer. This generalizes earlier work by the authors of this article (stacks…

Algebraic Geometry · Mathematics 2025-04-07 Jarod Alper , Jack Hall , David Rydh

In 2003, Alfred Menezes, Edlyn Teske and Annegret Weng presented a conjecture on properties of the solutions of a type of quadratic equation over the binary extension fields, which had been convinced by extensive experiments but the proof…

Information Theory · Computer Science 2018-07-06 Sihem Mesnager , Kwang Ho Kim , Junyop Choe , Chunming Tang

We call a graded connected algebra $R$ effectively coherent, if for every linear equation over $R$ with homogeneous coefficients of degrees at most $d$, the degrees of generators of its module of solutions are bounded by some function…

Rings and Algebras · Mathematics 2007-05-23 Dmitri Piontkovski

We prove a Kleene theorem for higher-dimensional automata. It states that the languages they recognise are precisely the rational subsumption-closed sets of finite interval pomsets. The rational operations on these languages include a…

Formal Languages and Automata Theory · Computer Science 2024-12-18 Uli Fahrenberg , Christian Johansen , Georg Struth , Krzysztof Ziemiański

Guarded Kleene Algebra with Tests (GKAT) is an efficient fragment of KAT, as it allows for almost linear decidability of equivalence. In this paper, we study the (co)algebraic properties of GKAT. Our initial focus is on the fragment that…

Logic in Computer Science · Computer Science 2023-02-03 Todd Schmid , Tobias Kappé , Dexter Kozen , Alexandra Silva

We provide a sound and complete proof system for an extension of Kleene's ternary logic to predicates. The concept of theory is extended with, for each function symbol, a formula that specifies when the function is defined. The notion of…

Logic · Mathematics 2023-03-28 Antti Valmari , Lauri Hella

We present a combinatorial proof for the existence of the sign refined grid homology in lens spaces, and a self contained proof that $\partial_{\mathbb{Z}}^2 = 0$. We also present a Sage program that computes $\widehat{\mathrm{GH}}…

Geometric Topology · Mathematics 2023-03-16 Daniele Celoria

This book is an introductory course to basic commutative algebra with a particular emphasis on finitely generated projective modules, which constitutes the algebraic version of the vector bundles in differential geometry. We adopt the…

Commutative Algebra · Mathematics 2019-05-08 Henri Lombardi , Claude Quitté

Commutative Hilbertian Frobenius algebras are those commutative semi-group objects in the monoidal category of Hilbert spaces, for which the Hilbert adjoint of the multiplication satisfies the Frobenius compatibility relation, that is, this…

Functional Analysis · Mathematics 2020-03-10 Laurent Poinsot

We study Polynomial Lawvere logic PL, a logic defined over the Lawvere quantale of extended positive reals with sum as tensor, to which we add multiplication, thereby obtaining a semiring structure. PL is designed for complex quantitative…

Logic in Computer Science · Computer Science 2024-10-22 Giorgio Bacci , Radu Mardare , Prakash Panangaden , Gordon Plotkin

We show that every function in a reproducing kernel Hilbert space with a normalized complete Pick kernel is the quotient of a multiplier and a cyclic multiplier. This extends a theorem of Alpay, Bolotnikov and Kaptano\u{g}lu. We explore…

Functional Analysis · Mathematics 2020-09-23 Alexandru Aleman , Michael Hartz , John E. McCarthy , Stefan Richter

In this paper, we present a systematic way of deriving (1) languages of (generalised) regular expressions, and (2) sound and complete axiomatizations thereof, for a wide variety of systems. This generalizes both the results of Kleene (on…

Logic in Computer Science · Computer Science 2015-07-01 Alexandra Silva , Marcello Bonsangue , Jan Rutten

An aperiodic tile set was first constructed by R. Berger while proving the undecidability of the domino problem. It turned out that aperiodic tile sets appear in many topics ranging from logic (the Entscheidungsproblem) to physics…

Computational Complexity · Computer Science 2014-12-05 Bruno Durand , Andrei Romashchenko , Alexander Shen

We give an alternative description of the top algebra of the free crossed square of algebras on 2-construction data in terms of tensors and coproducts of crossed modules of commutative algebras.

Commutative Algebra · Mathematics 2009-11-23 Z. Arvasi , E. Ulualan
‹ Prev 1 4 5 6 7 8 10 Next ›