English
Related papers

Related papers: On the Algebraic Representation of One-Tape Determ…

200 papers

In this work we consider a dynamic system consisting of a damped harmonic oscillator and we formalize a Turing Machine whose definition in terms of states, alphabet and transition rules, can be considered equivalent to that of the…

Other Computer Science · Computer Science 2021-10-13 Francesco Sisini , Valentina Sisini

We define new norms for symmetric tensors over ordered normed spaces; these norms are defined by considering linear combinations of tensor products or powers of positive elements only. Relations between the different norms are studied. The…

Functional Analysis · Mathematics 2018-11-07 Svante Janson

The Tucker decomposition expresses a given tensor as the product of a small core tensor and a set of factor matrices. Apart from providing data compression, the construction is useful in performing analysis such as principal component…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-19 Venkatesan T Chakaravarthy , Jee W Choi , Douglas J Joseph , Xing Liu , Prakash Murali , Yogish Sabharwal , Dheeraj Sreedhar

We consider the representation of operators in terms of tensor networks and their application to ground-state approximation and time evolution of systems with long-range interactions. We provide an explicit construction to represent an…

Quantum Physics · Physics 2010-07-20 F. Fröwis , V. Nebendahl , W. Dür

We study the computational model of polygraphs. For that, we consider polygraphic programs, a subclass of these objects, as a formal description of first-order functional programs. We explain their semantics and prove that they form a…

Logic in Computer Science · Computer Science 2015-07-01 Guillaume Bonfante , Yves Guiraud

In this paper, we study the structure and representation of a $6A$-algebra which is a vertex operator algebra generated by two Ising vectors $e,f$ with inner product $\left\langle e,f\right\rangle =\frac{5}{2^{10}}.$ In particular, we prove…

Quantum Algebra · Mathematics 2019-03-01 Chongying Dong , Xiangyu Jiao , Nina Yu

Deformed Harmonic Oscillator Algebras are generated by four operators, two mutually adjoint $a$ and $a^\dagger$, and two self-adjoint $N$ and the unity $1$ such as: $[a,N] = a, [a^\dagger, N]= -a^\dagger, a^\dagger a = \psi(N)$ and…

q-alg · Mathematics 2007-05-23 M. Irac-Astaud , G. Rideau

We unify and generalize several approaches to constructing braid group representations from finite groups, using iterated twisted tensor products. Our results hint at a relationship between the braidings on the $G$-gaugings of a pointed…

Quantum Algebra · Mathematics 2019-06-20 Paul Gustafson , Andrew Kimball , Eric C. Rowell , Qing Zhang

Computer algebra is widely used in various fields of mathematics, physics and other sciences. The simplification of tensor expressions is an important special case of computer algebra. In this paper, we consider the reduction of tensor…

Symbolic Computation · Computer Science 2019-05-01 A. Kryukov , G. Shpiz

Real or complex tensor model observables, the backbone of the tensor theory space, are classical (unitary, orthogonal, symplectic) Lie group invariants. These observables represent as colored graphs, and that representation gives an handle…

High Energy Physics - Theory · Physics 2020-05-06 Joseph Ben Geloun

We study the representation theory of three towers of algebras which are related to the symmetric groups and their Hecke algebras. The first one is constructed as the algebras generated simultaneously by the elementary transpositions and…

Representation Theory · Mathematics 2007-05-23 Florent Hivert , Nicolas M. Thiéry

We review recent interactions between mathematical theory of two-dimensional topological order and operator algebras, particularly the Jones theory of subfactors. The role of representation theory in terms of tensor categories is…

Mathematical Physics · Physics 2021-08-02 Yasuyuki Kawahigashi

The well-known Turing machine is an example of a theoretical digital computer, and it was the logical basis of constructing real electronic computers. In the present paper we propose an alternative, namely, by formalising arithmetic…

Numerical Analysis · Computer Science 2012-04-17 Vladimir Aristov , Andrey Stroganov

The theory of tensor categories has found applications across various fields, including representation theory, quantum field theory (conformal in 2 dimensions, and topological in 3 and 4 dimensions), quantum invariants of low-dimensional…

Mathematical Physics · Physics 2025-01-13 Manuel Araújo , Jin-Cheng Guu , Skyler Hudson

Formalism based on GA is an alternative to distributed representation models developed so far --- Smolensky's tensor product, Holographic Reduced Representations (HRR) and Binary Spatter Code (BSC). Convolutions are replaced by geometric…

Artificial Intelligence · Computer Science 2015-05-18 Agnieszka Patyk

Let H be a finite-dimensional Hopf algebra. We give a description of the tensor product of bimodule categories over Rep(H). When the bimodule categories are invertible this description can be given explicitly. We present some consequences…

Quantum Algebra · Mathematics 2012-04-09 Martin Mombelli

Unitary Ribbon Fusion Categories (URFC) formalize anyonic theories. It has been widely assumed that the same category formalizes a topological quantum computing model. However, in previous work, we addressed and resolved this confusion and…

Quantum Physics · Physics 2025-06-02 Fatimah Rita Ahmadi

In this paper we study the set of tensors that admit a special type of decomposition called an orthogonal tensor train decomposition. Finding equations defining varieties of low-rank tensors is generally a hard problem, however, the set of…

Algebraic Geometry · Mathematics 2021-11-01 Pardis Semnani , Elina Robeva

First-order logic is a natural way of expressing properties of computation. It is traditionally used in various program logics for expressing the correctness properties and certificates. Although such representations are expressive for some…

Programming Languages · Computer Science 2021-04-15 Yurii Kostyukov , Dmitry Mordvinov , Grigory Fedyukovich

Recent algorithmic advances in algebraic automata theory drew attention to semigroupoids (semicategories). These are mathematical descriptions of typed computational processes, but they have not been studied systematically in the context of…

Formal Languages and Automata Theory · Computer Science 2025-09-30 Attila Egri-Nagy , Chrystopher L. Nehaniv