arXiv subjects

S. Shende

Publications and source records attributed to S. Shende.

16 recordsLinked to original sources

arXiv2021

Graph Exploration by Energy-Sharing Mobile Agents

We consider the problem of collective exploration of a known $n$-node edge-weighted graph by $k$ mobile agents that have limited energy but are capable of energy transfers. The agents are initially placed at an arbitrary subset of nodes in the graph, and each agent has an initial, possibly different, amount of energy. The goal of the exploration problem is for every edge in the graph to be traversed by at least one agent. The amount of energy used by an agent to travel distance $x$ is proportional to $x$. In our model, the agents can {\em share} energy when co-located: when two agents meet, one can transfer part of its energy to the other. For an $n$-node path, we give an $O(n+k)$ time algorithm that either finds an exploration strategy, or reports that one does not exist. For an $n$-node tree with $\ell $ leaves, we give an $O(n+ \ell k^2)$ algorithm that finds an exploration strategy if one exists. Finally, for the general graph case, we show that the problem of deciding if exploration is possible by energy-sharing agents is NP-hard, even for 3-regular graphs. In addition, we show that it is always possible to find an exploration strategy if the total energy of the agents is at least twice the total weight of the edges; moreover, this is asymptotically optimal.

cs.DM↗

arXiv2018

Priority Evacuation from a Disk Using Mobile Robots

We introduce and study a new search-type problem with ($n+1$)-robots on a disk. The searchers (robots) all start from the center of the disk, have unit speed, and can communicate wirelessly. The goal is for a distinguished robot (the queen) to reach and evacuate from an exit that is hidden on the perimeter of the disk in as little time as possible. The remaining $n$ robots (servants) are there to facilitate the queen's objective and are not required to reach the hidden exit. We provide upper and lower bounds for the time required to evacuate the queen from a unit disk. Namely, we propose an algorithm specifying the trajectories of the robots which guarantees evacuation of the queen in time always better than $2 + 4(\sqrt{2}-1) \frac{\pi}{n}$ for $n \geq 4$ servants. We also demonstrate that for $n \geq 4$ servants the queen cannot be evacuated in time less than $2+\frac{\pi}{n}+\frac{2}{n^2}$.

cs.DM↗

arXiv2015

Photoproduction of {\omega} Mesons off the Proton

The differential cross sections and unpolarized spin-density matrix elements for the reaction $\gamma p\to p\omega$ were measured using the CBELSA/TAPS experiment for initial photon energies ranging from the reaction threshold to 2.5 GeV. These observables were measured from the radiative decay of the $\omega$ meson, $\omega\to\pi^0\gamma$. The cross sections cover the full angular range and show the full extent of the $t$-channel forward rise. The overall shape of the angular distributions in the differential cross sections and unpolarized spin-density matrix elements are in fair agreement with previous data. In addition, for the first time, a beam of linearly-polarized tagged photons in the energy range from 1150 MeV to 1650 MeV was used to extract polarized spin-density matrix elements. These data were included in the Bonn-Gatchina partial wave analysis (PWA). The dominant contribution to $\omega$ photoproduction near threshold was found to be the $3/2^+$ partial wave, which is primarily due to the sub-threshold $N(1720)\,3/2^+$ resonance. At higher energies, pomeron-exchange was found to dominate whereas $\pi$-exchange remained small. These $t$-channel contributions as well as further contributions from nucleon resonances were necessary to describe the entire dataset: the $1/2^-$, $3/2^-$, and $5/2^+$ partial waves were also found to contribute significantly.

nucl-ex↗

arXiv2015

High statistics study of the reaction $\gamma p\to p\;2\pi^0$

The photoproduction of 2$\pi^0$ mesons off protons was studied with the Crystal Barrel/TAPS experiment at the electron accelerator ELSA in Bonn. The energy of photons produced in a radiator was tagged in the energy range from 600\,MeV to 2.5\,GeV. Differential and total cross sections and $p\pi^0\pi^0$ Dalitz plots are presented. Part of the data was taken with a diamond radiator producing linearly polarized photons, and beam asymmetries were derived. Properties of nucleon and $\Delta$ resonances contributing to the $p\pi^0\pi^0$ final state were determined within the BnGa partial wave analysis. The data presented here allow us to determine branching ratios of nucleon and $\Delta$ resonances for their decays into $p\pi^0\pi^0$ via several intermediate states. Most prominent are decays proceeding via $\Delta(1232)\pi$, $N(1440)1/2^+\pi$, $N(1520)3/2^-\pi$, $N(1680)5/2^+\pi$, but also $pf_0(500)$, $pf_0(980)$, and $pf_2(1270)$ contribute to the reaction.

nucl-ex↗

arXiv2014

Measurement of polarisation observables in $K^0_s\Sigma^+$ photoproduction off the proton

The reaction $\gamma \, p \rightarrow K^0_S\,\Sigma^+$ is studied in the photon energy range from threshold. Linearly polarised photon beams from coherent bremsstrahlung enabled the first measurement of photon beam asymmetries in this reaction up to $E_\gamma = 2250$ MeV. In addition, the recoil hyperon polarisation was determined through the asymmetry in the weak decay $\Sigma^+ \rightarrow p \pi^0$ up to $E_\gamma = 1650$ MeV. The data are compared to partial wave analyses, and the possible impact on the interpretation of a recently observed cusp-like structure near the $K^*$ thresholds is discussed.

nucl-ex↗

arXiv2011

Anomaly in the K^0_S Sigma^+ photoproduction cross section off the proton at the K* threshold

The $\gamma + p \rightarrow K^0 + \Sigma^+$ photoproduction reaction is investigated in the energy region from threshold to $E_\gamma = 2250$\,MeV. The differential cross section exhibits increasing forward-peaking with energy, but only up to the $K^*$ threshold. Beyond, it suddenly returns to a flat distribution with the forward cross section dropping by a factor of four. In the total cross section a pronounced structure is observed between the $K^*\Lambda$ and $K^*\Sigma$ thresholds. It is speculated whether this signals the turnover of the reaction mechanism from t-channel exchange below the $K^*$ production threshold to an s-channel mechanism associated with the formation of a dynamically generated $K^*$-hyperon intermediate state.

nucl-ex↗

arXiv2011

Photoproduction of Neutral Pions off Protons

Photoproduction of neutral pions has been studied with the CBELSA/TAPS detector in the reaction $γp\to pπ^0$ for photon energies between 0.85 and 2.50 GeV. The $π^0$ mesons are observed in their dominant neutral decay mode: $π^0\toγγ$. For the first time, the differential cross sections cover the very forward region, $θ_{\rm c.m.}<60^\circ$. A partial-wave analysis of these data within the Bonn-Gatchina framework observes the high-mass resonances $G_{17}$(2190), $D_{13}$(2080), and $D_{15}$(2070).

nucl-ex↗

arXiv2011

Photoproduction of $ω$ mesons on nuclei near the production threshold

The photoproduction of $ω$ mesons on LH_2, C and Nb has been studied for incident photon energies from 900 to 1300 MeV using the CB/TAPS detector at ELSA. The $ω$ line shape does not show any significant difference between the LH_2 and the Nb targets. The data are compared with results of transport calculations that predict a sensitivity of the $ω$ line shape to in-medium modifications near the production threshold on a free nucleon of $E_γ^{lab}$ = 1109 MeV.}

nucl-ex↗

arXiv2010

In-medium $ω$ mass from the $γ+ Nb \to π^{0}γ+ X$ reaction

Data on the photoproduction of $ω$ mesons on nuclei have been re-analyzed in a search for in-medium modifications. The data were taken with the Crystal Barrel(CB)/TAPS detector system at the ELSA accelerator facility in Bonn. First results from the analysis of the data set were published by D. Trnka et al. in Phys. Rev. Lett 94 (2005) 192303 \cite{david}, claiming a lowering of the $ω$ mass in the nuclear medium by 14$%$ at normal nuclear matter density. The extracted $ω$ line shape was found to be sensitive to the background subtraction. For this reason a re-analysis of the same data set has been initiated and a new method has been developed to reduce the background and to determine the shape and absolute magnitude of the background directly from the data. Details of the re-analysis and of the background determination are described. The $ω$ signal on the $Nb$ target, extracted in the re-analysis, does not show a deviation from the corresponding line shape on a $LH_2$ target, measured as reference. The earlier claim of an in-medium mass shift is thus not confirmed. The sensitivity of the $ω$ line shape to different in-medium modification scenarios is discussed.

nucl-ex↗

arXiv2010

Measurement of the Beam Asymmetry $Σ$ in the Forward Direction for pi0 Photoproduction

Photoproduction of neutral pions has been studied with the CBELSA/TAPS detector for photon energies between 0.92 and 1.68~GeV at the electron accelerator ELSA. The beam asymmetry~$Σ$ has been extracted for $115^\circ < θ_{\rm c.m.} < 155^\circ$ of the $π^0$~meson and for $θ_{\rm c.m.} < 60^\circ$. The new beam asymmetry data improve the world database for photon energies above 1.5~GeV and, by covering the very forward region, extend previously published data for the same reaction by our collaboration. The angular dependence of $Σ$ shows overall good agreement with the SAID parameterization.

nucl-ex↗

arXiv2010

Photoproduction of meson pairs: First measurement of the polarization observable I^s

The polarization observable I^s, a feature exclusive to the acoplanar kinematics of multi-meson final states produced via linearly polarized photons, has been measured for the first time. Results for the reaction g p -> p pi0 eta are presented for incoming photon energies between 970 MeV and 1650 MeV along with the beam asymmetry I^c. The comparably large asymmetries demonstrate a high sensitivity of I^s to the dynamics of the reaction. Fits using Bonn-Gatchina partial wave analysis demonstrate that the new polarization observables carry significant information on the contributing partial waves.

nucl-ex↗

arXiv2009

Photoproduction of $η$ and $η\prime$ Mesons off Protons

Total and differential cross sections for $η$ and $η^\prime$ photoproduction off the proton have been determined with the CBELSA/TAPS detector for photon energies between 0.85 and 2.55 GeV. The $η$ mesons are detected in their two neutral decay modes, $η\toγγ$ and $η\to 3π^0\to 6γ$, and for the first time, cover the full angular range in $\rm cos θ_{cm}$ of the $η$ meson. These new $η$ photoproduction data are consistent with the earlier CB-ELSA results. The $η^\prime$ mesons are observed in their neutral decay to $π^0π^0η\to 6γ$ and also extend the coverage in angular range.

nucl-ex↗

arXiv2008

Photoproduction of eta-mesons off nuclei for Eg < 2.2 GeV

Photoproduction of $η$ mesons off $^{12}$C, $^{40}$Ca, $^{93}$Nb, and $^{nat}$Pb nuclei has been measured with a tagged photon beam with energies between 0.6 and 2.2 GeV. The experiment was performed at the Bonn ELSA accelerator with the combined setup of the Crystal Barrel and TAPS calorimeters. It aimed at the in-medium properties of the S$_{11}$(1535) nucleon resonance and the study of the absorption properties of nuclear matter for $η$ mesons. Careful consideration was given to contributions from $ηπ$ final states and secondary production mechanisms of $η$-mesons e.g. from inelastic $πN$ reactions of intermediate pions. The analysis of the mass number scaling shows that the nuclear absorption cross section $σ_{Nη}$ for $η$ mesons is constant over a wide range of the $η$ momentum. The comparison of the excitation functions to data off the deuteron and to calculations in the framework of a BUU-model show no unexplained in-medium modifications of the S$_{11}$(1535).

nucl-ex↗

arXiv2008

Linearly polarised photon beams at ELSA and measurement of the beam asymmetry in pi^0-photoproduction off the proton

At the electron accelerator ELSA a linearly polarised tagged photon beam is produced by coherent bremsstrahlung off a diamond crystal. Orientation and energy range of the linear polarisation can be deliberately chosen by accurate positioning of the crystal with a goniometer. The degree of polarisation is determined by the form of the scattered electron spectrum. Good agreement between experiment and expectations on basis of the experimental conditions is obtained. Polarisation degrees of P = 40% are typically achieved at half of the primary electron energy. The determination of P is confirmed by measuring the beam asymmetry, Σ, in pi^0 photoproduction and a comparison of the results to independent measurements using laser backscattering.

nucl-ex↗

arXiv2008

Quasi-free photoproduction of eta-mesons of the neutron

Quasi-free photoproduction of eta-mesons off nucleons bound in the deuteron has been measured with the CBELSA/TAPS detector for incident photon energies up to 2.5 GeV at the Bonn ELSA accelerator. The eta-mesons have been detected in coincidence with recoil protons and recoil neutrons, which allows a detailed comparison of the quasi-free n(gamma,eta)n and p(gamma,eta)p reactions. The excitation function for eta-production off the neutron shows a pronounced bump-like structure at W=1.68 GeV (E_g ~ 1 GeV), which is absent for the proton.

nucl-ex↗

arXiv2008

Modification of the $ω$-Meson Lifetime in Nuclear Matter

The photo production of $ω$ mesons on the nuclei C, Ca, Nb and Pb has been measured using the Crystal Barrel/TAPS detector at the ELSA tagged photon facility in Bonn. The dependence of the $ω$ meson cross section on the nuclear mass number has been compared with three different types of models, a Glauber analysis, a BUU analysis of the Giessen theory group and a calculation by the Valencia theory group. In all three cases, the inelastic $ω$ width is found to be $130-150 \rm{MeV/c^2}$ at normal nuclear matter density for an average 3-momentum of 1.1 GeV/c. In the restframe of the $ω$ meson, this inelastic $ω$ width corresponds to a reduction of the $ω$ lifetime by a factor $\approx 30$. For the first time, the momentum dependent $ω$N cross section has been extracted from the experiment and is in the range of 70 mb.

nucl-ex↗