On the representation of substitutions as products of a transposition and a full cycle

被引:0
|
作者
Zubov A.Y. [1 ]
机构
[1] Moscow State University, Moscow
关键词
Symmetric Group; Bottom Line; Inductive Assumption; Full Cycle; Multiple Occurrence;
D O I
10.1007/s10958-010-9887-z
中图分类号
学科分类号
摘要
A method of solving equations of the form gy1 ·h·gy2·h·...· gy1·h·gyl+1 = σ in the symmetric group Sn is proposed, where h is a transposition, g is a full cycle, and σ ∈ Sn. The method is based on building all sets of generalized inversions of the bottom line of the substitution σ by means of a system of Boolean equations associated with σ. An example of solving an equation in a group S6 is given. © 2010 Springer Science+Business Media, Inc.
引用
收藏
页码:710 / 724
页数:14
相关论文
共 50 条
  • [31] Based on Full Life Cycle Battery Green Recycling System Research of Mechanical and Electronic Products
    Xie, Peng
    Zhang, Hong Mei
    An, Li
    2016 INTERNATIONAL CONFERENCE ON MECHATRONICS, MANUFACTURING AND MATERIALS ENGINEERING (MMME 2016), 2016, 63
  • [32] Environmental impact evaluation for the full life cycle of products using Pb-free solders
    Hamano, H
    Suga, T
    SECOND INTERNATIONAL SYMPOSIUM ON ENVIRONMENTALLY CONSCIOUS DESIGN AND INVERSE MANUFACTURING, PROCEEDINGS, 2001, : 1079 - 1083
  • [33] Concerning the representation of symmetrical groups by linear homogenous substitutions.
    Schur, I
    SITZUNGSBERICHTE DER KONIGLICH PREUSSISCHEN AKADEMIE DER WISSENSCHAFTEN, 1908, : 664 - 678
  • [34] Response to a viewpoint on an EOQ model with substitutions between products
    Drezner, Z
    Gurnani, H
    Pasternack, BA
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (03) : 477 - 478
  • [35] AMPLITUDE DISTRIBUTION IN BROAD-BAND LOADING PROCESSES OF MACHINE PARTS IN THE FULL CYCLE METHOD OF SCHEMATIC REPRESENTATION
    DMITRICHENKO, SS
    FRANKSHTEIN, MY
    SOVIET ENGINEERING RESEARCH, 1983, 3 (11): : 5 - 7
  • [36] Augmentation of the cycle by semipinacolic transposition in the series of cyclohexaneand of cyclopentane
    Tchoubar, B
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1941, 212 : 195 - 197
  • [37] Knowledge graph-based approach to trace the full life cycle information of decommissioned electromechanical products
    Ma, Longzhou
    Wu, Xiuli
    Kuang, Yuan
    Tang, Ying
    Xiang, Dong
    2022 IEEE 18TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2022, : 2028 - 2033
  • [38] Demand Forecasting for the Full Life Cycle of New Electronic Products Based on KEM-QRGBT Model
    Lin B.
    Wu Y.
    Wu J.
    Yang C.
    Journal of Engineering Science and Technology Review, 2023, 16 (06) : 90 - 97
  • [39] Research on Unified Modeling Method of Knowledge Graph towards the Full Life Cycle of Decommissioned Electromechanical Products
    Wu X.
    Ma L.
    Xiang D.
    Tang Y.
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2023, 59 (07): : 52 - 67
  • [40] On the Representation of Transposition Algebras and Non-commutative Cylindric Algebras
    Ferenczi, Miklós
    Journal of Applied Logics, 2023, 10 (01):