Jump to content

Andrey Markov: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
No edit summary
No edit summary
Tags: nowiki added Visual edit
Line 27: Line 27:
<!--[[Nikolai Gunter]]
<!--[[Nikolai Gunter]]
do not enter these until they have a wiki page-->| children = [[Andrey Markov Jr.]]
do not enter these until they have a wiki page-->| children = [[Andrey Markov Jr.]]
| known_for = {{collapsible list|title={{nbsp}}|
| known_for = <nowiki>{{collapsible list|title=</nowiki>{{nbsp}}{{!}}
[[Markov chain]]<br />
[[Markov chain]]<br />
[[Markov process]]<br />
[[Markov process]]<br />
Line 84: Line 84:
[[Markov algorithm]]<br />
[[Markov algorithm]]<br />


[[Markov spectrum]] in Diophantine equations<br />
[[Markov spectrum]]<nowiki> in [[Diophantine equations[[</nowiki><br />
[[Markov number]] (Diophantine equations)<br />
[[Markov number]] ([[Diophantine equations]])<br />




Line 98: Line 98:
[[Markov (crater)]]<br />
[[Markov (crater)]]<br />
[[27514 Markov]], a main-belt asteroid<br />
[[27514 Markov]], a main-belt asteroid<br />
[[Semi-Markov model]]}}
[[Semi-Markov model]]<nowiki>}}</nowiki>
| prizes =
| prizes =
| footnotes =
| footnotes =

Revision as of 18:30, 17 March 2019

Andrei Andreyevich Markov
Born(1856-06-14)14 June 1856 N.S.
Died20 July 1922(1922-07-20) (aged 66)
NationalityRussian
Alma materSt. Petersburg University
Known for{{collapsible list|title= |

Markov chain
Markov process
stochastic processes
Markov chain
Additive Markov chain
Absorbing Markov chain
Nearly completely decomposable Markov chain
Quantum Markov chain
Telescoping Markov chain
Examples of Markov chains
Markov model
Markov renewal process
Markov chain mixing time
Markov kernel
Piecewise-deterministic Markov process
Markovian arrival process

Markov strategy
Markov information source
Hidden Markov model
Markov chain Monte Carlo
Reversible-jump Markov chain Monte Carlo
Markov chain geostatistics
Maximum-entropy Markov model
Markovian discrimination
Markov decision process
Markov chain
Markov reward model
Markov switching multifractal
Markov chain approximation method
Markov logic network
Markov chain approximation method
Markov random field
Lempel–Ziv–Markov chain algorithm
Layered hidden Markov model
Markov partition
Partially observable Markov decision process
Markov odometer
Causal Markov condition
Markov Reward Model Checker

Dynamics of Markovian particles


Markov perfect equilibrium (game theory)
Markov's inequality
Markov brothers' inequality
Chebyshev–Markov–Stieltjes inequalities
Markov–Krein theorem
Gauss–Markov theorem

Gauss–Markov process

Dynamic Markov compression


Markov algorithm
Markov spectrum in [[Diophantine equations[[
Markov number (Diophantine equations)


Markov–Kakutani fixed-point theorem
Riesz–Markov–Kakutani representation theorem


Markov theorem on braids

Markov's principle
Markov (crater)
27514 Markov, a main-belt asteroid
Semi-Markov model}}
ChildrenAndrey Markov Jr.
Scientific career
FieldsMathematician
InstitutionsSt. Petersburg University
Doctoral advisorPafnuty Chebyshev
Doctoral students

Andrey Andreyevich Markov[a] (1856 – 1922) was a Russian mathematician best known for his work on stochastic processes. A primary subject of his research later became known as Markov chains and Markov processes.[2]

Markov and his younger brother Vladimir Andreevich Markov (1871–1897) proved the Markov brothers' inequality. His son, another Andrei Andreevich Markov (1903–1979), was also a notable mathematician, making contributions to constructive mathematics and recursive function theory. He is widely regarded as one of the foremost mathematicians of the 19th century.

Biography

Andrey Markov was born on 14 June 1856 in Russia. He attended Petersburg Grammar, where he was seen as a rebellious student by a select few teachers. In his academics he performed poorly in most subjects other than mathematics. Later in life he attended Petersburg University; among his teachers were Yulian Sokhotski (differential calculus, higher algebra), Konstantin Posse (analytic geometry), Yegor Zolotarev (integral calculus), Pafnuty Chebyshev (number theory and probability theory), Aleksandr Korkin (ordinary and partial differential equations), Mikhail Okatov (mechanism theory), Osip Somov (mechanics), and Nikolai Budaev (descriptive and higher geometry). He completed his studies at the University and was later asked if he would like to stay and have a career as a Mathematician. He later taught at high schools and continued his own mathematical studies. In this time he found a practical use for his mathematical skills. He figured out that he could use chains to model the alliteration of vowels and consonants in Russian literature. He also contributed to many other mathematical aspects in his time. He died at age 66 on 20 July 1922.

Timeline

In 1877, Markov was awarded a gold medal for his outstanding solution of the problem

About Integration of Differential Equations by Continued Fractions with an Application to the Equation .

During the following year, he passed the candidate's examinations, and he remained at the university to prepare for a lecturer's position.

In April 1880, Markov defended his master's thesis "On the Binary Square Forms with Positive Determinant", which was encouraged by Aleksandr Korkin and Yegor Zolotarev. Four years later in 1884, he defended his doctoral thesis titled "On Certain Applications of the Algebraic Continuous Fractions".

His pedagogical work began after the defense of his master's thesis in autumn 1880. As a privatdozent he lectured on differential and integral calculus. Later he lectured alternately on "introduction to analysis", probability theory (succeeding Chebyshev, who had left the university in 1882) and the calculus of differences. From 1895 through 1905 he also lectured in differential calculus.

Markov in 1886
Markov in 1886

One year after the defense of his doctoral thesis, Markov was appointed extraordinary professor (1886) and in the same year he was elected adjunct to the Academy of Sciences. In 1890, after the death of Viktor Bunyakovsky, Markov became an extraordinary member of the academy. His promotion to an ordinary professor of St. Petersburg University followed in the fall of 1894.

In 1896, Markov was elected an ordinary member of the academy as the successor of Chebyshev. In 1905, he was appointed merited professor and was granted the right to retire, which he did immediately. Until 1910, however, he continued to lecture in the calculus of differences.

In connection with student riots in 1908, professors and lecturers of St. Petersburg University were ordered to monitor their students. Markov refused to accept this decree, and he wrote an explanation in which he declined to be an "agent of the governance". Markov was removed from further teaching duties at St. Petersburg University, and hence he decided to retire from the university.

Markov was an atheist. In 1912 he protested Leo Tolstoy's excommunication from the Russian Orthodox Church by requesting his own excommunication. The Church complied with his request.[3][4]

Markov's headstone
Markov's headstone

In 1913, the council of St. Petersburg elected nine scientists honorary members of the university. Markov was among them, but his election was not affirmed by the minister of education. The affirmation only occurred four years later, after the February Revolution in 1917. Markov then resumed his teaching activities and lectured on probability theory and the calculus of differences until his death in 1922.

See also

Notes

  1. ^ (Russian: Андре́й Андре́евич Ма́рков, first name also spelled "Andrei", in older works also spelled Markoff[1])

References

  1. ^ E.g. Shannon, Claude E. (July–October 1948). "A Mathematical Theory of Communication" (PDF). Bell System Technical Journal. 27 (3): 379–423. doi:10.1002/j.1538-7305.1948.tb01338.x. hdl:11858/00-001M-0000-002C-4314-2.
  2. ^ Gagniuc, Paul A. (2017). Markov Chains: From Theory to Implementation and Experimentation. USA, NJ: John Wiley & Sons. pp. 1–8. ISBN 978-1-119-38755-8.
  3. ^ "Of course, Markov, an atheist and eventual excommunicate of the Church quarreled endlessly with his equally outspoken counterpart Nekrasov. The disputes between Markov and Nekrasov were not limited to mathematics and religion, they quarreled over political and philosophical issues as well." Gely P. Basharin, Amy N. Langville, Valeriy A. Naumov, The Life and Work of A. A. Markov, page 6.
  4. ^ Loren R. Graham; Jean-Michel Kantor (2009). Naming Infinity: A True Story of Religious Mysticism and Mathematical Creativity. Harvard University Press. p. 69. ISBN 978-0-674-03293-4. Markov (1856–1922), on the other hand, was an atheist and a strong critic of the Orthodox Church and the tzarist government (Nekrasov exaggeratedly called him a Marxist).

Further reading

  • Karl-Georg Steffens (28 July 2007). The History of Approximation Theory: From Euler to Bernstein. Springer Science & Business Media. pp. 98–105. ISBN 978-0-8176-4475-8.
  • А. А. Марков. "Распространение закона больших чисел на величины, зависящие друг от друга". "Известия Физико-математического общества при Казанском университете", 2-я серия, том 15, ст. 135–156, 1906.
  • A.A. Markov. "Extension of the limit theorems of probability theory to a sum of variables connected in a chain". reprinted in Appendix B of: R. Howard. Dynamic Probabilistic Systems, volume 1: Markov Chains. John Wiley and Sons, 1971.
  • Pavlyk, Oleksandr (4 February 2013). "Centennial of Markov Chains". Wolfram Blog.