On distances in lattices from algebraic number fields

Artūras Dubickas; Min Sha; Igor E. Shparlinski

doi:10.17323/1609-4514-2017-17-2-239-268

On distances in lattices from algebraic number fields

Artūras Dubickas, Min Sha, Igor E. Shparlinski

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

In this paper, we study a classical construction of lattices from number fields and obtain a series of new results about their minimum distance and other characteristics by introducing a new measure of algebraic numbers. In particular, we show that when the number fields have few complex embeddings, the minimum distances of these lattices can be computed exactly.

Original language	English
Pages (from-to)	239-268
Number of pages	30
Journal	Moscow Mathematical Journal
Volume	17
Issue number	2
DOIs	https://doi.org/10.17323/1609-4514-2017-17-2-239-268
Publication status	Published - 2017
Externally published	Yes

Keywords

lattice
minimum distance
algebraic number field
Pisot numbers
multinacci number
algebraic unit

Access to Document

10.17323/1609-4514-2017-17-2-239-268

Cite this

@article{8147dcba7fda46fe8a6ba55c83cd1d7e,

title = "On distances in lattices from algebraic number fields",

abstract = "In this paper, we study a classical construction of lattices from number fields and obtain a series of new results about their minimum distance and other characteristics by introducing a new measure of algebraic numbers. In particular, we show that when the number fields have few complex embeddings, the minimum distances of these lattices can be computed exactly.",

keywords = "lattice, minimum distance, algebraic number field, Pisot numbers, multinacci number, algebraic unit",

author = "Artūras Dubickas and Min Sha and Shparlinski, {Igor E.}",

year = "2017",

doi = "10.17323/1609-4514-2017-17-2-239-268",

language = "English",

volume = "17",

pages = "239--268",

journal = "Moscow Mathematical Journal",

issn = "1609-3321",

publisher = "Independent University of Moscow",

number = "2",

}

TY - JOUR

T1 - On distances in lattices from algebraic number fields

AU - Dubickas, Artūras

AU - Sha, Min

AU - Shparlinski, Igor E.

PY - 2017

Y1 - 2017

N2 - In this paper, we study a classical construction of lattices from number fields and obtain a series of new results about their minimum distance and other characteristics by introducing a new measure of algebraic numbers. In particular, we show that when the number fields have few complex embeddings, the minimum distances of these lattices can be computed exactly.

AB - In this paper, we study a classical construction of lattices from number fields and obtain a series of new results about their minimum distance and other characteristics by introducing a new measure of algebraic numbers. In particular, we show that when the number fields have few complex embeddings, the minimum distances of these lattices can be computed exactly.

KW - lattice

KW - minimum distance

KW - algebraic number field

KW - Pisot numbers

KW - multinacci number

KW - algebraic unit

UR - http://www.scopus.com/inward/record.url?scp=85021745648&partnerID=8YFLogxK

U2 - 10.17323/1609-4514-2017-17-2-239-268

DO - 10.17323/1609-4514-2017-17-2-239-268

M3 - Article

AN - SCOPUS:85021745648

SN - 1609-3321

VL - 17

SP - 239

EP - 268

JO - Moscow Mathematical Journal

JF - Moscow Mathematical Journal

IS - 2

ER -

On distances in lattices from algebraic number fields

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this