中文
相关论文

相关论文: On tight $4$-designs in Hamming association scheme…

200 篇论文

Delsarte-Goethals-Seidel showed that if $X$ is a spherical $t$-design with degree $s$ satisfying $t\geq 2s-2$, $X$ carries the structure of an association scheme. Also Bannai-Bannai showed that the same conclusion holds if $X$ is an…

组合数学 · 数学 2009-03-31 Sho Suda

For each nonnegative integer m we show that any closed, oriented topological four-manifold with fundamental group Z_{4m+2} and odd intersection form, with possibly seven exceptions, either admits no smooth structure or admits infinitely…

几何拓扑 · 数学 2024-06-14 R. Inanc Baykur , Andras I. Stipsicz , Zoltan Szabo

It is known since 1954 that every 3-manifold bounds a 4-manifold. Thus, for instance, every 3-manifold has a surgery diagram. There are several proofs of this fact, including constructive proofs, but there has been little attention to the…

几何拓扑 · 数学 2010-03-15 Francesco Costantino , Dylan P. Thurston

It was shown by LeCompte, Martin, and Oweans in 2010 that the existence of mutually unbiased Hadamard matrices and the identity matrix, which coincide with mutually unbiased bases, is equivalent to that of a $Q$-polynomial association…

组合数学 · 数学 2014-12-18 Hadi Kharaghani , Sara Sasani , Sho Suda

We consider a smooth system of two homogeneous quadratic equations over the rationals in at least 13 variables. In this case, the Hasse principle is known to hold, thanks to the work of Mordell in 1959. The only local obstruction is over…

数论 · 数学 2019-02-20 Tony Quertier

We study $T$-designs in the nonbinary Johnson scheme. This scheme generalizes both the Johnson and Hamming schemes and admits a bivariate $Q$-polynomial structure. Zhu (2021) provided a combinatorial characterization of $T$-designs in this…

组合数学 · 数学 2025-12-29 Hiroshi Nozaki , Yuta Watanabe

Orthogonal arrays are a type of combinatorial design that were developed in the 1940s in the design of statistical experiments. In 1947, Rao proved a lower bound on the size of any orthogonal array, and raised the problem of constructing…

数据结构与算法 · 计算机科学 2024-05-15 Nicholas Harvey , Arvin Sahami

We classify the Q-polynomial association schemes with $m_{1} = 4$ which are partially metric with respect to the nearest neighbourhood relation. An association scheme is partially metric with respect to a relation $R_1$ if the scheme graph…

组合数学 · 数学 2020-09-28 Da Zhao

We quantify the transition between weak and strong coupling in thermal ${\cal N}=4$ supersymmetric Yang--Mills (SYM) theory in four space-time dimensions by constructing an \emph{admissible ensemble} of log-aware Pad\'e approximants that…

高能物理 - 理论 · 物理学 2026-04-23 Ubaid Tantary

We consider $\mathcal{N}=2$ superconformal quiver gauge theories in four dimensions and evaluate the chiral/anti-chiral correlators of single-trace operators. We show that it is convenient to form particular twisted and untwisted…

高能物理 - 理论 · 物理学 2021-11-10 M. Billo , M. Frau , F. Galvagno , A. Lerda , A. Pini

IV-matching is a generalization of perfect bipartite matching. The complexity of finding IV-matching in a graph was posted as an open problem at the ICALP 2014 conference. In this note, we resolve the question and prove that, contrary to…

离散数学 · 计算机科学 2015-06-30 Lukáš Folwarczný , Dušan Knop

We present a complete computational tabulation of all 961,619,972 P-positions in 4xn Chomp for n <= 3000, obtained via a new O(n^4) shadow-array sieve that replaces the O(n^5) hash-set approach of prior work. Three structural results are…

综合数学 · 数学 2026-05-22 Arnav Garg

We give an exact analytic solution of the strong coupling limit of the integral equation which was recently proposed to describe the universal scaling function of high spin operators in N = 4 gauge theory. The solution agrees with the…

高能物理 - 理论 · 物理学 2009-11-13 L. F. Alday , G. Arutyunov , M. K. Benna , B. Eden , I. R. Klebanov

We consider a special double scaling limit, recently introduced by two of the authors, combining weak coupling and large imaginary twist, for the $\gamma$-twisted $\mathcal{N}=4$ SYM theory. We also establish the analogous limit for ABJM…

高能物理 - 理论 · 物理学 2018-03-13 Joao Caetano , Omer Gurdogan , Vladimir Kazakov

Relative $t$-designs in the $n$-dimensional hypercube $\mathcal{Q}_n$ are equivalent to weighted regular $t$-wise balanced designs, which generalize combinatorial $t$-$(n,k,\lambda)$ designs by allowing multiple block sizes as well as…

组合数学 · 数学 2023-05-09 Eiichi Bannai , Etsuko Bannai , Hajime Tanaka , Yan Zhu

We study ordered configuration spaces $C(n;p,q)$ of $n$ hard squares in a $p \times q$ rectangle, a generalization of the well-known "15 Puzzle". Our main interest is in the topology of these spaces. Our first result is to describe a…

代数拓扑 · 数学 2023-09-13 Hannah Alpert , Ulrich Bauer , Matthew Kahle , Robert MacPherson , Kelly Spendlove

DISCLAIMER: Due to an error in the literature, we cannot be sure that the conclusions drawn in this paper are correct. The goal of this note is to connect some interesting results in the literature on algebraic graph theory and finite…

组合数学 · 数学 2026-02-26 Sam Adriaensen , Jan De Beule , Jozefien D'haeseleer , Sam Mattheus

Removing the field redefinitions, the Bianchi identities and the total derivative freedoms from the general form of gauge invariant NS-NS couplings at order $\alpha'^3$, we have found that the minimum number of independent couplings is 872.…

高能物理 - 理论 · 物理学 2020-12-30 Mohammad R. Garousi

Let $A_q(n,d)$ be the maximum order (maximum number of codewords) of a $q$-ary code of length $n$ and Hamming distance at least $d$. And let $A(n,d,w)$ that of a binary code of constant weight $w$. Building on results from algebraic graph…

信息论 · 计算机科学 2008-07-01 Salim Y. El Rouayheb , C. N. Georghiades , E. Soljanin , A. Sprintson

A theory T is tight if different deductively closed extensions of T (in the same language) cannot be bi-interpretable. Many well-studied foundational theories are tight, including PA [Visser2006], ZF, Z2, and KM [enayat2017]. In this…

逻辑 · 数学 2023-05-16 Alfredo Roque Freire , Kameryn J. Williams