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

Arithmetical Functions, Code Theory and Distribution properties of the Residual Order

Research Project

Project/Area Number 21540027
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Algebra
Research InstitutionMeiji Gakuin University

Principal Investigator

MURATA Leo  明治学院大学, 経済学部, 教授 (30157789)

Co-Investigator(Kenkyū-buntansha) CHINEN Koji  近畿大学, 理工学部, 准教授 (30419486)
KAMIYA Yuichi  大東文化大学, 経済学部, 講師 (90553412)
Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords解析的整数論 / 数論的関数 / Code 理論 / 剰余位数 / code / paper-folding sequence / Code理論 / Sum of diits function / Automaton / 一般剰余類群 / 一般剩余類群 / Gray Code / Sum of digits function
Research Abstract

From a code C, we can define the “sum of digits function” f_C(n), usually f_C(n) fluctuates quite irregularly. In this research, we proved “a one-to-one correspondence between arithmetical functions and the sum of digits function of code C’s”. This result enables us to control complex sum-of-digits functions by simple arithmetical functions. As an application, we can obtain the Delange-type average of sum-of-digits function of Gray code. We alsoconsider relations between sum-of-digits function and Automaton etc.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (17 results)

All 2013 2012 2011 2010 2009 2006 2004

All Journal Article (10 results) (of which Peer Reviewed: 8 results) Presentation (7 results)

  • [Journal Article] Certain codes related to generalized paper-folding sequences2013

    • Author(s)
      Yuichi KAMIYA and Leo MURATA
    • Journal Title

      Journal de Theorie des Nombres de BORDEAUX

      Volume: Vol. 25(to appear)

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 原始根や剰余位数にまつわる話2013

    • Author(s)
      村田玲音
    • Journal Title

      数学セミナー

      Volume: 7月号

    • Related Report
      2011 Final Research Report
  • [Journal Article] Certain codes related to generalized paper-folding sequences,2013

    • Author(s)
      Yuich KAMIYA et Leo MURATA
    • Journal Title

      J. de Theorie des Nombres de Bordeaux

      Volume: 25

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Relations among arithmetical functions, automatic sequences and sum of digits functions induced by certain Gray codes2012

    • Author(s)
      Yuichi KAMIYA and Leo MURATA
    • Journal Title

      Journal de Theorie des Nombres de BORDEAUX

      Volume: Vol. 24 Pages: 307-337

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 剰余位数の分布について2012

    • Author(s)
      村田玲音
    • Journal Title

      経済研究(明治学院大学)

      Volume: 第145号 Pages: 55-66

    • Related Report
      2011 Final Research Report
  • [Journal Article] Relations among arithmetical functions, automatic sequences, and sum of digits functions induced by certain Gray codes2012

    • Author(s)
      Yuichi KAMIYA et Leo MURATA
    • Journal Title

      J. de Theorie des Nombres de Bordeaux

      Volume: 24 Pages: 307-337

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On a distribution property of the residual order of a (mod p) IV, Number Theory, Tradition and Modernization2006

    • Author(s)
      Koji Chinen and Leo Murata
    • Journal Title

      Springer Science

      Pages: 11-22

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] On a distribution property of the residual order of a (mod p) III2006

    • Author(s)
      Koji Chinen and Leo Murata
    • Journal Title

      J. of Mathematical Society of Japan

      Volume: Vol. 58 Pages: 693-720

    • NAID

      10018381051

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] On a distribution property of the residual order of a (mod p) II2004

    • Author(s)
      Leo Murata and Koji Chinen
    • Journal Title

      J. of Number Theory

      Volume: Vol. 105 Pages: 82-100

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] On a distribution property of the residual order of a (mod p)2004

    • Author(s)
      Koji Chinen and Leo Murata
    • Journal Title

      J. of Number Theory

      Volume: Vol. 105 Pages: 60-81

    • NAID

      40005723985

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Presentation] (Z/pZ)^*や(Z/pgZ)^*での剰余指数・剰余位数の分布について2011

    • Author(s)
      村田玲音
    • Organizer
      日本数学会
    • Place of Presentation
      信州大学(春の年会(大震災のため実際の発表は秋に延期))(特別講演)
    • Related Report
      2010 Annual Research Report
  • [Presentation] (Z/pZ)*や(Z/pqZ)*での剰余位数・剰余指数の分布について2010

    • Author(s)
      村田玲音
    • Organizer
      日本数学会、2011年春の学会(特別講演)
    • Place of Presentation
      信州大学
    • Year and Date
      2010-10-01
    • Related Report
      2011 Final Research Report
  • [Presentation] On a distribution property of the multiplicative order of a(mod p) and a(mod pq)2010

    • Author(s)
      Leo Murata
    • Organizer
      Colorado Kempner Colloquium
    • Place of Presentation
      Colorado Univ.in Boulder, Colorado, USA(アメリカ)
    • Year and Date
      2010-09-30
    • Related Report
      2011 Final Research Report
  • [Presentation] On a distribution property of the multiplicative order of a(mod p) and a(mod pq)2010

    • Author(s)
      村田玲音
    • Organizer
      Kempner Colloquium (Colorado University)
    • Place of Presentation
      米国・コロラド大学・ボウルダー校
    • Year and Date
      2010-09-30
    • Related Report
      2010 Annual Research Report
  • [Presentation] 数論的関数と Code システムの ある関係について2009

    • Author(s)
      村田玲音(with 神谷諭一)
    • Organizer
      AC2009「第8回 代数学と計算シンポジウム」
    • Place of Presentation
      首都大学東京
    • Year and Date
      2009-12-03
    • Related Report
      2009 Annual Research Report
  • [Presentation] 一般 Hamming 符号から作られる不変式の Riemann 予想について2009

    • Author(s)
      知念宏司
    • Organizer
      AC2009「第8回 代数学と計算シンポジウム」
    • Place of Presentation
      首都大学東京
    • Year and Date
      2009-12-02
    • Related Report
      2009 Annual Research Report
  • [Presentation] A relation between simple arithmetical functions and Code systems2009

    • Author(s)
      村田玲音(with 神谷諭一)
    • Organizer
      Zeta Function Days at Seoul
    • Place of Presentation
      韓国・ソウル・延世大学
    • Year and Date
      2009-09-02
    • Related Report
      2009 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi