English
Related papers

Related papers: Solving the membership problem for certain subgrou…

200 papers

For all positive integers $k,l,n$, the Little Glaisher theorem states that the number of partitions of $n$ into parts not divisible by $k$ and occurring less than $l$ times is equal to the number of partitions of $n$ into parts not…

Combinatorics · Mathematics 2022-07-26 Isaac Konan

Given positive numbers p_1 < p_2 < ... < p_n, and a real number r let L_r be the n by n matrix with its (i,j) entry equal to (p_i^r-p_j^r)/(p_i-p_j). A well-known theorem of C. Loewner says that L_r is positive definite when 0 < r < 1. In…

Classical Analysis and ODEs · Mathematics 2015-01-08 Rajendra Bhatia , Shmuel Friedland , Tanvi Jain

We study the identity problem for matrices, i.e., whether the identity matrix is in a semigroup generated by a given set of generators. In particular we consider the identity problem for the special linear group following recent…

Discrete Mathematics · Computer Science 2018-05-10 Sang-Ki Ko , Reino Niskanen , Igor Potapov

We study the factorization of the numbers $N = X^2+c$, where $c$ is a fixed constant, and this independently of the value of gcd$(X,c)$. We prove the existence of a family of sequences with arithmetic difference $(U_n, Z_n)$ generating…

General Mathematics · Mathematics 2023-11-13 Marc Wolf , François Wolf

Let $w \in F_2$ be a word and let $m$ and $n$ be two positive integers. We say that a finite group $G$ has the $w_{m,n}$-property if however a set $M$ of $m$ elements and a set $N$ of $n$ elements of the group is chosen, there exist at…

Group Theory · Mathematics 2022-02-01 Andrea Lucchini

This work was inspired by two natural questions. The first question is when Lie(G')=Lie(G)', where G is a connected algebraic supergroup defined over a field of characteristic zero. The second question is whether the unipotent radical of…

Representation Theory · Mathematics 2013-02-25 Alexandr N. Grishkov , Alexandr N. Zubkov

Marcus, Spielman, and Srivastava recently solved the Kadison-Singer problem by showing that if u_1, ..., u_m are column vectors in C^d such that \sum u_iu_i^* = I, then a set of indices S \subseteq {1, ..., m} can be chosen so that \sum_{i…

Functional Analysis · Mathematics 2017-05-17 Charles Akemann , Nik Weaver

Let $m,n>1$ be integers and $\mathbb{P}_{n,m}$ be the point set of the projective $(n-1)$-space (defined by [2]) over the ring $\mathbb{Z}_m$of integers modulo $m$. Let $A_{n,m}=(a_{uv})$ be the matrix with rows and columns being labeled by…

Discrete Mathematics · Computer Science 2013-04-01 Liang Feng Zhang

The main result of this paper shows that if $\mathcal{M}$ is a consistent strong linear Maltsev condition which does not imply the existence of a cube term, then for any finite algebra $\mathbb{A}$ there exists a new finite algebra…

Rings and Algebras · Mathematics 2017-07-27 Jeff Shriner

In this article we are concerned with the following logarithmic Schr\"{o}dinger equation $$ \left\{ \begin{array}{lc} -{\epsilon}^2\Delta u+ V(x)u=u \log u^2, & \mbox{in} \,\, \mathbb{R}^{N}, \\ %u(x)>0, & \mbox{in} \quad \mathbb{R}^{N} \\…

Analysis of PDEs · Mathematics 2020-01-07 Claudianor O. Alves , Chao Ji

Let $G$ be a finite group and $V$ be a finite $G$--module. We present upper bounds for the cardinalities of certain subsets of $\Irr(GV)$, such as the set of those $\chi\in\Irr(GV)$ such that, for a fixed $v\in V$, the restriction of $\chi$…

Representation Theory · Mathematics 2007-05-23 Thomas Michael Keller

We study the Identity Problem, the problem of determining if a finitely generated semigroup of matrices contains the identity matrix; see Problem 3 (Chapter 10.3) in ``Unsolved Problems in Mathematical Systems and Control Theory'' by…

Discrete Mathematics · Computer Science 2025-09-19 Paul C. Bell , Reino Niskanen , Igor Potapov , Pavel Semukhin

Let G be a subgroup of GL(V), where V is a finite dimensional vector space over a finite field of characteristic p >0. If det(g-1) = 0 for all g \in G then we call G a fixed-point subgroup of GL(V). Motivated in parallel by questions in…

Number Theory · Mathematics 2021-05-11 John Cullinan , Alexandre Zalesski

Let K be a field of positive characteristic. When V is a linear variety in K^n and G is a finitely generated subgroup of K^*, we show how to compute the intersection of V and G^n effectively using heights. We calculate all the estimates…

Number Theory · Mathematics 2014-02-26 Harm Derksen , David Masser

We consider the complexity of deciding membership of a given finite semigroup to a fixed pseudovariety. While it is known that there exist pseudovarieties with NP-complete or even undecidable membership problems, for many well-known…

Formal Languages and Automata Theory · Computer Science 2018-06-18 Lukas Fleischer

In this series of papers, we investigate properties of a finite group which are determined by its low degree irreducible representations over a number field $F$, i.e. its representations on matrix rings $\operatorname{M}_n(D)$ with $n \leq…

Representation Theory · Mathematics 2026-02-13 Robynn Corveleyn , Geoffrey Janssens , Doryan Temmerman

I. Penkov and V. Serganova have recently introduced, for any non-degenerate pairing $W\otimes V\to\mathbb C$ of vector spaces, the Lie algebra $\mathfrak{gl}^M=\mathfrak{gl}^M(V,W)$ consisting of endomorphisms of $V$ whose duals preserve…

Representation Theory · Mathematics 2014-03-12 Alexandru Chirvasitu

We show that the Word Problem in finitely generated subgroups of $\textsf{GL}_d(\mathbb{Z})$ can be solved in linear average-case complexity. This is done under the bit-complexity model, which accounts for the fact that large integers are…

Group Theory · Mathematics 2025-09-17 Frédérique Bassino , Cyril Nicaud , Pascal Weil

In this paper, we investigate the minimization problem : $$ \inf_{ \displaystyle{\begin{array}{lll} u \in H_0^1(\Omega), v \in H_0^1(\Omega),\\ \quad \| u \|_{L^{q}} =1, \quad \| v \|_{L^{q}} = 1 \end{array}}} \left[ \frac{1}{2}…

Analysis of PDEs · Mathematics 2023-03-07 Asma Benhamida , Rejeb Hadiji

Let $A$ be a symmetrizable generalized Cartan matrix with corresponding Kac--Moody algebra $\frak{g}$ over ${\mathbb Q}$. Let $V=V^{\lambda}$ be an integrable highest weight $\frak{g}$-module and let $V_{\mathbb Z}=V^{\lambda}_{\mathbb Z}$…

Representation Theory · Mathematics 2023-04-07 Abid Ali , Lisa Carbone , Dongwen Liu , Scott H. Murray