English
Related papers

Related papers: Nonexistence for extremal Type II $\ZZ_{2k}$-Codes

200 papers

In this paper we present a family of $q$-ary nonlinear quasi-perfect codes with covering radius 2. The codes have length $n = q^m$ and size $ M = q^{n - m - 1}$ where $q$ is a prime power, $q \geq 3$, $m$ is an integer, $m \geq 2$. We prove…

Information Theory · Computer Science 2021-11-02 Alexander M. Romanov

In this paper we explicitly classify all modular invariant partition functions for su(n) at level 2 and 3. Previously, these were known only for level 1. The level 2 exceptionals exist at n=10, 16, and 28; the level 3 exceptionals exist at…

High Energy Physics - Theory · Physics 2014-11-18 Terry Gannon

We prove the extremal function for $K_9^=$ minors, where $K_9^=$ denotes the complete graph $K_9$ with two edges removed. In particular, we show that any graph with $n$ vertices and at least $6n - 20$ edges either contains a $K_9^=$ minor…

Combinatorics · Mathematics 2018-09-18 Martin Rolek

In this note, we complete the classification of extremal doubly even self-dual codes with 2-transitive automorphism groups.

Combinatorics · Mathematics 2014-07-01 Naoki Chigira , Masaaki Harada , Masaaki Kitazume

Binary optimal codes often contain optimal or near-optimal subcodes. In this paper we show that this is true for the family of self-dual codes. One approach is to compute the optimum distance profiles (ODPs) of linear codes, which was…

Information Theory · Computer Science 2012-10-23 Finley Freibert , Jon-Lark Kim

In this paper we provide a $4$-GDD of type $2^2 5^5$, thereby solving the existence question for the last remaining feasible type for a $4$-GDD with no more than $30$ points. We then show that $4$-GDDs of type $2^t 5^s$ exist for all but a…

Combinatorics · Mathematics 2024-01-23 R. Julian R. Abel , Thomas Britz , Yudhistira A. Bunjamin , Diana Combe

In this paper, we construct systematic $q$-ary two-deletion correcting codes and burst-deletion correcting codes, where $q\geq 2$ is an even integer. For two-deletion codes, our construction has redundancy $5\log n+O(\log q\log\log n)$ and…

Information Theory · Computer Science 2022-10-26 Wentu Song , Kui Cai

We give necessary conditions for the existence of degenerations between two complex Lie superalgebras of dimension $(m,n)$. As an application, we study the variety $\mathcal{LS}^{(2,2)}$ of complex Lie superalgebras of dimension $(2,2)$.…

Rings and Algebras · Mathematics 2018-02-27 María Alejandra Alvarez , Isabel Hernández

In this work, we introduce the concept of distance between self-dual codes, which generalizes the concept of a neighbor for self-dual codes. Using the k-neighbors, we are able to construct extremal binary self-dual codes of length 68 with…

Combinatorics · Mathematics 2020-02-25 Joe Gildea , Abidin Kaya , Adrian Korban , Bahattin Yildiz

All binary self-dual [44,22,8] codes with an automorphism of order 3 or 7 are classified. In this way we complete the classification of extremal self-dual codes of length 44 having an automorphism of odd prime order.

Combinatorics · Mathematics 2015-03-13 Stefka Bouyuklieva , Nikolay Yankov , Radka Russeva

The existence of optimal binary self-dual codes is a long-standing research problem. In this paper, we present some results concerning the decomposition of binary self-dual codes with a dihedral automorphism group $D_{2p}$, where $p$ is a…

Information Theory · Computer Science 2014-05-30 Tao Zhang , Jerod Michel , Tao Feng , Gennian Ge

We determine the exact outer structure of the Abrikosov vortex in the extreme type-II limit, which occurs when the Ginzburg-Landau parameter $\kappa$ diverges. In this limit, Ginzburg-Landau theory simplifies, outside a shrinking core, to a…

Superconductivity · Physics 2026-05-27 Eugene B. Kolomeisky

We refine previous results to provide examples, and in some cases precise classifications, of extremal subsets of {1,...,n} containing no solutions to a wide class of non-invariant, homogeneous linear equations in three variables, i.e.:…

Number Theory · Mathematics 2007-06-20 Peter Hegarty

We determine the colored patterns that appear in any $2$-edge coloring of $K_{n,n}$, with $n$ large enough and with sufficient edges in each color. We prove the existence of a positive integer $z_2$ such that any $2$-edge coloring of…

Combinatorics · Mathematics 2024-07-15 Adriana Hansberg , Denae Ventura

Explicit counterexamples to Theorem 1 of R. Turyn's and J. Storer's often-cited paper "On Binary Sequences" [Proc. Amer. Math. Soc., vol. 12, no. 3, pp. 394-399, 1961] are given. Theorem 2 of their paper is well known; it states that Barker…

Number Theory · Mathematics 2014-07-08 Jürgen Willms

It is known that the $n$-qubit system has no unextendible product bases (UPBs) of cardinality $2^n-1$, $2^n-2$ and $2^n-3$. On the other hand the $n$-qubit UPBs of cardinality $2^n-4$ exist for all $n\ge3$. We prove that they do not exist…

Quantum Physics · Physics 2018-01-10 Lin Chen , Dragomir Z Djokovic

For positive integers $n$ and $r$, we consider $n$-vertex graphs with the maximum number of $r$-edge-colorings with no copy of a triangle where exactly two colors appear. We prove that, if $2 \leq r \leq 26$ and $n$ is sufficiently large,…

Combinatorics · Mathematics 2022-09-16 Carlos Hoppen , Hanno Lefmann , Dionatan Ricardo Schmidt

Let $\alpha_1, \cdots, \alpha_d$ be real numbers, and let $S$ be the set of integers $s$ so that $||\alpha_i s||_{\mathbb{R}/\mathbb{Z}}>\delta$ for some $i$ and some fixed $\delta>0$. We prove $S$ is not \enquote{$2$-large}, i.e. there is…

Combinatorics · Mathematics 2025-12-25 Ryan Alweiss

Let a 2 to 1 directed hypergraph be a 3-uniform hypergraph where every edge has two tail vertices and one head vertex. For any such directed hypergraph F let the nth extremal number of F be the maximum number of edges that any directed…

Combinatorics · Mathematics 2016-07-19 Alex Cameron

We show that if there exists an integer subject to some congruence conditions that cannot be written as the sum of the norm of an ideal in $\mathbb{Z}[\exp(2\pi i/2^k)]$ and at most $k$ powers of $2$, $k\geq 3$, then there are infinitely…

Number Theory · Mathematics 2016-10-19 Timothy Foo