English
Related papers

Related papers: Chip-firing on graphs of groups

200 papers

Let $G$ be a nonabelian group, $A\subseteq G$ an abelian subgroup and $n\geqslant 2$ an integer. We say that $G$ has an $n$-abelian partition with respect to $A$, if there exists a partition of $G$ into $A$ and $n$ disjoint commuting…

Group Theory · Mathematics 2018-06-07 Ali Mahmoudifar , Ali Reza Moghaddamfar , Faez Salehzadeh

We study the problem of efficiently constructing a curve C of genus 2 over a finite field F for which either the curve C itself or its Jacobian has a prescribed number N of F-rational points. In the case of the Jacobian, we show that any…

Number Theory · Mathematics 2019-02-20 Reinier Bröker , Everett W. Howe , Kristin E. Lauter , Peter Stevenhagen

The commuting graph of a non-abelian group is a simple graph in which the vertices are the non-central elements of the group, and two distinct vertices are adjacent if and only if they commute. In this paper, we classify (up to isomorphism)…

Group Theory · Mathematics 2013-11-26 Ashish Kumar Das , Deiborlang Nongsiang

We survey the theory of the compactified Jacobian associated to a singular curve. We focus on describing low genus examples using the Abel map.

Algebraic Geometry · Mathematics 2015-09-01 Jesse Leo Kass

Graph learning methods have recently been receiving increasing interest as means to infer structure in datasets. Most of the recent approaches focus on different relationships between a graph and data sample distributions, mostly in…

Machine Learning · Computer Science 2020-03-23 Hermina Petric Maretic , Pascal Frossard

We compute the group of Morita self-equivalences (the Picard group) of a Poisson structure on an orientable surface, under the assumption that the degeneracies of the Poisson tensor are linear. The answer involves mapping class groups of…

Symplectic Geometry · Mathematics 2007-05-23 Olga Radko , Dimitri Shlyakhtenko

We give a sharp bound for the automorphism group of a cubic simple graph with a given number of vertices. For each number of vertices we give an explicit graph attaining the bound, and prove its uniqueness in special cases.

Combinatorics · Mathematics 2007-05-23 Michael A. van Opstall , Razvan Veliche

Steinberg showed that when a finite reflection group acts on a real or complex vector space of finite dimension, the Jacobian determinant of a set of basic invariants factors into linear forms which define the reflecting hyperplanes. This…

Representation Theory · Mathematics 2007-05-23 Julia Hartmann , Anne V. Shepler

Let $\Gamma$ be a simple finite graph with vertex set $V(\Gamma)$ and edge set $E(\Gamma)$. Let $\mathcal{R}$ be an equivalence relation on $V(\Gamma)$. The $\mathcal{R}$-super $\Gamma$ graph $\Gamma^{\mathcal{R}}$ is a simple graph with…

Group Theory · Mathematics 2023-12-15 Sandeep Dalal , Sanjay Mukherjee , Kamal Lochan

For a simple connected graph $ G $ of order $ n $, the normalized Laplacian is a square matrix of order $ n $, defined as $\mathcal{L}(G)= D(G)^{-\frac{1}{2}}L(G)D(G)^{-\frac{1}{2}}$, where $ D(G)^{-\frac{1}{2}} $ is the diagonal matrix…

Combinatorics · Mathematics 2021-07-20 Bilal A. Rather , S. Pirzada , T. A. Chishti , Ahmad M. Alghamdi

We provide a new perspective on the divisor theory of graphs, using additive combinatorics. As a test case for this perspective, we compute the gonality of certain families of outerplanar graphs, specifically the strip graphs. The Jacobians…

Combinatorics · Mathematics 2024-08-20 David Jensen , Doel Rivera Laboy

In this paper we present an equivalent statement to the Jacobian conjecture. For a polynomial map F on an affine space of dimension n, we define recursively n finite sequences of polynomials. We give an equivalent condition to the…

Commutative Algebra · Mathematics 2016-01-05 Elzbieta Adamus , Pawel Bogdan , Teresa Crespo , Zbigniew Hajto

We investigate the Jacobian decomposition of some algebraic curves over finite fields with genus $4$, $5$ and $10$. As a corollary, explicit equations for curves that are either maximal or minimal over the finite field with $p^2$ elements…

Algebraic Geometry · Mathematics 2019-12-10 Daniele Bartoli , Massimo Giulietti , Mokoto Kawakita , Maria Montanucci

We give an alternate proof of the left-orderability of the mapping class group of a connected oriented infinite-type surface with a non-empty boundary. Our main strategy involves the inductive construction of a countable stable Alexander…

Geometric Topology · Mathematics 2024-08-13 Pravin Kumar , Apeksha Sanghi , Mahender Singh

Let $X$ be a proper, smooth, and geometrically connected curve over a non-archimedean local field $K$. In this paper, we relate the component group of the N\'eron model of the Jacobian of $X$ to the Brauer group of $X$.

Number Theory · Mathematics 2025-01-14 Saikat Biswas

Graphs are fundamental mathematical structures used in various fields to represent data, signals and processes. In this paper, we propose a novel framework for learning/estimating graphs from data. The proposed framework includes (i)…

Machine Learning · Computer Science 2017-07-07 Hilmi E. Egilmez , Eduardo Pavez , Antonio Ortega

We show that arising out of noncmmutatve geometry is a natural family of {\em edge Laplacians} on the edges of a graph. The family includes a canonical edge Laplacian associated to the graph, extending the usual graph Laplacian on vertices,…

Quantum Algebra · Mathematics 2015-03-17 Shahn Majid

Graph Laplacians on finite compact metric graphs are considered under the assumption that the matching conditions at the graph vertices are of either $\delta$ or $\delta'$ type. In either case, an infinite series of trace formulae which…

Mathematical Physics · Physics 2014-04-01 Yulia Ershova , Alexander V. Kiselev

Let $G$ be a finite abelian group viewed a $\mathbb{Z}$-module and let $\mathcal{G} = (V, E)$ be a simple graph. In this paper, we consider a graph $\Gamma(G)$ called as a \textit{group-annihilator} graph. The vertices of $\Gamma(G)$ are…

Combinatorics · Mathematics 2021-01-07 Eshita Mazumdar , Rameez Raja

We describe an interesting relation between Lie 2-algebras, the Kac-Moody central extensions of loop groups, and the group $\mathrm{String}(n)$. A Lie 2-algebra is a categorified version of a Lie algebra where the Jacobi identity holds up…

Quantum Algebra · Mathematics 2023-05-16 John C. Baez , Alissa S. Crans , Danny Stevenson , Urs Schreiber