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

相対差集合及び関係する difference matrix の研究

Research Project

Project/Area Number 24540023
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Algebra
Research InstitutionKumamoto University

Principal Investigator

平峰 豊  熊本大学, 教育学部, シニア教授 (30116173)

Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Discontinued (Fiscal Year 2014)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords相対差集合 / difference matrix / 有限群 / 群環 / 一般アダマール行列 / トランスバーサルデザイン / デザイン
Outline of Annual Research Achievements

26年度は (u,k,λ)difference matrix のパラメータ kの限界に関する研究をさらに進めた.なかでも difference matrix を定めている位数uの群Uが基本可換p-群のときを中心に研究を行った.与えられたu, λに対してk≦uλであることが知られているが,現状ではk=uλが可能かどうかが未決定のλが大部分である.このようなλについて,kの限界 及び より大きなkの構成について研究を行った.方法の一つとして,群Uは基本可換p-群であるからu=q (pの累乗)とおいて加法群(GF(q),+)とみなすことができる. 従ってGF(q)の乗法群(GF(q)-{0},x)の利用が重要となると考える.これよりλがq-1の約数の場合に注目して,GF(q)からGF(q)への関数を考えてそれが構成につながるものを考察した.知られている実例をもとにそれを一般化して無限系列を構成することが目標の一つであった.素数p がソフィージェルマン素数であるとは2p+1も同時に素数となることをいうが,この研究ではそれを一般化して2p + 1が素数べきになるとき,pを擬似ソフィージェルマン素数と呼んで利用した。p を擬似ソフィージェルマン素数としてq=2p+1とおく。この条件のもとで有限体の加法群Fqから乗法群Fq - {0} への関数 fを利用してZp 上の(p, (p-1)q/2, q)-difference matrix の存在を示すことができた。その方法は上記の関数を用いて点上正則に作用する位数p2qの群でブロック集合上は正則でないTDq((p-1)q/2, p)を構成することである。このようにして構成されたdifference matrix は従来知られていたものより可能な行数を大幅に改善したという点において価値ある結果であると考える。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

(理由)26年度の目標であった(u,k,λ)difference matrix のパラメータ kの限界に関する研究が擬似ソフィージェルマン素数の場合に大幅に改善できた.具体的にはこの分野の研究をまとめたHandbook of Combinatorial Designs (Colbourn-Diniz), 2007にある表では得られていなかった部分を追加することができた.擬似ソフィージェルマン素数以外の素数についてはまだ課題を残した形になったが,加法群から乗法群への関数を考えるという点と通常の方法とは異なる手法を開発できたという点で価値があり,このことから順調な研究経過で進んでいるといってよいと考える.

Strategy for Future Research Activity

27年度は本研究の目的である相対差集合とdifference matrixを結ぶ概念について研究を進めたい.これまでの研究によって様々なdifference matrixの構成法があることが分かった.相対差集合とdifference matrixを結ぶ概念とはたとえば次のようなものが考えられる.(i) 点集合上とブロック集合上は半正則 (ii) 点クラスの集合上は正則。
条件(i)と(ii)に関しては,相対差集合とdifference matrixはある意味でその例の両極端となっている.この中間的な位置にはもっと多くの無限系列の存在が期待できて,そこからこれまでにない分割デザインが構成できるのではないかと考える.27年度はこの研究を進めてこれまでに得られていない相対差集合を構成することを目標としたい.

Expenditure Plan for Carryover Budget

残額は27年度分として物品費に追加して有効に使用したいと考える.

Report

(3 results)
  • 2014 Research-status Report
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (15 results)

All 2015 2014 2013 2012

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (12 results)

  • [Journal Article] Difference matrices related to Sophie Germain primes p using functions on the fields F2p+12015

    • Author(s)
      Y. Hiramine (joint work with C. Suetake)
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 75 Issue: 3 Pages: 509-518

    • DOI

      10.1007/s10623-014-9933-9

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] On the non-existence of maximal difference matrices of deficiency 12013

    • Author(s)
      Yutaka Hiramine
    • Journal Title

      Designs, Codes and Cryptography

      Volume: - Issue: 3 Pages: 627-635

    • DOI

      10.1007/s10623-013-9794-7

    • NAID

      120005660760

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] On difference matrices of coset type2013

    • Author(s)
      Y. Hiramine (joint work with C. Suetake)
    • Journal Title

      Journal of Combinatorial Theory, Series A

      Volume: 120 Pages: 266-274

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] On automorphism groups of divisible designs acting regularly on the set of point classes2015

    • Author(s)
      平峰 豊
    • Organizer
      熊本組合せ論研究集会 「代数的デザイン論とその周辺」
    • Place of Presentation
      熊本大学 くすの木会館
    • Year and Date
      2015-01-09 – 2015-01-11
    • Related Report
      2014 Research-status Report
  • [Presentation] On SCT automorphism groups of divisible designs2014

    • Author(s)
      平峰 豊
    • Organizer
      有限群とその表現, 頂点作用素代数, 代数的組合せ論の研究
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2014-12-16 – 2014-12-19
    • Related Report
      2014 Research-status Report
  • [Presentation] On Class Transitive automorphism groups of GDλ(k, u, v)s and related RDSs2014

    • Author(s)
      平峰 豊
    • Organizer
      小研究集会「有限幾何とその周辺」
    • Place of Presentation
      熊本大学教育学部
    • Year and Date
      2014-05-31 – 2014-06-01
    • Related Report
      2014 Research-status Report
  • [Presentation] ソフィージェルマン素数pを用いた(p,(p-1)q/2,q)-差行列(with C.Suetake)2013

    • Author(s)
      平峰 豊
    • Organizer
      小研究集会「有限幾何とその周辺」
    • Place of Presentation
      大分大学工学部
    • Related Report
      2013 Research-status Report
  • [Presentation] A construction of difference matrices using functions from GF(q) to GF(q) (with C.Suetake)2013

    • Author(s)
      平峰 豊
    • Organizer
      第30回代数的組合せ論シンポジウム
    • Place of Presentation
      静岡大学・浜松キャンパス
    • Related Report
      2013 Research-status Report
  • [Presentation] Difference matrices related to Sophie Germain primes p using functions on the fields F2p+1(with C.Suetake)2013

    • Author(s)
      平峰 豊
    • Organizer
      The 11th International Conference on Finite Fields and their Applications
    • Place of Presentation
      Otto-von-Guericke-University, Magdeburg, Germany
    • Related Report
      2013 Research-status Report
  • [Presentation] On class transitive automorphism groups of TDλ(k,u)2013

    • Author(s)
      平峰 豊
    • Organizer
      小研究集会「有限幾何とその周辺」
    • Place of Presentation
      大分大学工学部
    • Related Report
      2013 Research-status Report
  • [Presentation] transversal designs とその自己同型群について2013

    • Author(s)
      平峰 豊
    • Organizer
      有限群とその表現, 頂点作用素代数, 代数的組合せ論の研究
    • Place of Presentation
      京都大学数理解析研究所
    • Related Report
      2013 Research-status Report
  • [Presentation] ある種の自己同型から得られる difference matrix について2012

    • Author(s)
      平峰豊
    • Organizer
      小研究集会「有限幾何とその周辺」
    • Place of Presentation
      大分大学
    • Related Report
      2012 Research-status Report
  • [Presentation] Butson Hadamard matrix とdifference matrix の拡大について2012

    • Author(s)
      平峰豊
    • Organizer
      RIMS共同研究「デザイン、符号、グラフおよびその周辺」
    • Place of Presentation
      京都大学数理解析研究所
    • Related Report
      2012 Research-status Report
  • [Presentation] 群上のある関数とλ=1のdifference matricesについて2012

    • Author(s)
      平峰豊
    • Organizer
      小研究集会「有限幾何とその周辺」
    • Place of Presentation
      福岡大学
    • Related Report
      2012 Research-status Report
  • [Presentation] On an extension of difference matrices2012

    • Author(s)
      平峰豊
    • Organizer
      The 36th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
    • Place of Presentation
      New South Wales大学 (オーストラリア)
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi