English
Related papers

Related papers: On computing the closures of solvable permutation …

200 papers

We present an algorithm for computing the integral closure of a reduced ring that is finitely generated over a finite field.

Commutative Algebra · Mathematics 2009-01-08 Anurag K. Singh , Irena Swanson

Let $H, K$ be subgroups of the permutation group $G$ of degree $n$ with $K\trianglelefteq G$ and $\sigma$ be a partition of the set of all different prime divisors of $|G/K|$. We prove that in polynomial time (in $n$) one can check $G/K$…

Group Theory · Mathematics 2024-06-11 Viachaslau I. Murashka

It has been proved recently by Moreto and Craven that the order of a finite group is bounded in terms of the largest multiplicity of its irreducible character degrees. A conjugacy class version of this result was proved for solvable groups…

Group Theory · Mathematics 2011-02-22 Hung Ngoc Nguyen

Let $G$ be a finite group and $\sigma_1(G)=\frac{1}{|G|}\sum_{H\leq G}\,|H|$. Under some restrictions on the number of conjugacy classes of (non-normal) maximal subgroups of $G$, we prove that if $\sigma_1(G)<\frac{117}{20}\,$, then $G$ is…

Group Theory · Mathematics 2024-09-23 Marius Tărnăuceanu

We prove that if S is a properly embedded incompressible surface in a compact 3-manifold M, then the fundamental group of S is separable in the fundamental group of M.

Group Theory · Mathematics 2019-02-20 Piotr Przytycki , Daniel T. Wise

Considering a linearly ordered set, we introduce its symmetric version, and endow it with two operations extending supremum and infimum, so as to obtain an algebraic structure close to a commutative ring. We show that imposing symmetry…

Discrete Mathematics · Computer Science 2007-11-16 Michel Grabisch

We outline a rigorous algorithm, first suggested by Casson, for determining whether a closed orientable 3-manifold M is hyperbolic, and to compute the hyperbolic structure, if one exists. The algorithm requires that a procedure has been…

Geometric Topology · Mathematics 2014-11-11 Jason Manning

A superpermutation is a sequence that contains every permutation of $n$ distinct symbols as a contiguous substring. For instance, a valid example for three symbols is a sequence that contains all six permutations. This paper introduces a…

Discrete Mathematics · Computer Science 2025-05-19 Dhruv Ajmera

Let $G$ be a finite group and $\psi(G) = \sum_{g \in G} o(g)$, where $o(g)$ denotes the order of $g \in G$. In [M. Herzog, et. al., Two new criteria for solvability of finite groups, J. Algebra, 2018], the authors put forward the following…

Group Theory · Mathematics 2018-08-02 Morteza Baniasad Azad , Behrooz Khosravi

Deciding the existence of an $l\times m\times n$ integer threeway table with given line-sums is NP-complete already for fixed $l=3$, but is in P with both $l,m$ fixed. Here we consider {\em huge} tables, where the variable dimension $n$ is…

Optimization and Control · Mathematics 2014-11-04 Shmuel Onn

Third-order ordinary differential equations with Lie symmetry algebras isomorphic to the nonsolvable algebra $\mathfrak{sl}(2,\mathbb{R})$ admit solvable structures. These solvable structures can be constructed by using the basis elements…

Classical Analysis and ODEs · Mathematics 2016-08-09 Adrián Ruiz , Concepción Muriel

Answering a question of Haugland, we show that the pooling problem with one pool and a bounded number of inputs can be solved in polynomial time by solving a polynomial number of linear programs of polynomial size. We also give an overview…

Optimization and Control · Mathematics 2017-02-09 Natashia Boland , Thomas Kalinowski , Fabian Rigterink

In this paper, we will prove some sufficient conditions for the solvability of groups.

Group Theory · Mathematics 2009-12-07 Hung P. Tong-Viet

In this paper, it is shown that every orientable closed 3-manifold maps with nonzero degree onto at most finitely many homeomorphically distinct irreducible non-geometric orientable closed 3-manifolds. Moreover, given any nonzero integer,…

Geometric Topology · Mathematics 2019-11-20 Yi Liu

Let $p$ be a prime number. A saturated fusion system $\mathcal{F}$ on a finite $p$-group $S$ is said to be supersolvable if there is a series $1 = S_0 \le S_1 \le \dots \le S_m = S$ of subgroups of $S$ such that $S_i$ is strongly…

Group Theory · Mathematics 2023-05-17 Fawaz Aseeri , Julian Kaspczyk

We consider the problem of determining the closure of a quadratic module M in a commutative R-algebra with respect to the finest locally convex topology. This is of interest in deciding when the moment problem is solvable and in analyzing…

Algebraic Geometry · Mathematics 2009-04-10 Jaka Cimpric , Murray Marshall , Tim Netzer

Let $n$ be a positive integer and $\mathcal M$ a set of rational $n \times n$-matrices such that $\mathcal M$ generates a finite multiplicative semigroup. We show that any matrix in the semigroup is a product of matrices in $\mathcal M$…

Group Theory · Mathematics 2020-04-28 Georgina Bumpus , Christoph Haase , Stefan Kiefer , Paul-Ioan Stoienescu , Jonathan Tanner

The degree pattern of a finite group is the degree sequence of its prime graph in ascending order of vertices. We say that the problem of OD-characterization is solved for a finite group if we determine the number of pairwise nonisomorphic…

Group Theory · Mathematics 2018-07-20 M. Akbari , X. Y. Chen , F. Hassani , A. R. Moghaddamfar

In this work, the complex Lie affgebra structures on three-dimensional solvable Lie algebras are completely determined.

Rings and Algebras · Mathematics 2025-07-03 Kh. R. Berdalova , A. Kh. Khudoyberdiyev

Let $f(x, y) \in \mathbb{Z}[x, y]$ be a cubic form with non-zero discriminant, and for each integer $m \in \mathbb{Z}$, let, $N_{f}(m)=\#\left\{(x, y) \in \mathbb{Z}^{2}: f(x, y)=m\right\} $. In 1983, Silverman proved that…

Number Theory · Mathematics 2024-06-11 Saunak Bhattacharjee
‹ Prev 1 4 5 6 7 8 10 Next ›