Hilbert quasi-polynomial for order domains and application to coding\n theory

2016/07/25 by Carla Mascia, Mascia, Carla, Giancarlo Rinaldo +3
Chemistry · Computer Science · Mathematics · Neuroscience · #05E40 #11T71 #Algebra over a field #Algorithm #Coding (social sciences) #Coding theory #Coding theory and cryptography #Combinatorics (math.CO) #Commutative Algebra (math.AC) #Computation #Computer science #Discrete mathematics #Domain (mathematical analysis) #FOS: Computer and information sciences #FOS: Mathematics #G.2 #H.1.1 #Hilbert–Poincaré series #I.1.2 #Information Theory (cs.IT) #Mathematical analysis #Mathematics #Neuropeptides and Animal Physiology #Order (exchange) #Polynomial #Pure mathematics #Synthesis and pharmacology of benzodiazepine derivatives #acm:05E40 #acm:11T71 #cs.IT #math.AC #math.CO #math.IT #msc:05E40 #msc:11T71

paper · pdf · doi:10.48550/arxiv.1607.07241

openalex publication_date 2016/07/25 · arxiv created 2018/02/02 · arxiv updated 2018/02/05 · openalex created_date 2022/10/07 · openalex updated_date 2026/08/05

Abstract

We present an application of Hilbert quasi-polynomials to order domains,\nallowing the effective check of the second order-domain condition in a direct\nway. We also provide an improved algorithm for the computation of the related\nHilbert quasi-polynomials. This allows to identify order domain codes more\neasily.\n

Related

• Algorithms for Encoding and Decoding 3D Hilbert Orderings
• A key equation and the computation of error values for codes from order domains
• A partial characterization of Hilbert quasi-polynomials in the non-standard case
• Encoding and Decoding Algorithms for Arbitrary Dimensional Hilbert Order
• A Novel Approach for Computing Hilbert Functions