組合せ論セミナー

第112回 2026年6月3日 16:00〜17:00

Raul Marquez (University of Texas Rio Grande Valley)「Analyzing bounds on $s$-distance sets utilizing distance relations」

Consider a finite set $\mathcal{C} = \{ x_1, x_2, \dots, x_n \}$ in a metric space, $X$. It is considered an $s$-distance set if the set of distances between distinct points a set of size $s$, denoted as $(d_1,d_2, \dots, d_s)$. Nozaki proved a general bound on these sets with Spherical codes and it was expanded by Musin and Barg to compact distance-transitive spaces. The method relies on a family of orthogonal polynomials associated with the compact distance-transitive space and represents the annihilator polynomial $\prod (d_i - x)$ in its basis. The bound connects these positive coefficients to the size of $C$. The presentation covers cases in which the annihilator polynomial has degree higher than $s$, examples of cases satisfying the bound, and considers various metric spaces.

開催方法: 対面と Google Meet によるハイブリッド
開催場所: 6階608演習室
※オンライン参加をご希望の方はフォームから6月1日㈪までに登録をお願いいたします。ご登録いただいた方には、当日までにミーティングURLをお知らせします。
※ If you wish to attend the seminar virtually, please register from here by June 1 (Mon).