arXiv math/06116142006-11-20math.GRmath.CO

Matchings in arbitrary groups

Shalom Eliahou, Cedric Lecouvey

英文摘要：

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 B avoiding 1, there is a matching from A to B. Using tools from additive number theory, Losonczy proved a few years ago that the only abelian groups satisfying the matching property are the torsion-free ones and those of prime order. He also proved that, in an abelian group, any finite subset A avoiding 1 admits a matching from A to A. In this paper, we show that both Losonczy's results hold verbatim for arbitrary groups, not only abelian ones. Our main tools are classical theorems of Kemperman and Olson, also pertaining to additive number theory, but specifically developped for possibly nonabelian groups.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Top homology of hypergraph matching complexes, $p$-cycle complexes and Quillen complexes of symmetric groups

We investigate the representation of a symmetric group $S_n$ on the homology of its Quillen complex at a prime $p$. For homology groups in small codimension, we derive an explicit formula for this representation in terms of the representations of symmetric groups on homology groups of $p$-uniform hypergraph matching complexes. We conjecture an explicit formula for the representation of $S_n$ on the top homology group of the corresponding hypergraph matching complex when $n \equiv 1 \bmod p$. Our conjecture follows from work of Bouc when $p=2$, and we prove the conjecture when $p=3$.

2008-08-22math.COmath.GR

A Note on Slice Rank and Matchings in Groups

A multiplicative 3-matching in a group $G$ is a triple of sets $\{a_i\}, \{b_i\}, \{c_i\} \subset G$ such that $a_ib_jc_k = 1$ if and only if $i=j=k$. Here we record the fact that $\text{PSL}(2,p)$ has no multiplicative 3-matching of size greater than $O(p^{8/3})$, yet the slice rank of its group algebra's multiplication tensor is at least $Ω(p^3)$ over any field. This gives a negative answer to a conjecture of Petrov.

2022-10-11math.COmath.GR

关于群中匹配与域的向量子空间的结果与问题

Results and questions on matchings in groups and vector subspaces of fields

本文研究阿贝尔群与域扩张场景下的无环匹配问题，给出有限循环群无环匹配存在性结果，完成具线性无环匹配性质的域扩张分类，提出相关开放问题。

2022-01-30math.COmath.GR

通过无环匹配对阿贝尔群进行分类

Classifying abelian groups through acyclic matchings

本文研究阿贝尔群中的无环匹配性质，在已有 $\mathbb{Z}^n$ 结果基础上，对所有阿贝尔群是否具有该性质给出完整分类。

2024-09-04math.COmath.GR

Acyclicity for Groups and Vector Spaces

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, moreover, we study matchings for vector spaces and give a connection between matchings in groups and vector spaces. Our tools mix additive number theory, combinatorics and algebra.

2015-07-25math.COmath.GR

On mathching property for groups and vector spaces

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 of division rings. We introduce the notion of relative matchings between arrays of elements in groups and use this notion to study the behavior of matchable sets under group homomorphisms. We also present infinite families of prime numbers p such that Z/pZ does not have the acyclic matching property. Finally, we introduce the linear version of acyclic match…

2015-08-17math.COmath.GR

更多相关论文收起更多论文

A Note on Matching in Groups and Field Extensions

The purpose of this note is to give a number of open problems on matching theory and their relation to the well-known results in this area. We also give a linear analogue of the acyclic matchings.

2018-03-22math.GR

Symmetric Graphs have symmetric Matchings

Assume that there is a free group action of automorphisms on a bipartite graph. If there is a perfect matching on the factor graph, then obviously there is a perfect matching on the graph. Surprisingly, the reversed is also true for amenable groups: if there is a perfect matching on the graph, there is also a perfect matching on the factor graph, i. e. a group invariant ("symmetric") perfect matching on the graph.

2016-07-25math.GR

On the local homology of Artin groups of finite and affine type

We study the local homology of Artin groups using weighted discrete Morse theory. In all finite and affine cases, we are able to construct Morse matchings of a special type (we call them "precise matchings"). The existence of precise matchings implies that the homology has a square-free torsion. This property was known for Artin groups of finite type, but not in general for Artin groups of affine type. We also use the constructed matchings to compute the local homology in all exceptional cases, correcting some results in the literature.

2018-06-30math.ATmath.COmath.GR

Matching theorems for systems of a finitely generated Coxeter group

In this paper we prove a series of matching theorems for two sets of Coxeter generators of a finitely generated Coxeter group that identify common features of the two sets of generators. As an application, we describe an algorithm for finding a set of Coxeter generators of maximum rank for a finitely generated Coxeter group.

2006-05-16math.GR

On matchable subsets in abelian groups and their linear analogues

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 matching property in field extensions to find a dimension criteria for linear locally matchable bases. Moreover, we define the weakly locally matchable subspaces and we investigate their relations with matchable subspaces. We provide an upper bound for the dimension of primitive subspaces in a separable field extension. We employ MATLAB coding to investigate t…

2019-08-06math.GR

有限群的>2度上同调中任意系数下的任意类可能在有限扩张中被消去

Arbitrary classes in >2-degree cohomology of a finite group with arbitrary coefficients may be trivialized in a finite extension

本文证明了有限群的高阶上同调类在有限扩张中可被消去。

2026-01-07math.GR

The $Σ^1$ invariant for some Artin groups of arbitrary circuit rank

We classify the Bieri-Neumann-Strebel-Renz invariant $Σ^1(G)$ for a class of Artin groups with minimal graphs of arbitrary circuit rank.

2016-05-01math.GR

Topological matchings and amenability

We establish a characterization of amenability for general Hausdorff topological groups in terms of matchings with respect to finite uniform coverings. Furthermore, we prove that it suffices to just consider two-element uniform coverings. We also show that extremely amenable as well as compactly approximable topological groups satisfy a perfect matching property condition -- the latter even with regard to arbitrary uniform coverings. Finally, we prove that the automorphism group of a Fraïssé limit of a metric Fraïssé class is amenable if and only if the considered metric Fraïssé class has a ce…

2015-08-12math.FAmath.GNmath.GR

A criterion for residual $p$-finiteness of arbitrary graphs of finite $p$-groups

We establish conditions under which the fundamental group of a graph of finite $p$-groups is necessarily residually $p$-finite. The technique of proof is independent of previously established results of this type, and the result is also valid for infinite graphs of groups.

2018-10-31math.GR

Jordan property for algebraic groups and automorphism groups of projective varieties in arbitrary characteristic

We show an analogue of Jordan's theorem for algebraic groups defined over a field $\mathbb k$ of arbitrary characteristic. As a consequence, a Jordan-type property holds for the automorphism group of any projective variety over $\mathbb k$.

2018-09-25math.AGmath.GR

Group-Theoretic Matching of the Length and Equality Principles in Geometry

Deformed generalized gauge groups, whch were created from physical considerations and made it possible to clarify some long-standing problems in physics, such as the problem of motion and the problem of the energy of the gravitational field, simultaneously carried out the implementation of the Klein's Erlangen program for spaces with variable curvature, and for Riemannian spaces even in two different ways. In this paper, this issue is considered from a geometric point of view and these two methods of group-theoretical description of Riemannian spaces are reconciled. The paper deals with the ca…

2021-12-16gr-qcmath.DGmath.GR

Clifford Groups of Arbitrary Quadratic Modules over Commutative Rings

We consider the Clifford algebra and the Clifford group associated with any quadratic module, degenerate or not, over an arbitrary commutative ring with 1. We determine some of the important subalgebras of the Clifford algebra under some conditions, and generalize some of the classical relations between the Clifford group and the orthogonal group of the quadratic module.

2021-12-09math.GRmath.RA

Template Matching via Densities on the Roto-Translation Group

Eindhoven University of Technology（埃因霍温理工大学）；Delft University of Technology（代尔夫特理工大学）；Northeastern University（东北大学）

We propose a template matching method for the detection of 2D image objects that are characterized by orientation patterns. Our method is based on data representations via orientation scores, which are functions on the space of positions and orientations, and which are obtained via a wavelet-type transform. This new representation allows us to detect orientation patterns in an intuitive and direct way, namely via cross-correlations. Additionally, we propose a generalized linear regression framework for the construction of suitable templates using smoothing splines. Here, it is important to rec…

2017-03-09cs.CVmath.GR

关于任意有限群上广义隐藏移位问题的样本复杂度

On the sample complexity of the generalized hidden shift problem over arbitrary finite groups

University of Illinois Urbana-Champaign（伊利诺伊大学厄巴纳-香槟分校）

本文提出任意有限群上的广义隐藏移位问题，并基于群论数据给出样本复杂度的上下界。

2026-09-09cs.CCmath.GRquant-ph

Finite presentations for Kähler groups with arbitrary finiteness properties

We construct the first explicit finite presentations for a family of Kähler groups with arbitrary finiteness properties, answering a question of Suciu.

2017-01-06math.DGmath.GRmath.GT