- arXiv.org
- Applied Physics
- Biological Physics
- History and Philosophy of Physics
- Data Analysis, Statistics and Probability
- General Physics
- Physics and Society
- Fluid Dynamics
- Optics
- Popular Physics
- Plasma Physics
- Space Physics
- Medical Physics
- Atomic Physics
- Atomic and Molecular Clusters
- Computational Physics
- Geophysics
- Physics Education
- Chemical Physics
- Atmospheric and Oceanic Physics
- Instrumentation and Detectors
- Classical Physics
- Accelerator Physics

- Number Theory
- Analysis of PDEs
- History and Overview
- Statistics Theory
- Information Theory
- General Mathematics
- Probability
- Representation Theory
- Mathematical Physics
- Algebraic Geometry
- Complex Variables
- Operator Algebras
- Combinatorics
- Group Theory
- Symplectic Geometry
- Metric Geometry
- Numerical Analysis
- General Topology
- Optimization and Control
- Logic
- Differential Geometry
- Dynamical Systems
- Geometric Topology
- Quantum Algebra
- Functional Analysis
- Category Theory
- K-Theory and Homology
- Spectral Theory
- Algebraic Topology
- Rings and Algebras
- Commutative Algebra
- Classical Analysis and ODEs

- General Literature
- Information Theory
- Symbolic Computation
- Neural and Evolutionary Computing
- Hardware Architecture
- Mathematical Software
- Learning
- Computer Vision and Pattern Recognition
- Social and Information Networks
- Information Retrieval
- Sound
- Software Engineering
- Databases
- Operating Systems
- Formal Languages and Automata Theory
- Multiagent Systems
- Programming Languages
- Numerical Analysis
- Discrete Mathematics
- Computer Science and Game Theory
- Artificial Intelligence
- Systems and Control
- Other Computer Science
- Distributed, Parallel, and Cluster Computing
- Cryptography and Security
- Computational Complexity
- Human-Computer Interaction
- Networking and Internet Architecture
- Data Structures and Algorithms
- Computation and Language
- Computers and Society
- Robotics
- Graphics
- Multimedia
- Performance
- Computational Geometry
- Emerging Technologies
- Logic in Computer Science
- Computational Engineering, Finance, and Science
- Digital Libraries

- Feb 21 2018 cs.CL physics.soc-ph arXiv:1802.06764v1The words of a language are randomly replaced in time by new ones, but long since it was observed that words corresponding to some items (meanings) are less frequently replaced then others. Usually, the rate of replacement for a given item is not directly observable, but it is inferred by the estimated stability which, on the contrary, is observable. This idea goes back a long way in the lexicostatistical literature, nevertheless nothing ensures that it gives the correct answer. The family of Romance languages allows for a direct test of the estimated stabilities against the replacement rates since the protolanguage (Latin) is known and the replacement rates can be explicitly computed. The output of the test is threefold: first, we prove that the standard approach which tries to infer the replacement rates trough the estimated stabilities is sound; second, we are able to rewrite the fundamental formula of Glottochronology for a non universal replacement rate (a rate which depends on the item), third, we give indisputable evidence that the stability ranking is far to be the same for different families of languages. This last result is also supported by comparison with the Malagasy family of dialects. As a side result we also provide some evidence that Vulgar Latin and not Late Classical Latin is at the root of modern Romance languages.
- Feb 21 2018 physics.soc-ph arXiv:1802.07068v1The largely dominant meritocratic paradigm of highly competitive Western cultures is rooted on the belief that success is due mainly, if not exclusively, to personal qualities such as talent, intelligence, skills, efforts or risk taking. Sometimes, we are willing to admit that a certain degree of luck could also play a role in achieving significant material success. But, as a matter of fact, it is rather common to underestimate the importance of external forces in individual successful stories. It is very well known that intelligence or talent exhibit a Gaussian distribution among the population, whereas the distribution of wealth - considered a proxy of success - follows typically a power law (Pareto law). Such a discrepancy between a Normal distribution of inputs, with a typical scale, and the scale invariant distribution of outputs, suggests that some hidden ingredient is at work behind the scenes. In this paper, with the help of a very simple agent-based model, we suggest that such an ingredient is just randomness. In particular, we show that, if it is true that some degree of talent is necessary to be successful in life, almost never the most talented people reach the highest peaks of success, being overtaken by mediocre but sensibly luckier individuals. As to our knowledge, this counterintuitive result - although implicitly suggested between the lines in a vast literature - is quantified here for the first time. It sheds new light on the effectiveness of assessing merit on the basis of the reached level of success and underlines the risks of distributing excessive honors or resources to people who, at the end of the day, could have been simply luckier than others. With the help of this model, several policy hypotheses are also addressed and compared to show the most efficient strategies for public funding of research in order to improve meritocracy, diversity and innovation.
- Networks provide a powerful formalism for modeling complex systems, by representing the underlying set of pairwise interactions. But much of the structure within these systems involves interactions that take place among more than two nodes at once; for example, communication within a group rather than person-to-person, collaboration among a team rather than a pair of co-authors, or biological interaction between a set of molecules rather than just two. We refer to these type of simultaneous interactions on sets of more than two nodes as higher-order interactions; they are ubiquitous, but the empirical study of them has lacked a general framework for evaluating higher-order models. Here we introduce such a framework, based on link prediction, a fundamental problem in network analysis. The traditional link prediction problem seeks to predict the appearance of new links in a network, and here we adapt it to predict which (larger) sets of elements will have future interactions. We study the temporal evolution of 19 datasets from a variety of domains, and use our higher-order formulation of link prediction to assess the types of structural features that are most predictive of new multi-way interactions. Among our results, we find that different domains vary considerably in their distribution of higher-order structural parameters, and that the higher-order link prediction problem exhibits some fundamental differences from traditional pairwise link prediction, with a greater role for local rather than long-range information in predicting the appearance of new interactions.
- Networks are a fundamental model of complex systems throughout the sciences, and network datasets are typically analyzed through lower-order connectivity patterns described at the level of individual nodes and edges. However, higher-order connectivity patterns captured by small subgraphs, also called network motifs, describe the fundamental structures that control and mediate the behavior of many complex systems. We develop three tools for network analysis that use higher-order connectivity patterns to gain new insights into network datasets: (1) a framework to cluster nodes into modules based on joint participation in network motifs; (2) a generalization of the clustering coefficient measurement to investigate higher-order closure patterns; and (3) a definition of network motifs for temporal networks and fast algorithms for counting them. Using these tools, we analyze data from biology, ecology, economics, neuroscience, online social networks, scientific collaborations, telecommunications, transportation, and the World Wide Web.
- Feb 21 2018 physics.soc-ph arXiv:1802.06766v1We propose a method to identify the formation structure in team sports based on Delaunay triangulation. The adjacency matrix obtained from the Delaunay triangulation for each player is regarded as the formation pattern. Our method allows time-series analysis and a quantitative comparison of formations. A classification algorithm of formations is also proposed by combining our method with hierarchical clustering.
- This paper considers an unsignalized intersection used by two traffic streams. A stream of cars is using a primary road, and has priority over the other, low-priority, stream. Cars belonging to the latter stream cross the primary road if the gaps between two subsequent cars on the primary road is larger than their critical headways. Questions that naturally arise are: given the arrival pattern of the cars on the primary road, what is the maximum arrival rate of low-priority cars such that the number of such cars remains stable? In the second place, what can be said about the delay experienced by a typical car at the secondary road? This paper addresses such issues by considering a compact model that sheds light on the dynamics of the considered unsignalized intersection. The model, which is of a queueing-theoretic nature, reveals interesting insights into the impact of the user behavior on the above stability and delay issues. The contribution of this paper is twofold. First, we obtain new results for the aforementioned model with driver impatience. Secondly, we reveal some surprising aspects that have remained unobserved in the existing literature so far, many of which are caused by the fact that the capacity of the minor road cannot be expressed in terms of the \emphmean gap size; instead more detailed characteristics of the critical headway distribution play a role.

The careless use of language in quantum information

Noon van der Silk May 23 2017 11:15 UTCVarun Narasimhachar May 23 2017 02:14 UTC

...(continued)While I would never want to antagonize my peers or to allow myself to assume they were acting irrationally, I do share your concerns to an extent. I worry about the association of social justice and inclusivity with linguistic engineering, virtual lynching, censorship, etc. (the latter phenomena sta

Aram Harrow May 23 2017 01:30 UTC

...(continued)I think you are just complaining about issues that arise from living with other people in the same society. If you disagree with their values, well, then some of them might have a negative opinion about you. If you express yourself in an aggressive way, and use words like "lynch" to mean having pe

Steve Flammia May 23 2017 01:04 UTC

...(continued)I agree with Noon that the discussion is becoming largely off topic for SciRate, but that it might still be of interest to the community to discuss this. I invite people to post thoughtful and respectful comments over at [my earlier Quantum Pontiff post][1]. Further comments here on SciRate will be

Noon van der Silk May 23 2017 00:59 UTC

I've moderated a few comments on this post because I believe it has gone past useful discussion, and I'll continue to remove comments that I believe don't add anything of substantial value.

Thanks.

Aram Harrow May 22 2017 23:13 UTC

...(continued)The problem with your argument is that no one is forcing anyone to say anything, or banning anything.

If the terms really were offensive or exclusionary or had other bad side effects, then it's reasonable to discuss as a community whether to keep them, and possibly decide to stop using them. Ther

stan May 22 2017 22:53 UTC

Fair enough. At the end of the day I think most of us are concerned with the strength of the result not the particular language used to describe it.

VeteranVandal May 22 2017 22:41 UTC

...(continued)But how obvious is ancilla? To me it is not even remotely obvious (nor clear as a term, but as the literature used it so much, I see such word in much the same way as I see auxiliary, in fact - now if you want to take offense with auxiliary, what can I say? I won't invent words just to please you).

VeteranVandal May 22 2017 22:21 UTC

...(continued)I don't think science can or should avoid the perpetuation of existing "historical unequal social order" by changing the language, as to me it seems that, if you try hard enough you can find problem with anything you want to be offended at - rationalizations are tricky things you can often get carri

Fernando Brandao May 22 2017 21:37 UTC

...(continued)I am not sure if the ArXiv is the best venue for this kind of paper/rant. Also, I’m concerned that so much energy is being put into the discussion. As a non-native speaker, I might not get all nuances of the language, but I have a hard time understanding why we should drop a scientific jargon like “

- Supported by Silverpond.