English
Related papers

Related papers: Difference sets and tri-weight linear codes from t…

200 papers

Set partitions avoiding $k$-crossing and $k$-nesting have been extensively studied from the aspects of both combinatorics and mathematical biology. By using the generating tree technique, the obstinate kernel method and Zeilberger's…

Combinatorics · Mathematics 2017-07-11 Sherry H. F. Yan

We prove a strengthened form of a conjecture of Sun on a determinant attached to a binary quadratic form. Let $n>3$ and let $c,d\in\Z$. If $n$ is composite, then \[ \det\big[(i^2+cij+dj^2)^{n-2}\big]_{0\leq i,j\leq n-1}\equiv 0\pmod {n^2}…

Number Theory · Mathematics 2026-05-29 Yutong Zhang , Yaoran Yang

In our previous papers we introduced categorical invariants, which are, roughly speaking, sets of triangulated subcategories in a given triangulated category and their quotients. Here is extended the list of examples, where these sets are…

Category Theory · Mathematics 2019-07-31 George Dimitrov , Ludmil Katzarkov

In a recent paper, Tang and Ding introduced a class of binary cyclic codes of rate close to one half with a designed lower bound on their minimum distance. The definition involves the base $2$ expansion of the integers in their defining…

Information Theory · Computer Science 2023-09-22 Minjia Shi , Sihui Tao , Jon-Lark Kim , Patrick Sole

In this article we prove the following version of the Weak-BAB conjecture for $3$-folds in char $p>5$: Fix a DCC set $I\subset [0, 1)$ and an algebraically closed field $k$ of characteristic $p>5$. Let $\mathfrak{D}$ be a collection of klt…

Algebraic Geometry · Mathematics 2019-02-22 Omprokash Das

In this paper, a class of two-weight and three-weight linear codes over $\gf(p)$ is constructed, and their application in secret sharing is investigated. Some of the linear codes obtained are optimal in the sense that they meet certain…

Information Theory · Computer Science 2015-03-24 Kelan Ding , Cunsheng Ding

We introduce the notion of ST-pairs of triangulated subcategories, a prototypical example of which is the pair of the bound homotopy category and the bound derived category of a finite-dimensional algebra. For an ST-pair $(\C,\D)$, we…

Representation Theory · Mathematics 2018-08-01 Takahide Adachi , Yuya Mizuno , Dong Yang

Menger's theorem tells us that if $S,T$ are sets of vertices in a graph $G$, then (for $k\ge0$) either there are $k+1$ vertex-disjoint paths between $S$ and $T$, or there is a set of $k$ vertices separating $S$ and $T$. But what if we want…

Combinatorics · Mathematics 2025-09-11 Tung Nguyen , Alex Scott , Paul Seymour

A well-known combinatorial theorem says that a set of n non-collinear points in the plane determines at least n distinct lines. Chen and Chv\'atal conjectured that this theorem extends to metric spaces, with an appropriated definition of…

Combinatorics · Mathematics 2016-06-21 Pierre Aboulker , Martin Matamala , Paul Rochet , Jose Zamora

We discuss a conjecture concerning the enumeration of nonsingular matrices over a finite field that are block companion and whose order is the maximum possible in the corresponding general linear group. A special case is proved using some…

Combinatorics · Mathematics 2011-12-21 Sudhir R. Ghorpade , Samrith Ram

In this paper we consider two pointsets in $\mathrm{PG}(2,q^n)$ arising from a linear set $L$ of rank $n$ contained in a line of $\mathrm{PG}(2,q^n)$: the first one is a linear blocking set of R\'edei type, the second one extends the…

Combinatorics · Mathematics 2021-12-23 Vito Napolitano , Olga Polverino , Paolo Santonastaso , Ferdinando Zullo

In this paper, we completely determine the number of solutions to $ \operatorname{Tr}^{q^2}_q(bx+b)+c=0, x\in \mu_{q+1}\backslash \{-1\}$ for all $b\in \mathbb{F}_{q^2}, c\in\mathbb{F}_{q}$. As an application, we can give the weight…

Information Theory · Computer Science 2023-04-11 Wei Lu , Xia Wu

The superselection sectors of two classes of scalar bilocal quantum fields in D>=4 dimensions are explicitly determined by working out the constraints imposed by unitarity. The resulting classification in terms of the dual of the respective…

Mathematical Physics · Physics 2008-11-26 Bojko Bakalov , Nikolay Nikolov , Karl-Henning Rehren , Ivan Todorov

We introduce a metric on the set of permutations of given order, which is a weighted generalization of Kendall's $\tau$ rank distance and study its properties. Using the edge graph of a permutohedron, we give a criterion which guarantees…

General Topology · Mathematics 2024-12-25 Albert Bruno Piek , Evgeniy Petrov

A simple graph is called triangular if every edge of it belongs to a triangle. We conjecture that any graphical degree sequence all terms of which are greater than or equal to 4 has a triangular realisation, and establish this conjecture…

Combinatorics · Mathematics 2023-04-03 Benjamin Egan , Yuri Nikolayevsky

We show that the category of projective modules over a graded commutative ring admits a triangulation with respect to module suspension if and only if the ring is a finite product of graded fields and exterior algebras on one generator over…

Commutative Algebra · Mathematics 2007-05-23 Mark Hovey , Keir H. Lockridge

In this article we consider linear codes coming from skew-symmetric determinantal varieties, which are defined by the vanishing of minors of a certain fixed size in the space of skew-symmetric matrices. In odd characteristic, the minimum…

Combinatorics · Mathematics 2018-10-10 Peter Beelen , Prasant Singh

Additive one-weight codes over a finite field of non-prime order are equivalent to special subspace coverings of the points of a projective space, which we call multispreads. The current paper is devoted to the characterization of the…

Information Theory · Computer Science 2025-06-30 Denis S. Krotov , Ivan Yu. Mogilnykh

We here both unify and generalize nonassociative structures on typed binary trees, that is to say plane binary trees which edges are decorated by elements of a set $\Omega$. We prove that we obtain such a structure, called an…

Combinatorics · Mathematics 2020-02-28 Loic Foissy

Let $K$ be a field, $\Gamma $ a finite group of field automorphisms of $K$, $F$ the $\Gamma $-fixed field in $K$ and $G\leq $GL$_v(K)$ a finite matrix group. Then the action of $\Gamma $ defines a grading on the symmetric algebra of the…

Number Theory · Mathematics 2023-11-21 Gabriele Nebe , Leonie Scheeren