English
Related papers

Related papers: Algebraic Framework for Discrete Dynamical Systems…

200 papers

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

Central issues of the Dirac constraint formalism are discussed in relation to the algorithmic methods of commutative algebra based on the Groebner basis techniques. For a wide class of finite dimensional polynomial degenerate Lagrangian…

Mathematical Physics · Physics 2007-05-23 V. Gerdt , A. Khvedelidze , Yu. Palii

A generalization of the reduction technique for ODEs recently introduced by Gao and Liu is given. It is shown that the use of algebraic methods allows the extension of the procedure to much more general flows, as well as the derivation of…

Dynamical Systems · Mathematics 2019-11-06 Benito Hernández-Bermejo , Victor Fairén

Databases have been studied category-theoretically for decades. The database schema -- whose purpose is to arrange high-level conceptual entities -- is generally modeled as a category or sketch. The data itself, often called an instance, is…

Category Theory · Mathematics 2025-01-20 Patrick Schultz , David I. Spivak , Christina Vasilakopoulou , Ryan Wisnesky

The Transformer architecture has revolutionized the field of sequence modeling and underpins the recent breakthroughs in large language models (LLMs). However, a comprehensive mathematical theory that explains its structure and operations…

Machine Learning · Computer Science 2026-04-14 Xue-Cheng Tai , Hao Liu , Lingfeng Li , Raymond H. Chan

A new class of univariate stationary interpolatory subdivision schemes of dual type is presented. As opposed to classical primal interpolatory schemes, these new schemes have masks with an even number of elements and are not step-wise…

Numerical Analysis · Mathematics 2019-07-23 Lucia Romani , Alberto Viscardi

Neural reconstructions often trade structure for fidelity, yielding dense and unstructured meshes with irregular topology and weak part boundaries that hinder editing, animation, and downstream asset reuse. We present DualPrim, a compact…

Computer Vision and Pattern Recognition · Computer Science 2026-03-18 Xiaoxu Meng , Zhongmin Chen , Bo Yang , Weikai Chen , Weixiao Liu , Lin Gao

We propose a tensor neural network ($t$-NN) framework that offers an exciting new paradigm for designing neural networks with multidimensional (tensor) data. Our network architecture is based on the $t$-product (Kilmer and Martin, 2011), an…

Machine Learning · Computer Science 2018-11-19 Elizabeth Newman , Lior Horesh , Haim Avron , Misha Kilmer

The diffeomorphism symmetry of general relativity leads in the canonical formulation to constraints, which encode the dynamics of the theory. These constraints satisfy a complicated algebra, known as Dirac's hypersurface deformation…

General Relativity and Quantum Cosmology · Physics 2015-06-15 Valentin Bonzom , Bianca Dittrich

In this paper, we discuss a novel model reduction framework for generalized linear systems. The transfer functions of these systems are assumed to have a special structure, e.g., coming from second-order linear systems and time-delay…

Numerical Analysis · Mathematics 2019-10-31 Peter Benner , Pawan Goyal , Igor Pontes Duff

Algebraic characterizations of the computational aspects of functions defined over the real numbers provide very effective tool to understand what computability and complexity over the reals, and generally over continuous spaces, mean. This…

Logic in Computer Science · Computer Science 2016-09-27 Olivier Bournez , Walid Gomaa , Emmanuel Hainry

We propose a novel framework for learning a low-dimensional representation of data based on nonlinear dynamical systems, which we call dynamical dimension reduction (DDR). In the DDR model, each point is evolved via a nonlinear flow towards…

Machine Learning · Statistics 2022-04-19 Ryeongkyung Yoon , Braxton Osting

Interested in formalizing the generation of fast running code for linear algebra applications, the authors show how an index-free, calculational approach to matrix algebra can be developed by regarding matrices as morphisms of a category…

Software Engineering · Computer Science 2013-12-18 Hugo Daniel Macedo , José N. Oliveira

We present a framework for the construction of linearizations for scalar and matrix polynomials based on dual bases which, in the case of orthogonal polynomials, can be described by the associated recurrence relations. The framework…

Numerical Analysis · Mathematics 2016-07-06 Leonardo Robol , Raf Vandebril , Paul Van Dooren

We introduce multi-scale filtering by the way of certain double convolution systems. We prove stability theorems for these systems and make connections with function theory in the poly-disc. Finally, we compare the framework developed here…

Functional Analysis · Mathematics 2009-10-02 Daniel Alpay , Mamadou Mboup

The finite families of Hahn polynomials and associated biorthogonal rational functions are interpreted algebraically in the framework of Leonard trios. We introduce the trio Hahn algebra and prove that it is isomorphic to the meta Hahn…

Mathematical Physics · Physics 2026-05-20 Nicolas Crampé , Quentin Labriet , Lucia Morey , Luc Vinet

Nonlinear phenomena such as optical bistability and spontaneous symmetry breaking play a central role in Kerr resonators, and are increasingly exploited in photonic integrated circuits for all-optical information processing. In this work,…

We study a class of dynamical networks modeled by linear and time-invariant systems which are described by state-space realizations. For these networks, we investigate the relations between various types of factorizations which preserve the…

Systems and Control · Electrical Eng. & Systems 2025-12-02 Şerban Sabău , Andrei Sperilă , Cristian Oară , Ali Jadbabaie

A class of simple filtered Lie algebras of polynomial growth with increasing filtration is distinguished and presentations of these algebras are explicitely described for the simplest examples. Lie (super)algebras of this class appear in…

Representation Theory · Mathematics 2007-05-23 Pavel Grozman , Dimitry Leites

We provide both a general framework for discretizing de Rham sequences of differential forms of high regularity, and some examples of finite element spaces that fit in the framework. The general framework is an extension of the previously…

Numerical Analysis · Mathematics 2018-01-24 Snorre Harald Christiansen , Kaibo Hu