Prime two-dimensional orders and perpendicular total orders (Q1266382): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q200913 |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Péter L. Erdős / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/eujc.1998.0214 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2073083754 / rank | |||
Normal rank |
Latest revision as of 20:33, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Prime two-dimensional orders and perpendicular total orders |
scientific article |
Statements
Prime two-dimensional orders and perpendicular total orders (English)
0 references
28 October 1998
0 references
Two (partial) orders on the underlying set \(V\) are perpendicular if they do not share endomorphisms but the trivial ones (e.g., constant maps and the identity map). This notion was introduced by Demetrovics et al. The present paper gives a new proof for an earlier result of Nozaki et al.: Theorem. (1) Every total order on at least four elements has a perpendicular total order. (2) Given a total order \(\rho\) on a finite set, the proportion of the total orders which are perpendicular to \(\rho\) is asymptotically \(e^{-2}\). The paper also establishes new results on the asymptotic enumeration of 2-dimensional prime orders.
0 references
prime orders
0 references
dimension of orders
0 references
perpendicular pair of orders
0 references