Dot-Product Sets and Simplices Over Finite Rings

被引:0
|
作者
Nguyen Van The
Le Anh Vinh
机构
[1] Vietnam National University - Hanoi,University of Science
[2] Vietnam National University - Hanoi,undefined
[3] Vietnam Institute of Educational Sciences,undefined
关键词
Dot-product sets; Simplices; Erdos distinct distance problem; Residue; Rings;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we study dot-product sets and k-simplices in Znd\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {Z}_n^d$$\end{document} for odd n,  where Zn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {Z}_n$$\end{document} is the ring of residues modulo n. We show that if E is sufficiently large then the dot-product set of E covers the whole ring. In higher dimensional cases, if E is sufficiently large then the set of simplices and the set of dot-product simplices determined by E, up to congurence, have positive densities.
引用
收藏
相关论文
共 50 条
  • [1] Dot-Product Sets and Simplices Over Finite Rings
    Nguyen Van The
    Le Anh Vinh
    [J]. JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2022, 28 (02)
  • [2] On Distance Sets and Product Sets in Vector Spaces over Finite Rings
    Do Duy Hieu
    Le Anh Vinh
    [J]. MICHIGAN MATHEMATICAL JOURNAL, 2013, 62 (04) : 779 - 792
  • [3] Regularization with dot-product kernels
    Smola, AJ
    Ovári, ZL
    Williamson, RC
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 13, 2001, 13 : 308 - 314
  • [4] Product Sets and Distance Sets of Random Point Sets in Vector Spaces Over Finite Rings
    Le Anh Vinh
    [J]. INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2013, 62 (03) : 911 - 926
  • [5] Sum and shifted-product subsets of product-sets over finite rings
    Le Anh Vinh
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
  • [6] A Spectral Analysis of Dot-product Kernels
    Scetbon, Meyer
    Harchaoui, Zaid
    [J]. 24TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS (AISTATS), 2021, 130
  • [7] Fault-Tolerant Dot-Product Engines
    Roth, Ron M.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (04) : 2046 - 2057
  • [8] Hardware Performance of Complex Dot-Product Implementations
    DeBrunner, Linda S.
    DeBrunner, Victor
    [J]. 2022 56TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2022, : 141 - 144
  • [9] TRACES OF AGREEMENT - ON THE DOT-PRODUCT AS A COEFFICIENT OF AGREEMENT
    POPPING, R
    [J]. QUALITY & QUANTITY, 1983, 17 (01) : 1 - 18
  • [10] Fault-Tolerant Dot-Product Engines
    Roth, Ron M.
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2197 - 2201