Новые (и не очень) препринты в arXiv’е
Просто список некоторых препринтов, записанных в мою “библиотечку” на CiteULike за последнее время. Немного истории, немного наукообразного анализа Web 2.0, изрядное количество разной матфизики (главным образом той, в которой я не разбираюсь, но надеюсь когда-нибудь разобраться).
Preferential attachment in the growth of social networks: the case of Wikipedia
By Capocci A., Servedio V. D. P., Colaiori F., Buriol L. S., Donato D., Leonardi S., Caldarelli G.
We present an analysis of the statistical properties and growth of the free on-line encyclopedia Wikipedia. By describing topics by vertices and hyperlinks between them as edges, we can represent this encyclopedia as a directed graph. The topological properties of this graph are in close analogy with that of the World Wide Web, despite the very different growth mechanism. In particular we measure a scale–invariant distribution of the in– and out– degree and we are able to reproduce these features by means of a simple statistical model. As a major consequence, Wikipedia growth can be described by local rules such as the preferential attachment mechanism, though users can act globally on the network.
A short proof of rigidity of convex polytopes
By Pak I.
We present a much simplified proof of Dehn’s theorem on the infinitesimal rigidity of convex polytopes.
On the origin of the Korteweg-de Vries equation
By de Jager E. M.
The Korteweg-de Vries equation has a central place in a model for waves on shallow water and it is an example of the propagation of weakly dispersive and weakly nonlinear waves. Its history spans a period of about sixty years, starting with experiments of Scott Russell in 1834, followed by theoretical investigations of, among others, Lord Rayleigh and Boussinesq in 1871 and, finally, Korteweg and De Vries in 1895.
In this essay we compare the work of Boussinesq and Korteweg-de Vries, stressing essential differences and some interesting connections. Although there exist a number of articles, reviewing the origin and birth of the Korteweg-de Vries equations, connections and differences, not generally known, are reported.
An approach for defining and constructing non-standard analysis
By Levy E.
A way to define and construct non-standard analysis, with somewhat different emphasis from the conventional one, is presented.
The quantum measurement problem and physical reality: a computation theoretic perspective
By Srikanth R.
Is the universe computable? If yes, is it computationally a polynomial place? In standard quantum mechanics, which permits infinite parallelism and the infinitely precise specification of states, a negative answer to both questions is not ruled out. On the other hand, computational problems for which no efficient algorithm is known do not seem to be efficiently solvable by any physical means; likewise, problems known to be algorithmically uncomputable do not seem to be computable by any physical means. We suggest that this close correspondence between the efficiency and power of abstract algorithms on the one hand, and physical computers on the other, can be explained by assuming that the universe is algorithmic; that is, that physical reality is the product of discrete sub-physical information processing equivalent to the actions of probabilistic Turing machines. Support for this viewpoint comes from a recently proposed model of quantum measurement, according to which classicality arises from a finite upper bound on the degree of quantum parallelism allowed by Nature, in turn due to finite resolvability of quantum states, i.e., discreteness of Hilbert space. From this viewpoint, both questions raised above receive affirmative answers because the macroscopic world is classical. A connection to quantum gravity is noted.
The Structure of Collaborative Tagging Systems
By Golder S., Huberman B. A.
Collaborative tagging describes the process by which many users add metadata in the form of keywords to shared content. Recently, collaborative tagging has grown in popularity on the web, on sites that allow users to tag bookmarks, photographs and other content. In this paper we analyze the structure of collaborative tagging systems as well as their dynamical aspects. Specifically, we discovered regularities in user activity, tag frequencies, kinds of tags used, bursts of popularity in bookmarking and a remarkable stability in the relative proportions of tags within a given url. We also present a dynamical model of collaborative tagging that predicts these stable patterns and relates them to imitation and shared knowledge.
Это как раз про CiteULike, del.icio.us и иже с ними.
K-theory. An elementary introduction
By Karoubi M.
These lectures were intended to very young (and motivated) college students with little background. Therefore, they are accessible to a mathematician of any speciality willing to understand the subject.
Perspectives on geometric analysis
This is a survey paper on several aspects of differential geometry for the last 30 years, especially in those areas related to non-linear analysis. It grew from a talk I gave on the occasion of seventieth anniversary of Chinese Mathematical Society. I dedicate the lecture to the memory of my teacher S.S. Chern who had passed away in December 2004.
Это тот самый Яу, который Калаби-Яу.
Conformal invariance in two-dimensional turbulence
By Bernard D., Boffetta G., Celani A., Falkovich G.
Simplicity of fundamental physical laws manifests itself in fundamental symmetries. While systems with an infinity of strongly interacting degrees of freedom (in particle physics and critical phenomena) are hard to describe, they often demonstrate symmetries, in particular scale invariance. In two dimensions (2d) locality often promotes scale invariance to a wider class of conformal transformations which allow for nonuniform re-scaling. Conformal invariance allows a thorough classification of universality classes of critical phenomena in 2d. Is there conformal invariance in 2d turbulence, a paradigmatic example of strongly-interacting non-equilibrium system? Here, using numerical experiment, we show that some features of 2d inverse turbulent cascade display conformal invariance. We observe that the statistics of vorticity clusters is remarkably close to that of critical percolation, one of the simplest universality classes of critical phenomena. These results represent a new step in the unification of 2d physics within the framework of conformal symmetry.
