Logo
Home
language
Chính sách quyền riêng tư·Điều khoản dịch vụ
Trang chủTừ vựngĐọc & NgheIELTS

Luyện đọc

Anticoncentration and Fourier Analysis Unlock Graham’s Rearrangement Conjecture
Khoa học · B1 · 1 phút đọc

Anticoncentration and Fourier Analysis Unlock Graham’s Rearrangement Conjecture

Giải mã bài toán 55 năm nhờ xác suất

Nguồn: Vnexpress

In February, Professor Pham Tuan Huy and mathematician Lisa Sauermann uploaded a 27‑page paper called “On Graham’s rearrangement conjecture” to arXiv, finally settling a puzzle that has lingered for more than five decades.

The puzzle goes back to 1971, when Ronald Graham asked whether any set of distinct non‑zero numbers can be reordered so that every partial sum – the sum of the first k numbers for each k – is different.

The question is easy when all numbers are positive, because the partial sums then strictly increase. The real challenge appears in finite cyclic groups of prime order, where numbers wrap around and sums can repeat.

Huy and Sauermann tackled the problem with a probabilistic tool called anticoncentration. By applying Fourier analysis, they showed that the distribution of random sums spreads out enough that “bad” configurations are rare.

They calculated the probability of each undesirable outcome and proved that the total probability stays below 100 %. This bound guarantees that at least one ordering avoids all collisions, i.e., a valid rearrangement exists.

Combined with earlier partial results, their argument completes Graham’s conjecture for all sufficiently large primes. The work demonstrates how modern techniques such as Fourier‑based anticoncentration can resolve long‑standing combinatorial questions.

Bạn đã đọc xong bài này

Từ trong bài này

10 từ gợi ý · 0 từ đã tra

Từ gợi ý

Từ bạn đã tra

Bạn chưa tra từ nào trong bài này.

Luyện tập bài này

Luyện tập

Đọc tiếp

  • Why Ho Chi Minh City Needs AI and Institutional Reform to Keep Growing
    Latest NewsCông nghệ · B1 · 1 phút đọc

    Why Ho Chi Minh City Needs AI and Institutional Reform to Keep Growing

    TP.HCM cần AI và cải cách thể chế để duy trì tăng trưởng

  • Standardized Exams for Grades 5, 9 and 12: What It Means for Students, Teachers and Schools
    Latest NewsGiáo dục · B1 · 2 phút đọc

    Standardized Exams for Grades 5, 9 and 12: What It Means for Students, Teachers and Schools

    Kỳ thi cuối kỳ thống nhất cho lớp 5, 9 và 12: Tác động đến học sinh, giáo viên và nhà trường

  • How Doraemon’s Creator Helped Vietnamese Children
    Latest NewsGiáo dục · A2 · 1 phút đọc

    How Doraemon’s Creator Helped Vietnamese Children

    Nhà sáng tác Doraemon và hành trình hỗ trợ trẻ em Việt Nam

0:000:00