English
Related papers

Related papers: Classifying abelian groups through acyclic matchin…

200 papers

The question of finding sets of monomials which are removable from a generic homogeneous polynomial through a linear change in its variables was raised by E. K. Wakeford in 1916. This linear algebra question motivated J. Losonczy to define…

Combinatorics · Mathematics 2020-02-21 Mohsen Aliabadi , Shiva Soleimany Dizicheh

A matching from a finite subset $A$ of an abelian group to another subset $B$ is a bijection $f:A\rightarrow B$ with the property that $a+f(a)$ never lies in $A$. A matching is called acyclic if it is uniquely determined by its multiplicity…

Combinatorics · Mathematics 2023-08-30 Mohsen Aliabadi , Khashayar Filom

The notion of acyclic matching property was provided by Losonczy and it was proved that torsion-free groups admit this property. In this paper, we introduce a duality of acyclic matching as a tool for classification of some Abelian groups,…

Combinatorics · Mathematics 2019-01-01 M. Aliabadi , H. Jolany , M. Amin Khajehnejad , M. J. Moghaddamzadeh , H. Shahmohamad

A matching from a finite subset $A\subset\mathbb{Z}^n$ to another subset $B\subset\mathbb{Z}^n$ is a bijection $f : A \rightarrow B$ with the property that $a+f(a)$ never lies in $A$. A matching is called acyclic if it is uniquely…

Combinatorics · Mathematics 2025-08-08 Mohsen Aliabadi , Peter Taylor

The origins of the notion of matchings in groups spawn from a linear algebra problem proposed by E. K. Wakeford [24] which was tackled in 1996 [10]. In this paper, we first discuss unmatchable subsets in abelian groups. Then we formulate…

Combinatorics · Mathematics 2022-03-09 Mohsen Aliabadi , Jack Kinseth , Christopher Kunz , Haris Serdarevic , Cole Wills

In this paper, we introduce the notions of matching matrices in groups and vector spaces, which lead to some necessary conditions for existence of acyclic matching in abelian groups and its linear analogue. We also study the linear local…

Group Theory · Mathematics 2019-08-07 Mohsen Aliabadi , Mano Vikash Janardhanan

A matching from a finite subset $A$ of an abelian group $G$ to another subset $B$ is a bijection $f : A \to B$ such that $af(a) \notin A$ for all $a \in A$. The study of matchings began in the 1990s and was motivated by a conjecture of E.…

Combinatorics · Mathematics 2025-08-05 Mohsen Aliabadi , Jozsef Losonczy

A matching in a group G is a bijection f from a subset A to a subset B in G such that af(a) does not belong to A for all a in A. The group G is said to have the matching property if, for any finite subsets A,B in G of same cardinality with…

Group Theory · Mathematics 2007-05-23 Shalom Eliahou , Cedric Lecouvey

A theory of matchings for finite subsets of an abelian group, introduced in connection with a conjecture of Wakeford on canonical forms for homogeneous polynomials, has since been extended to the setting of field extensions and to that of…

Combinatorics · Mathematics 2026-02-03 Mohsen Aliabadi , Jozsef Losonczy

In this paper we prove a sufficient condition for the existence of matchings in arbitrary groups and its linear analogue, which lead to some generalizations of the existing results in the theory of matchings in groups and central extensions…

Combinatorics · Mathematics 2019-01-01 Mohsen Aliabadi , Majid Hadian , Amir Jafari

In a finite abelian group $G$, define an additive matching to be a collection of triples $(x_i, y_i, z_i)$ such that $x_i + y_j + z_k = 0$ if and only if $i = j = k$. In the case that $G = \mathbb{F}_2^n$, Kleinberg, building on work of…

Combinatorics · Mathematics 2016-12-14 James Aaronson

In this paper we provide an algorithm to classify groups of points on abelian threefolds over finite fields. The classification is given in terms of the Weil polynomial of abelian varieties in a given $\mathbb{F}_q$-isogeny class. This work…

Number Theory · Mathematics 2019-05-20 Yulia Kotelnikova

Cluster algebras were introduced by S. Fomin and A. Zelevinsky in connection with dual canonical bases. Let U be a cluster algebra of type A_n. We associate to each cluster C of U an abelian category Cat_C such that the indecomposable…

Representation Theory · Mathematics 2014-04-09 Philippe Caldero , Frederic Chapoton , Ralf Schiffler

In this paper we improve our previous results on classification of groups of points on abelian varieties over finite fields. The classification is given in terms of the Weil polynomial of abelian varieties in a given $k$-isogeny class.

Algebraic Geometry · Mathematics 2015-12-23 Sergey Rybakov

The concept of matchings originated in group theory to address a linear algebra problem related to canonical forms for symmetric tensors. In an abelian group $(G,+)$, a matching is a bijection $f: A \to B$ between two finite subsets $A$ and…

Combinatorics · Mathematics 2025-08-08 Mohsen Aliabadi , Yujia Wu , Sophia Yermolenko

If X is a CW complex, one can assign to each point of X an ordered abelian group of finite rank whose subset of positive elements depends continuously on the points of X. A locally trivial bundle which arises in this way we denote by E(X).…

K-Theory and Homology · Mathematics 2007-05-23 Igor Nikolaev

We show that it is undecidable whether a system of linear equations over the Laurent polynomial ring $\mathbb{Z}[X^{\pm}]$ admit solutions where a specified subset of variables take value in the set of monomials $\{X^z \mid z \in…

Symbolic Computation · Computer Science 2024-09-09 Ruiwen Dong

This paper considers non-Abelian homology groups of a group diagram introduced as homotopy groups of a simplicial change. We prove a theorem stating that the non-Abelian homology groups of a group diagram are isomorphic to the homotopy…

Algebraic Topology · Mathematics 2026-05-11 Ahmet A. Husainov

The group isomorphism problem asks whether two finite groups given by their Cayley tables are isomorphic or not. Although there are polynomial-time algorithms for some specific group classes, the best known algorithm for testing isomorphism…

Group Theory · Mathematics 2026-03-10 Saveliy V. Skresanov

Associated to an abelian variety over a number field are several interesting and related groups: the motivic Galois group, the Mumford-Tate group, $\ell$-adic monodromy groups, and the Sato-Tate group. Assuming the Mumford-Tate conjecture,…

Number Theory · Mathematics 2020-09-17 David Zywina
‹ Prev 1 2 3 10 Next ›