中文
相关论文

相关论文: Designs in finite classical polar spaces

200 篇论文

Polar spaces over finite fields are fundamental in combinatorial geometry. The concept of polar space was firstly introduced by F. Veldkamp who gave a system of 10 axioms in the spirit of Universal Algebra. Later the axioms were simplified…

组合数学 · 数学 2025-02-03 Valentino Smaldore

A finite classical polar space of rank $n$ consists of the totally isotropic subspaces of a finite vector space over $\mathbb{F}_q$ equipped with a nondegenerate form such that $n$ is the maximal dimension of such a subspace. A…

组合数学 · 数学 2024-08-14 Charlene Weiß

Combinatorial $t$-designs have been an interesting topic in combinatorics for decades. It was recently reported that the image sets of a fixed size of certain special polynomials may constitute a $t$-design. Till now only a small amount of…

信息论 · 计算机科学 2019-07-16 Can Xiang , Xin Ling , Qi Wang

Let $\cal P$ be a finite classical polar space of rank $d$. An $m$-regular system with respect to $(k - 1)$-dimensional projective spaces of $\cal P$, $1 \le k \le d - 1$, is a set $\cal R$ of generators of $\cal P$ with the property that…

组合数学 · 数学 2021-03-18 Antonio Cossidente , Giuseppe Marino , Francesco Pavese , Valentino Smaldore

A well known class of objects in combinatorial design theory are {group divisible designs}. Here, we introduce the $q$-analogs of group divisible designs. It turns out that there are interesting connections to scattered subspaces,…

组合数学 · 数学 2019-03-04 Marco Buratti , Michael Kiermaier , Sascha Kurz , Anamari Nakić , Alfred Wassermann

The theory of designs is an important branch of combinatorial mathematics. It is well-known in the theory of designs that a finite subset of a sphere is a tight spherical 1-design if and only if it is a pair of antipodal points. On the…

组合数学 · 数学 2024-07-23 Bang-Yen Chen

Combinatorial design theory studies set systems with certain balance and symmetry properties and has applications to computer science and elsewhere. This paper presents a modular approach to formalising designs for the first time using…

计算机科学中的逻辑 · 计算机科学 2024-01-08 Chelsea Edmonds , Lawrence Paulson

We prove the existence of subspace designs with any given parameters, provided that the dimension of the underlying space is sufficiently large in terms of the other parameters of the design and satisfies the obvious necessary divisibility…

组合数学 · 数学 2023-02-15 Peter Keevash , Ashwin Sah , Mehtaab Sawhney

A finite metric space is called here distance degree regular if its distance degree sequence is the same for every vertex. A notion of designs in such spaces is introduced that generalizes that of designs in $Q$-polynomial distance-regular…

组合数学 · 数学 2021-02-17 Minjia Shi , Olivier Rioul , Patrick Solé

We generalize the fundamental bounds of Delsarte thesis (1973) on codes of given degree and designs of given strength in the new setting of Bannai et al. (2025). We assume the scheme is weakly metric in the sense of (Sol\'e, 1989). We give…

组合数学 · 数学 2026-05-29 Minjia Shi , Jing Wang , Patrick Solé

Some classical polar spaces admit polar spaces of the same rank as embedded polar spaces (often arisen as the intersection of the polar space with a non-tangent hyperplane). In this article we look at sets of generators that behave…

组合数学 · 数学 2018-04-23 Jan De Beule , Maarten De Boeck

Polar codes are the first class of constructive channel codes achieving the symmetric capacity of the binary-input discrete memoryless channels. But the analysis and construction of polar codes involve the complex iterative-calculation. In…

信息论 · 计算机科学 2019-11-26 Kai Niu , Yan Li , Weiling Wu

Polar orderings arose in recent work of Salvetti and the second author on minimal CW-complexes for complexified hyperplane arrangements. We study the combinatorics of these orderings in the classical framework of oriented matroids, and…

组合数学 · 数学 2012-10-26 Emanuele Delucchi , Simona Settepanella

An automorphism group of an incidence structure I induces a tactical decomposition on I. It is well known that tactical decompositions of t-designs satisfy certain necessary conditions which can be expressed as equations in terms of the…

组合数学 · 数学 2013-11-22 Anamari Nakic , Mario Osvin Pavcevic

We introduce the concepts of complex Grassmannian codes and designs. Let G(m,n) denote the set of m-dimensional subspaces of C^n: then a code is a finite subset of G(m,n) in which few distances occur, while a design is a finite subset of…

组合数学 · 数学 2008-06-16 Aidan Roy

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…

组合数学 · 数学 2022-12-21 Kai-Uwe Schmidt , Charlene Weiß

A design is a finite set of points in a space on which every "simple" functions averages to its global mean. Illustrative examples of simple functions are low-degree polynomials on the Euclidean sphere or on the Hamming cube. We prove lower…

组合数学 · 数学 2010-07-27 Noa Eidelstein , Alex Samorodnitsky

In this article we show that non-singular quadrics and non-singular Hermitian varieties are completely characterized by their intersection numbers with respect to hyperplanes and spaces of codimension 2. This strongly generalizes a result…

组合数学 · 数学 2013-09-10 Stefaan De Winter , Jeroen Schillewaert

A generalization of forming derived and residual designs from $t$-designs to subspace designs is proposed. A $q$-analog of a theorem by Van Trung, van Leijenhorst and Driessen is proven, stating that if for some (not necessarily realizable)…

组合数学 · 数学 2015-10-16 Michael Kiermaier , Reinhard Laue

In this paper, we study polar codes from a practical point of view. In particular, we study concatenated polar codes and rate-compatible polar codes. First, we propose a concatenation scheme including polar codes and Low-Density…

信息论 · 计算机科学 2011-07-28 Ali Eslami , Hossein Pishro-Nik
‹ 上一页 1 2 3 10 下一页 ›