English
Related papers

Related papers: Electrical networks and the Grove algebra

200 papers

To any directed graph we associate an algebra with edges of the graph as generators and with relations defined by all pairs of directed paths with the same origin and terminus. Such algebras are related to factorizations of polynomials over…

Quantum Algebra · Mathematics 2016-09-07 Israel Gelfand , Vladimir Retakh , Shirlei Serconek , Robert Lee Wilson

Using methods from random matrix theory researchers have recently calculated the full spectra of random networks with arbitrary degrees and with community structure. Both reveal interesting spectral features, including deviations from the…

Social and Information Networks · Computer Science 2014-04-29 Xiao Zhang , Raj Rao Nadakuditi , M. E. J. Newman

The classification of local Artinian Gorenstein algebras is equivalent to the study of orbits of a certain non-reductive group action on a polynomial ring. We give an explicit formula for the orbits and their tangent spaces. We apply our…

Commutative Algebra · Mathematics 2016-10-13 Joachim Jelisiejew

We study a new invariant of circular planar electrical networks, well known to phylogeneticists: the circular split system. We use our invariant to answer some open questions about levels of complexity of networks and their related…

Combinatorics · Mathematics 2021-08-03 Stefan Forcey

The impetus for this study is the work of Dumas and Rigal on the Jordanian deformation of the ring of coordinate functions on $2\times 2$ matrices. We are also motivated by current interest in birational equivalence of noncommutative rings.…

Rings and Algebras · Mathematics 2018-09-19 Jason Gaddis , Kenneth L. Price

Neural networks readily learn a subset of the modular arithmetic tasks, while failing to generalize on the rest. This limitation remains unmoved by the choice of architecture and training strategies. On the other hand, an analytical…

Machine Learning · Computer Science 2024-06-06 Darshil Doshi , Tianyu He , Aritra Das , Andrey Gromov

This thesis comes within the scope of algebraic combinatorics and studies problems related to three orders on permutations: the two said weak orders (right and left) and the strong order or Bruhat order. The first part deals with bases of…

Combinatorics · Mathematics 2013-10-08 Viviane Pons

Graph neural networks are prominent models for representation learning over graphs, where the idea is to iteratively compute representations of nodes of an input graph through a series of transformations in such a way that the learned graph…

Machine Learning · Computer Science 2023-10-26 Radoslav Dimitrov , Zeyang Zhao , Ralph Abboud , İsmail İlkan Ceylan

A strong link between information geometry and algebraic statistics is made by investigating statistical manifolds which are algebraic varieties. In particular it it shown how first and second order efficient estimators can be constructed,…

Statistics Theory · Mathematics 2014-01-13 Kei Kobayashi , Henry P. Wynn

We formulate a refined theory of linear systems, using the methods of a previous paper, "A Theory of Branches for Algebraic Curves", and use it to give a geometric interpretation of the genus of an algebraic curve. Using principles of…

Algebraic Geometry · Mathematics 2010-03-31 Tristram de Piro

Generalizing homogeneous spectra for rings graded by natural numbers, we introduce multihomogeneous spectra for rings graded by abelian groups. Such homogeneous spectra have the same completeness properties as their classical counterparts,…

Algebraic Geometry · Mathematics 2007-05-23 Holger Brenner , Stefan Schroeer

We introduce a class of algebras that can be used as recognisers for regular tree languages. We show that it is the only such class that forms a pseudo-variety and we prove the existence of syntactic algebras. Finally, we give a more…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Achim Blumensath

We present an example of a quadratic algebra given by three generators and three relations, which is automaton (the set of normal words forms a regular language) and such that its ideal of relations does not possess a finite Gr\"obner basis…

Rings and Algebras · Mathematics 2020-08-04 Natalia Iyudu , Stanislav Shkarin

In this article the quantized matrix algebras as in the title have been studied at a root of unity. A full classification of simple modules over such quantized matrix algebras of rank $2$ along with a class of finite dimensional…

Quantum Algebra · Mathematics 2022-06-22 Snehashis Mukherjee , Sanu Bera

Many real life networks present an average path length logarithmic with the number of nodes and a degree distribution which follows a power law. Often these networks have also a modular and self-similar structure and, in some cases -…

Physics and Society · Physics 2010-02-17 Alicia Miralles , Francesc Comellas , Lichao Chen , Zhongzhi Zhang

This is the first of series of talks presented at a permanent Rutgers workshop on noncommutative algebra and geometry. We study here quadratic and quadratic-linear algebras defined by factorizations of noncommutative polynomials and…

Quantum Algebra · Mathematics 2007-05-23 Israel Gelfand , Vladimir Retakh , Robert Lee Wilson

Given a finite, simple, vertex-weighted graph, we construct a graded associative (non-commutative) algebra, whose generators correspond to vertices and whose ideal of relations has generators that are graded commutators corresponding to…

Algebraic Topology · Mathematics 2012-06-13 Peter Bubenik , Leah H. Gold

The replicator equation is one of the fundamental tools to study evolutionary dynamics in well-mixed populations. This paper contributes to the literature on evolutionary graph theory, providing a version of the replicator equation for a…

Populations and Evolution · Quantitative Biology 2019-01-09 Daniele Cassese

Elementary Algebraic Geometry can be described as study of zeros of polynomials with integer degrees, this idea can be naturally carried over to `polynomials' with rational degree. This paper explores affine varieties, tangent space and…

General Mathematics · Mathematics 2020-03-31 Harpreet Singh Bedi

Using the language of operated algebras, we construct and investigate a class of operator rings and enriched modules induced by a derivation or Rota-Baxter operator. In applying the general framework to univariate polynomials, one is led to…

Rings and Algebras · Mathematics 2018-03-29 Xing Gao , Li Guo , Markus Rosenkranz