English
Related papers

Related papers: An Extension to an Algebraic Method for Linear Tim…

200 papers

An intriguing interpretation of the time-evolution of dynamical systems is to view it as a computation that transforms an initial state to a final one. This paradigm has been explored in discrete systems such as cellular automata models,…

Pattern Formation and Solitons · Physics 2014-05-13 Shakti N. Menon , Sitabhra Sinha

When a computer algebra system fails to solve an Ordinary Differential Equation, is this a limitation of its implementation, or a genuine computational barrier? Three traditions bear on the question. Modern computer algebra algorithms can…

Symbolic Computation · Computer Science 2026-05-11 Olivier Bournez , Alonso Núñez

$C_{\lambda}$-extended oscillator algebras generalizing the Calogero-Vasiliev algebra, where $C_{\lambda}$ is the cyclic group of order $\lambda$, are studied both from mathematical and applied viewpoints. Casimir operators of the algebras…

Mathematical Physics · Physics 2007-05-23 C. Quesne , N. Vansteenkiste

Linear algebraic primitives are at the core of many modern algorithms in engineering, science, and machine learning. Hence, accelerating these primitives with novel computing hardware would have tremendous economic impact. Quantum computing…

Part I of this paper embeds the AC power flow problem with voltage control and exponential load model in the complex plane. Modeling the action of network controllers that regulate the magnitude of voltage phasors is a challenging task in…

Systems and Control · Computer Science 2016-09-07 Sina Sadeghi Baghsorkhi , Sergey Pavlovich Suetin

We present a new certified and complete algorithm to compute arrangements of real planar algebraic curves. Our algorithm provides a geometric-topological analysis of the decomposition of the plane induced by a finite number of algebraic…

Symbolic Computation · Computer Science 2011-03-25 Eric Berberich , Pavel Emeliyanenko , Alexander Kobel , Michael Sagraloff

A simple algorithm with quasi-linear time complexity and linear space complexity for the evaluation of the hypergeometric series with rational coefficients is constructed. It is shown that this algorithm is suitable in practical informatics…

Data Structures and Algorithms · Computer Science 2012-08-08 Sergey V. Yakhontov

String diagrams turn algebraic equations into topological moves that have recurring shapes, involving the sliding of one diagram past another. We individuate, at the root of this fact, the dual nature of polygraphs as presentations of…

Category Theory · Mathematics 2017-09-28 Amar Hadzihasanovic

Recently, we introduced the notion of flow (depending on time) of finite-dimensional algebras. A flow of algebras (FA) is a particular case of a continuous-time dynamical system whose states are finite-dimensional algebras with (cubic)…

Rings and Algebras · Mathematics 2017-06-09 M. Ladra , U. A. Rozikov

Algebraic lambda-calculi have been studied in various ways, but their semantics remain mostly untouched. In this paper we propose a semantic analysis of a general simply-typed lambda-calculus endowed with a structure of vector space. We…

Logic in Computer Science · Computer Science 2010-06-09 Benoît Valiron

We derive certain systems of differential equations for matrix elements of products and iterates of logarithmic intertwining operators among strongly graded generalized modules for a strongly graded conformal vertex algebra under suitable…

Quantum Algebra · Mathematics 2016-05-25 Jinwei Yang

A data structure for finite bounded acyclic categories has been built, which is useful to encode and manipulate abstract orientable incidence structure. It can be represented as a directed acyclic multigraph with weighted edges, where the…

Data Structures and Algorithms · Computer Science 2023-07-04 Yu-Wei Huang

Compositionality is a key property for dealing with complexity, which has been studied from many points of view in diverse fields. Particularly, the composition of individual computations (or programs) has been widely studied almost since…

Logic in Computer Science · Computer Science 2022-06-06 Damian Arellanes

Inspired by code vertex operator algebras (VOAs) and their representation theory, we define code algebras, a new class of commutative non-associative algebras constructed from binary linear codes. Let $C$ be a binary linear code of length…

Rings and Algebras · Mathematics 2019-01-31 Alonso Castillo-Ramirez , Justin McInroy , Felix Rehren

We introduce a new class of operator algebras -- tracially complete C*-algebras -- as a vehicle for transferring ideas and results between C*-algebras and their tracial von Neumann algebra completions. We obtain structure and classification…

We investigate a linear operator associated with a functional equation that arises from studying some class of invariant measures under multidimensional transformations. By examining its iterates, we derive an explicit solution formula for…

Functional Analysis · Mathematics 2026-03-09 Oleksandr V. Maslyuchenko , Janusz Morawiec , Thomas Zürcher

In this paper, we consider systems of algebraic and non-linear partial differential equations and inequations. We decompose these systems into so-called simple subsystems and thereby partition the set of solutions. For algebraic systems,…

Commutative Algebra · Mathematics 2012-04-01 Thomas Bächler , Vladimir Gerdt , Markus Lange-Hegermann , Daniel Robertz

We introduce a general tensor model suitable for data analytic tasks for {\em heterogeneous} datasets, wherein there are joint low-rank structures within groups of observations, but also discriminative structures across different groups. To…

Machine Learning · Statistics 2022-10-04 Davoud Ataee Tarzanagh , George Michailidis

In this paper we give a characterization of both Boolean and arithmetic circuit classes of logarithmic depth in the vein of descriptive complexity theory, i.e., the Boolean classes $\textrm{NC}^1$, $\textrm{SAC}^1$ and $\textrm{AC}^1$ as…

Computational Complexity · Computer Science 2017-10-09 Arnaud Durand , Anselm Haak , Heribert Vollmer

In this paper, the author present a reliable symbolic computational algorithm for inverting a general comrade matrix by using parallel computing along with recursion. The computational cost of our algorithm is O(n^2). The algorithm is…

Symbolic Computation · Computer Science 2012-10-18 A. A. Karawia