English
Related papers

Related papers: Expander Evolution Algebras

200 papers

A generalized Fourier analysis on arbitrary graphs calls for a detailed knowledge of the eigenvectors of the graph Laplacian. Using the symmetries of the Cayley tree, we recursively construct the family of eigenvectors with exponentially…

Statistical Mechanics · Physics 2019-10-31 Ayşe Erzan , Aslı Tuncer

We revisit G. Elek's notion of amenable representation type, where algebras are characterised by every indecomposable module being "almost" the direct sum of modules of bounded dimension. We give a new proof of his result that string…

Representation Theory · Mathematics 2022-08-19 Sebastian Eckert

We show that two well-studied classes of tame algebras coincide: namely, the class of symmetric special biserial algebras coincides with the class of Brauer graph algebras. We then explore the connection between gentle algebras and…

Representation Theory · Mathematics 2015-08-13 Sibylle Schroll

We present a study on the description of incidence algebras that are piecewise hereditary, which we denominate Phia algebras. We describe the quiver with relations of the Phia algebras of Dynkin type and introduce a new family of Phia…

Representation Theory · Mathematics 2019-03-12 Eduardo N. Marcos , Marcelo Moreira

We consider absolutely free nonassociative algebras and, more generally, absolutely free algebras with (maybe infinitely) many multilinear operations. Such algebras are described in terms of labeled reduced planar rooted trees. This allows…

Rings and Algebras · Mathematics 2009-03-25 Vesselin Drensky , Ralf Holtkamp

Standard combinatorial construction, due to Kontsevich, associates to any $\ai$-algebra with an invariant inner product, an inhomogeneous class in the cohomology of the moduli spaces of Riemann surfaces with marked points. We propose an…

Algebraic Topology · Mathematics 2008-01-08 Alastair Hamilton , Andrey Lazarev

In this article, associated to a (bordered) Legendrian graph, we study and show the equivalence between two categorical Legendrian isotopy invariants: the augmentation category, a unital $A_{\infty}$-category, which lifts the set of…

Symplectic Geometry · Mathematics 2025-09-29 Byung Hee An , Youngjin Bae , Tao Su

We revisit the classical question of the relationship between the diameter of a graph and its expansion properties. One direction is well understood: expander graphs exhibit essentially the lowest possible diameter. We focus on the reverse…

Combinatorics · Mathematics 2017-11-23 Michael Dinitz , Michael Schapira , Gal Shahaf

We establish a correspondence between automorphisms and derivations on certain algebras of generalised power series. In particular, we describe a Lie algebra of derivations on a field $k(\!(G)\!)$ of generalised power series, exploiting our…

Rings and Algebras · Mathematics 2025-09-23 Vincent Bagayoko , Lothar Sebastian Krapp , Salma Kuhlmann , Daniel Panazzolo , Michele Serra

A convolution algebra is a topological vector space $\mathcal{X}$ that is closed under the convolution operation. It is said to be inverse-closed if each element of $\mathcal{X}$ whose spectrum is bounded away from zero has a convolution…

Functional Analysis · Mathematics 2019-03-19 Julien Fageot , Michael Unser , John Paul Ward

The 4-dimensional Sklyanin algebras are a well-studied 2-parameter family of non-commutative graded algebras, often denoted A(E,tau), that depend on a quartic elliptic curve E in P^3 and a translation automorphism tau of E. They are graded…

Quantum Algebra · Mathematics 2017-02-02 A. Chirvasitu , S. Paul Smith

We provide a framework for extensions of Lie algebroids, including non-abelian extensions and Lie algebroids over different bases. Our approach involves Ehresmann connections, which allows straight generalizations of classical…

Differential Geometry · Mathematics 2010-01-18 Olivier Brahic

Finding the optimal parameter setting (i.e. the optimal population size, the optimal mutation probability, the optimal evolutionary model etc) for an Evolutionary Algorithm (EA) is a difficult task. Instead of evolving only the parameters…

Neural and Evolutionary Computing · Computer Science 2021-09-29 Mihai Oltean , Crina Groşan

Let $\mathfrak{g}$ be a Lie algebra, $E$ a vector space containing $\mathfrak{g}$ as a subspace. The paper is devoted to the \emph{extending structures problem} which asks for the classification of all Lie algebra structures on $E$ such…

Rings and Algebras · Mathematics 2014-07-01 A. L. Agore , G. Militaru

Zero-curvature representations (ZCRs) are one of the main tools in the theory of integrable PDEs. In particular, Lax pairs for (1+1)-dimensional PDEs can be interpreted as ZCRs. For any (1+1)-dimensional scalar evolution equation $E$, we…

Exactly Solvable and Integrable Systems · Physics 2019-07-02 Sergei Igonin , Gianni Manno

We show that random Cayley graphs of finite simple (or semisimple) groups of Lie type of fixed rank are expanders. The proofs are based on the Bourgain-Gamburd method and on the main result of our companion paper, establishing strongly…

Group Theory · Mathematics 2014-02-10 Emmanuel Breuillard , Ben Green , Robert Guralnick , Terence Tao

This introduction to graphs and graph algebras provides the optimal bound for the number of all paths of length $k$ in a graph with $N\geq k$ edges and no loops. Our proof relies on a construction of a number of terminating algorithms that…

Rings and Algebras · Mathematics 2019-12-12 Piotr M. Hajac , Mariusz Tobolski

Let $A$ be a unital associative algebra over a field $k$. All unital associative algebras containing $A$ as a subalgebra of a given codimension $\mathfrak{c}$ are described and classified. For a fixed vector space $V$ of dimension…

Rings and Algebras · Mathematics 2017-01-27 A. L. Agore , G. Militaru

Khovanov-Lauda-Rouquier algebras $R_\theta$ of finite Lie type are affine quasihereditary with standard modules $\Delta(\pi)$ labeled by Kostant partitions of $\theta$. Let $\Delta$ be the direct sum of all standard modules. It is known…

Representation Theory · Mathematics 2019-06-28 Doeke Buursma , Alexander Kleshchev , David J. Steinberg

In the context of representation theory of finite dimensional algebras, string algebras have been extensively studied and most aspects of their representation theory are well-understood. One exception to this is the classification of…

Representation Theory · Mathematics 2017-06-16 Ilke Canakci , Sibylle Schroll