English
Related papers

Related papers: Reduction Operators and Completion of Rewriting Sy…

200 papers

In this work we make use of deformed operators to construct the coherent states of some nonlinear systems by generalization of two definitions: i) As eigenstates of a deformed annihilation operator and ii) by application of a deformed…

Mathematical Physics · Physics 2015-03-06 R. Román-Ancheyta , O de los Santos-Sánchez , J. Récamier

A method of reducing general quaternion functions of first degree, i.e., linear quaternion functions, to quaternary canonical form is given. Linear quaternion functions, once reduced to canonical form, can be maintained in this form under…

Rings and Algebras · Mathematics 2007-05-23 Todd A. Ell

On the topic of probabilistic rewriting, there are several works studying both termination and confluence of different systems. While working with a lambda calculus modelling quantum computation, we found a system with probabilistic…

Logic in Computer Science · Computer Science 2022-04-11 Rafael Romero , Alejandro Díaz-Caro

In this paper the concept of Parikh-reducing Church-Rosser systems is studied. It is shown that for two classes of regular languages there exist such systems which describe the languages using finitely many equivalence classes of the…

Formal Languages and Automata Theory · Computer Science 2017-03-30 Tobias Walter

Operator systems connect operator algebra, free semialgebraic geometry and quantum information theory. In this work we generalize operator systems and many of their theorems. While positive semidefinite matrices form the underlying…

Operator Algebras · Mathematics 2025-12-12 Gemma De les Coves , Mirte van der Eyden , Tim Netzer

We describe a general construction of finiteness spaces which subsumes the interpretations of all positive connectors of linear logic. We then show how to apply this construction to prove the existence of least fixpoints for particular…

Logic in Computer Science · Computer Science 2016-12-15 Christine Tasson , Lionel Vaux

Some concepts, such as non-compactness measure and condensing operators, defined on metric spaces are extended to uniform spaces. Such extensions allow us to locate, in the context of uniform spaces, some classical results existing in…

General Topology · Mathematics 2015-11-25 Raúl Fierro

For many-particle systems defined on lattices we investigate the global structure of effective Hamiltonians and observables obtained by means of a suitable basis transformation. We study transformations which lead to effective Hamiltonians…

Strongly Correlated Electrons · Physics 2009-11-10 Christian Knetter , Kai P. Schmidt , Goetz S. Uhrig

We prove that orthogonal constructor term rewrite systems and lambda-calculus with weak (i.e., no reduction is allowed under the scope of a lambda-abstraction) call-by-value reduction can simulate each other with a linear overhead. In…

Programming Languages · Computer Science 2012-08-03 Ugo Dal Lago , Simone Martini

We introduce here a rewrite system in the group of unimodular matrices, \emph{i.e.}, matrices with integer entries and with determinant equal to $\pm 1$. We use this rewrite system to precisely characterize the mechanism of the Gaussian…

Data Structures and Algorithms · Computer Science 2007-07-05 Ali Akhavi , Céline Moreira

The aim of this article is to provide space level maps between configuration spaces of graphs that are predicted by algebraic manipulations of cellular chains. More explicitly, we consider edge contraction and half-edge deletion, and…

Algebraic Topology · Mathematics 2022-01-05 Sanjana Agarwal , Maya Banks , Nir Gadish , Dane Miyata

We present an operator-algebraic approach to the quantization and reduction of lattice field theories. Our approach uses groupoid C*-algebras to describe the observables and exploits Rieffel induction to implement the quantum gauge…

Mathematical Physics · Physics 2018-10-19 Francesca Arici , Ruben Stienstra , Walter D. van Suijlekom

Motivated by applications to information retrieval, we study the lattice of antichains of finite intervals of a locally finite, totally ordered set. Intervals are ordered by reverse inclusion; the order between antichains is induced by the…

Combinatorics · Mathematics 2016-12-12 Paolo Boldi , Sebastiano Vigna

The {\em reticulation} of an algebra $A$ is a bounded distributive lattice whose prime spectrum of ideals (or filters), endowed with the Stone topology, is homeomorphic to the prime spectrum of congruences of $A$, with its own Stone…

Rings and Algebras · Mathematics 2019-11-20 George Georgescu , Leonard Kwuida , Claudia Mureşan

By the operator of relative complementation is meant a mapping assigning to every element x of an interval [a,b] of a lattice L the set x^{ab} of all relative complements of x in [a,b]. Of course, if L is relatively complemented then x^{ab}…

Rings and Algebras · Mathematics 2024-09-20 Ivan Chajda , Helmut Länger

A closure operator on a set $X$ is a function $\operatorname{cl}: \wp(X) \to \wp(X)$ satisfying, for all $A, B \subseteq X$, the following properties: extensivity, $A \subseteq \operatorname{cl}(A)$; monotonicity, which states that if $A…

Combinatorics · Mathematics 2026-03-17 Paulo Magalhães Junior , Renan Maneli Mezabarba , Rodrigo Santos Monteiro

Lattice-like structures can provide a combination of high stiffness with light weight that is useful in many applications, but a resolved finite element mesh of such structures results in a computationally expensive discretization. This…

Numerical Analysis · Mathematics 2022-09-07 Sean McBane , Youngsoo Choi , Karen Willcox

This article describes the *Confluence Framework*, a novel framework for proving and disproving confluence using a divide-and-conquer modular strategy, and its implementation in CONFident. Using this approach, we are able to automatically…

Logic in Computer Science · Computer Science 2026-04-08 Raúl Gutiérrez , Salvador Lucas , Miguel Vítores

We consider linear narrow operators on lattice-normed spaces. We prove that, under mild assumptions, every finite rank linear operator is strictly narrow (before it was known that such operators are narrow). Then we show that every…

Functional Analysis · Mathematics 2015-08-18 D. T. Dzadzaeva , M. A. Pliev

We study quotients of the magmatic operad, that is the free nonsymmetric operad over one binary generator. In the linear setting, we show that the set of these quotients admits a lattice structure and we show an analog of the Grassmann…

Combinatorics · Mathematics 2019-08-22 Cyrille Chenavier , Christophe Cordero , Samuele Giraudo
‹ Prev 1 8 9 10 Next ›