保序函数的arity间隙与伪布尔函数的扩展
环与代数
2016-11-22 v3 组合数学
摘要
本文旨在根据arity间隙对保序函数进行分类。保序函数的显著例子是所谓的聚合函数。我们首先根据arity间隙对伪布尔函数的Lovász扩展进行显式分类。然后考虑偏序集之间的保序函数类，并为此函数类建立类似的显式分类。
引用
@article{arxiv.1003.2192,
title = {The arity gap of order-preserving functions and extensions of pseudo-Boolean functions},
author = {Miguel Couceiro and Erkko Lehtonen and Tamás Waldhauser},
journal= {arXiv preprint arXiv:1003.2192},
year = {2016}
}
备注
11 pages, material reorganized