[논문 리뷰] On sum sets of convex functions

Sophie Stevens, Audie Warren|arXiv (Cornell University)|2021. 02. 10.

Limits and Structures in Graph Theory참고 문헌 21인용 수 7

한 줄 요약

이 논문은 최근의 합-곱 문헌에서 유도된 통합 정규화 기법을 활용하여 볼록 함수 및 오목 함수의 합집합에 대해 새로운 경계를 확립한다. 이를 통해 |A+B|³⁸|f(A)+g(B)|³⁸ ≳ |A|⁴⁹|B|⁴⁹ 를 증명하며, 이는 두 변수 확장자 및 비대칭 합-곱 문제에 대해 향상된 지수를 제공한다. 특히 |AB+A| ≳ |A|³ᐟ²⁺³ᐟ¹⁷⁰ 를 포함한다.

ABSTRACT

In this paper we prove new bounds for sums of convex or concave functions. Specifically, we prove that for all $A,B \subseteq \mathbb R$ finite sets, and for all $f,g$ convex or concave functions, we have $$|A + B|^{38}|f(A) + g(B)|^{38} \gtrsim |A|^{49}|B|^{49}.$$ This result can be used to obtain bounds on a number of two-variable expanders of interest, as well as to the asymmetric sum-product problem. We also adjust our technique to also prove the three-variable expansion result \[ |AB+A|\gtrsim |A|^{\frac32 +\frac3{170}}\,. \] Our methods follow a series of recent developments in the sum-product literature, presenting a unified picture. Of particular interest is an adaptation of a regularisation technique of Xue, that enables us to find positive proportion subsets with certain desirable properties.

연구 동기 및 목표

• 유한 실수 집합 위에서 볼록 또는 오목 함수의 합집합에 대해 정량적 개선을 확립하는 것.
• 최근의 합-곱 기법을 확장하여 두 변수 확장자 및 비대칭 합-곱 문제에 대해 더 강력한 경계를 도출하는 것.
• 공통된 정규화 프레임워크를 사용하여 기존 볼록 집합, 합-곱 현상, 확장자 집합 결과를 통합 및 일반화하는 것.
• 특히 한 집합의 합이나 곱이 적을 경우, 비대칭 합-곱 추정에서 임계값을 뛰어넘는 결과를 달성하는 것.

제안 방법

• Xue [20]에서 유도된 기존 기법 [9]을 응용하여 양의 조밀도와 유리한 덧셈적 구조를 갖는 부분집합을 찾는다.
• 특히 Rudnev와 Shkredov [10]의 정리 8을 활용하여 y = ax + a′ 형태의 직선과 점 사이의 인cidences를 제어하기 위해 인cidences 기하학과 선 에너지 경계를 적용한다.
• 다양한 덧셈적 및 곱셈적 에너지 분해, 예를 들어 E₃⁺(A₂, D) 및 E₃ˣ(A₁, A)를 사용하여 부분집합 내 덧셈적 및 곱셈적 구조를 연결한다.
• Roche-Newton과 Warren [8]의 경계를 Roche-Newton과 Rudnev [7]의 덧셈적 조합론 결과와 조합하여 인cidences 추정을 유도한다.
• 코시-슈와르츠 에너지 경계와 쌍대성 추론을 사용하여 |A + λA| 를 곱셈적 에너지 E₃ˣ(A₁, A) 와 연결함으로써 지수 최적화를 가능하게 한다.
• |AB + A| 에 대해 두 가지 상보적인 경계를 유도한 후, 최대화를 통해 최종 지수 3/2 + 3/170 를 도출한다.

실험 결과

연구 질문

• RQ1 f 가 볼록 또는 오목일 경우, 기존의 24/19 지수를 초월하여 |A + f(A)| 에 대한 개선된 하한 경계를 확립할 수 있는가?
• RQ2 볼록 함수를 사용할 때, 비대칭 집합 A 와 B 에 대해 합-곱 현상이 얼마나 강화될 수 있는가?
• RQ3 |A + B| 가 작을 경우, 비대칭 설정에서 3/2 지수의 임계값을 뛰어넘을 수 있는가?
• RQ4 유한체 합-곱 이론에서 유도된 정규화 기법을 실수에 적용하여 볼록 함수에 대해 어떻게 적응시킬 수 있는가?
• RQ5 유한한 A ⊆ ℝ 에 대해 |AB + A| ≳ |A|^{c} 의 최적 지수 c 는 무엇이며, 이는 3/2 를 초월할 수 있는가?

주요 결과

• 주요 결과로, 유한한 A, B ⊆ ℝ 와 볼록 또는 오목인 f, g 에 대해 |A + B|³⁸|f(A) + g(B)|³⁸ ≳ |A|⁴⁹|B|⁴⁹ 가 성립함을 증명한다.
• 이는 |A + f(A)| ≳ |A|⁴⁹ᐟ³⁸ 를 함의하며, Li와 Roche-Newton의 이전 결과인 24/19 지수를 향상시킨다.
• 합집합 합-곱 경계 |A + A| + |f(A) + f(A)| ≳ |A|⁴⁹ᐟ³⁸ 가 확립되며, 이는 Shkredov의 100/79 지수를 향상시킨다.
• 비대칭 합-곱 문제에 대한 새로운 결과가 도출되며, |AB|³⁸|A + B|³⁸ ≳ (|A||B|)⁴⁹ 이다. 이는 극단적인 경우 3/2 지수를 뛰어넘는다.
• |A| = |B| = N 이고 |A + B| ≲ N 일 경우, 이 경계는 |AB| ≳ N³ᐟ²⁺³ᐟ³⁸ 를 함의하며, 일반적인 3/2 장벽을 초월한다.
• 덧셈 에너지와 인cidences 기하학의 정교한 분석을 통해 |AB + A| ≳ |A|³ᐟ²⁺³ᐟ¹⁷⁰ 인 삼변수 확장자 경계가 증명된다.