627 research outputs found
Language change and SA-OT: the case of sentential negation
Simulated Annealing Optimality Theory (SA-OT) is a recent update of Optimality Theory, adding a model of performance to a theory of linguistic competence. Our aim is to show how SA-OT can be a useful paradigm for language change simulations. Performance "errors" are considered to be one of the causes of variation and change. We have chosen to model the evolution of sentential negation (SN). The descriptive background adopts Jespersen's Cycle, according to which the evolution of sentential negation follows three main stages (1. pre-verbal, 2. discontinuous, and 3. post-verbal). Therefore, we advance a novel model for SN, based on SA-OT. It reproduces the three pure and the two observed mixed stages, whereas it correctly predicts the lack of an intermediate stage between 3 and 1. The success of the approach corroborates the computational, performance-based approach to the data. Finally, we employ the iterated learning paradigm to reproduce historical changes in a "simulated corpus study". This enterprise turns out to be more difficult than one would naively believe
The dependence of strange hadron multiplicities on the speed of hadronization
Hadron multiplicities are calculated in the ALCOR model for the Pb+Pb
collisions at CERN SPS energy. Considering the newest experimental results, we
display our prediction obtained from the ALCOR model for stable hadrons
including strange baryons and anti-baryons.Comment: 8 pages, LaTeX in IOP style, appeared in the Proceedings of
Strangeness'97 Conference, Santorini, April 14-18 1997, J. of Physics G23
(1997) 194
Identities among relations for higher-dimensional rewriting systems
We generalize the notion of identities among relations, well known for
presentations of groups, to presentations of n-categories by polygraphs. To
each polygraph, we associate a track n-category, generalizing the notion of
crossed module for groups, in order to define the natural system of identities
among relations. We relate the facts that this natural system is finitely
generated and that the polygraph has finite derivation type.Comment: 16 pages, corrected version after review, to appear in S\'eminaires
et Congr\`e
Power-law tails from multiplicative noise
We show that the well-known Langevin equation, modeling the Brownian motion
and leading to a Gaussian stationary distribution of the corresponding
Fokker-Planck equation, is changed by the smallest multiplicative noise. This
leads to a power-law tail of the distribution at large enough momenta. At
finite ratio of the correlation strength for the multiplicative and additive
noise the stationary energy distribution becomes exactly the Tsallis
distribution.Comment: 4 pages, LaTeX, revtex4 style, 2 figure
Matching Dynamics with Constraints
We study uncoordinated matching markets with additional local constraints
that capture, e.g., restricted information, visibility, or externalities in
markets. Each agent is a node in a fixed matching network and strives to be
matched to another agent. Each agent has a complete preference list over all
other agents it can be matched with. However, depending on the constraints and
the current state of the game, not all possible partners are available for
matching at all times. For correlated preferences, we propose and study a
general class of hedonic coalition formation games that we call coalition
formation games with constraints. This class includes and extends many recently
studied variants of stable matching, such as locally stable matching, socially
stable matching, or friendship matching. Perhaps surprisingly, we show that all
these variants are encompassed in a class of "consistent" instances that always
allow a polynomial improvement sequence to a stable state. In addition, we show
that for consistent instances there always exists a polynomial sequence to
every reachable state. Our characterization is tight in the sense that we
provide exponential lower bounds when each of the requirements for consistency
is violated. We also analyze matching with uncorrelated preferences, where we
obtain a larger variety of results. While socially stable matching always
allows a polynomial sequence to a stable state, for other classes different
additional assumptions are sufficient to guarantee the same results. For the
problem of reaching a given stable state, we show NP-hardness in almost all
considered classes of matching games.Comment: Conference Version in WINE 201
Nonextensive statistical effects in protoneutron stars
We investigate the bulk properties of protoneutron stars in the framework of
a relativistic mean field theory based on nonextensive statistical mechanics,
characterized by power-law quantum distributions. We study the relevance of
nonextensive statistical effects on the beta-stable equation of state at fixed
entropy per baryon, in presence and in absence of trapped neutrinos, for
nucleonic and hyperonic matter. We show that nonextensive statistical effects
could play a crucial role in the structure and in the evolution of the
protoneutron stars also for small deviations from the standard Boltzmann-Gibbs
statistics.Comment: 9 pages, 7 figure
Integer programming methods for special college admissions problems
We develop Integer Programming (IP) solutions for some special college
admission problems arising from the Hungarian higher education admission
scheme. We focus on four special features, namely the solution concept of
stable score-limits, the presence of lower and common quotas, and paired
applications. We note that each of the latter three special feature makes the
college admissions problem NP-hard to solve. Currently, a heuristic based on
the Gale-Shapley algorithm is being used in the application. The IP methods
that we propose are not only interesting theoretically, but may also serve as
an alternative solution concept for this practical application, and also for
other ones
Finding large stable matchings
When ties and incomplete preference lists are permitted in the stable marriage and hospitals/residents problems, stable matchings can have different sizes. The problem of finding a maximum cardinality stable matching in this context is known to be NP-hard, even under very severe restrictions on the number, size, and position of ties. In this article, we present two new heuristics for finding large stable matchings in variants of these problems in which ties are on one side only. We describe an empirical study involving these heuristics and the best existing approximation algorithm for this problem. Our results indicate that all three of these algorithms perform significantly better than naive tie-breaking algorithms when applied to real-world and randomly-generated data sets and that one of the new heuristics fares slightly better than the other algorithms, in most cases. This study, and these particular problem variants, are motivated by important applications in large-scale centralized matching schemes
Zeroth Law compatibility of non-additive thermodynamics
Non-extensive thermodynamics was criticized among others by stating that the
Zeroth Law cannot be satisfied with non-additive composition rules. In this
paper we determine the general functional form of those non-additive
composition rules which are compatible with the Zeroth Law of thermodynamics.
We find that this general form is additive for the formal logarithms of the
original quantities and the familiar relations of thermodynamics apply to
these. Our result offers a possible solution to the longstanding problem about
equilibrium between extensive and non-extensive systems or systems with
different non-extensivity parameters.Comment: 18 pages, 1 figur
- …