English
Related papers

Related papers: Counting Steiner triple systems with classical par…

200 papers

A $3$-$(v,\{4,6\},1)$ design is a configuration of $v$ points and a collection of $4$- and $6$-element subsets called blocks, that jointly contain every 3-element subset exactly once. Using an exhaustive computer search on $v\leq 28$ points…

Combinatorics · Mathematics 2023-05-09 M. Epstein , D. L. Kreher , S. S. Magliveras

The rank of a finite algebraic structure with a single binary operation is the minimum number of elements needed to express every other element under the closure of the operation. In the case of groups, the previous best algorithm for…

Computational Complexity · Computer Science 2020-05-21 Jeffrey Finkelstein

A finite classical polar space of rank $n$ consists of the totally isotropic subspaces of a finite vector space equipped with a nondegenerate form such that $n$ is the maximal dimension of such a subspace. A $t$-Steiner system in a finite…

Combinatorics · Mathematics 2022-12-21 Kai-Uwe Schmidt , Charlene Weiß

Codes which attain the sphere packing bound are called perfect codes. The most important metrics in coding theory on which perfect codes are defined are the Hamming metric and the Johnson metric. While for the Hamming metric all perfect…

Information Theory · Computer Science 2010-04-28 Natalia Silberstein

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

The Erd\H{o}s-Szekeres conjecture states that any set of more than $2^{n-2}$ points in the plane with no three on a line contains the vertices of a convex $n$-gon. Erd\H{o}s, Tuza, and Valtr strengthened the conjecture by stating that any…

Combinatorics · Mathematics 2022-10-11 Jineon Baek

Let {T_n} be the bipolar filtration of the smooth concordance group of topologically slice knots, which was introduced by Cochran, Harvey, and Horn. It is known that for each n not equal to 1 the quotient group T_n/T_{n+1} has infinite rank…

Geometric Topology · Mathematics 2019-11-20 Min Hoon Kim , Se-Goo Kim , Taehee Kim

We prove, when $S$ is a $2$-group of order at most $2^9$, that each reduced fusion system over $S$ is the fusion system of a finite simple group and is tame. It then follows that each saturated fusion system over a $2$-group of order at…

Group Theory · Mathematics 2021-02-02 Kasper K. S. Andersen , Bob Oliver , Joana Ventura

Properties of the 62,336,617 Steiner triple systems of order 21 with a non-trivial automorphism group are examined. In particular, there are 28 which have no parallel class, six that are 4-chromatic, five that are 3-balanced, 20 that avoid…

Combinatorics · Mathematics 2024-01-25 Grahame Erskine , Terry S. Griggs

A petal diagram of a knot is a projection with a single multi-crossing such that there are no nested loops. The petal number $p(K)$ of a knot $K$ is the minimum number of loops among all petal diagrams of $K$. Let $T_{n,s}$ denote the…

Geometric Topology · Mathematics 2024-10-22 Eon-Kyung Lee , Sang-Jin Lee

A partial Steiner triple system of order $u$ is a pair $(U,\mathcal{A})$ where $U$ is a set of $u$ elements and $\mathcal{A}$ is a set of triples of elements of $U$ such that any two elements of $U$ occur together in at most one triple. If…

Combinatorics · Mathematics 2020-03-12 Darryn Bryant , Ajani De Vas Gunasekara , Daniel Horsley

We carry on the study of the Alexander Conway invariant from the quantum field theory point of view started in \cite{RS91}. We first discuss in details $S$ and $T$ matrices for the $U(1,1)$ super WZW model and obtain, for the level $k$ an…

High Energy Physics - Theory · Physics 2011-07-18 Lev Rozansky , Herbert Saleur

Spherical t-designs are Chebyshev-type averaging sets on the d-sphere S^d which are exact for polynomials of degree at most t. This concept was introduced in 1977 by Delsarte, Goethals, and Seidel, who also found the minimum possible size…

Combinatorics · Mathematics 2024-04-25 Bela Bajnok

For odd n, I write down tensors in C^n\otimes C^n\otimes C^n of border rank 2n-1, showing the non-triviality of the Young-flattening equations of Landsberg-Ottaviani. I also study the border rank of the tensors of Alexeev et. al., showing…

Computational Complexity · Computer Science 2013-08-08 J. M. Landsberg

We consider 3-manifolds admitting the action of an involution such that its space of orbits is homeomorphic to $S^3.$ Such involutions are called \textit{hyperelliptic} as the manifolds admitting such an action. We prove that the sectional…

Geometric Topology · Mathematics 2024-02-22 Max Leopold Frisch Sbarra , Mattia Mecchia

Graded rings provide a natural algebraic framework for encoding symmetry via decompositions into homogeneous components indexed by a group, together with multiplication rules reflecting the group operation. Among graded rings, strongly…

Rings and Algebras · Mathematics 2026-05-12 Joakim Arnlind , Stefan Wagner

We show that the minimum rank of a non-isotrivial local system of geometric origin, on a suitably general $n$-pointed curve of genus $g$, is at least $2\sqrt{g+1}$. We apply this result to resolve conjectures of Esnault-Kerz and Budur-Wang.…

Algebraic Geometry · Mathematics 2025-02-21 Aaron Landesman , Daniel Litt

In this article, we show the existence of large sets $\operatorname{LS}_2[3](2,k,v)$ for infinitely many values of $k$ and $v$. The exact condition is $v \geq 8$ and $0 \leq k \leq v$ such that for the remainders $\bar{v}$ and $\bar{k}$ of…

Combinatorics · Mathematics 2025-10-02 Michael Kiermaier , Reinhard Laue , Alfred Wassermann

The Kitaev toric code is widely considered one of the leading candidates for error correction in fault-tolerant quantum computation. However, direct methods to increase its logical dimensions, such as lattice surgery or introducing…

Quantum Physics · Physics 2025-10-09 Zijian Liang , Ke Liu , Hao Song , Yu-An Chen

The aim of this article is to generalize in several variables some formulae for Eisenstein series in one variable. For example the formula $2\zeta(2k) = (2\pi)^{2k} \frac{B_{2k}}{(2k)!} = Res_{z=0}(\frac{1}{z^{2k}(1-e^z)})$ for the values…

Differential Geometry · Mathematics 2007-05-23 Michel Brion , Michele Vergne