未找到相关数据
VC-Dimension of Sets of Permutations
被引：0
作者：
Ran Raz
机构：
[1] Department of Applied Mathematics,
[2] Weizmann Institute; Rehovot 76100,undefined
[3] ISRAEL; E-mail: ranraz@wisdom.weizmann.ac.il,undefined
来源：
Combinatorica
|
2000年
/
20卷
关键词：
AMS Subject Classification (1991) Classes: 05A05, 05A16, 05A20;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
of a set of permutations \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}\end{document} to be the maximal k such that there exist distinct \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}\end{document} that appear in A in all possible linear orders, that is, every linear order of \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}\end{document} is equivalent to the standard order of \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}\end{document} for at least one permutation \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}\end{document}.
引用
收藏
页码：241 / 255
页数：14
相关论文
未找到相关数据