• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Computer Science Artificial Intelligence

Computing the degree of a lattice ideal of dimension one

Article ID Journal Published Year Pages File Type
401768 Journal of Symbolic Computation 2014 14 Pages PDF
Abstract

We show that the degree of a graded lattice ideal of dimension 1 is the order of the torsion subgroup of the quotient group of the lattice. This gives an efficient method to compute the degree of this type of lattice ideals.

Keywords
Index of regularityHilbert functionsDegreeTorsion subgroupSmith normal form
Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Preview
Computing the degree of a lattice ideal of dimension one
Authors
Hiram H. López, Rafael H. Villarreal,
Related Articles
Faster sparse multivariate polynomial interpolation of straight-line programs
On the computation of the parameterized differential Galois group for a second-order linear differential equation with differential parameters
Dual bases for noncommutative symmetric and quasi-symmetric functions via monoidal factorization
Quantifier elimination by cylindrical algebraic decomposition based on regular chains
Logspace computations in graph products
Real quantifier elimination for the synthesis of optimal numerical algorithms (Case study: Square root computation)
Factoring linear partial differential operators in n variables
An isomorphism test for modules over a non-commutative PID. Applications to similarity of Ore polynomials
Bounded-degree factors of lacunary multivariate polynomials
The prompter method: A treatment for hard-to-solve iterative functional equations
Journal
Journal of Symbolic Computation
Journal: Journal of Symbolic Computation
Related Categories
Index of regularity
Hilbert functions
Degree
Torsion subgroup
Smith normal form
Artificial Intelligence
Computational Theory and Mathematics
Computer Graphics and Computer-Aided Design
Computer Networks and Communications
Computer Science (General)
Computer Science Applications
Computer Vision and Pattern Recognition
Hardware and Architecture
Human-Computer Interaction
Information Systems
Signal Processing
Software
Related Journals
Advanced Engineering Informatics
Artificial Intelligence
Artificial Intelligence in Medicine
Biologically Inspired Cognitive Architectures
CAAI Transactions on Intelligence Technology
Cognitive Systems Research
Data & Knowledge Engineering
Electronic Commerce Research and Applications
Engineering Applications of Artificial Intelligence
Entertainment Computing
Expert Systems with Applications
Fuzzy Sets and Systems
Information Sciences
Information Systems
International Journal of Approximate Reasoning
International Journal of Electrical Power & Energy Systems
International Journal of Human-Computer Studies
Knowledge-Based Systems
Neural Networks
Neurocomputing
Robotics and Autonomous Systems
Robotics and Computer-Integrated Manufacturing
Daneshyari provides fulltext access to millions of research papers.