首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the automorphism conjecture for products of ordered sets
Authors:N N Kuzjurin
Institution:(1) Institute of Cybernetics, Russian Academy of Science, Vavilova, 37, 117312 Moscow, Russia
Abstract:I. Rival and A. Rutkowski conjectured that the ratio of the number of automorphisms of an arbitrary poset to the number of order-preserving maps tends to zero as the size of the poset tends to infinity. We prove this hypothesis for direct products of arbitrary posets P=S 1×ctdot×S n under the condition that maxi|Si|=0(radicn/logn).
Keywords:Primary: 05A15  06A17
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号