HOME
*





Symbolic Dynamics
In mathematics, symbolic dynamics is the practice of modeling a topological or smooth dynamical system by a discrete space consisting of infinite sequences of abstract symbols, each of which corresponds to a state of the system, with the dynamics (evolution) given by the shift operator. Formally, a Markov partition is used to provide a finite cover for the smooth system; each set of the cover is associated with a single symbol, and the sequences of symbols result as a trajectory of the system moves from one covering set to another. History The idea goes back to Jacques Hadamard's 1898 paper on the geodesics on surfaces of negative curvature. It was applied by Marston Morse in 1921 to the construction of a nonperiodic recurrent geodesic. Related work was done by Emil Artin in 1924 (for the system now called Artin billiard), Pekka Myrberg, Paul Koebe, Jakob Nielsen, G. A. Hedlund. The first formal treatment was developed by Morse and Hedlund in their 1938 paper. George Birkhoff, No ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics with the major subdisciplines of number theory, algebra, geometry, and analysis, respectively. There is no general consensus among mathematicians about a common definition for their academic discipline. Most mathematical activity involves the discovery of properties of abstract objects and the use of pure reason to prove them. These objects consist of either abstractions from nature orin modern mathematicsentities that are stipulated to have certain properties, called axioms. A ''proof'' consists of a succession of applications of deductive rules to already established results. These results include previously proved theorems, axioms, andin case of abstraction from naturesome basic properties that are considered true starting points of ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Jakob Nielsen (mathematician)
Jakob Nielsen (15 October 1890 in Mjels, Als – 3 August 1959 in Helsingør) was a Danish mathematician known for his work on automorphisms of surfaces. He was born in the village Mjels on the island of Als in North Schleswig, in modern-day Denmark. His mother died when he was 3, and in 1900 he went to live with his aunt and was enrolled in the Realgymnasium. In 1907 he was expelled for membership to an illicit student club. Nevertheless, he matriculated at the University of Kiel in 1908. Nielsen completed his doctoral dissertation in 1913. Soon thereafter, he was drafted into the German Imperial Navy. He was assigned to coastal defense. In 1915 he was sent to Constantinople as a military adviser to the Turkish Government. After the war, in the spring of 1919, Nielsen married Carola von Pieverling, a German medical doctor. In 1920 Nielsen took a position at the Technical University of Breslau. The next year he published a paper in Mathematisk Tidsskrift in which he pr ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Yakov Sinai
Yakov Grigorevich Sinai (russian: link=no, Я́ков Григо́рьевич Сина́й; born September 21, 1935) is a Russian-American mathematician known for his work on dynamical systems. He contributed to the modern metric theory of dynamical systems and connected the world of deterministic (dynamical) systems with the world of probabilistic (stochastic) systems. He has also worked on mathematical physics and probability theory. His efforts have provided the groundwork for advances in the physical sciences. Sinai has won several awards, including the Nemmers Prize, the Wolf Prize in Mathematics and the Abel Prize. He serves as the professor of mathematics at Princeton University since 1993 and holds the position of Senior Researcher at the Landau Institute for Theoretical Physics in Moscow, Russia. Biography Yakov Grigorevich Sinai was born into a Russian Jewish academic family on September 21, 1935, in Moscow, Soviet Union (now Russia). His parents, Nadezda Kag ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Anosov Diffeomorphism
In mathematics, more particularly in the fields of dynamical systems and geometric topology, an Anosov map on a manifold ''M'' is a certain type of mapping, from ''M'' to itself, with rather clearly marked local directions of "expansion" and "contraction". Anosov systems are a special case of Axiom A systems. Anosov diffeomorphisms were introduced by Dmitri Victorovich Anosov, who proved that their behaviour was in an appropriate sense ''generic'' (when they exist at all). Dmitri V. Anosov, ''Geodesic flows on closed Riemannian manifolds with negative curvature'', (1967) Proc. Steklov Inst. Mathematics. 90. Overview Three closely related definitions must be distinguished: * If a differentiable map ''f'' on ''M'' has a hyperbolic structure on the tangent bundle, then it is called an Anosov map. Examples include the Bernoulli map,_and_Arnold's_cat_map.html" ;"title=", 1)^\infty : x \mapsto (x_0, x_1, x_2, ..., and Arnold's cat map">, 1)^\infty : x \mapsto (x_0, x_1, x_2, ... ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Proceedings Of The National Academy Of Sciences Of The United States Of America
''Proceedings of the National Academy of Sciences of the United States of America'' (often abbreviated ''PNAS'' or ''PNAS USA'') is a peer-reviewed multidisciplinary scientific journal. It is the official journal of the National Academy of Sciences, published since 1915, and publishes original research, scientific reviews, commentaries, and letters. According to ''Journal Citation Reports'', the journal has a 2021 impact factor of 12.779. ''PNAS'' is the second most cited scientific journal, with more than 1.9 million cumulative citations from 2008 to 2018. In the mass media, ''PNAS'' has been described variously as "prestigious", "sedate", "renowned" and "high impact". ''PNAS'' is a delayed open access journal, with an embargo period of six months that can be bypassed for an author fee ( hybrid open access). Since September 2017, open access articles are published under a Creative Commons license. Since January 2019, ''PNAS'' has been online-only, although print issues are ava ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Benjamin Weiss
Benjamin Weiss ( he, בנימין ווייס; born 1941) is an American-Israeli mathematician known for his contributions to ergodic theory, topological dynamics, probability theory, game theory, and descriptive set theory. Biography Benjamin ("Benjy") Weiss was born in New York City. In 1962 he received B.A. from Yeshiva University and M.A. from the Graduate School of Science, Yeshiva University. In 1965, he received his Ph.D. from Princeton under the supervision of William Feller. Academic career Between 1965 and 1967, Weiss worked at the IBM Research. In 1967, he joined the faculty of the Hebrew University of Jerusalem; and since 1990 occupied the Miriam and Julius Vinik Chair in Mathematics (Emeritus since 2009). Weiss held visiting positions at Stanford, MSRI, and IBM Research Center. Weiss published over 180 papers in ergodic theory, topological dynamics, orbit equivalence, probability, information theory, game theory, descriptive set theory; with notable contribution ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Roy Adler
Roy Lee Adler (February 22, 1931 – July 26, 2016) was an American mathematician. Adler earned his Ph.D. in 1961 from Yale University under the supervision of Shizuo Kakutani (''On some algebraic aspects of measure preserving transformations''). He then worked as a mathematician for IBM at the Thomas J. Watson Research Center. Adler studies dynamical systems, ergodic theory, symbolic and topological dynamics and coding theory. The road coloring problem that was solved by Avraham Trakhtman in 2007 came from him, along with L. W. Goodwyn and Benjamin Weiss. He was a fellow of the American Mathematical Society. A paper was written on his work and the impact of his work by Bruce Kitchens and others. Writings *With Brian Marcus: ''Topological entropy and equivalence of dynamical systems''. Memoirs of the American Mathematical Society. 20 (1979), no 219. *With Benjamin Weiss: ''Similarity of automorphisms of the torus'', Memoirs of the American Mathematical Society (1970), no ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Information Theory
Information theory is the scientific study of the quantification (science), quantification, computer data storage, storage, and telecommunication, communication of information. The field was originally established by the works of Harry Nyquist and Ralph Hartley, in the 1920s, and Claude Shannon in the 1940s. The field is at the intersection of probability theory, statistics, computer science, statistical mechanics, information engineering (field), information engineering, and electrical engineering. A key measure in information theory is information entropy, entropy. Entropy quantifies the amount of uncertainty involved in the value of a random variable or the outcome of a random process. For example, identifying the outcome of a fair coin flip (with two equally likely outcomes) provides less information (lower entropy) than specifying the outcome from a roll of a dice, die (with six equally likely outcomes). Some other important measures in information theory are mutual informat ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

A Mathematical Theory Of Communication
"A Mathematical Theory of Communication" is an article by mathematician Claude E. Shannon published in '' Bell System Technical Journal'' in 1948. It was renamed ''The Mathematical Theory of Communication'' in the 1949 book of the same name, a small but significant title change after realizing the generality of this work. It became one of the most cited scientific articles and gave rise to the field of information theory. Publication The article was the founding work of the field of information theory. It was later published in 1949 as a book titled ''The Mathematical Theory of Communication'' (), which was published as a paperback in 1963 (). The book contains an additional article by Warren Weaver, providing an overview of the theory for a more general audience. Contents Shannon's article laid out the basic elements of communication: *An information source that produces a message *A transmitter that operates on the message to create a signal which can be sent through a channel ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Shift Of Finite Type
In mathematics, subshifts of finite type are used to model dynamical systems, and in particular are the objects of study in symbolic dynamics and ergodic theory. They also describe the set of all possible sequences executed by a finite state machine. The most widely studied shift spaces are the subshifts of finite type. Definition Let V be a finite set of n symbols (alphabet). Let ''X'' denote the set V^\mathbb of all bi-infinite sequences of elements of ''V'' together with the shift operator ''T''. We endow ''V'' with the discrete topology and ''X'' with the product topology. A symbolic flow or subshift is a closed ''T''-invariant subset ''Y'' of ''X'' Xie (1996) p.21 and the associated language ''L''''Y'' is the set of finite subsequences of ''Y''.Xie (1996) p.22 Now let A be an n\times n adjacency matrix with entries in . Using these elements we construct a directed graph ''G''=(''V'',''E'') with ''V'' the set of vertices and ''E'' the set of edges containing the directed ed ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Claude Shannon
Claude Elwood Shannon (April 30, 1916 – February 24, 2001) was an American people, American mathematician, electrical engineering, electrical engineer, and cryptography, cryptographer known as a "father of information theory". As a 21-year-old master's degree student at the Massachusetts Institute of Technology (MIT), he wrote A Symbolic Analysis of Relay and Switching Circuits, his thesis demonstrating that electrical applications of Boolean algebra could construct any logical numerical relationship. Shannon contributed to the field of cryptanalysis for national defense of the United States during World War II, including his fundamental work on codebreaking and secure telecommunications. Biography Childhood The Shannon family lived in Gaylord, Michigan, and Claude was born in a hospital in nearby Petoskey, Michigan, Petoskey. His father, Claude Sr. (1862–1934), was a businessman and for a while, a judge of probate in Gaylord. His mother, Mabel Wolf Shannon (1890–1945), ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Differential Equation
In mathematics, a differential equation is an equation that relates one or more unknown functions and their derivatives. In applications, the functions generally represent physical quantities, the derivatives represent their rates of change, and the differential equation defines a relationship between the two. Such relations are common; therefore, differential equations play a prominent role in many disciplines including engineering, physics, economics, and biology. Mainly the study of differential equations consists of the study of their solutions (the set of functions that satisfy each equation), and of the properties of their solutions. Only the simplest differential equations are solvable by explicit formulas; however, many properties of solutions of a given differential equation may be determined without computing them exactly. Often when a closed-form expression for the solutions is not available, solutions may be approximated numerically using computers. The theory of d ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]