English
Related papers

Related papers: Computing the ideal class monoid of an order

200 papers

The P\'olya group ${\rm Po}(K)$ of a number field $K$ is the subgroup of the ideal class group ${\rm Cl}(K)$ of $K$ generated by the classes of all the products of the prime ideals of $K$ with the same norm. Motivated by the classical "one…

Number Theory · Mathematics 2025-08-18 Amir Akbary , Abbas Maarefparvar

In this paper, we provide details on the proofs of the quantum polynomial time algorithm of Biasse and Song (SODA 16) for computing the $S$-unit group of a number field. This algorithm directly implies polynomial time methods to calculate…

Cryptography and Security · Computer Science 2025-11-25 Jean-Francois Biasse , Fang Song

Let $\K$ be a finite field and $X$ be a complete simplicial toric variety over $\K$. We give an algorithm relying on elimination theory for finding generators of the vanishing ideal of a subgroup $Y_Q$ parameterized by a matrix $Q$ which…

Algebraic Geometry · Mathematics 2021-05-07 Esma Baran özkan

We study the Modular Isomorphism Problem (MIP) for groups of small order based on an improvement of an algorithm described by B. Eick. Our improvement allows to determine quotients $I(kG)/I(kG)^m$ of the augmentation ideal without first…

Group Theory · Mathematics 2021-07-07 L. Margolis , T. Moede

We determine the set of catenary degrees, the set of distances, and the unions of sets of lengths of the monoid of nonzero ideals and of the monoid of invertible ideals of orders in quadratic number fields.

Commutative Algebra · Mathematics 2019-06-25 Johannes Brantner , Alfred Geroldinger , Andreas Reinhart

Let k be an imaginary quadratic number field, let F be a rational quaternion algebra and M an extension of F as a quaternion k-algebra. We are going to classify the F-orders which arise as an intersection of F with a maximal M-order; and we…

Number Theory · Mathematics 2017-02-21 Norbert Krämer

In this paper, a new invariant was built towards the classification of separable C*-algebras of real rank zero, which we call latticed total K-theory. A classification theorem is given in terms of such an invariant for a large class of…

Operator Algebras · Mathematics 2024-08-29 Qingnan An , Chunguang Li , Zhichao Liu

This paper presents some algorithmic techniques to compute explicitly the noetherian operators associated to a class of ideals and modules over a polynomial ring. The procedures we include in this work can be easily encoded in computer…

Commutative Algebra · Mathematics 2010-03-30 A. Damiano , I. Sabadini , D. C. Struppa

We give an explicit algebraic description, based on prismatic cohomology, of the algebraic K-groups of rings of the form $O_K/I$ where $K$ is a p-adic field and $I$ is a non-trivial ideal in the ring of integers $O_K$; this class includes…

K-Theory and Homology · Mathematics 2024-05-08 Benjamin Antieau , Achim Krause , Thomas Nikolaus

The problem of computing the dimension of a left/right ideal in a group algebra F[G] of a finite group G over a field F is considered. The ideal dimension is related to the rank of a matrix originating from a regular left/right…

Information Theory · Computer Science 2019-09-09 Michele Elia , Elisa Gorla

We present the first algorithm for computing class groups and unit groups of arbitrary number fields that provably runs in probabilistic subexponential time, assuming the Extended Riemann Hypothesis (ERH). Previous subexponential algorithms…

Number Theory · Mathematics 2026-02-20 Koen de Boer , Alice Pellet-Mary , Benjamin Wesolowski

We produce an infinite family of imaginary quadratic fields whose ideal class groups have $3$-rank at least $2$.

Number Theory · Mathematics 2018-03-13 Kalyan Chakraborty , Azizul Hoque

We implement methods from the geometry of numbers to give explicit estimates for the number of integral ideals in a number field. We pay particular attention to minimising the effect of the degree $n$ of the number field on the error term…

Number Theory · Mathematics 2026-04-22 Anton Fehnker

This paper studies two topics concerning on the orthogonal complement of one dimensional subspace with respect to a given quadratic form on a vector space over a number field. One is to determine the invariants for the isomorphism class of…

Number Theory · Mathematics 2018-03-29 Manabu Murata

We relate proper isometry classes of maximal lattices in a totally definite quaternary quadratic space (V,q) with trivial discriminant to certain equivalence classes of ideals in the quaternion algebra representing the Clifford invariant of…

Number Theory · Mathematics 2018-09-11 Markus Kirschmer , Gabriele Nebe

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

The reduction number of monomial ideals in the polynomial $K[x,y]$ is studied. We focus on ideals $I$ for which $J=(x^a,y^b)$ is a reduction ideal. The computation of the reduction number amounts to solve linear inequalities. In some…

Commutative Algebra · Mathematics 2019-08-13 Jürgen Herzog , Somayeh Moradi , Masoomeh Rahimbeigi , Ali Soleyman Jahan

In this paper, we study a subclass of the class of MD-algebras, i.e., the class of solvable real Lie algebras such that the K-orbits of its corresponding connected and simply connected Lie groups are either orbits of dimension zero or…

Rings and Algebras · Mathematics 2008-02-18 Le Anh Vu , Kar Ping Shum

Let $K/\Q$ be a cyclic extension of number fields with Galois group $G$. We study the ideal classes of primes $\mathfrak{p}$ of $K$ of residue degree bigger than one in the class group of $K$. In particular, we explore such extensions…

Number Theory · Mathematics 2023-10-10 Prem Prakash Pandey , Mahesh Kumar Ram

We investigate improvements to the algorithm for the computation of ideal class groups described by Jacobson in the imaginary quadratic case. These improvements rely on the large prime strategy and a new method for performing the linear…

Number Theory · Mathematics 2012-04-06 Jean-François Biasse