English
Related papers

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

200 papers

It is known that a Delsarte $t$-design in a $Q$-polynomial association scheme has degree at least $\left \lceil{\frac{t}{2}}\right \rceil $. Following Ionin and Shrikhande who studied combinatorial $(2s-1)$-designs (i.e., Delsarte designs…

Combinatorics · Mathematics 2025-12-30 Alexander L. Gavrilyuk , Sho Suda

We provide a method to construct $t$-designs from weighing matrices and association schemes. One instance of our method can produce a $3$-design from any (symmetric or skew-symmetric) conference matrix, thereby providing a partial answer to…

Combinatorics · Mathematics 2026-04-14 Gary Greaves , Sho Suda

It is known that there is a close analogy between "Euclidean t-designs vs. spherical t-designs" and "Relative t-designs in binary Hamming association schemes vs. combinatorial t-designs". In this paper, we want to prove how much we can…

Combinatorics · Mathematics 2013-04-23 Eiichi Bannai , Etsuko Bannai , Hideo Bannai

An association scheme is called skew-symmetric if it has no symmetric adjacency relations other than the diagonal one. In this paper, we study 4-class skew-symmetric association schemes. In J. Ma [On the nonexistence of skew-symmetric…

Combinatorics · Mathematics 2011-07-05 Jianmin Ma , Kaishun Wang

A relative t-design in the binary Hamming association schemes H(n,2) is equivalent to a weighted regular t-wise balanced design, i.e., certain combinatorial t-design which allow different sizes of blocks and a weight function on blocks. In…

Combinatorics · Mathematics 2015-12-08 Eiichi Bannai , Etsuko Bannai , Yan Zhu

In 2013, van Dam, Martin and Muzychuk constructed a cometric $Q-$ antipodal $4-$class association scheme from a GQ of order $(t^2,t)$, $t$ odd, which have a hemisystem. In this paper we characterize this scheme by its Krein array. The…

Combinatorics · Mathematics 2022-05-12 Giusy Monzillo

$H_q(n,d)$ is defined as the graph with vertex set ${\mathbb Z}_q^n$ and where two vertices are adjacent if their Hamming distance is at least $d$. The chromatic number of these graphs is presented for various sets of parameters $(q,n,d)$.…

Combinatorics · Mathematics 2016-09-20 Isaiah Harney , Heide Gluesing-Luerssen

An association scheme is amorphous if it has as many fusion schemes as possible. Symmetric amorphous schemes were classified by A. V. Ivanov [A. V. Ivanov, Amorphous cellular rings II, in Investigations in algebraic theory of combinatorial…

Combinatorics · Mathematics 2010-12-06 Jianmin Ma

Motivated by the similarities between the theory of spherical $t$-designs and that of $t$-designs in $Q$-polynomial association schemes, we study two versions of relative $t$-designs, the counterparts of Euclidean $t$-designs for $P$-…

Combinatorics · Mathematics 2021-11-02 Eiichi Bannai , Etsuko Bannai , Sho Suda , Hajime Tanaka

Association schemes on triples (ASTs) are ternary analogues of classical association schemes, whose relations and adjacency algebras are ternary instead of binary. We provide a survey of the current progress in the study of ASTs,…

Combinatorics · Mathematics 2022-06-22 Jose Maria P. Balmaceda , Dom Vito A. Briones

Every Hadamard matrix $H$ of order $n > 1$ induces a graph with $4n$ vertices, called the Hadamard graph $\Gamma(H)$ of $H$. Since $\Gamma(H)$ is a distance-regular graph with diameter $4$, it induces a $4$-class association scheme…

Combinatorics · Mathematics 2015-03-10 Mitsugu Hirasaka , Kijung Kim , Hyonju Yu

A totally geodesic map $f:\mathcal X_1\to\mathcal X_2$ between Hermitian symmetric spaces is tight if its image contains geodesic triangles of maximal area. Tight maps were first introduced in [BIW09], and were classified in [Ham13, Ham14,…

Differential Geometry · Mathematics 2014-12-22 Oskar Hamlet , Maria Beatrice Pozzetti

In this paper, we show how certain three-class association schemes and orthogonal arrays give rise to partial geometric designs. We also investigate the connections between partial geometric designs and certain regular graphs having three…

Combinatorics · Mathematics 2015-01-09 Kathleen Nowak , Oktay Olmez , Sung Y. Song

Starting from the action of $(4,4)$ $2D$ twisted multiplets in the harmonic superspace with a double set of $SU(2)$ harmonic variables, we present its generalization which provides an off-shell description of a wide class of $(4,4)$ sigma…

High Energy Physics - Theory · Physics 2009-10-28 Evgenyi A. Ivanov

In this paper we show that for any fusion $\mathcal{B}$ of an association scheme $\mathcal{A}$, the generalized Hamming scheme $H(n,\mathcal{B})$ is a nontrivial fusion of $H(n,\mathcal{A})$. We analyze the case where $\mathcal{A}$ is the…

Combinatorics · Mathematics 2022-08-08 Allen Herman , Neha Joshi , Karen Meagher

Recall that combinatorial $2s$-designs admit a classical lower bound $b \ge \binom{v}{s}$ on their number of blocks, and that a design meeting this bound is called tight. A long-standing result of Bannai is that there exist only finitely…

Combinatorics · Mathematics 2011-10-18 Peter Dukes , Jesse Short-Gershman

Hadamard matrices, orthogonal designs and amicable orthogonal designs have a number of applications in coding theory, cryptography, wireless network communication and so on. Product designs were introduced by Robinson in order to construct…

Combinatorics · Mathematics 2015-09-15 Ebrahim Ghaderpour

In this paper, we obtain classification results for higher-dimensional analogues of classical association schemes called association schemes on triples (ASTs). We present an algorithm that enumerates all ASTs on a fixed number of vertices…

Combinatorics · Mathematics 2022-02-21 Jose Maria P. Balmaceda , Dom Vito A. Briones

We prove that every $n$-vertex 4-uniform hypergraph with minimum codegree at least $\lfloor n/4 \rfloor$ has a spanning tight component. This is tight, and it settles the 4-uniform case of a conjecture of Illingworth, Lang, M\"uyesser,…

Combinatorics · Mathematics 2026-02-27 Francesco Di Braccio , Brian Hearn , Joanna Lada , Mihir Neve , Lu-Ming Zhang

H. Cohn et. al. proposed an association scheme of 64 points in R^{14} which is conjectured to be a universally optimal code. We show that this scheme has a generalization in terms of Kerdock codes, as well as in terms of maximal real…

Combinatorics · Mathematics 2026-01-27 Kanat Abdukhalikov , Eiichi Bannai , Sho Suda
‹ Prev 1 2 3 10 Next ›