Avraham Trakhtman
   HOME
*





Avraham Trakhtman
Avraham Naumovich Trahtman (Trakhtman) (russian: Абрам Наумович Трахтман; b. 1944, USSR) is a mathematician at Bar-Ilan University (Israel). In 2007, Trahtman solved a problem in combinatorics that had been open for 37 years, the Road Coloring Conjecture posed in 1970. Road coloring problem posed and solved Trahtman's solution to the road coloring problem was accepted in 2007 and published in 2009 by the ''Israel Journal of Mathematics''. The problem arose in the subfield of symbolic dynamics, an abstract part of the field of dynamical systems. The road coloring problem was raised by R. L. Adler and L. W. Goodwyn from the United States, and the Israeli mathematician B. Weiss. The proof used results from earlier work. Černý conjecture The problem of estimating the length of synchronizing word has a long history and was posed independently by several authors, but it is commonly known as the Černý conjecture. In 1964 Jan Černý conjectured that (n-1)^2 i ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Nevyansky District
Nevyansky District (russian: Невьянский райо́н) is an administrative district (raion), one of the administrative divisions of Sverdlovsk Oblast, thirty in Sverdlovsk Oblast, Russia.Charter of Sverdlovsk OblastOrder #120-P The area of the district is . Its administrative center is the types of inhabited localities in Russia, town of Nevyansk. Population (excluding the administrative center): 22,833 (Russian Census (2010), 2010 Census); Administrative and municipal status Within the subdivisions of Russia#Administrative divisions, framework of administrative divisions, Nevyansky District is one of the administrative divisions of Sverdlovsk Oblast, thirty in the oblast. The town of Nevyansk serves as its administrative center. As a subdivisions of Russia#Municipal divisions, municipal division, the territory of the district is split between two municipal formations—Nevyansky Urban Okrug,Law #99-OZ to which the town of Nevyansk and thirty-seven of the administrative ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Proceedings Of The American Mathematical Society
''Proceedings of the American Mathematical Society'' is a monthly peer-reviewed scientific journal of mathematics published by the American Mathematical Society. As a requirement, all articles must be at most 15 printed pages. According to the ''Journal Citation Reports'', the journal has a 2018 impact factor of 0.813. Scope ''Proceedings of the American Mathematical Society'' publishes articles from all areas of pure and applied mathematics, including topology, geometry, analysis, algebra, number theory, combinatorics, logic, probability and statistics. Abstracting and indexing This journal is indexed in the following databases:Indexing and archiving notes
2011. American Mathematical Society. *

picture info

Academic Staff Of Bar-Ilan University
An academy (Attic Greek: Ἀκαδήμεια; Koine Greek Ἀκαδημία) is an institution of secondary or tertiary higher learning (and generally also research or honorary membership). The name traces back to Plato's school of philosophy, founded approximately 385 BC at Akademia, a sanctuary of Athena, the goddess of wisdom and skill, north of Athens, Greece. Etymology The word comes from the ''Academy'' in ancient Greece, which derives from the Athenian hero, ''Akademos''. Outside the city walls of Athens, the gymnasium was made famous by Plato as a center of learning. The sacred space, dedicated to the goddess of wisdom, Athena, had formerly been an olive grove, hence the expression "the groves of Academe". In these gardens, the philosopher Plato conversed with followers. Plato developed his sessions into a method of teaching philosophy and in 387 BC, established what is known today as the Old Academy. By extension, ''academia'' has come to mean the accumulation, dev ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


George Szpiro
George Geza Szpiro (born 18 February 1950 in Vienna) is an Israeli–Swiss author, journalist, and mathematician. He has written articles and books on popular mathematics and related topics. Life and career Szpiro was born in Vienna in 1950, and moved to Zug, Switzerland, in 1961. He obtained a master's degree in mathematics and physics from ETH Zurich. He also obtained an MBA from Stanford University, in 1975. Afterward, he worked as a management consultant at McKinsey & Company.Deutsche Mathematiker-Vereinigung verleiht Medienpreise
, Press Release,



New Scientist
''New Scientist'' is a magazine covering all aspects of science and technology. Based in London, it publishes weekly English-language editions in the United Kingdom, the United States and Australia. An editorially separate organisation publishes a monthly Dutch-language edition. First published on 22 November 1956, ''New Scientist'' has been available in online form since 1996. Sold in retail outlets (paper edition) and on subscription (paper and/or online), the magazine covers news, features, reviews and commentary on science, technology and their implications. ''New Scientist'' also publishes speculative articles, ranging from the technical to the philosophical. ''New Scientist'' was acquired by Daily Mail and General Trust (DMGT) in March 2021. History Ownership The magazine was founded in 1956 by Tom Margerison, Max Raison and Nicholas Harrison as ''The New Scientist'', with Issue 1 on 22 November 1956, priced at one shilling (a twentieth of a pound in pre-decimal UK cu ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Automata Theory
Automata theory is the study of abstract machines and automata, as well as the computational problems that can be solved using them. It is a theory in theoretical computer science. The word ''automata'' comes from the Greek word αὐτόματος, which means "self-acting, self-willed, self-moving". An automaton (automata in plural) is an abstract self-propelled computing device which follows a predetermined sequence of operations automatically. An automaton with a finite number of states is called a Finite Automaton (FA) or Finite-State Machine (FSM). The figure on the right illustrates a finite-state machine, which is a well-known type of automaton. This automaton consists of states (represented in the figure by circles) and transitions (represented by arrows). As the automaton sees a symbol of input, it makes a transition (or jump) to another state, according to its transition function, which takes the previous state and current input symbol as its arguments. Automata theo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Locally Testable
In mathematics, a mathematical object is said to satisfy a property locally, if the property is satisfied on some limited, immediate portions of the object (e.g., on some ''sufficiently small'' or ''arbitrarily small'' neighborhoods of points). Properties of a point on a function Perhaps the best-known example of the idea of locality lies in the concept of local minimum (or local maximum), which is a point in a function whose functional value is the smallest (resp., largest) within an immediate neighborhood of points. This is to be contrasted with the idea of global minimum (or global maximum), which corresponds to the minimum (resp., maximum) of the function across its entire domain. Properties of a single space A topological space is sometimes said to exhibit a property locally, if the property is exhibited "near" each point in one of the following ways: # Each point has a neighborhood exhibiting the property; # Each point has a neighborhood base of sets exhibiting the proper ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Lattice (order)
A lattice is an abstract structure studied in the mathematical subdisciplines of order theory and abstract algebra. It consists of a partially ordered set in which every pair of elements has a unique supremum (also called a least upper bound or join) and a unique infimum (also called a greatest lower bound or meet). An example is given by the power set of a set, partially ordered by inclusion, for which the supremum is the union and the infimum is the intersection. Another example is given by the natural numbers, partially ordered by divisibility, for which the supremum is the least common multiple and the infimum is the greatest common divisor. Lattices can also be characterized as algebraic structures satisfying certain axiomatic identities. Since the two definitions are equivalent, lattice theory draws on both order theory and universal algebra. Semilattices include lattices, which in turn include Heyting and Boolean algebras. These ''lattice-like'' structures all admi ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Universal Algebra
Universal algebra (sometimes called general algebra) is the field of mathematics that studies algebraic structures themselves, not examples ("models") of algebraic structures. For instance, rather than take particular groups as the object of study, in universal algebra one takes the class of groups as an object of study. Basic idea In universal algebra, an algebra (or algebraic structure) is a set ''A'' together with a collection of operations on ''A''. An ''n''- ary operation on ''A'' is a function that takes ''n'' elements of ''A'' and returns a single element of ''A''. Thus, a 0-ary operation (or ''nullary operation'') can be represented simply as an element of ''A'', or a '' constant'', often denoted by a letter like ''a''. A 1-ary operation (or ''unary operation'') is simply a function from ''A'' to ''A'', often denoted by a symbol placed in front of its argument, like ~''x''. A 2-ary operation (or ''binary operation'') is often denoted by a symbol placed between its argum ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Variety (universal Algebra)
In universal algebra, a variety of algebras or equational class is the class of all algebraic structures of a given signature satisfying a given set of identities. For example, the groups form a variety of algebras, as do the abelian groups, the rings, the monoids etc. According to #Birkhoff's_theorem, Birkhoff's theorem, a class of algebraic structures of the same signature is a variety if and only if it is closed under the taking of homomorphism, homomorphic images, subalgebras and Direct product#Direct product in universal algebra, (direct) products. In the context of category theory, a variety of algebras, together with its homomorphisms, forms a Category (mathematics), category; these are usually called ''finitary algebraic categories''. A ''covariety'' is the class of all F-coalgebra, coalgebraic structures of a given signature. Terminology A variety of algebras should not be confused with an algebraic variety, which means a set of solutions to a system of polynomial eq ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Semigroup Forum
Semigroup Forum (print , electronic ) is a mathematics research journal published by Springer. The journal serves as a platform for the speedy and efficient transmission of information on current research in semigroup theory. Coverage in the journal includes: algebraic semigroups, topological semigroups, partially ordered semigroups, semigroups of measures and harmonic analysis on semigroups, transformation semigroups, and applications of semigroup theory to other disciplines such as ring theory, category theory, automata, and logic. Semigroups of operators were initially considered off-topic, but began being included in the journal in 1985. Contents Semigroup Forum features survey and research articles. It also contains research announcements, which describe new results, mostly without proofs, of full length papers appearing elsewhere as well as short notes, which detail such information as new proofs, significant generalizations of known facts, comments on unsolved problems, and ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Anatoly Maltsev
Anatoly Ivanovich Maltsev (also: Malcev, Mal'cev; Russian: Анато́лий Ива́нович Ма́льцев; 27 November N.S./14 November O.S. 1909, Moscow Governorate – 7 June 1967, Novosibirsk) was born in Misheronsky, near Moscow, and died in Novosibirsk, USSR. He was a mathematician noted for his work on the decidability of various algebraic groups. Malcev algebras (generalisations of Lie algebras), as well as Malcev Lie algebras are named after him. Biography At school, Maltsev demonstrated an aptitude for mathematics, and when he left school in 1927, he went to Moscow State University to study Mathematics. While he was there, he started teaching in a secondary school in Moscow. After graduating in 1931, he continued his teaching career and in 1932 was appointed as an assistant at the Ivanovo Pedagogical Institute located in Ivanovo, near Moscow. Whilst teaching at Ivanovo, Maltsev made frequent trips to Moscow to discuss his research with Kolmogorov. Maltsev's f ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]