Anzahl formulas of subspaces in symplectic spaces and their applications

被引：2

作者：

Guo, Jun ^{[1
]}

Li, Fenggao ^{[2
]}

Wang, Kaishun ^{[3
,4
]}

机构：

[1] Langfang Teachers Coll, Math & Inf Coll, Langfang 065000, Peoples R China

[2] Hunan Inst Sci & Technol, Coll Math, Yueyang 414006, Peoples R China

[3] Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China

[4] Beijing Normal Univ, Lab Math Com Sys, Beijing 100875, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2013年 / 438卷 / 08期

关键词：

Symplectic subspace; Totally isotropic subspace; Non-isotropic subspace; Cartesian authentication code; Pooling design; Strongly regularized semilattice; SURPRISINGLY HIGH-DEGREE; POOLING DESIGNS; CONSTRUCTION; CODES;

D O I：

10.1016/j.laa.2012.12.008

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let F-q(2v) be the 2v-dimensional symplectic space over the finite field F-q. In this paper, we compute the size of a family of special subspaces in F-q(2v), and discuss its applications to the constructions of Cartesian authentication codes, pooling designs and strongly regularized semilattices, respectively. (C) 2012 Elsevier Inc. All rights reserved.

引用

页码：3321 / 3335

页数：15

共 17 条

[1] A construction of pooling designs with some happy surprises [J].

D'yachkov, A ;

Hwang, F ;

Macula, A ;

Vilenkin, P ;

Weng, CW .

JOURNAL OF COMPUTATIONAL BIOLOGY, 2005, 12 (08) :1129-1136

[2] ERDOS-KO-RADO THEOREM - 22 YEARS LATER [J].

DEZA, M ;

FRANKL, P .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (04) :419-431

[3]

Du DZ, 2006, SER APPL M, V18, P1, DOI 10.1142/9789812773463

[4] INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS [J].

ERDOS, P ;

RADO, R ;

KO, C .

QUARTERLY JOURNAL OF MATHEMATICS, 1961, 12 (48) :313-&

[5] Authentication codes and bipartite graphs [J].

Feng, Rongquan ;

Hu, Lei ;

Kwak, Jin Ho .

EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (06) :1473-1482

[6] CODES WHICH DETECT DECEPTION [J].

GILBERT, EN ;

MACWILLIAMS, FJ ;

SLOANE, NJA .

BELL SYSTEM TECHNICAL JOURNAL, 1974, 53 (03) :405-424

[7] ErdAs-Ko-Rado theorems in certain semilattices [J].

Guo Jun ;

Ma JianMin ;

Wang KaiShun .

SCIENCE CHINA-MATHEMATICS, 2013, 56 (11) :2393-2407

[8] Pooling designs with surprisingly high degree of error correction in a finite vector space [J].

Guo, Jun ;

Wang, Kaishun .

DISCRETE APPLIED MATHEMATICS, 2012, 160 (15) :2172-2176

[9] A construction of pooling designs with surprisingly high degree of error correction [J].

Guo, Jun ;

Wang, Kaishun .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (07) :2056-2058

[10] Constructing error-correcting pooling designs with symplectic space [J].

Guo, Jun ;

Wang, Yuexuan ;

Gao, Suogang ;

Yu, Jiangchen ;

Wu, Weili .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 20 (04) :413-421

← 1 2 →