中文
相关论文

相关论文: A New Approach to Examine q-Steiner Systems

200 篇论文

There is a large literature on cover-free families of finite sets, because of their many applications in combinatorial group testing, cryptographic and communications. This work studies the generalization of cover-free families from sets to…

组合数学 · 数学 2024-07-31 Yunjing Shan , Junling Zhou

This paper considers two closely related concepts, mixed Steiner system and nonuniform group divisible design (GDD). The distinction between the two concepts is the minimum Hamming distance, which is required for mixed Steiner systems but…

组合数学 · 数学 2025-10-29 Tuvi Etzion , Yuli Tan , Junling Zhou

A mixed Steiner system MS$(t,k,Q)$ is a set (code) $C$ of words of weight $k$ over an alphabet $Q$, where not all coordinates of a word have the same alphabet size, each word of weight $t$, over $Q$, has distance $k-t$ from exactly one…

组合数学 · 数学 2025-07-01 Tuvi Etzion

Large sets of combinatorial designs has always been a fascinating topic in design theory. These designs form a partition of the whole space into combinatorial designs with the same parameters. In particular, a large set of block designs,…

组合数学 · 数学 2020-07-21 Tuvi Etzion , Junling Zhou

Coding theory and combinatorial $t$-designs have close connections and interesting interplay. One of the major approaches to the construction of combinatorial t-designs is the employment of error-correcting codes. As we all known, some…

信息论 · 计算机科学 2021-10-11 Can Xiang , Chunming Tang , Qi Liu

Finite projective geometries, especially the Fano plane, have been observed to arise in the context of certain quantum gate operators. We use Clifford algebras to explain why these geometries, both planar and higher dimensional, appear in…

量子物理 · 物理学 2009-04-21 Ambar N. Sengupta

A $t\text{-}(n,K,\lambda;q)$ design, also called the $q$-analog of a $t$-wise balanced design, is a set ${\mathcal B}$ of subspaces with dimensions contained in $K$ of the $n$-dimensional vector space ${\mathbb F}_q^n$ over the finite field…

组合数学 · 数学 2013-08-09 Michael Braun

Is it possible to color the naturals with finitely many colors so that no Pythagorean triple is monochromatic? This question is even open for two colors. A natural strategy is to show that some small nonbipartite triple systems cannot be…

组合数学 · 数学 2008-09-23 Joshua Cooper , Chris Poirel

We introduce a uniform method of proof for the following results. For {\em each} of the following conditions, there are $2^{\aleph_0}$ families of Steiner systems, satisfying that condition: i) Theorem~2.2.4: (extending \cite{Chicoetal})…

组合数学 · 数学 2022-01-28 John T. Baldwin

Inclusions and extensions lie at the heart of physics and mathematics. The most relevant kind of inclusion in quantum systems is that of a von Neumann subalgebra, which is the focus of this work. We propose an object intrinsic to a given…

高能物理 - 理论 · 物理学 2025-03-06 Shadi Ali Ahmad , Marc S. Klinger

The goal of this paper is to explore the genus and degree of the Fano scheme of linear subspaces on a complete intersection in a complex projective space. Firstly, suppose that the expected dimension of the Fano scheme is one, we prove a…

代数几何 · 数学 2017-01-03 Dang Tuan Hiep

The interest in $q$-analogs of codes and designs has been increased in the last few years as a consequence of their new application in error-correction for random network coding. There are many interesting theoretical, algebraic, and…

信息论 · 计算机科学 2013-05-28 Tuvi Etzion

The Hofstadter Q-sequence, with its simple definition, has defied all attempts at analyzing its behavior. Defined by a simple nested recurrence and an initial condition, the sequence looks approximately linear, though with a lot of noise.…

数论 · 数学 2016-09-22 Nathan Fox

In this paper new Steiner systems $S(2,6,121)$, $S(2,6,126)$, $S(2,7,169)$ are introduced. Also some non-existence results for line lengths $7..11$ are presented. There is no solid proof that presented algorithm is exhaustive or correct,…

组合数学 · 数学 2025-04-10 Ivan Hetman

A $P_q(t,k,n)$ $q$-packing design is a selection of $k$-subspaces of $\F_q^n$ such that each $t$-subspace is contained in at most one element of the collection. A successful approach adopted from the Kramer-Mesner-method of prescribing a…

组合数学 · 数学 2012-12-20 Michael Braun , Jan Reichelt

Unitary t-designs are some of the most versatile tools in quantum information theory. Their applications range from randomized benchmarking and shadow tomography, to more fundamental ones such as emulating quantum chaos and establishing…

量子物理 · 物理学 2026-03-04 Namit Anand , Jeffrey Marshall , Jason Saied , Eleanor Rieffel , Andrea Morello

A q-design with parameters t-(v,k,lambda_t)_q is a pair (V, B) of the v-dimensional vector space V over GF(q) and a collection B of k-dimensional subspaces of V, such that each t-dimensional subspace of V is contained in precisely lambda_t…

组合数学 · 数学 2015-10-01 Maarten De Boeck , Anamari Nakic

In [2] and [19] are presented the first two families of maximum scattered $\mathbb{F}_q$-linear sets of the projective line $\mathrm{PG}(1,q^n)$. More recently in [23] and in [5], new examples of maximum scattered $\mathbb{F}_q$-subspaces…

组合数学 · 数学 2017-09-05 Bence Csajbók , Giuseppe Marino , Ferdinando Zullo

For any integer $\rho \geq 1$ and for any prime power q, the explicit construction of a infinite family of completely regular (and completely transitive) q-ary codes with d=3 and with covering radius $\rho$ is given. The intersection array…

信息论 · 计算机科学 2008-10-29 J. Rifa , V. A. Zinoviev

Finding shape correspondences can be formulated as an NP-hard quadratic assignment problem (QAP) that becomes infeasible for shapes with high sampling density. A promising research direction is to tackle such quadratic optimization problems…

计算机视觉与模式识别 · 计算机科学 2021-08-20 Marcel Seelbach Benkner , Zorah Lähner , Vladislav Golyanik , Christof Wunderlich , Christian Theobalt , Michael Moeller