Buchumschlag

The complexity of root-finding in orders

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Spelier, Pim
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Rings and Algebras Number Theory 11R54, 68Q17 (Primary) 03D35 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Classifying minimal vanishing sums of roots of unity
von: Christie, Louis, et al.
Veröffentlicht: (2020)

The complexity of intersecting subproducts with subgroups in Cartesian powers
von: Spelier, Pim
Veröffentlicht: (2021)

Fractional parts of powers of negative rationals
von: Lu, Qing, et al.
Veröffentlicht: (2026)

Alternating Roots of Polynomials over Cayley-Dickson Algebras
von: Chapman, Adam, et al.
Veröffentlicht: (2023)

Efficient computations in central simple algebras using Amitsur cohomology
von: Kutas, Péter, et al.
Veröffentlicht: (2023)

Egyptian fractions on groups
von: Ross, David A.
Veröffentlicht: (2024)

Almost Disjointness Principles and $Q$-Space Cardinals
von: Rodrigues, Vinicius de Oliveira
Veröffentlicht: (2026)

Regular Polygonal Vortex Filament Evolution and Exponential Sums
von: Chamizo, Fernando, et al.
Veröffentlicht: (2024)

The generating power of weighted tree automata with initial algebra semantics
von: Droste, Manfred, et al.
Veröffentlicht: (2024)

Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
von: Sorg, Christopher
Veröffentlicht: (2026)

The parametrized family of metric Mahler measures
von: Samuels, Charles L.
Veröffentlicht: (2014)

Consistency and independence phenomena involving cellular-Lindelof spaces
von: Hernández-Gutiérrez, Rodrigo, et al.
Veröffentlicht: (2024)

Alternating geometric progressions modulo one and Sturmian words
von: Lu, Qing, et al.
Veröffentlicht: (2026)

Closed copies of $\mathbb{N}$ in $\mathbb{R}^{ω_1}$
von: Dow, Alan, et al.
Veröffentlicht: (2023)

On the Diophantine problem related to power circuits
von: Rybalov, Alexander
Veröffentlicht: (2025)

Monochromatic sums and quotients in $\mathbb N$
von: Di Nasso, Mauro, et al.
Veröffentlicht: (2026)

On the interplay between productively Menger and productively Hurewicz spaces in models of $\mathfrak b=\mathfrak d$
von: Repovš, Dušan D., et al.
Veröffentlicht: (2025)

On the Wedderburn decomposition of the total ring of quotients of certain Iwasawa algebras
von: Forrás, Ben
Veröffentlicht: (2024)

Hyperfiniteness on Topological Ramsey Spaces
von: Bursics, Balázs, et al.
Veröffentlicht: (2024)

On Nilcompactifications of Prime Spectra of Commutative Rings
von: G., Lorenzo Acosta, et al.
Veröffentlicht: (2015)

Hindman's finite sums theorem and its application to topologizations of algebras
von: Saveliev, Denis I.
Veröffentlicht: (2018)

Characterizations of $\mathbb{N}$-compactness and realcompactness via ultrafilters in the absence of the axiom of choice
von: Olfati, AliReza, et al.
Veröffentlicht: (2024)

An algorithm for Egyptian fraction representations with restricted denominators
von: Martin, Greg, et al.
Veröffentlicht: (2021)

Graduated orders over completed group rings and conductor formulæ
von: Forrás, Ben
Veröffentlicht: (2025)

Asymptotic Ramsey theory of Diophantine equations
von: Baglini, Lorenzo Luperi, et al.
Veröffentlicht: (2025)

Pointed Hopf algebras, the Dixmier-Moeglin Equivalence and Noetherian group algebras
von: Bell, Jason P., et al.
Veröffentlicht: (2025)

Noncommutative rational Pólya series
von: Bell, Jason, et al.
Veröffentlicht: (2019)

Synchronisation of running sums of automatic sequences
von: Burns, Rob
Veröffentlicht: (2024)

Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals
von: Titov, Ivan
Veröffentlicht: (2024)

Undecidability on Diophantine equations over $\mathbb Z[i]$ with $20$ unknowns
von: Matiyasevich, Yuri, et al.
Veröffentlicht: (2025)

Solovay reducibility implies S2a-reducibility
von: Titov, Ivan
Veröffentlicht: (2024)

A total Solovay reducibility and totalizing of the notion of speedability
von: Merkle, Wolfgang, et al.
Veröffentlicht: (2024)

Notes on Kashiwara-Vergne and double shuffle Lie algebras
von: Furusho, Hidekazu, et al.
Veröffentlicht: (2022)

Computability of Initial Value Problems
von: Brattka, Vasco, et al.
Veröffentlicht: (2024)

Universally meager sets in the Miller model and similar ones
von: Haberl, Valentin, et al.
Veröffentlicht: (2025)

Not OCA and products of Frechet spaces
von: Dow, Alan
Veröffentlicht: (2025)

A simplified algorithmic realization of Galois actions on special values of modular functions
von: Koo, Ja Kyung, et al.
Veröffentlicht: (2025)

Ramsey's witnesses
von: Di Nasso, Mauro, et al.
Veröffentlicht: (2025)

A lower bound for the number of Egyptian fractions
von: Bettin, Sandro, et al.
Veröffentlicht: (2025)

The orbit method for the Virasoro algebra
von: Pham, Tuan Anh
Veröffentlicht: (2025)