{"title":"以素数理想模计算的距离较短的集合的界","authors":"Hiroshi Nozaki","doi":"10.5802/alco.272","DOIUrl":null,"url":null,"abstract":"Let $\\mathcal{O}_K$ be the ring of integers of an algebraic number field $K$ embedded into $\\mathbb{C}$. Let $X$ be a subset of the Euclidean space $\\mathbb{R}^d$, and $D(X)$ be the set of the squared distances of two distinct points in $X$. In this paper, we prove that if $D(X)\\subset \\mathcal{O}_K$ and there exist $s$ values $a_1,\\ldots, a_s \\in \\mathcal{O}_K$ distinct modulo a prime ideal $\\mathfrak{p}$ of $\\mathcal{O}_K$ such that each $a_i$ is not zero modulo $\\mathfrak{p}$ and each element of $D(X)$ is congruent to some $a_i$, then $|X| \\leq \\binom{d+s}{s}+\\binom{d+s-1}{s-1}$.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Bounds for sets with few distances distinct modulo a prime ideal\",\"authors\":\"Hiroshi Nozaki\",\"doi\":\"10.5802/alco.272\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $\\\\mathcal{O}_K$ be the ring of integers of an algebraic number field $K$ embedded into $\\\\mathbb{C}$. Let $X$ be a subset of the Euclidean space $\\\\mathbb{R}^d$, and $D(X)$ be the set of the squared distances of two distinct points in $X$. In this paper, we prove that if $D(X)\\\\subset \\\\mathcal{O}_K$ and there exist $s$ values $a_1,\\\\ldots, a_s \\\\in \\\\mathcal{O}_K$ distinct modulo a prime ideal $\\\\mathfrak{p}$ of $\\\\mathcal{O}_K$ such that each $a_i$ is not zero modulo $\\\\mathfrak{p}$ and each element of $D(X)$ is congruent to some $a_i$, then $|X| \\\\leq \\\\binom{d+s}{s}+\\\\binom{d+s-1}{s-1}$.\",\"PeriodicalId\":36046,\"journal\":{\"name\":\"Algebraic Combinatorics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-03-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Algebraic Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5802/alco.272\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Algebraic Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5802/alco.272","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}
Bounds for sets with few distances distinct modulo a prime ideal
Let $\mathcal{O}_K$ be the ring of integers of an algebraic number field $K$ embedded into $\mathbb{C}$. Let $X$ be a subset of the Euclidean space $\mathbb{R}^d$, and $D(X)$ be the set of the squared distances of two distinct points in $X$. In this paper, we prove that if $D(X)\subset \mathcal{O}_K$ and there exist $s$ values $a_1,\ldots, a_s \in \mathcal{O}_K$ distinct modulo a prime ideal $\mathfrak{p}$ of $\mathcal{O}_K$ such that each $a_i$ is not zero modulo $\mathfrak{p}$ and each element of $D(X)$ is congruent to some $a_i$, then $|X| \leq \binom{d+s}{s}+\binom{d+s-1}{s-1}$.