1,040 research outputs found

    Braess's Paradox in Wireless Networks: The Danger of Improved Technology

    Full text link
    When comparing new wireless technologies, it is common to consider the effect that they have on the capacity of the network (defined as the maximum number of simultaneously satisfiable links). For example, it has been shown that giving receivers the ability to do interference cancellation, or allowing transmitters to use power control, never decreases the capacity and can in certain cases increase it by Ω(log⁥(Δ⋅Pmax⁥))\Omega(\log (\Delta \cdot P_{\max})), where Δ\Delta is the ratio of the longest link length to the smallest transmitter-receiver distance and Pmax⁥P_{\max} is the maximum transmission power. But there is no reason to expect the optimal capacity to be realized in practice, particularly since maximizing the capacity is known to be NP-hard. In reality, we would expect links to behave as self-interested agents, and thus when introducing a new technology it makes more sense to compare the values reached at game-theoretic equilibria than the optimum values. In this paper we initiate this line of work by comparing various notions of equilibria (particularly Nash equilibria and no-regret behavior) when using a supposedly "better" technology. We show a version of Braess's Paradox for all of them: in certain networks, upgrading technology can actually make the equilibria \emph{worse}, despite an increase in the capacity. We construct instances where this decrease is a constant factor for power control, interference cancellation, and improvements in the SINR threshold (ÎČ\beta), and is Ω(log⁡Δ)\Omega(\log \Delta) when power control is combined with interference cancellation. However, we show that these examples are basically tight: the decrease is at most O(1) for power control, interference cancellation, and improved ÎČ\beta, and is at most O(log⁡Δ)O(\log \Delta) when power control is combined with interference cancellation

    Low Temperature Static and Dynamic Behavior of the Two-Dimensional Easy-Axis Heisenberg Model

    Full text link
    We apply the self-consistent harmonic approximation (SCHA) to study static and dynamic properties of the two-dimensional classical Heisenberg model with easy-axis anisotropy. The static properties obtained are magnetization and spin wave energy as functions of temperature, and the critical temperature as a function of the easy-axis anisotropy. We also calculate the dynamic correlation functions using the SCHA renormalized spin wave energy. Our analytical results, for both static properties and dynamic correlation functions, are compared to numerical simulation data combining cluster-Monte Carlo algorithms and Spin Dynamics. The comparison allows us to conclude that far below the transition temperature, where the SCHA is valid, spin waves are responsible for all relevant features observed in the numerical simulation data; topological excitations do not seem to contribute appreciably. For temperatures closer to the transition temperature, there are differences between the dynamic correlation functions from SCHA theory and Spin Dynamics; these may be due to the presence of domain walls and solitons.Comment: 12 pages, 14 figure

    The use of a task through virtual reality in cerebral palsy using two different interaction devices (concrete and abstract) - a cross-sectional randomized study.

    Get PDF
    BACKGROUND: Cerebral Palsy (CP) is characterised by variable difficulties in muscular action, resulting in inability of the individual to perform functional movement. An option to provide functionality to the individual with CP is the use of computer innovation. The aim of this paper was to verify if there was any performance improvement in a task performed in a virtual environment and if there was transfer to the task performed in the real environment and vice versa in this population. METHODS: A computer program was developed comprising a motor task, but with two possibilities of user interaction: a) concrete interface (with physical contact): in which the individual touches the computer screen to finish the task and b) abstract interface (no physical contact): in which the individual performs a hand movement in front of the Kinect device. Participants were split into two groups. The experimental group consisted of 28 individuals with CP within the ages of 6 and 15 years old. The control group included 28 typically developing individuals mirroring the age and sex of the experimental group. RESULTS: Individuals from both groups were able to improve task performance and retain acquired information. The CP group presented worse performance than the control group in all phases of the study. Further findings showed that the CP group presented better performance in the abstract interface than in the concrete interface, whereas, in the control group, the opposite occurred: their best performance was in the concrete. CONCLUSIONS: Motor tasks performed by individuals with CP through an interface with a more virtual environment feature (abstract interface: Kinect) provided better performance when compared to an interface with a more real characteristic (concrete interface: Touchscreen). TRIAL REGISTRATION: ClinicalTrials.gov Identifier - NCT03352440; Date of registration - November 17, 2017

    Large scale numerical investigation of excited states in poly(phenylene)

    Full text link
    A density matrix renormalisation group scheme is developed, allowing for the first time essentially exact numerical solutions for the important excited states of a realistic semi-empirical model for oligo-phenylenes. By monitoring the evolution of the energies with chain length and comparing them to the experimental absorption peaks of oligomers and thin films, we assign the four characteristic absorption peaks of phenyl-based polymers. We also determine the position and nature of the nonlinear optical states in this model.Comment: RevTeX, 10 pages, 4 eps figures included using eps

    Asymmetries between the production of D+ and D- mesons from 500 GeV/c pi- nucleon interactions as a function of xF and pt**2

    Full text link
    We present asymmetries between the production of D+ and D- mesons in Fermilab experiment E791 as a function of xF and pt**2. The data used here consist of 74,000 fully-reconstructed charmed mesons produced by a 500 GeV/c pi- beam on C and Pt foils. The measurements are compared to results of models which predict differences between the production of heavy-quark mesons that have a light quark in common with the beam (leading particles) and those that do not (non-leading particles). While the default models do not agree with our data, we can reach agreement with one of them, PYTHIA, by making a limited number of changes to parameters used

    Mass Splitting and Production of ÎŁc0\Sigma_c^0 and ÎŁc++\Sigma_c^{++} Measured in 500GeV500 {GeV} π−−\pi^- -N Interactions

    Full text link
    From a sample of 2722±782722 \pm 78 Λc+\Lambda_c^+ decaying to the pK−π+pK^-\pi^+ final state, we have observed, in the hadroproduction experiment E791 at Fermilab, 143±20143 \pm 20 ÎŁc0\Sigma_c^0 and 122±18122 \pm 18 ÎŁc++\Sigma_c^{++} through their decays to Λc+π±\Lambda_c^+ \pi^{\pm}. The mass difference M(ÎŁc0)−M(Λc+M(\Sigma_c^0) - M(\Lambda_c^+) is measured to be (167.38±0.29±0.15)MeV(167.38\pm 0.29\pm 0.15) {MeV}; for M(ÎŁc++)−M(Λc+)M(\Sigma_c^{++}) - M(\Lambda_c^+), we find (167.76±0.29±0.15)MeV(167.76\pm 0.29\pm0.15) {MeV}. The rate of Λc+\Lambda_c^+ production from decays of the ÎŁc\Sigma_c triplet is (22\pm 2\pm 3) {%} of the total Λc+\Lambda_c^+ production assuming equal rate of production from all three, as measured for ÎŁc0\Sigma_c^0 and ÎŁc++\Sigma_c^{++}. We do not observe a statistically significant ÎŁc\Sigma_c baryon-antibaryon production asymmetry. The xFx_F and pt2p_t^2 spectra of Λc+\Lambda_c^+ from ÎŁc\Sigma_c decays are observed to be similar to those for all Λc+\Lambda_c^+'s produced.Comment: 15 pages, uuencoded postscript 3 figures uuencoded, tar-compressed fil
    • 

    corecore