کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949698 1440202 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An improvement on the number of simplices in Fqd
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
An improvement on the number of simplices in Fqd
چکیده انگلیسی
Let E be a set of points in Fqd. Bennett et al. (2016) proved that if |E|≫qd−d−1k+1 then E determines a positive proportion of all k-simplices. In this paper, we give an improvement of this result in the case when E is the Cartesian product of sets. Namely, we show that if E is the Cartesian product of sets and qkdk+1−1∕d=o(|E|), the number of congruence classes of k-simplices determined by E is at least (1−o(1))qk+12, and in some cases our result is sharp.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 221, 20 April 2017, Pages 95-105
نویسندگان
, , ,