主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
陶仁骥,陈世华.一些非一次相关置换和对合的产生方法.软件学报,1998,9(4):251-255
一些非一次相关置换和对合的产生方法
Generation of Some Permutations and Involutions with Dependence Degree >1
投稿时间:1996-11-11  修订日期:1997-05-07
DOI:
中文关键词:  拉丁阵,相关,置换,对合.
英文关键词:Latin square, dependence, permutation, involution.
基金项目:本文研究得到国家自然科学基金资助.
作者单位
陶仁骥 中国科学院软件研究所,北京,100080 
陈世华 中国科学院软件研究所,北京,100080 
摘要点击次数: 3070
全文下载次数: 2650
中文摘要:
      本文讨论非一次相关置换和对合的产生问题.对于置换,首先给出了由给定置换进行仿射变换产生一类相关次数相同置换的方法,然后给出了由低维非一次相关置换递归产生高维非一次相关置换的方法,并估计了这些方法产生的置换个数.对于对合,给出了一个从特定非一次相关对合的不动点上构作不相交p-组产生非一次相关对合的方法,并估计出一个对合个数的松下界.
英文摘要:
      In this paper, the authors deal with the generation of permutations and involutions with dependence degree >1. For permutation, they first give a method of generating a kind of permutations with the same dependence degree by affine transformations to a given permutation, then a recursive method of generating higher dimensional permutations from lower ones, and numbers of permutations generated by these methods are evaluated. For involution, the authors give a method of generating involutions with dependence degree >1 by making p disjoint transpositions with the same distance from fixed points of a given involution, and a loose lower bound of numbers of such generated involutions.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利