English
Related papers

Related papers: On tight $4$-designs in Hamming association scheme…

200 papers

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…

Combinatorics · Mathematics 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…

Geometric Topology · Mathematics 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…

Geometric Topology · Mathematics 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…

Combinatorics · Mathematics 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…

Number Theory · Mathematics 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…

Combinatorics · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Combinatorics · Mathematics 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…

High Energy Physics - Theory · Physics 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…

High Energy Physics - Theory · Physics 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…

Discrete Mathematics · Computer Science 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…

General Mathematics · Mathematics 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…

High Energy Physics - Theory · Physics 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…

High Energy Physics - Theory · Physics 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…

Combinatorics · Mathematics 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…

Algebraic Topology · Mathematics 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…

Combinatorics · Mathematics 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.…

High Energy Physics - Theory · Physics 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…

Information Theory · Computer Science 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…

Logic · Mathematics 2023-05-16 Alfredo Roque Freire , Kameryn J. Williams
‹ Prev 1 3 4 5 6 7 10 Next ›