English
Related papers

Related papers: Solving homogeneous linear equations over polynomi…

200 papers

Suppose $D$ is a finite dimensional C*-algebra carrying a continuous action $\overline{\Pi}$ of the circle group $\mathbb{T}$. We study the quantum symmetry group of $D$, taking $\overline{\Pi}$ into account. We show that they are braided…

Quantum Algebra · Mathematics 2021-06-17 Sutanu Roy

Given a zero-dimensional ideal I in a polynomial ring, many computations start by finding univariate polynomials in I. Searching for a univariate polynomial in I is a particular case of considering the minimal polynomial of an element in…

Commutative Algebra · Mathematics 2019-08-08 John Abbott , Anna Maria Bigatti , Elisa Palezzato , Lorenzo Robbiano

The spectrum $\omega(G)$ of a finite group $G$ is the set of orders of elements of $G$. We present a polynomial-time algorithm that, given a finite set $\mathcal M$ of positive integers, outputs either an empty set or a finite simple group…

Group Theory · Mathematics 2019-09-13 Alexander A. Buturlakin , Andrey V. Vasil'ev

Let $G$ be an acylindrically hyperbolic group and $E$ an exponential equation over $G$. We show that if $E$ is solvable in $G$, then there exists a solution whose components, corresponding to loxodromic elements, can be linearly estimated…

Group Theory · Mathematics 2021-06-23 Agnieszka Bier , Oleg Bogopolski

This is part of an ongoing project to find a general algebraic framework for semiring theory. The structure theory of semirings is quite challenging, largely because of the lack of negation, and such basic properties such as unique…

Rings and Algebras · Mathematics 2026-03-30 Marianne Akian , Stephane Gaubert , Louis Rowen

This paper discusses the split feasibility problem with polynomials. The sets are semi-algebraic, defined by polynomial inequalities. They can be either convex or nonconvex, either feasible or infeasible. We give semidefinite relaxations…

Optimization and Control · Mathematics 2017-08-01 Jiawang Nie , Jinling Zhao

Let $\mathbb{F}[X]$ be the polynomial ring over the variables $X=\{x_1,x_2, \ldots, x_n\}$. An ideal $I=\langle p_1(x_1), \ldots, p_n(x_n)\rangle$ generated by univariate polynomials $\{p_i(x_i)\}_{i=1}^n$ is a \emph{univariate ideal}. We…

Data Structures and Algorithms · Computer Science 2018-09-24 V. Arvind , Abhranil Chatterjee , Rajit Datta , Partha Mukhopadhyay

If $H$ is a numerical semigroup (that is, a cofinite subset of the non-negative integers closed under addition), then the non-empty subsets of $H$ form a semigroup $\mathcal P(H)$ under the sumset operation induced by addition in $H$.…

Number Theory · Mathematics 2026-04-30 Salvatore Tringali , Kerou Wen

We consider an homogeneous ideal $I$ in the polynomial ring $S=K[x_1,\dots,$ $x_m]$ over a finite field $K=\mathbb{F}_q$ and the finite set of projective rational points $\mathbb{X}$ that it defines in the projective space…

Commutative Algebra · Mathematics 2023-10-24 Philippe Gimenez , Diego Ruano , Rodrigo San-José

Firstly, we give a partial solution to the isomorphism problem for uniserial modules of finite length with the help of the morphisms between these modules over an arbitrary ring. Later, under suitable assumptions on the lattice of the…

Representation Theory · Mathematics 2019-10-15 Gabriella D'Este , Fatma Kaynarca , Derya Keskin Tütüncü

In this paper we establish existence, nonexitence and regularity of positive solutions for a class of singular quasilinear elliptic systems subject to (super-) homogeneous condition. The approach is based on sub-supersolution methods for…

Analysis of PDEs · Mathematics 2019-06-03 Hana Didi , Brahim Khodja , Abdelkrim Moussaoui

We initiate the study of subgroups $H$ of the general linear group $GL_{\binom{n}{m}}(R)$ over a commutative ring $R$ that contain the $m$-th exterior power of an elementary group $\bigwedge^mE_n(R)$. Each such group $H$ corresponds to a…

Group Theory · Mathematics 2022-03-28 Roman Lubkov

In this paper, we study polynomial-like elements in vector spaces equipped with group actions. We first define these elements via iterated difference operators. In the case of a full rank lattice acting on an Euclidean space, these…

Analysis of PDEs · Mathematics 2018-08-13 Minh Kha , Vladimir Lin

Let $\mathcal{R} = \mathbb{K}[x_1, \dots, x_n]$ be a multivariate polynomial ring over a field $\mathbb{K}$ of characteristic 0. Consider $n$ algebraically independent elements $g_1, \dots, g_n$ in $\mathcal{R}$. Let $\mathcal{S}$ denote…

Symbolic Computation · Computer Science 2025-05-01 Thi Xuan Vu

We discuss various methods and their effectiveness for solving linear equations over finitely generated abelian groups. More precisely, if $\varphi\colon G\to H$ is a homomorphism of finitely generated abelian groups and $b\in H$, we…

Group Theory · Mathematics 2010-07-16 René Hartung

Let $T$ be a positive integer, and $\mathcal{M}$ be a finitely presented module over the Laurent polynomial ring $\mathbb{Z}_{/T}[X_1^{\pm}, \ldots, X_N^{\pm}]$. We consider S-unit equations over $\mathcal{M}$: these are equations of the…

Number Theory · Mathematics 2025-05-28 Ruiwen Dong , Doron Shafrir

We show that any symmetric positive definite homogeneous matrix polynomial $M\in\R[x_1,...,x_n]^{m\times m}$ admits a piecewise semi-certificate, i.e. a collection of identites $M(x)=\sum_jf_{i,j}(x)U_{i,j}(x)^TU_{i,j}(x)$ where…

Rings and Algebras · Mathematics 2010-01-12 Ronan Quarez

Every semigroup which is a finite disjoint union of copies of the free mono- genic semigroup (natural numbers under addition) has soluble word prob- lem and soluble membership problem. Efficient algorithms are given for both problems.

Group Theory · Mathematics 2016-12-08 Nabilah Abughazalah

We show that the pointlike and the idempotent pointlike problems are reducible with respect to natural signatures in the following cases: the pseudovariety of all finite semigroups in which the order of every subgroup is a product of…

Group Theory · Mathematics 2015-12-18 J. Almeida , J. C. Costa , M. Zeitoun

We study multidimensional backward stochastic differential equations (BSDEs) which cover the logarithmic nonlinearity u log u. More precisely, we establish the existence and uniqueness as well as the stability of p-integrable solutions (p >…

Probability · Mathematics 2010-07-15 K. Bahlali , E. H. Essaky , M. Hassani
‹ Prev 1 8 9 10 Next ›