Loading article…
オタカル・ボルーヴカ（1899年5月10日 - 1995年7月22日）はチェコの数学者。グラフ理論における業績で最もよく知られている。[ 1 ] [ 2 ]
ボルフカは、オーストリア＝ハンガリー帝国のモラヴィア地方（現在のチェコ共和国）にあるウヘルスキー・オストロフという町で、学校長の息子として生まれた。 [ 2 ]彼は1910年からウヘルスケー・フラディシュチェのギムナジウムに通った。 [ 1 ] 1916年、進行中の第一次世界大戦の影響を受け、フラニツェの軍事学校（実科学校）に移り、その後、ウィーン近郊のメードリングにある帝国王立技術軍事アカデミーに入学した。[ 1 ] [ 2 ]
戦争が終わると、ボルーヴカはウヘルスケー・フラディシュチェに戻り、1918年に同地のギムナジウムで学業を終え、ブルノのフランツ・ヨーゼフ帝国チェコ工科大学に入学し、当初は土木工学を専攻した。[ 1 ] [ 2 ] 1920年にブルノにマサリク大学が開校し、ボルーヴカもそこで授業を受け始めた。[ 1 ] 1921年にマサリク大学でマティアス・レルヒの助手となったが、レルヒは1922年に死去し、マサリク大学での彼の地位はエドゥアルト・チェフが引き継ぎ、ボルーヴカはチェフの助手も務め、1923年に博士号を取得した。[ 3 ]
チェフの提案により、ボルーフカは1926年から1927年にかけてパリのエリー・カルタンを訪ねた。 [ 1 ] [ 2 ]彼は1927年にマサリク大学で教授資格 を取得し、（ザグレブ大学からの申し出を断り）1928年に同大学の准教授となった。[ 1 ] [ 2 ]彼は1920年代後半から1930年代前半にかけて海外旅行を続け、パリのカルタンやハンブルクのヴィルヘルム・ブラシュケを再び訪ねた。[ 1 ] [ 2 ]彼は1934年にマサリク大学の助教授に昇進し、1940年に教授職を与えられ、1946年に正教授となった。[ 1 ] [ 2 ]
1965年に彼は新しい学術誌Archivum Mathematicumを創刊し、1969年にはチェコスロバキア科学アカデミー数学研究所の創設メンバーとなり、研究所とマサリク大学での教授職を両立させた。[ 2 ]
効率的な配電網の設計という問題は、第一次世界大戦中に西モラヴィア電力会社の従業員であった友人ジンドリヒ・ザクセルによってボルーカに提案された。1926年の論文「ある最小の問題について」[ 4 ]で、ボルーカはこの問題を最小全域木問題として数学的にモデル化することで解決し、距離空間（ネットワークで接続される都市の集合とそれらの距離）の最小全域木を見つけるための最初の既知のアルゴリズムを記述した。 [ 1 ]現在ボルーカのアルゴリズムと呼ばれている彼の方法は、これまでに見つかった最小全域木の各部分木とその最も近い隣接部分木との間に接続を繰り返し追加することによって機能する。[ 5 ]同じアルゴリズムは繰り返し再発見されている。[ 6 ] [ 7 ] [ 8 ]他の多くの最小全域木アルゴリズムよりも分散計算や並列計算に適しており、平面グラフやより一般的にはマイナー閉グラフ族で線形時間計算量を達成でき、 [ 9 ] Karger、Klein 、 Tarjan (1995)のランダム化線形時間アルゴリズムで中心的な役割を果たしています。[ 10 ]
1924年から1935年にかけて、ボルーフカの主な関心は微分幾何学にあった。この分野における彼の研究は、射影平面間の解析的対応、高次元曲面の法曲率、高次元空間における曲線のフレネの公式に関するものであった。[ 2 ]
1930年代から、ボルーヴカの関心は抽象代数学、特に群論へと移っていった。彼はまた、群の一般化を研究した最初の一人でもあり、それを彼は「群状体」と呼んだが、現在ではマグマと呼ばれることが多い。[ 2 ]彼が書いた群と群状体に関する教科書は、元々は1944年にチェコ語で出版され、その後何度か増補改訂され、1976年には英語版も出版された。[ 1 ]
戦後、ボルーヴカは再び方向転換し、代数学から微分方程式の理論へと進んだ。彼はこのテーマに関するいくつかの研究論文を発表し、1971年には2階微分方程式に関するモノグラフも出版した。[ 1 ]
ボルーフカは1953年のチェコスロバキア科学アカデミー設立時に通信会員となり、1965年に正会員となった。1969年にはブラチスラバのコメニウス大学から名誉博士号を授与され、1994年にはブルノのマサリク大学から2つ目の名誉博士号を授与された。[ 1 ] [ 11 ]
彼はまた、ブリュッセル自由大学、リエージュ大学、ヤギェウォ大学、コメニウス大学、オロモウツのパラツキー大学、ウースティ・ナド・ラベムのヤン・エヴァンゲリスタ・プルキニェ大学、ベルリンのドイツ科学アカデミー、ロシア科学アカデミー、チェコスロバキア科学アカデミーからメダルを授与されている。[ 12 ]