English
Related papers

Related papers: Expander Evolution Algebras

200 papers

We associate an square to any two dimensional evolution algebra. This geometric object is uniquely determined, does not depend on the basis and describes the structure and the behaviour of the algebra. We determine the identities of degrees…

In this paper we introduce a new invariant for a non-degenerate evolution algebra, which consists of an ordered sequence of evolution algebras of lower dimension, belonging all of them to a specific family. We use this invariant to propose…

Rings and Algebras · Mathematics 2024-03-29 Antonio Jesús Calderón Martín , Amir Fernández Ouaridi , Ivan Kaygorodov

We give an efficient algorithm that transforms any bounded degree expander graph into another that achieves almost optimal (namely, near-quadratic, $d \leq 1/\lambda^{2+o(1)}$) trade-off between (any desired) spectral expansion $\lambda$…

Data Structures and Algorithms · Computer Science 2024-10-23 Fernando Granha Jeronimo , Tushant Mittal , Sourya Roy , Avi Wigderson

In 1964, Golod and Shafarevich found that, provided that the number of relations of each degree satisfy some bounds, there exist infinitely dimensional algebras satisfying the relations. These algebras are called Golod-Shafarevich algebras.…

Rings and Algebras · Mathematics 2014-04-01 Agata Smoktunowicz

Open-ended evolution (OEE) is relevant to a variety of biological, artificial and technological systems, but has been challenging to reproduce in silico. Most theoretical efforts focus on key aspects of open-ended evolution as it appears in…

Neural and Evolutionary Computing · Computer Science 2016-12-20 Alyssa M Adams , Hector Zenil , Paul CW Davies , Sara I Walker

The leitmotiv of this paper is linking algebraic properties of an evolution algebra with combinatorial properties of the (possibly several) graphs that one can associate to the algebra. We link nondegeneracy, zero annihilator, absorption…

Evolutionary algorithms (EAs) are general-purpose problem solvers that usually perform an unbiased search. This is reasonable and desirable in a black-box scenario. For combinatorial optimization problems, often more knowledge about the…

Neural and Evolutionary Computing · Computer Science 2020-04-23 Vahid Roostapour , Jakob Bossek , Frank Neumann

In this paper we show that evolution algebras over any given field $\Bbbk$ are universally finite. In other words, given any finite group $G$, there exist infinitely many regular evolution algebras $X$ such that $Aut(X)\cong G$. The proof…

Rings and Algebras · Mathematics 2021-12-15 Cristina Costoya , Panagiote Ligouras , Alicia Tocino , Antonio Viruel

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

Hilbert evolution algebras generalize evolution algebras through a framework of Hilbert spaces. In this work we focus on infinite-dimensional Hilbert evolution algebras and their representation through a suitably defined weighted digraph.…

Rings and Algebras · Mathematics 2024-05-01 Paula Cadavid , Pablo M. Rodriguez , Sebastian J. Vidal

We introduce a notion of chain of evolution algebras. The sequence of matrices of the structural constants for this chain of evolution algebras satisfies an analogue of Chapman-Kolmogorov equation. We give several examples (time homogenous,…

Dynamical Systems · Mathematics 2011-02-08 J. M. Casas , M. Ladra , U. A. Rozikov

We prove an algebraic extension theorem for the computably enumerable sets, $\mathcal{E}$. Using this extension theorem and other work we then show if $A$ and $\hat{A}$ are automorphic via $\Psi$ then they are automorphic via $\Lambda$…

Logic · Mathematics 2007-05-23 Peter Cholak , Leo Harrington

Evolutionary algorithms (EAs) are universal solvers inspired by principles of natural evolution. In many applications, EAs produce astonishingly good solutions. As they are able to deal with complex optimisation problems, they show great…

Neural and Evolutionary Computing · Computer Science 2024-09-25 Jakob Baumann , Ignaz Rutter , Dirk Sudholt

The Chekanov-Eliashberg dg-algebra is a holomorphic curve invariant associated to Legendrian submanifolds of a contact manifold. We extend the definition to Legendrian embeddings of skeleta of Weinstein manifolds. Via Legendrian surgery,…

Symplectic Geometry · Mathematics 2023-03-02 Johan Asplund , Tobias Ekholm

The connections between Euler's equations on central extensions of Lie algebras and Euler's equations on the original, extended algebras are described. A special infinite sequence of central extensions of nilpotent Lie algebras constructed…

Differential Geometry · Mathematics 2024-12-03 I. A. Taimanov

We relate the nontrivial singular values $\sigma_2,\ldots,\sigma_n$ of the normalized adjacency matrix of an Eulerian directed graph to combinatorial measures of graph expansion: \\ 1. We introduce a new directed analogue of conductance…

Combinatorics · Mathematics 2025-08-26 Jake Ruotolo , Salil Vadhan

Evolution algebras are a new type of non-associative algebras which are inspired from biological phenomena. A special class of such algebras, called Markov evolution algebras, is strongly related to the theory of discrete time Markov…

Rings and Algebras · Mathematics 2018-12-31 Paula Cadavid , Mary Luz Rodiño Montoya , Pablo M. Rodríguez

An eikonal algebra ${\mathfrak E}(\Omega)$ is a C*-algebra related to a metric graph $\Omega$. It is determined by trajectories and reachable sets of a dynamical system associated with the graph. The system describes the waves, which are…

Mathematical Physics · Physics 2022-12-13 M. I. Belishev , A. V. Kaplun

We identify a class of smooth Banach *-algebras that are differential subalgebras of commutative C*-algebras whose openness of multiplication is completely determined by the topological stable rank of the target C*-algebra. We then show…

Operator Algebras · Mathematics 2024-11-27 Tomasz Kania , Natalia Maślany

In this first work dedicated to the generalisation of classic algebraic geometry to non algebraically closed fields and axiomatisable classes of fields, we develop the foundations for equiresidual algebraic geometry (EQAG), i.e. algebraic…

Algebraic Geometry · Mathematics 2022-07-12 Jean Barbet