The packings of PG(3,3)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathrm{PG}(3,3)$$\end{document}

被引:0
|
作者
Anton Betten
机构
[1] Colorado State University,Department of Mathematics
关键词
Packing; Spread; Finite projective spaces; Kirkman system; 51E12; 05E18; 20B40;
D O I
10.1007/s10623-015-0074-6
中图分类号
学科分类号
摘要
Packings of PG(3,q)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathrm{PG}(3,q)$$\end{document} are closely related to Kirkman’s problem of the 15 schoolgirls from 1850 and its generalizations: Fifteen young ladies in a school walk out three abreast for seven days in succession: it is required to arrange them daily so that no two shall walk twice abreast. The packings of PG(3,2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathrm{PG}(3,2)$$\end{document} give rise to two of seven solutions of Kirkman’s problem. Here, we continue the problem of classifying packings of PG(3,q)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathrm{PG}(3,q)$$\end{document} by settling the case q=3.\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$q=3.$$\end{document} We find that there are exactly 73,343 packings of PG(3,3)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathrm{PG}(3,3)$$\end{document}.
引用
收藏
页码:583 / 595
页数:12
相关论文
共 18 条