A coding of the countable linear orderings |
| |
Authors: | Patrick Dehornoy |
| |
Affiliation: | (1) Département de Mathématiques, Université de Caen, 14032 Caen, France |
| |
Abstract: | Associate to any linear ordering on the integers the mapping whose value on n is the cardinality of {k<n; kn}: a purely combinatorial characterization for the mappings associated to the well-orderings is established.This work was partially supported by a CNRS grant PRC mathématiques and informatique. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|