Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

A Characterization of Strongly Computable Finite Factorization Domains

View through CrossRef
Abstract In [4], Mileti and others study the prime and irreducible elements of strong finite factoriza-tion domains. The authors define the class of Strongly Computable Strong Finite Factorization Domains (SCSFFD) which, they show, have necessarily computable irreducible elements and a computable division algorithm. However, the question of how to best classify this class of structures is left unanswered. Our work provides a classification for SCSFFD’s by showing the existence of a computable norm where norm-form equations can be solved computably. This classification provides the intuition to extend further the notion of strong computability to Finite Factorization Domains in general.
Springer Science and Business Media LLC
Title: A Characterization of Strongly Computable Finite Factorization Domains
Description:
Abstract In [4], Mileti and others study the prime and irreducible elements of strong finite factoriza-tion domains.
The authors define the class of Strongly Computable Strong Finite Factorization Domains (SCSFFD) which, they show, have necessarily computable irreducible elements and a computable division algorithm.
However, the question of how to best classify this class of structures is left unanswered.
Our work provides a classification for SCSFFD’s by showing the existence of a computable norm where norm-form equations can be solved computably.
This classification provides the intuition to extend further the notion of strong computability to Finite Factorization Domains in general.

Related Results

Factorization structures, cones, and polytopes
Factorization structures, cones, and polytopes
Abstract Factorization structures occur in toric differential and discrete geometry and can be viewed in multiple ways, e.g., as objects determining substantial classes of expli...
Factorization Machines with libFM
Factorization Machines with libFM
Factorization approaches provide high accuracy in several important prediction problems, for example, recommender systems. However, applying factorization approaches to a new predi...
FAKTORISASI PADA GRAF REGULER
FAKTORISASI PADA GRAF REGULER
This research aims to: (1) know the criteria of a graph that has a -factor, (2) know the conditions of a regular graph that has a 1-factorization , (3) know the conditions of a reg...
Autoinhibition of cMyBP-C by its middle domains
Autoinhibition of cMyBP-C by its middle domains
AbstractCardiac myosin binding protein-C (cMyBP-C) is a sarcomere regulatory protein consisting of 11 well-folded immunoglobulin-like (Ig-like) and fibronectin type-III domains wit...
A software package for sparse orthogonal factorization and updating
A software package for sparse orthogonal factorization and updating
Although there is good software for sparse QR factorization, there is little support for updating and downdating, something that is absolutely essential in some linear programming ...
Denoising Auto-Encoder-Enhanced Deep Non-Negative Matrix Factorization Clustering Model
Denoising Auto-Encoder-Enhanced Deep Non-Negative Matrix Factorization Clustering Model
Non-negative matrix factorization directly decomposes data features into a base matrix and community matrix, which are easily affected by noise. Multi-view datasets have multiple f...
Accelerating Gauss-Huard Using LU-Based Panel Factorization on Hybrid Machinery
Accelerating Gauss-Huard Using LU-Based Panel Factorization on Hybrid Machinery
In our prior work, we addressed a bottleneck in the Gauss-Huard algorithm at the panel factorization step, which had been identified as a challenge in the existing research. We int...
Guiding principles for technical infrastructure to support computable biomedical knowledge
Guiding principles for technical infrastructure to support computable biomedical knowledge
AbstractOver the past 4 years, the authors have participated as members of the Mobilizing Computable Biomedical Knowledge Technical Infrastructure working group and focused on conc...

Back to Top