Beauty and Distance in the Stable Marriage Problem

The stable marriage problem has been introduced in order to describe a complex system where individuals attempt to optimise their own satisfaction, subject to mutually conflicting constraints. Due to the potential large applicability of such model to describe all the situation where different objects has to be matched pairwise, the statistical properties of this model have been extensively studied. In this paper we present a generalization of this model, introduced in order to take into account the presence of correlations in the lists and the effects of distance when the player are supposed to be represented by a position in space.Comment: 8 pages, 3 figures, submitted to ep

Modeling Stable Matching Problems with Answer Set Programming

The Stable Marriage Problem (SMP) is a well-known matching problem first introduced and solved by Gale and Shapley (1962). Several variants and extensions to this problem have since been investigated to cover a wider set of applications. Each time a new variant is considered, however, a new algorithm needs to be developed and implemented. As an alternative, in this paper we propose an encoding of the SMP using Answer Set Programming (ASP). Our encoding can easily be extended and adapted to the needs of specific applications. As an illustration we show how stable matchings can be found when individuals may designate unacceptable partners and ties between preferences are allowed. Subsequently, we show how our ASP based encoding naturally allows us to select specific stable matchings which are optimal according to a given criterion. Each time, we can rely on generic and efficient off-the-shelf answer set solvers to find (optimal) stable matchings.Comment: 26 page

Higher excitations of ω\omega and ϕ\phi in dilepton spectra

We consider lepton pair production via two-hadron annihilation through various isoscalar vector mesons within hot, baryon-free matter. This is tantamount to constructing effective form factors which we model using a vector-meson-dominance approach and compare with experiment. In particular, we consider the reactions $\pi\rho\to e^+e^-$ and $\bar K K^{*}(892)$ + c.c. $\to e^+e^-$. We find that $\omega(1390)$ and $\phi(1680)$ are visible in the mass spectrum for the thermal production rate above the $\pi^{+}\pi^{-} \to e^+e^-$ tail and even above the $\pi a_{1}\to e^+e^-$ results---both of which were considered important in their respective mass regions.Comment: RevTeX, 9 pages, 6 (uuencoded) figures; to appear in Phys. Rev

Properties of the phi meson at high temperatures and densities

We calculate the spectral density of the phi meson in a hot bath of nucleons and pions using a general formalism relating self-energy to the forward scattering amplitude (FSA). In order to describe the low energy FSA, we use experimental data along with a background term. For the high energy FSA, a Regge parameterization is employed. We verify the resulting FSA using dispersion techniques. We find that the position of the peak of the spectral density is slightly shifted from its vacuum position and that its width is considerably increased. The width of the spectral density at a temperature of 150 MeV and at normal nuclear density is more than 90 MeV.Comment: 4 pages, 5 figures, Poster presented at Quark Matter 200

Typical properties of optimal growth in the Von Neumann expanding model for large random economies

We calculate the optimal solutions of the fully heterogeneous Von Neumann expansion problem with $N$ processes and $P$ goods in the limit $N\to\infty$. This model provides an elementary description of the growth of a production economy in the long run. The system turns from a contracting to an expanding phase as $N$ increases beyond $P$. The solution is characterized by a universal behavior, independent of the parameters of the disorder statistics. Associating technological innovation to an increase of $N$, we find that while such an increase has a large positive impact on long term growth when $N\ll P$, its effect on technologically advanced economies ($N\gg P$) is very weak.Comment: 8 pages, 1 figur

Bremsstrahlung neutrinos from electron-electron scattering in a relativistic degenerate electron plasma

We present a calculation of neutrino pair bremsstrahlung due to electron-electron scattering in a relativistic degenerate plasma of electrons. Proper treatment of the in-medium photon propagator, i.e., inclusion of Debye screening of the longitudinal part and Landau damping of the transverse part, leads to a neutrino emissivity which is several orders of magnitude larger than when Debye screening is imposed for the tranverse part. Our results show that this in-medium process can compete with other sources of neutrino radiation and can, in some cases, even be the dominant neutrino emission mechanism. We also discuss the natural extension to quark-quark bremsstrahlung in gapped and ungapped quark matter.Comment: 15 pages, 7 figure

Stable schedule matching under revealed preference

Baiou and Balinski (Math. Oper. Res., 27 (2002) 485) studied schedule matching where one determines the partnerships that form and how much time they spend together, under the assumption that each agent has a ranking on all potential partners. Here we study schedule matching under more general preferences that extend the substitutable preferences in Roth (Econometrica 52 (1984) 47) by an extension of the revealed preference approach in Alkan (Econom. Theory 19 (2002) 737). We give a generalization of the GaleShapley algorithm and show that some familiar properties of ordinary stable matchings continue to hold. Our main result is that, when preferences satisfy an additional property called size monotonicity, stable matchings are a lattice under the joint preferences of all agents on each side and have other interesting structural properties

Low mass dimuons within a hybrid approach

We analyse dilepton emission from hot and dense hadronic matter using a hybrid approach based on the Ultrarelativistic Quantum Molecular Dynamics (UrQMD) transport model with an intermediate hydrodynamic stage for the description of heavy-ion collisions at relativistic energies. Focusing on the enhancement with respect to the contribution from long-lived hadron decays after freeze-out observed at the SPS in the low mass region of the dilepton spectra (often referred to as "the excess"), the relative importance of the emission from the equilibrium and the non-equilibrium stages is discussed.Comment: Proceedings of Hot Quarks 2010, 21-26 June 2010 Las Londe Les Maures; v2: Corrected typos and added a commen

Effects of transcranial focal electrical stimulation via tripolar concentric ring electrodes on pentylenetetrazole-induced seizures in rats

Purpose: To study the effects of noninvasive transcranial focal electrical stimulation (TFS) via tripolar concentric ring electrodes (TCRE) on the electrographic and behavioral activity from pentylenetetrazole (PTZ)-induced seizures in rats. Methods: The TCREs were attached to the rat scalp. PTZ was administered and, after the first myoclonic jerk was observed, TFS was applied to the TFS treated group. The electroencephalogram (EEG) and behavioral activity were recorded and studied. Results: In the case of the TFS treated group, after TFS, there was a significant (p = 0.001) decrease in power compared to the control group in delta, theta, and alpha frequency bands. The number of myoclonic jerks was significantly different (p = 0.002) with median of 22 and 4.5 for the control group and the TFS treated groups, respectively. The duration of myoclonic activity was also significantly different (p = 0.031) with median of 17.56 min for the control group versus 8.63 min for the TFS treated group. At the same time there was no significant difference in seizure onset latency and maximal behavioral seizure activity score between control and TFS treated groups. Conclusions: TFS via TCREs interrupted PTZ-induced seizures and electrographic activity was reduced toward the “baseline.” The significantly reduced electrographic power, number of myoclonic jerks, and duration of myoclonic activity of PTZ-induced seizures suggests that TFS may have an anticonvulsant effect

Loss-of-function analysis of EphA receptors in retinotectal mapping

Peer reviewedPublisher PD