English
Related papers

Related papers: Tokens: An Algebraic Construction Common in Combin…

200 papers

Quantum mechanics can be formulated in terms of phase-space functions, according to Wigner's approach. A generalization of this approach consists in replacing the density operators of the standard formulation with suitable functions, the…

Mathematical Physics · Physics 2015-06-17 Paolo Aniello

Semi-entwining structures are proposed as concepts simpler than entwining structures, yet they are shown to have interesting applications in constructing intertwining operators and braided algebras, lifting functors, finding solutions for…

Quantum Algebra · Mathematics 2013-05-13 Florin F. Nichita , Deepak Parashar , Bartosz Zielinski

Generalised observables (POM observables) are necessary for representing all possible measurements on a quantum system. Useful algebraic operations such as addition and multiplication are defined for these observables, recovering many…

Quantum Physics · Physics 2016-09-08 Michael J. W. Hall

Lie groups and quantum algebras are connected through their common universal enveloping algebra. The adjoint action of Lie group on its algebra is naturally extended to related q-algebra and q-coalgebra. In such a way, quantum structure can…

High Energy Physics - Theory · Physics 2008-02-03 Enrico Celeghini

Quotients and comprehension are fundamental mathematical constructions that can be described via adjunctions in categorical logic. This paper reveals that quotients and comprehension are related to measurement, not only in quantum logic,…

Logic in Computer Science · Computer Science 2015-11-06 Kenta Cho , Bart Jacobs , Bas Westerbaan , Bram Westerbaan

New notions are introduced in algebra in order to better study the congruences in number theory. For example, the <special semigroups> makes an important such contribution.

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

In this paper we develop a functional calculus for a countable system of generators of contraction strongly continuous semigroups. As a symbol class of such calculus we use the algebra of polynomial tempered distributions. We prove a…

Functional Analysis · Mathematics 2016-09-09 S. V. Sharyn

A subclass of dynamical semigroups induced by the interaction of a quantum system with an environment is introduced. Such semigroups lead to the selection of a stable subalgebra of effective observables. The structure of this subalgebra is…

Quantum Physics · Physics 2009-11-06 Robert Olkiewicz

These lecture notes cover 13 sessions and are presented as an e-print, intended to evolve over time. Quantum invariants do more than distinguish topological objects; they build bridges between topology, algebra, number theory and quantum…

Quantum Algebra · Mathematics 2025-06-25 Daniel Tubbenhauer

Combinatorial objects such as rooted trees that carry a recursive structure have found important applications recently in both mathematics and physics. We put such structures in an algebraic framework of operated semigroups. This framework…

Rings and Algebras · Mathematics 2013-02-05 Li Guo

We present a formal language with expressions denoting general symbol structures and queries which access information in those structures. A sequence-to-sequence network processing this language learns to encode symbol structures and query…

Artificial Intelligence · Computer Science 2018-03-13 Roland Fernandez , Asli Celikyilmaz , Rishabh Singh , Paul Smolensky

We usually define an algebraic structure by a set, some operations defined on this set and some propositions that the algebraic structure must validate. In some cases, we can replace these propositions by an algorithm on terms constructed…

Logic in Computer Science · Computer Science 2009-11-23 Pablo Arrighi , Gilles Dowek

Mekler's construction is a powerful technique for building purely algebraic structures from combinatorial ones. Its power lies in the fact that it allows various model-theoretic tameness properties of the combinatorial structure to transfer…

Logic · Mathematics 2026-03-25 Blaise Boissonneau , Aris Papadopoulos , Pierre Touchard

The paper deals with combinatorial and stochastic structures of cubical token systems. A cubical token system is an instance of a token system, which in turn is an instance of a transition system. It is shown that some basic results of…

Combinatorics · Mathematics 2007-05-23 Sergei Ovchinnikov

Many combinatorial proofs rely on induction. When these proofs are formulated in traditional language, they can be bulky and unmanageable. Coalgebras provide a language which can reduce reduce many inductive proofs in graded poset theory to…

Combinatorics · Mathematics 2022-10-07 MLE Slone

Algebraic hyperstructures represent a natural extension of classical algebraic structures. In a classical algebraic structure, the composition of two elements is an element, while in an algebraic hyperstructure, the composition of two…

Mathematical Physics · Physics 2012-09-12 Akbar Dehghan Nezhad , Mehdi Nadjafikhah , Seyed Mohammad Moosavi Nejad

The structure of transformation semigroups on a finite set is analyzed by introducing a hierarchy of functions mapping subsets to subsets. The resulting hierarchy of semigroups has a corresponding hierarchy of minimal ideals, or kernels.…

Probability · Mathematics 2016-12-02 G. Budzban , Ph. Feinsilver

Algebraic tools in statistics have recently been receiving special attention and a number of interactions between algebraic geometry and computational statistics have been rapidly developing. This paper presents another such connection,…

Probability · Mathematics 2008-05-19 Alexey Koloydenko

The partition algebra is an associative algebra with a basis of set-partition diagrams and multiplication given by diagram concatenation. It contains as subalgebras a large class of diagram algebras including the Brauer, planar partition,…

Representation Theory · Mathematics 2019-06-27 Tom Halverson , Theodore N. Jacobson

Particle-style token machines are a way to interpret proofs and programs, when the latter are defined according to the principles of linear logic. In this paper, we show that token machines also make sense when the programs at hand are…

Logic in Computer Science · Computer Science 2013-11-14 Ugo Dal Lago , Margherita Zorzi