English
Related papers

Related papers: Testing Properties of Functions on Finite Groups

200 papers

We show that an arithmetic function which satisfies some weak multiplicativity properties and in addition has a non-decreasing or $\log$-uniformly continuous normal order is close to a function of the form $n\mapsto n^c$. As an application…

Number Theory · Mathematics 2019-12-03 Jan-Christoph Schlage-Puchta

Let $G$ be a finite group and let $c(G)$ be the number of cyclic subgroups of $G$. We study the function $\alpha(G) = c(G)/|G|$. We explore its basic properties and we point out a connection with the probability of commutation. For many…

Group Theory · Mathematics 2018-02-23 Igor Lima , Martino Garonzi

The goal of harmonic analysis on a (noncommutative) group is to decompose the most `natural' unitary representations of this group (like the regular representation) on irreducible ones. The infinite-dimensional unitary group U(infinity) is…

Representation Theory · Mathematics 2007-05-23 Grigori Olshanski

Let $G$ be a group. For any $\mathbb{Z} G$--module $M$ and any integer $d>0$, we define a function $FV_{M}^{d+1}\colon \mathbb{N} \to \mathbb{N} \cup \{\infty\}$ generalizing the notion of $(d+1)$--dimensional filling function of a group.…

Group Theory · Mathematics 2018-11-26 Joshua W. Fleming , Eduardo Martínez-Pedroza

The aim of this paper is to prove characterization theorems for field homomorphisms. More precisely, the main result investigates the following problem. Let $n\in \mathbb{N}$ be arbitrary, $\mathbb{K}$ a field and $f_{1}, \ldots,…

Commutative Algebra · Mathematics 2018-10-30 Eszter Gselmann , Gergely Kiss , Csaba Vincze

We consider the problem of characterizing all functions $f$ defined on the set of integers modulo $n$ with the property that an average of some $n$th roots of unity determined by $f$ is always an algebraic integer. Examples of such…

Number Theory · Mathematics 2016-10-25 Chatchawan Panraksa , Pornrat Ruengrot

Let $k$ be a number field, $\mathbf{G}$ an algebraic group defined over $k$, and $\mathbf{G}(k)$ the group of $k$-rational points in $\mathbf{G}.$ We determine the set of functions on $\mathbf{G}(k)$ which are of positive type and…

Group Theory · Mathematics 2020-02-19 Bachir Bekka , Camille Francini

When n is odd, consider the finite general linear and unitary groups of rank n, extended by the inverse transpose automorphism. There are elements in the extended groups which square to a regular unipotent element, and we evaluate the…

Representation Theory · Mathematics 2007-05-23 Rod Gow , C. Ryan Vinroot

Uniformly finite homology is a coarse invariant for metric spaces; in particular, it is a quasi-isometry invariant for finitely generated groups. In this article, we study uniformly finite homology of finitely generated amenable groups and…

Group Theory · Mathematics 2016-01-20 Matthias Blank , Francesca Diana

We prove a structure theorem for stable functions on amenable groups, which extends the arithmetic regularity lemma for stable subsets of finite groups. Given a group $G$, a function $f\colon G\to [-1,1]$ is called stable if the binary…

Logic · Mathematics 2024-06-18 Gabriel Conant , Anand Pillay

We give a geometric characterization of finite rational groups. In particular, we prove that a finite group is rational if and only if there exists a finite geometry $\Gamma$ of type $I$ and action of $G$ on $\Gamma$ as a group of…

Group Theory · Mathematics 2019-05-29 Cecil Andrew Ellard

Let $\{f_i:\mathbb{F}_p^i \to \{0,1\}\}$ be a sequence of functions, where $p$ is a fixed prime and $\mathbb{F}_p$ is the finite field of order $p$. The limit of the sequence can be syntactically defined using the notion of ultralimit.…

Computational Complexity · Computer Science 2015-03-27 Yuichi Yoshida

Given the action of a group $G$ on a set $X$, an endomorphism of $X$ is a function $f:X \rightarrow X$ which is $G$-equivariant, that is, it commutes with the action, i.e., $f(g\cdot x)= g\cdot f(x)$, for all $x\in X$. The set of…

Group Theory · Mathematics 2024-08-21 Ramón H. Ruiz-Medina

We show that a finite group $G$ admitting an automorphism $\alpha$ such that the function $G\rightarrow G$, $g\mapsto g\alpha(g)$, is bijective is necessarily solvable.

Group Theory · Mathematics 2019-11-20 Alexander Bors

For a countable group G and a multiplier c on G with values in the circle, we study the property of G having a unitary projective c-representation which is both irreducible and projectively faithful. We show that this property is equivalent…

Group Theory · Mathematics 2015-02-04 Bachir Bekka , Pierre de la Harpe

The essential variables in a finite function $f$ are defined as variables which occur in $f$ and weigh with the values of that function. The number of essential variables is an important measure of complexity for discrete functions. When…

Computational Complexity · Computer Science 2015-01-05 Sl. Shtrakov , I. Damyanov

We use Sigma-invariants to study homotopical and homological finiteness properties of fixed subgroups of automorphisms of a group $G$ in terms of its center $Z(G)$ and the induced automorphisms on its associated quotient $G/Z(G)$.…

Group Theory · Mathematics 2025-12-19 Kisnney Almeida , Luis Mendonça

If G is a finitely generated group, and A an algebraic group, then Hom(G,A) is a possibly reducible algebraic variety denoted by R_A(G). Here we define the profile function, P_d(R_A(G)), of the representation variety of G over A to be…

Group Theory · Mathematics 2008-04-04 S. Liriano S. Majewicz

Let ${\bf M}=(M_1,\ldots, M_k)$ be a tuple of real $d\times d$ matrices. Under certain irreducibility assumptions, we give checkable criteria for deciding whether ${\bf M}$ possesses the following property: there exist two constants…

Dynamical Systems · Mathematics 2017-02-24 De-Jun Feng , Chiu-Hong Lo , Shuang Shen

The Mackey-type identity mentioned in the title relates the operations of parabolic induction and restriction for invariant functions on the Lie algebras of the finite unitary groups $U(N, q^2)$. This result is applied to constructing…

Representation Theory · Mathematics 2024-08-15 Cesar Cuenca , Grigori Olshanski