English
Related papers

Related papers: Ideal Class Group Algorithms in the Ring of Integr…

200 papers

In this paper we study the concept of radical factorization in the context of abstract ideal theory in order to obtain a unified approach to the theory of factorization into radical ideals and elements in the literature of commutative…

Commutative Algebra · Mathematics 2019-06-25 Bruce Olberding , Andreas Reinhart

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

Let $K$ be the number field determined by a monic irreducible polynomial $f(x)$ with integer coefficients. In previous papers we parameterized the prime ideals of $K$ in terms of certain invariants attached to Newton polygons of higher…

Number Theory · Mathematics 2010-07-16 Jordi Guardia , Jesus Montes , Enric Nart

We prove that a monomial ideal $I$ generated in a single degree, is polymatroidal if and only if it has linear quotients with respect to the lexicographical ordering of the minimal generators induced by every ordering of variables. We also…

Commutative Algebra · Mathematics 2018-08-21 Somayeh Bandari , Rahim Rahmati-Asghar

Triangular decomposition is one of the standard ways to represent the radical of a polynomial ideal. A general algorithm for computing such a decomposition was proposed by A. Szanto. In this paper, we give the first complete bounds for the…

Algebraic Geometry · Mathematics 2018-09-18 Eli Amzallag , Gleb Pogudin , Mengxiao Sun , Thieu N. Vo

Elegant and general algorithms for handling upwards-closed and downwards-closed subsets of WQOs can be developed using the filter-based and ideal-based representation for these sets. These algorithms can be built in a generic or…

Logic in Computer Science · Computer Science 2019-04-25 Jean Goubault-Larrecq , Simon Halfon , Prateek Karandikar , K. Narayan Kumar , Philippe Schnoebelen

Motivated by applications to the theory of error-correcting codes, we give methods for computing a generating set for the ideal generated by $\beta$-graded polynomials vanishing on certain subsets of a simplicial complete toric variety $X$…

Algebraic Geometry · Mathematics 2025-06-02 Mesut Şahin

In this paper, two kinds of generalizations of ideal matrices, generalized ideal matrices and double ideal matrices. are obtained and studied, The concepts of generalized ideal matrices and double ideal matrices are proposed, and their…

Cryptography and Security · Computer Science 2023-09-21 Mingpei Zhang , Heng Guo , Wenlin Huang

This paper describes a method for computing all F-pure ideals for a given Cartier map of a polynomial ring over a finite field.

Commutative Algebra · Mathematics 2018-05-18 Alberto F. Boix , Mordechai Katzman

In this paper, we view the collection of ideals of a commutative principal ideal ring from two perspectives: one as an ordered semigroup I(R) and the other as a category I_R . It is shown that I(R) is a regular ordered semigroup whereas I_R…

Rings and Algebras · Mathematics 2026-05-26 P. K. Minnumol , P. G. Romeo

In this paper we investigate some properties of ideals in group algebras of finite groups over fields. First, we highlight an important link between their dimension, their minimal Hamming distance and the group order. This is a generalized…

Group Theory · Mathematics 2022-02-28 Martino Borello , Wolfgang Willems , Giovanni Zini

The objective of this paper is to determine the finite dimensional, indecomposable representations of the algebra that is generated by two complex structures over the real numbers. Since the generators satisfy relations that are similar to…

Representation Theory · Mathematics 2008-04-24 Steven Gindi

The investigation of the ideal class group $Cl_K$ of an algebraic number field $K$ is one of the key subjects of inquiry in algebraic number theory since it encodes a lot of arithmetic information about K. There is a considerable amount of…

Number Theory · Mathematics 2023-11-16 Srilakshmi Krishnamoorthy , Sunil Kumar Pasupulati , Muneeswaran R

We study those integral domains in which every proper ideal can be written as an invertible ideal multiplied by a nonempty product of proper radical ideals.

Commutative Algebra · Mathematics 2019-09-19 Malik Tusif Ahmed , Tiberiu Dumitrescu

In \cite{BigAlg-3gen}, an explicit description of bi-quadratic algebras on three generators with PBW basis was obtained. There are four classes: I-IV. The aim of the paper is to study algebras that belong to one of the classes: class II.1.…

Rings and Algebras · Mathematics 2023-12-29 Volodymyr Bavula , A. Al Khabyah

We describe and present a new construction method for codes using encodings from group rings. They consist primarily of two types: zero-divisor and unit-derived codes. Previous codes from group rings focused on ideals; for example cyclic…

Information Theory · Computer Science 2007-11-01 Paul Hurley , Ted Hurley

We investigate the minimal number of generators $\mu$ and the depth of divisorial ideals over normal semigroup rings. Such ideals are defined by the inhomogeneous systems of linear inequalities associated with the support hyperplanes of the…

Commutative Algebra · Mathematics 2007-05-23 W. Bruns , J. Gubeladze

An algorithm for irreducible decomposition of representations of finite groups over fields of characteristic zero is described. The algorithm uses the fact that the decomposition induces a partition of the invariant inner product into a…

Representation Theory · Mathematics 2019-06-05 Vladimir V Kornyak

Let $p$ be an odd prime number and $f$ a modular form. We consider the $\mathbb{F}_p$-valued Galois representation $\bar{\rho}_f$ attached to $f$ and its twist $\bar{\rho}_{f, D}$ by the quadratic character $\chi_D$ corresponding to a…

Number Theory · Mathematics 2023-04-12 Naoto Dainobu

Interpolation theory for complex polynomials is well understood. In the non-commutative quaternionic setting, the polynomials can be evaluated "on the left" and "on the right". If the interpolation problem involves interpolation conditions…

Classical Analysis and ODEs · Mathematics 2014-05-16 Vladimir Bolotnikov