• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Algebraic Studies on Hadamard Matrices, Block Designs and Error-Correcting Codes

Research Project

Project/Area Number 01540086
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 代数学・幾何学
Research InstitutionMeijo University (1990)
Konan University (1989)

Principal Investigator

ITO Noboru  Meijo University, Department of Mathematics, Professor, 理工学部, 教授 (20151524)

Co-Investigator(Kenkyū-buntansha) FURUYA Mamoru  Meijo University, Department of Mathematics, Professor, 理工学部, 教授 (80076520)
TAGUTI Tomoyasu  Kokan University, Department of Applied Mathematics, Professor, 理学部, 教授 (30140388)
北條 俊一  甲南大学, 理学部, 教授 (00084856)
Project Period (FY) 1989 – 1990
Project Status Completed (Fiscal Year 1990)
Budget Amount *help
¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 1990: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1989: ¥700,000 (Direct Cost: ¥700,000)
KeywordsHadamard Tournament / Even Tournament / Regular Tournament / Cyclic Tournament / Hamming Weight / Nearly Triple Regular / 3-Blocks Intersection Number / 巡回符号 / 対称群 / 直交ト-ナメント / 反直交ト-ナメント / 近3正則対称デザイン / 2重正則単向グラフ
Research Abstract

(1) We have shown that there exists a regular even tournament for every positive integer v such that v is congruentto 3 modulo 8.
(2) We have solved the existence problem for cyclic even tournaments. If v is congruent to 3 modulo 8, then a cyclic even tournament of order v exists if and only if 2 has a singly even order for every prime factor p of v. If v is congruent to 1 modulo 8, then a cyclic even tournament of order v exists if and only if 2 has an odd order for every prime factor p of v. In the second case an intimate relation with a binary cyclic code where the Hamming weight of every code word is a multiple of 4 exists.
(3) We have determined the largest number which may be the order of the automorphism group G of a cyclic tournament of order v and the structure of G in such a case.
(4) We have improved results of Alspach and Berggren concerning a tournament of order v whose automorphism group has the largest order. Namely we obtained necessary and sufficient conditions for v such that the group is a 3-group or (3, 5)-group.
(5) We together with Raposa in Manila, Philippines have shown that the 3-intersection number pair is unique for a nearly triply regular symmetric design of RH-type.

Report

(3 results)
  • 1990 Annual Research Report   Final Research Report Summary
  • 1989 Annual Research Report
  • Research Products

    (24 results)

All Other

All Publications (24 results)

  • [Publications] N.Ito: "On Hadamard tournaments" Journal of Algebra. 131. 432-443 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] N.Ito: "On spectra of loubly regulor asymmetic ligraphs of RHーtype" Graphs and Combinatonis. 5. 229-234 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] N.Ito: "On the nonーexistence of a nearly triply regular Hadamard 2ー(35,17,8)design" Mem. Konan Univ.Sci.Ser. 36. 111-113 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] N.Ito: "Nearly triply regular Hadamard desigus and tournament" Mathematical Jowrnal of Okayama University.

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] N.Ito: "On 2ーothogonal tournaments" Discrete Mathematics(第2回グラフ理論国際会議で発表).

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] N.Ito: "On cyclic tournaments" Hokkaido Mathematical Journal.

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] N. ITO: "On spectra of doubly regular asymmetric digraphs of RH-type." Graphs and Combinatorics. 5. 229-234 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] N. ITO: "On the non-existence of a nearly triply regular Hadamard 2-(35, 17, 8) design." Mem. Konan Univ. Sci. Ser. 36. 111-113 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] N. ITO: "On Hadamard tournaments." Journal of Algebra. 131. 432-443 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] N. ITO: "On 2-ortogonal tournaments" Discrete Mathematics.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] N. ITO: "On cyclic tournaments" Hokkaido Mathematical J.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] N. ITO and B. RAPOSA: "Nearly triply regular symmetric designs of RH-type" Graphs and Combinatorics.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] N.Ito: "On Hadamard tournaments" Journal of Algebra. 131. 432-443 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] N.Ito: "On 2ーOrthogonal towinaments" Discrete Mathematics sobmitted(第2回グラフ理論日本国際会議で発表).

    • Related Report
      1990 Annual Research Report
  • [Publications] N.Ito: "Subgrouks of the largest odd order of a symmetric group to appear" Proceedings of,Japan philiphine conference on graph theory and combination.

    • Related Report
      1990 Annual Research Report
  • [Publications] T.Taguti,H.C.Lai and S.Muroga: "Design Algorithm of Ohtimal Lages Networks by the BranchーandーBound Ahhroach" International Journal of Computer Aided VLSI Design. 1. 203-231 (1989)

    • Related Report
      1990 Annual Research Report
  • [Publications] T.Taguti and M.Ohta: "A gogies as a metrical rhythm and phrasing" Proceedings of the first international conference on music perception and cognition. 219-224 (1989)

    • Related Report
      1990 Annual Research Report
  • [Publications] M.Furuya: "On the primary decomposition of differential ideals of a ring which may not be Noetherian"

    • Related Report
      1990 Annual Research Report
  • [Publications] Noboru Ito: "On hadamard tournaments" Journal of algebra. 129. (1990)

    • Related Report
      1989 Annual Research Report
  • [Publications] Noboru Ito: "Nearly tribly regular hadamard designs and tournaments" Wathematical Jaurnal of Okayama University.

    • Related Report
      1989 Annual Research Report
  • [Publications] Noboru Ito: "On the non-existence of a nearly thiply regular Hadamard 2-(35,17,8)desigus" Mem Konan Rniv. 36. 111-113 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] Noboru Ito Blessilda P.Raposa: "Neanly triply regular symmetric designs of RH type" Graphs and Combinatorics.

    • Related Report
      1989 Annual Research Report
  • [Publications] Tomoyasu Taguchi: "Design algoriehm of optimal logic noetworks by the branch-and-bound approach" Intnl J.Comp.Aided VLSI Design. 1. 203-231 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] Tomoyasu Taguchi: "Agogics as a metrical rhythm and phrasing" proc.1st Intn'l conf.Music Perception and cognition(Kyoto,Japan. 219-224 (1989)

    • Related Report
      1989 Annual Research Report

URL: 

Published: 1989-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi