Many-to-Many Graph Matching: a Continuous Relaxation Approach

Graphs provide an efficient tool for object representation in various computer vision applications. Once graph-based representations are constructed, an important question is how to compare graphs. This problem is often formulated as a graph matching problem where one seeks a mapping between vertices of two graphs which optimally aligns their structure. In the classical formulation of graph matching, only one-to-one correspondences between vertices are considered. However, in many applications, graphs cannot be matched perfectly and it is more interesting to consider many-to-many correspondences where clusters of vertices in one graph are matched to clusters of vertices in the other graph. In this paper, we formulate the many-to-many graph matching problem as a discrete optimization problem and propose an approximate algorithm based on a continuous relaxation of the combinatorial problem. We compare our method with other existing methods on several benchmark computer vision datasets.Comment: 1

Bose-Einstein Condensate in Weak 3d Isotropic Speckle Disorder

The effect of a weak three-dimensional (3d) isotropic laser speckle disorder on various thermodynamic properties of a dilute Bose gas is considered at zero temperature. First, we summarize the derivation of the autocorrelation function of laser speckles in 1d and 2d following the seminal work of Goodman. The goal of this discussion is to show that a Gaussian approximation of this function, proposed in some recent papers, is inconsistent with the general background of laser speckle theory. Then we propose a possible experimental realization for an isotropic 3d laser speckle potential and derive its corresponding autocorrelation function. Using a Fourier transform of that function, we calculate both condensate depletion and sound velocity of a Bose-Einstein condensate as disorder ensemble averages of such a weak laser speckle potential within a perturbative solution of the Gross-Pitaevskii equation. By doing so, we reproduce the expression of the normalfluid density obtained earlier within the treatment of Landau. This physically transparent derivation shows that condensate particles, which are scattered by disorder, form a gas of quasiparticles which is responsible for the normalfluid component

Einstein's quantum theory of the monatomic ideal gas: non-statistical arguments for a new statistics

In this article, we analyze the third of three papers, in which Einstein presented his quantum theory of the ideal gas of 1924-1925. Although it failed to attract the attention of Einstein's contemporaries and although also today very few commentators refer to it, we argue for its significance in the context of Einstein's quantum researches. It contains an attempt to extend and exhaust the characterization of the monatomic ideal gas without appealing to combinatorics. Its ambiguities illustrate Einstein's confusion with his initial success in extending Bose's results and in realizing the consequences of what later became to be called Bose-Einstein statistics. We discuss Einstein's motivation for writing a non-combinatorial paper, partly in response to criticism by his friend Ehrenfest, and we paraphrase its content. Its arguments are based on Einstein's belief in the complete analogy between the thermodynamics of light quanta and of material particles and invoke considerations of adiabatic transformations as well as of dimensional analysis. These techniques were well-known to Einstein from earlier work on Wien's displacement law, Planck's radiation theory, and the specific heat of solids. We also investigate the possible role of Ehrenfest in the gestation of the theory.Comment: 57 pp

Human Adult Neurogenesis: Evidence and Remaining Questions

Renewed discussion about whether or not adult neurogenesis exists in the human hippocampus, and the nature and strength of the supporting evidence, has been reignited by two prominently published reports with opposite conclusions. Here, we summarize the state of the field and argue that there is currently no reason to abandon the idea that adult-generated neurons make important functional contributions to neural plasticity and cognition across the human lifespan

On the verge of Umdeutung in Minnesota: Van Vleck and the correspondence principle (Part One)

In October 1924, the Physical Review, a relatively minor journal at the time, published a remarkable two-part paper by John H. Van Vleck, working in virtual isolation at the University of Minnesota. Van Vleck combined advanced techniques of classical mechanics with Bohr's correspondence principle and Einstein's quantum theory of radiation to find quantum analogues of classical expressions for the emission, absorption, and dispersion of radiation. For modern readers Van Vleck's paper is much easier to follow than the famous paper by Kramers and Heisenberg on dispersion theory, which covers similar terrain and is widely credited to have led directly to Heisenberg's "Umdeutung" paper. This makes Van Vleck's paper extremely valuable for the reconstruction of the genesis of matrix mechanics. It also makes it tempting to ask why Van Vleck did not take the next step and develop matrix mechanics himself.Comment: 82 page

Professionalism, Golf Coaching and a Master of Science Degree: A commentary

As a point of reference I congratulate Simon Jenkins on tackling the issue of professionalism in coaching. As he points out coaching is not a profession, but this does not mean that coaching would not benefit from going through a professionalization process. As things stand I find that the stimulus article unpacks some critically important issues of professionalism, broadly within the context of golf coaching. However, I am not sure enough is made of understanding what professional (golf) coaching actually is nor how the development of a professional golf coach can be facilitated by a Master of Science Degree (M.Sc.). I will focus my commentary on these two issues

Adsorption of mono- and multivalent cat- and anions on DNA molecules

Adsorption of monovalent and multivalent cat- and anions on a deoxyribose nucleic acid (DNA) molecule from a salt solution is investigated by computer simulation. The ions are modelled as charged hard spheres, the DNA molecule as a point charge pattern following the double-helical phosphate strands. The geometrical shape of the DNA molecules is modelled on different levels ranging from a simple cylindrical shape to structured models which include the major and minor grooves between the phosphate strands. The densities of the ions adsorbed on the phosphate strands, in the major and in the minor grooves are calculated. First, we find that the adsorption pattern on the DNA surface depends strongly on its geometrical shape: counterions adsorb preferentially along the phosphate strands for a cylindrical model shape, but in the minor groove for a geometrically structured model. Second, we find that an addition of monovalent salt ions results in an increase of the charge density in the minor groove while the total charge density of ions adsorbed in the major groove stays unchanged. The adsorbed ion densities are highly structured along the minor groove while they are almost smeared along the major groove. Furthermore, for a fixed amount of added salt, the major groove cationic charge is independent on the counterion valency. For increasing salt concentration the major groove is neutralized while the total charge adsorbed in the minor groove is constant. DNA overcharging is detected for multivalent salt. Simulations for a larger ion radii, which mimic the effect of the ion hydration, indicate an increased adsorbtion of cations in the major groove.Comment: 34 pages with 14 figure

Plasma Wakefield Acceleration with a Modulated Proton Bunch

The plasma wakefield amplitudes which could be achieved via the modulation of a long proton bunch are investigated. We find that in the limit of long bunches compared to the plasma wavelength, the strength of the accelerating fields is directly proportional to the number of particles in the drive bunch and inversely proportional to the square of the transverse bunch size. The scaling laws were tested and verified in detailed simulations using parameters of existing proton accelerators, and large electric fields were achieved, reaching 1 GV/m for LHC bunches. Energy gains for test electrons beyond 6 TeV were found in this case.Comment: 9 pages, 7 figure

The energy dependence of ptp_t angular correlations inferred from mean-ptp_{t} fluctuation scale dependence in heavy ion collisions at the SPS and RHIC

We present the first study of the energy dependence of $p_t$ angular correlations inferred from event-wise mean transverse momentum fluctuations in heavy ion collisions. We compare our large-acceptance measurements at CM energies $\sqrt{s_{NN}} =$ 19.6, 62.4, 130 and 200 GeV to SPS measurements at 12.3 and 17.3 GeV. $p_t$ angular correlation structure suggests that the principal source of $p_t$ correlations and fluctuations is minijets (minimum-bias parton fragments). We observe a dramatic increase in correlations and fluctuations from SPS to RHIC energies, increasing linearly with $\ln \sqrt{s_{NN}}$ from the onset of observable jet-related fluctuations near 10 GeV.Comment: 10 pages, 4 figure