Research on a unification of multi-structured designs and general constructions.

• Project/Area Number: 23540120
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: General mathematics (including Probability theory/Statistical mathematics)
• Research Institution: University of Tsukuba
• Principal Investigator: FUJI-HARA Ryoh 筑波大学, システム情報系, 教授 (30165443)
• Co-Investigator(Kenkyū-buntansha): MIAO Ying 筑波大学, システム情報系, 教授 (10302382)
• Project Period (FY): 2011-04-28 – 2015-03-31
• Project Status: Completed (Fiscal Year 2014)
• Budget Amount: ¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000); Fiscal Year 2013: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2012: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2011: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
• Keywords: 組み合わせ理論 / デザイン理論 / 多重構造デザイン / 有限体 / 有限幾何 / multi-structured design / nested design / row-column design / external design / balanced array / orthogonal array

Outline of Final Research Achievements

There are several kinds of block designs each block of which have further structures. Combinatorial conditions of the further structure are delicately different depend on applications. These designs was named independently, nested design, row-and-column design, splitting design, balanced or orthogonal array, etc. The constructions have been independently researched for long time, but often used the similar techniques. A thousand and one papers for constructions of those designs have been published. We like to call a class of those designs multi-structured designs whose notation includes condition sets for its super design and sub-designs.

Research Products

• [Journal Article] Perfect Hash Families of Strength Three with Three Rows from Varieties on Finite Projective Geometries (2015)
  • Author(s): Ryoh Fuji-Hara
  • Journal Title: Designs, Codes and Cryptography Volume: 印刷中
  • Peer Reviewed
• [Journal Article] Strongly separable codes (2015)
  • Author(s): J. Jiang, M. Cheng and Y. Miao
  • Journal Title: Designs, Codes and Cryptography Volume: 印刷中
  • Peer Reviewed
• [Journal Article] New bounds on 2- separable codes of length 2 (2014)
  • Author(s): M. Cheng, H.- L. Fu, J. Jiang, Y.- H. Lo and Y. Miao
  • Journal Title: Designs, Codes and Cryptography Volume: 印刷中 Issue: 1 Pages: 31-40
  • DOI: 10.1007/s10623-013-9849-9
  • Peer Reviewed / Open Access
• [Journal Article] Bounds and constructions for (v,W,2,Q)-OOCs (2014)
  • Author(s): J. Chen, D. Wu and Y. Miao
  • Journal Title: Discrete Mathematics Volume: 328 Pages: 16-22
  • DOI: 10.1016/j.disc.2014.03.028
  • Peer Reviewed
• [Journal Article] Finding motifs in DNA sequences using low- dispersion sequences (2014)
  • Author(s): X. Wang, Y. Miao and M. Cheng
  • Journal Title: Journal of Computational Biology Volume: 21 Issue: 4 Pages: 320-329
  • DOI: 10.1089/cmb.2013.0054
  • Peer Reviewed
• [Journal Article] Vector Representation of Descendant Sets and Binary Fingerprinting Codes (2014)
  • Author(s): Ryoh Fuji-Hara
  • Journal Title: RIMS講究録 “Designs, Codes, Graphs and Related Areas” 2013 Volume: 印刷中
• [Journal Article] Bounds and constructions for (v,W,2,Q)- OOCs (2014)
  • Author(s): J. Chen, D. Wu and Y. Miao
  • Journal Title: Discrete Mathematics Volume: 印刷中
• [Journal Article] The existence of doubly disjoint (mt+1, m, m-1) difference families (2012)
  • Author(s): D. Wu, R. Fuji-Hara, D. Li and S. Chen
  • Journal Title: Ars Combinatoria Volume: 104 Pages: 197-209
  • Peer Reviewed
• [Journal Article] Separable codes (2012)
  • Author(s): M.Cheng, L.Ji, Y.Miao
  • Journal Title: IEEE Transactions on Information Theory Volume: 58 Issue: 3 Pages: 1791-1803
  • DOI: 10.1109/tit.2011.2174614
  • Peer Reviewed
• [Journal Article] Multi-structured designs and their applications (2011)
  • Author(s): R. Fuji-Hara and Y. Miao
  • Journal Title: Information Security, Coding The- ory and Related Combinatorics, NATO SPSS-D Volume: 29 Pages: 326-362
  • Peer Reviewed
• [Presentation] Strongly separable codes (2015)
  • Author(s): Y. Miao
  • Organizer: ALCOMA 15, Algebraic Combinatorics and Applications, Conference in Memory of Alex Kohnert
  • Place of Presentation: Kloster Banz, Germany
  • Year and Date: 2015-03-15 – 2015-03-20
• [Presentation] Classification of Authentication codes and a new model (2014)
  • Author(s): 藤原 良叔
  • Organizer: 研究集会「実験計画法およびその周辺の組合せ構造」
  • Place of Presentation: 兵庫県 城崎国際アートセンター
  • Year and Date: 2014-12-13 – 2014-12-15
• [Presentation] On an extension of collabora- tion distance (2014)
  • Author(s): 繆瑩
  • Organizer: 研究集会「実験計画法およびその周辺の組合せ構造」
  • Place of Presentation: 兵庫県 城崎国際アートセンター
  • Year and Date: 2014-12-13 – 2014-12-15
• [Presentation] Fingerprinting codes and related extremal bipartite graphs (2014)
  • Author(s): Y. Miao
  • Organizer: Japan Conference on Graph Theory and Combinatorics
  • Place of Presentation: 日本大学（東京）
  • Year and Date: 2014-05-17 – 2014-05-21
• [Presentation] Descendant Vectors and Frameproof Codes of Binary Case, (2014)
  • Author(s): Ryoh Fuji-Hara
  • Organizer: The 3rd Taiwan-Japan Conference on Combinatorics and its Applications
  • Place of Presentation: National Chayi University, Taiwan
  • Invited
• [Presentation] Beyond separable codes (2014)
  • Author(s): Y. Miao
  • Organizer: The 3rd Taiwan- Japan Conference of Combinatorics and its Applications
  • Place of Presentation: National Chiayi University, Taiwan
  • Invited
• [Presentation] Descendent Sets and Codes, (2013)
  • Author(s): Ryoh Fuji-Hara
  • Organizer: RIMS研究集会 Designs, Codes, Graphs and Related Areas
  • Place of Presentation: RIMS
  • Invited
• [Presentation] The Unification of Combinatorial Designs with Multi-Structures, (2013)
  • Author(s): Ryoh Fuji-Hara
  • Organizer: International Conference on Interdisciplinary Mathematics 2013 (FIM 2013)
  • Place of Presentation: Kitakyushu International Conference Center, Kitakyushu
  • Invited
• [Presentation] Descendent Sets and Codes (2013)
  • Author(s): Ryoh Fuji-Hara
  • Organizer: The 11th International Conference on Finite Fields and Their Applications (Fq11),
  • Place of Presentation: Otto-von-Guericke-University, Magdeburg, Garmaney
• [Presentation] Expanded separable codes (2013)
  • Author(s): Y. Miao
  • Organizer: The 11th International Conference on Finite Fields and Their Applications
  • Place of Presentation: Otto- von- Guericke University, Germany
• [Presentation] Descendent Sets and Codes (2012)
  • Author(s): Ryoh Fuji-Hara
  • Organizer: The 2nd Japan- Taiwan Conference of Combinatorics and its Applications
  • Place of Presentation: Nagoya University, Japan
• [Presentation] Digital fingerprinting and related topics (2012)
  • Author(s): Y. Miao
  • Organizer: 2012 International Workshop on Discrete Mathematics
  • Place of Presentation: Fuzhou University, China
• [Presentation] Anti- collusion properties of fingerprinting codes (2012)
  • Author(s): Y. Miao
  • Organizer: The 2nd Japan- Taiwan Conference of Combinatorics and its Applications
  • Place of Presentation: Nagoya University, Japan
• [Presentation] General Recursive Constructions for Multi-Structured Designs (2012)
  • Author(s): R. Fuji-Hara
  • Organizer: WilsonFest : a conference in honor of Rick Wilson
  • Place of Presentation: Caltech, Pasadena CA, USA
• [Presentation] Bounds on the size of separable codes (2012)
  • Author(s): Y. Miao
  • Organizer: WilsonFest: A Conference in Honor of Rick Wilso
  • Place of Presentation: Caltech, Pasadena CA, USA
• [Presentation] Constructions of Multi-Structured Designs (2011)
  • Author(s): R. Fuji-Hara
  • Organizer: 011 Taiwan-Japan Conference of Combinatorics and its Applications(招待講演)
  • Place of Presentation: Tamkang University,Taiwan
• [Presentation] A General Recursive Construction for Multi-Structured Designs (2011)
  • Author(s): R. Fuji-Hara
  • Organizer: The 10th International Conference on Finite Fields and Their Applications
  • Place of Presentation: Ghent University congress center (Ghent, Belgium)
• [Presentation] Optimal separable codes from projective planes (2011)
  • Author(s): Y. Miao
  • Organizer: The 10th International Conference on Finite Fields and Their Applications
  • Place of Presentation: Ghent University congress center (Ghent, Belgium)
• [Presentation] On perfect difference families (2011)
  • Author(s): Y. Miao
  • Organizer: 2011 Taiwan-Japan Conference of Combinatorics and its Applications(招待講演)
  • Place of Presentation: Tamkang University,Taiwan
• [Remarks] Ryoh Fuji-Hara's Home Page
  • URL: http://infoshako.sk.tsukuba.ac.jp/~fujihara/
• [Remarks] Trios
  • URL: http://www.trios.tsukuba.ac.jp/researcher/0000000818
• [Remarks] Ryoh Fuji-Hara's home Page
  • URL: http://www.sk.tsukuba.ac.jp/~fujihara
• [Remarks] 筑波大学研究者総覧 藤原良叔
  • URL: http://www.trios.tsukuba.ac.jp/Profiles/0004/0000591/profile.html
• [Remarks] 筑波大学研究者総覧 繆瑩