English
Related papers

Related papers: Discrete linear Algebraic Dynamical Systems

200 papers

We prove that if a subset of the d-dimensional vector space over a finite field is large enough, then it contains many k-tuples of mutually orthogonal vectors.

Combinatorics · Mathematics 2008-07-04 Alex Iosevich , Steve Senger

We survey the state of the art on the algorithmic analysis of discrete linear dynamical systems, focussing in particular on reachability, model-checking, and invariant-generation questions, both unconditionally as well as relative to…

Dynamical Systems · Mathematics 2022-09-21 Toghrul Karimov , Edon Kelmendi , Joël Ouaknine , James Worrell

In this paper we study the discrete-time dynamical systems associated with gonosomal algebras used as algebraic model in the sex-linked genes inheritance. We show that the class of gonosomal algebras is disjoint from the other…

Dynamical Systems · Mathematics 2023-04-05 U. A. Rozikov , S. K. Shoyimardonov , R. Varro

It is classical that univariate algebraic functions satisfy linear differential equations with polynomial coefficients. Linear recurrences follow for the coefficients of their power series expansions. We show that the linear differential…

Symbolic Computation · Computer Science 2008-04-03 Alin Bostan , Frédéric Chyzak , Bruno Salvy , Grégoire Lecerf , Éric Schost

We observe that, up to conjugation, a majority of symmetric higher order ODEs (ordinary differential equations) and ODE systems have only fiber-preserving point symmetries. By exploiting Lie's classification of Lie algebras of vector…

Differential Geometry · Mathematics 2023-06-02 Boris Kruglikov , Eivind Schneider

This paper is devoted to a new approach of the arithmetic of intervals. We present the set of intervals as a normed vector space. We define also a four-dimensional associative algebra whose product gives the product of intervals in any…

Numerical Analysis · Mathematics 2009-10-22 Nicolas Goze , Elisabeth Remm

In this note we consider the set of line operators in theories of class $S$. We show that this set carries the action of a natural discrete dynamical system associated with the BPS spectrum. We discuss several applications of this…

High Energy Physics - Theory · Physics 2021-07-27 Michele Cirafici

Group based moving frames have a wide range of applications, from the classical equivalence problems in differential geometry to more modern applications such as computer vision. Here we describe what we call a discrete group based moving…

Exactly Solvable and Integrable Systems · Physics 2012-12-24 Elizabeth Mansfield , Gloria Marí Beffa , Jing Ping Wang

I discuss possible definitions of categories of vector spaces enriched with a notion of formal infinite linear combination in the likes of the formal infinite linear combinations one has in the context of generalized power series, I call…

Category Theory · Mathematics 2026-03-10 Pietro Freni

We study, in the setting of algebraic varieties, finite-dimensional spaces of functions V that are invariant under a ring D^V of differential operators, and give conditions under which D^V acts irreducibly. We show how this problem,…

Algebraic Geometry · Mathematics 2007-05-23 Rikard Bögvad , Rolf Källström

Some particular examples of classical and quantum systems on the lattice are solved with the help of orthogonal polynomials and its connection to continuous models are explored.

Mathematical Physics · Physics 2007-05-23 M. Lorente

A portrait is a combinatorial model for a discrete dynamical system on a finite set. We study the geometry of portrait moduli spaces, whose points correspond to equivalence classes of point configurations on the affine line for which there…

Algebraic Geometry · Mathematics 2022-12-07 Talia Blum , John R. Doyle , Trevor Hyde , Colby Kelln , Henry Talbott , Max Weinreich

We present a comprehensive study on discrete morphological symmetries of dynamical systems, which are commonly observed in biological and artificial locomoting systems, such as legged, swimming, and flying animals/robots/virtual characters.…

Robotics · Computer Science 2023-07-27 Daniel Ordonez-Apraez , Mario Martin , Antonio Agudo , Francesc Moreno-Noguer

We develop theory and software for rotation equivariant operators on scalar and vector fields, with diverse applications in simulation, optimization and machine learning. Rotation equivariance (covariance) means all fields in the system…

Machine Learning · Computer Science 2022-08-08 Paul Shen , Michael Herbst , Venkat Viswanathan

Let $V$ be a set of isolated points in $\RR^d$. Define a linear functional $\CL$ on the space of real polynomials restricted on $V$, $\CL f = \sum_{x \in V} f(x)\rho(x)$, where $\rho$ is a nonzero function on $V$. Polynomial subspaces that…

Classical Analysis and ODEs · Mathematics 2007-05-23 Yuan Xu

Some of the most common mathematical models in biology, chemistry, physics, and engineering, are polynomial dynamical systems, i.e., systems of differential equations with polynomial right-hand sides. Inspired by notions and results that…

Dynamical Systems · Mathematics 2019-01-10 Gheorghe Craciun

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

In this paper, we introduce and study a class of resolvent dynamical systems to investigate some inertial proximal methods for solving mixed variational inequalities. These proposed methods along with their discretizations and derived rates…

Dynamical Systems · Mathematics 2024-06-28 Oday Hazaimah

We construct a symmetric monoidal closed category of polynomial endofunctors (as objects) and simulation cells (as morphisms). This structure is defined using universal properties without reference to representing polynomial diagrams and is…

Logic in Computer Science · Computer Science 2015-07-01 Hyvernat Pierre

This book is mainly an exposition of the author's works and his joint works with his former students on explicit representations of finite-dimensional simple Lie algebras, related partial differential equations, linear orthogonal algebraic…

Representation Theory · Mathematics 2016-01-29 Xiaoping Xu