A CONVEX SET WITH A RICH DIFFERENCE

被引：1

作者：

Roche-Newton, O. ^{[1
]}

Warren, A. ^{[2
]}

机构：

[1] Johannes Kepler Univ Linz, Inst Algebra, Linz, Austria

[2] Johann Radon Inst Computat & Appl Math, Linz, Austria

来源：

ACTA MATHEMATICA HUNGARICA | 2022年 / 168卷 / 02期

基金：

奥地利科学基金会;

关键词：

arithmetic combinatorics; Sidon; construction;

D O I：

10.1007/s10474-022-01286-3

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We construct a convex set A with cardinality 2n and with the property that an element of the difference set A - A can be represented in n different ways. We also show that this construction is optimal by proving that for any convex set A, the maximum possible number of representations an element of A - A can have is left perpendicular vertical bar A vertical bar/2right perpendicular.

引用

页码：587 / 592

页数：6

共 50 条

[1] A convex set with a rich difference
O. Roche-Newton
A. Warren
[J]. Acta Mathematica Hungarica, 2022, 168 : 587 - 592
[2] Optimality Conditions for the Difference of Convex Set-Valued Mappings
N. Gadhi
[J]. Positivity, 2005, 9 : 687 - 703
[3] Optimality conditions for the difference of convex set-valued mappings
Gadhi, N
[J]. POSITIVITY, 2005, 9 (04) : 687 - 703
[4] The complexity of minimizing the difference of two Mb-convex set functions
Kobayashi, Yusuke
[J]. OPERATIONS RESEARCH LETTERS, 2015, 43 (06) : 573 - 574
[5] Invariant convex approximations of the minimal robust invariant set for linear difference inclusions
Ghasemi, Mohammad S.
Afzalian, Ali A.
[J]. NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2018, 27 : 289 - 297
[6] CONVERGENCE ANALYSIS OF THE FINITE DIFFERENCE ADI SCHEME FOR THE HEAT EQUATION ON A CONVEX SET
Bialecki, Bernard
Dryja, Maksymilian
Fernandes, Ryan
[J]. MATHEMATICS OF COMPUTATION, 2021, 90 (332) : 2757 - 2784
[7] A CONVEX SET
MARCUS, M
[J]. SIAM REVIEW, 1994, 36 (01) : 111 - 111
[8] Closedness of a Convex Cone and Application by Means of the End Set of a Convex Set
Hui Hu
Qing Wang
[J]. Journal of Optimization Theory and Applications, 2011, 150 : 52 - 64
[9] Closedness of a Convex Cone and Application by Means of the End Set of a Convex Set
Hu, Hui
Wang, Qing
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 151 (03) : 633 - 645
[10] Closedness of a Convex Cone and Application by Means of the End Set of a Convex Set
Hui Hu
Qing Wang
[J]. Journal of Optimization Theory and Applications, 2011, 151 : 633 - 645

← 1 2 3 4 5 →