国際研究集会「The 15th International Computer Science Symposium in Russia (CSR 2020)」(6/29-7/3, Ural Federal University, Ekaterinburg, Russia)において、加瀬力君(山村研究室・博士後期課程1年)が貢献した研究の発表を行いました。
「Groupoid Action and Rearrangement Problem of Bicolor Arrays by Prefix Reversals」というタイトルで亜群(Groupoid)と呼ばれる代数系が自然現象の偏作用や偏対称性を表現することに適していることを示す実例に関して、6月末に始まった国際研究集会CSR 2020(コロナウイルス感染症の影響でオンライン研究集会として開催)で研究発表を行いました。代数学、離散数学、コンピュータサイエンスを結びつける研究としてインターネットを通して活発に討議を行いました。
博士後期課程1年の加瀬君は、加瀬君は博士後期課程で代数学、離散数学、コンピュータサイエンスに関する研究を進めており、今回の研究では再配置可能性を分類することに貢献しました。
研究成果は以下の論文に掲載されました。
Groupoid Action and Rearrangement Problem of Bicolor Arrays by Prefix Reversal,
Akihiro Yamamura, Riki Kase, Tanya Jajcayova,
Computer Science – Theory and Applications,
Lecture Notes in Computer Science,
Springer-Verlag Vol. 12159 pp. 419-431 (2020)