• Title/Summary/Keyword: Conjugacy Problem

Search Result 10, Processing Time 0.029 seconds

INVARIANCE OF KNEADING MATRIX UNDER CONJUGACY

  • Gopalakrishna, Chaitanya;Veerapazham, Murugan
    • Journal of the Korean Mathematical Society
    • /
    • v.58 no.2
    • /
    • pp.265-281
    • /
    • 2021
  • In the kneading theory developed by Milnor and Thurston, it is proved that the kneading matrix and the kneading determinant associated with a continuous piecewise monotone map are invariant under orientation-preserving conjugacy. This paper considers the problem for orientation-reversing conjugacy and proves that the former is not an invariant while the latter is. It also presents applications of the result towards the computational complexity of kneading matrices and the classification of maps up to topological conjugacy.

FREE ACTIONS ON THE NILMANIFOLD

  • Shin, Joonkook
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.10 no.1
    • /
    • pp.161-175
    • /
    • 1997
  • We classify free actions of finite abelian groups on the 3-dimensional nilmanifold, up to topological conjugacy. By the works of Bieberbach and Waldhausen, this classification problem is reduced to classifying all normal subgroups of almost Bieberbach groups of finite index, up to affine conjugacy.

  • PDF

CONJUGACY CLASSES OF SUBGROUPS OF SPLIT METACYCLIC GROUPS OF PRIME POWER ORDER

  • Sim, Hyo-Seob
    • Bulletin of the Korean Mathematical Society
    • /
    • v.35 no.4
    • /
    • pp.719-726
    • /
    • 1998
  • In this paper, we consider conjugacy of subgroups of some split metacyclic groups of odd prime power order to determine the numbers of conjugacy classes of subgroups of those groups. The study was motivated by the linear isomorphism problem of metacyclic primitive linear groups.

  • PDF

A Provably secure Pseudorandom generator from Braid groups (땋임군에서의 안전성이 증명 가능한 유사난수 생성기)

  • 이언경;한상근
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.11 no.3
    • /
    • pp.13-22
    • /
    • 2001
  • The notion of pseudorandomness plays an important role in modem cryptography as well as computer science. We show a simple and practical construction of a pseudorandom generator based on the intractability of the problem in braid groups. The generator is proved as secure as a hard instance of a variant of the conjugacy problem.

FREE ACTIONS OF FINITE ABELIAN GROUPS ON 3-DIMENSIONAL NILMANIFOLDS

  • Choi, Dong-Soon;Shin, Joon-Kook
    • Journal of the Korean Mathematical Society
    • /
    • v.42 no.4
    • /
    • pp.795-826
    • /
    • 2005
  • We study free actions of finite abelian groups on 3­dimensional nilmanifolds. By the works of Bieberbach and Waldhausen, this classification problem is reduced to classifying all normal nilpotent subgroups of almost Bieberbach groups of finite index, up to affine conjugacy. All such actions are completely classified.

SPLITTING, AMALGAMATION, AND STRONG SHIFT EQUIVALENCE OF NONNEGATIVE INTEGRAL MATRICES

  • Ko, Young-Hee
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.4
    • /
    • pp.773-785
    • /
    • 1999
  • Shifts of finite type are represented by nonnegative integral square matrics, and conjugacy between two shifts of finite type is determined by strong shift equivalence between the representing nonnegative intergral square matrices. But determining strong shift equivalence is usually a very difficult problem. we develop splittings and amalgamations of nonnegative integral matrices, which are analogues of those of directed graphs, and show that two nonnegative integral square matrices are strong shift equivalent if and only if one is obtained from a higher matrix of the other matrix by a series of amalgamations.

  • PDF

CLASSIFICATION OF FREE ACTIONS OF FINITE GROUPS ON 3-DIMENSIONAL NILMANIFOLDS

  • Koo, Daehwan;Oh, Myungsung;Shin, Joonkook
    • Journal of the Korean Mathematical Society
    • /
    • v.54 no.5
    • /
    • pp.1411-1440
    • /
    • 2017
  • We study free actions of finite groups on 3-dimensional nil-manifolds with the first homology ${\mathbb{Z}}^2{\oplus}{\mathbb{Z}}_p$. By the works of Bieberbach and Waldhausen, this classification problem is reduced to classifying all normal nilpotent subgroups of almost Bieberbach groups of finite index, up to affine conjugacy.

Duality in an Optimal Harvesting Problem by a Nonlinear Age-Spatial Structured Population Dynamic System

  • Kim, Yong-Kuk;Lee, Mi-Jin;Jung, Il-Hyo
    • Kyungpook Mathematical Journal
    • /
    • v.51 no.4
    • /
    • pp.353-364
    • /
    • 2011
  • Duality in the optimal harvesting for a nonlinear age-spatial structured population dynamic model is studied in the framework of optimal control problem. In this paper the duality theory that displays the conjugacy of the primal problem is established and an application is given. Duality theory plays an important role in both optimization theory and methodology and the results may be applied to a realistic biological system on the point of optimal harvesting.

A New Identification Scheme Based on Conjugacy Problem (땋임군에서의 개인식별기법의 제안)

  • Kim, Jin;Kim, Kwang-Jo
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2003.12a
    • /
    • pp.417-421
    • /
    • 2003
  • 2000년 고기형 등이 발표한 땋임군상에서의 공개키 암호시스템은 후속적으로 다양한 이론적 분석 및 응용기법이 연구되고 있다 땋임군에서의 공개키 암호화기법과 서명기법은 기존에 제안되었으나 개인식별기법은 제안된 바가 없다. 본 논문에서 우리는 땋임군에서의 서명기법에 바탕을 둔 개인식별기법을 제안하고 그 안전성을 증명한다.

  • PDF

ON THE SOLVABILITY OF A FINITE GROUP BY THE SUM OF SUBGROUP ORDERS

  • Tarnauceanu, Marius
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.6
    • /
    • pp.1475-1479
    • /
    • 2020
  • Let G be a finite group and ${\sigma}_1(G)={\frac{1}{{\mid}G{\mid}}}\;{\sum}_{H{\leq}G}\;{\mid}H{\mid}$. Under some restrictions on the number of conjugacy classes of (non-normal) maximal subgroups of G, we prove that if ${\sigma}_1(G)<{\frac{117}{20}}$, then G is solvable. This partially solves an open problem posed in [9].