English
Related papers

Related papers: The complexity of the Lie module

200 papers

For an arbitrary prime $p$ we prove that the proportion of entries divisible by $p$ in certain columns of the character table of the symmetric group $S_n$ tends to 1 as $n\to\infty$. This is done by finding lower bounds on the number of…

Combinatorics · Mathematics 2019-10-31 Lucia Morotti

Recently, $p$-presentation distances for $p\in [1,\infty]$ were introduced for merge trees and multiparameter persistence modules as more sensitive variations of the respective interleaving distances ($p=\infty)$. It is well-known that…

Computational Geometry · Computer Science 2025-06-09 Håvard Bakke Bjerkevik , Magnus Bakke Botnan

Exact tight bounds of the complexity of the satisfiability problem for dense modal logics is a difficult question, likely somewhere between $\PSPACE$ and $\EXPSPACE$ depending of the logic under question. For a class of them, called here…

Logic in Computer Science · Computer Science 2026-04-21 Olivier Gasquet

This paper aims to introduce the concept of nilpotency and capability in multiplicative Lie algebras. Also, we see the existence of covers of a multiplicative Lie algebra and thoroughly examine their relationships with capable and perfect…

Group Theory · Mathematics 2023-05-30 Amit Kumar , Mani Shankar Pandey , Sumit Kumar Upadhyay

A relationship between nilpotency and primeness in a module is investigated. Reduced modules are expressed as sums of prime modules. It is shown that presence of nilpotent module elements inhibits a module from possessing good structural…

Rings and Algebras · Mathematics 2018-12-12 David Ssevviiri

Let A be a selfinjective algebra. We show that, for any n, maximal n-orthogonal A-modules (in the sense of Iyama), rarely exist. More precisely, we prove that if A admits a maximal n-orthogonal module, then all A-modules are of complexity…

Representation Theory · Mathematics 2007-05-23 Karin Erdmann , Thorsten Holm

An atom of a regular language L with n (left) quotients is a non-empty intersection of uncomplemented or complemented quotients of L, where each of the n quotients appears in a term of the intersection. The quotient complexity of L, which…

Formal Languages and Automata Theory · Computer Science 2012-03-09 Janusz Brzozowski , Hellis Tamm

We study symplectic structures on nilpotent Lie algebras. Since the classification of nilpotent Lie algebras in any dimension seems to be a crazy dream, we approach this study in case of 2-step nilpotent Lie algebras (in this sub-case also,…

Symplectic Geometry · Mathematics 2015-11-27 Elisabeth Remm , Michel Goze

The Waring Problem over polynomial rings asks how to decompose a homogeneous polynomial $p$ of degree $d$ as a finite sum of $d$-{th} powers of linear forms. In this work we give an algorithm to obtain a real Waring decomposition of any…

Algebraic Geometry · Mathematics 2019-11-19 Macarena Ansola , Antonio Díaz-Cano , M. Angeles Zurro

The main aim of this paper is to classify the distinct multiplicative Lie algebra structures (up to isomorphism) on a given group. We also see that for a given group $G$, every homomorphism from the non-abelian exterior square $G \wedge G$…

Group Theory · Mathematics 2019-12-13 Mani Shankar Pandey , Sumit Kumar Upadhyay

In this paper, we calculate cohomology of a classical Lie algebra of type $A_2$ over an algebraically field $k$ of characteristic $p=3$ with coefficients in simple modules. To describe their structure, we will consider them as modules over…

Rings and Algebras · Mathematics 2021-09-01 A. A. Ibrayeva , Sh. Sh. Ibraev , G. K. Yeshmurat

Lie systems form a class of systems of first-order ordinary differential equations whose general solutions can be described in terms of certain finite families of particular solutions and a set of constants, by means of a particular type of…

Mathematical Physics · Physics 2013-03-13 J. F. Cariñena , J. de Lucas

We consider the classical theta operator $\theta$ on modular forms modulo $p^m$ and level $N$ prime to $p$ where $p$ is a prime greater than 3. Our main result is that $\theta$ mod $p^m$ will map forms of weight $k$ to forms of weight…

Number Theory · Mathematics 2016-01-27 Imin Chen , Ian Kiming

We present a uniform description of sets of $m$ linear forms in $n$ variables over the field of rational numbers whose computation requires $m(n - 1)$ additions.

Computational Complexity · Computer Science 2022-12-13 Michael Kaminski , Igor E. Shparlinski , Michel Waldschmidt

Let $S$ be a finite set of positive integers with largest element $m$. Let us randomly select a composition $a$ of the integer $n$ with parts in $S$, and let $m(a)$ be the multiplicity of $m$ as a part of $a$. Let $0\leq r<q$ be integers,…

Combinatorics · Mathematics 2007-05-23 Miklos Bona

We present a fast algorithm for modular exponentiation when the factorization of the modulus is known. Let $a,n,m$ be positive integers and suppose $m$ factors canonically as $\prod_{i=1}^k p_i^{e_i}$. Choose integer parameters $t_i\in [1,…

Number Theory · Mathematics 2024-09-13 Anay Aggarwal , Manu Isaacs

In physics, Lie groups represent the algebraic structure that describes symmetry transformations of a given system. Then, the descending Lie algebra of those groups are necessarily real. In most cases, the complexification of those Lie…

Mathematical Physics · Physics 2026-03-20 Tanguy Marsault , Laurent Schoeffel

Let $X$ be a scheme of finite type over $\mathbf{Z}$. For $p \in \mathcal{P}$ the set of prime numbers, let $N_{X}(p)$ be the number of $\mathbf{F}_{p}$-points of $X/\mathbf{F}_{p}$. For fixed $n\geq 1$ and $a_{1}, \ldots, a_{n} \in…

Number Theory · Mathematics 2019-04-01 Lucile Devin

We reveal a natural algebraic problem whose complexity appears to interpolate between the well-known complexity classes BQP and NP: (*) Decide whether a univariate polynomial with exactly m monomial terms has a p-adic rational root. In…

Quantum Physics · Physics 2007-05-23 J. Maurice Rojas

In this paper complexes of generalized Verma modules over the infinite-dimensional exceptional Lie superalgebras $E (3,8)$ and $E(5,10)$ are constructed and studied.

Mathematical Physics · Physics 2014-01-17 Victor G. Kac , Alexei Rudakov