Distributed Formal Concept Analysis Algorithms Based on an Iterative MapReduce Framework

While many existing formal concept analysis algorithms are efficient, they are typically unsuitable for distributed implementation. Taking the MapReduce (MR) framework as our inspiration we introduce a distributed approach for performing formal concept mining. Our method has its novelty in that we use a light-weight MapReduce runtime called Twister which is better suited to iterative algorithms than recent distributed approaches. First, we describe the theoretical foundations underpinning our distributed formal concept analysis approach. Second, we provide a representative exemplar of how a classic centralized algorithm can be implemented in a distributed fashion using our methodology: we modify Ganter's classic algorithm by introducing a family of MR* algorithms, namely MRGanter and MRGanter+ where the prefix denotes the algorithm's lineage. To evaluate the factors that impact distributed algorithm performance, we compare our MR* algorithms with the state-of-the-art. Experiments conducted on real datasets demonstrate that MRGanter+ is efficient, scalable and an appealing algorithm for distributed problems.Comment: 17 pages, ICFCA 201, Formal Concept Analysis 201

Classical capacity of quantum channels with general Markovian correlated noise

The classical capacity of a quantum channel with arbitrary Markovian correlated noise is evaluated. For the general case of a channel with long-term memory, which corresponds to a Markov chain which does not converge to equilibrium, the capacity is expressed in terms of the communicating classes of the Markov chain. For an irreducible and aperiodic Markov chain, the channel is forgetful, and one retrieves the known expression for the capacity

Empirical investigation of extreme single-particle behavior of nuclear quadrupole moments in highly collective A∼150 superdeformed bands

The intrinsic quadrupole moment Q0 of superdeformed rotational bands in A∼150 nuclei depends on the associated single-particle configuration. We have derived an empirical formula based on the additivity of effective quadrupole moments of single-particle orbitals that describes existing measurements from 142Sm to 152Dy. To further test the formula, the predicted Q0 moments for two superdeformed bands in 146Gd of 14.05eb were confronted with a new measurement yielding 13.9±0.4eb and 13.9 ± 0.3eb, respectively. This excellent agreement provides empirical evidence of extreme single-particle behavior in highly deformed, collective systems

High Pt Hadron Spectra at High Rapidity

We report the measurement of charged hadron production at different pseudo-rapidity values in deuteron+gold as well as proton+proton collisions at $sqrt{s_{NN}}$ = 200GeV at RHIC. The nuclear modification factors $R_{dAu}$ and $R_{cp}$ are used to investigate new behaviors in the deuteron+gold system as function of rapidity and the centrality of the collisions respectively.Comment: Nine pages 4 figures to be published in the QM2004 Proceedings, typos corrected and one reference adde

Forward and midrapidity like-particle ratios from p+p collisions at sqrt(s)=200 GeV

We present a measurement of pi-\pi+, K-/K+ and pbar/p from p+p collisions at sqrt(s) = 20 0GeV over the rapidity range 0<y<3.4. For pT < 2.0 GeV/c we see no significant transverse momentum dependence of the ratios. All three ratios are independent of rapidity for y ~< 1.5 and then steadily decline from y ~ 1.5 to y ~ 3. The pi-\pi+ ratio is below unity for y > 2.0. The pbar/p ratio is very similar for p+p and 20% central Au+Au collisions at all rapidities. In the fragmentation region the three ratios seem to be independent of beam energy when viewed from the rest frame of one of the protons. Theoretical models based on quark-diquark breaking mechanisms overestimate the pbar/p ratio up to y ~< 3. Including additional mechanisms for baryon number transport such as baryon junctions leads to a better description of the data.Comment: 15 pages, 4 figures, uses elsart.sty. Changes to references and discussion based on referee comments, resubmitted to Phys. Lett.

The New Physics at RHIC. From Transparency to High pt_t Suppression

Heavy ion collisions at RHIC energies (Au+Au collisions at $\sqrt{s_{NN}}=200$ GeV) exhibit significant new features as compared to earlier experiments at lower energies. The reaction is characterized by a high degree of transparency of the collisions partners leading to the formation of a baryon-poor central region. In this zone, particle production occurs mainly from the stretching of the color field. The initial energy density is well above the one considered necessary for the formation of the Quark Gluon Plasma, QGP. The production of charged particles of various masses is consistent with chemical and thermal equilibrium. Recently, a suppression of the high transverse momentum component of hadron spectra has been observed in central Au+Au collisions. This can be explained by the energy loss experienced by leading partons in a medium with a high density of unscreened color charges. In contrast, such high $p_t$ jets are not suppressed in d+Au collisions suggesting that the high $p_t$ suppression is not due to initial state effects in the ultrarelativistic colliding nuclei.Comment: 15 pages, 11 figures. to appear in Nucl. Physics A. Invited talk at 'Nucleus-Nucleus Collisions 2003' conference, Mosco

Diverse perspectives on interdisciplinarity from members of the college of the Royal Society of Canada

Various multiple-disciplinary terms and concepts (although most commonly “interdisciplinarity,” which is used herein) are used to frame education, scholarship, research, and interactions within and outside academia. In principle, the premise of interdisciplinarity may appear to have many strengths; yet, the extent to which interdisciplinarity is embraced by the current generation of academics, the benefits and risks for doing so, and the barriers and facilitators to achieving interdisciplinarity, represent inherent challenges. Much has been written on the topic of interdisciplinarity, but to our knowledge there have been few attempts to consider and present diverse perspectives from scholars, artists, and scientists in a cohesive manner. As a team of 57 members from the Canadian College of New Scholars, Artists, and Scientists of the Royal Society of Canada (the College) who self-identify as being engaged or interested in interdisciplinarity, we provide diverse intellectual, cultural, and social perspectives. The goal of this paper is to share our collective wisdom on this topic with the broader community and to stimulate discourse and debate on the merits and challenges associated with interdisciplinarity. Perhaps the clearest message emerging from this exercise is that working across established boundaries of scholarly communities is rewarding, necessary, and is more likely to result in impact. However, there are barriers that limit the ease with which this can occur (e.g., lack of institutional structures and funding to facilitate cross-disciplinary exploration). Occasionally, there can be significant risk associated with doing interdisciplinary work (e.g., lack of adequate measurement or recognition of work by disciplinary peers). Solving many of the world’s complex and pressing problems (e.g., climate change, sustainable agriculture, the burden of chronic disease, and aging populations) demands thinking and working across long-standing, but in some ways restrictive, academic boundaries. Academic institutions and key support structures, especially funding bodies, will play an important role in helping to realize what is readily apparent to all who contributed to this paper—that interdisciplinarity is essential for solving complex problems; it is the new norm. Failure to empower and encourage those doing this research will serve as a great impediment to training, knowledge, and addressing societal issues

The Physics of Star Cluster Formation and Evolution

© 2020 Springer-Verlag. The final publication is available at Springer via https://doi.org/10.1007/s11214-020-00689-4.Star clusters form in dense, hierarchically collapsing gas clouds. Bulk kinetic energy is transformed to turbulence with stars forming from cores fed by filaments. In the most compact regions, stellar feedback is least effective in removing the gas and stars may form very efficiently. These are also the regions where, in high-mass clusters, ejecta from some kind of high-mass stars are effectively captured during the formation phase of some of the low mass stars and effectively channeled into the latter to form multiple populations. Star formation epochs in star clusters are generally set by gas flows that determine the abundance of gas in the cluster. We argue that there is likely only one star formation epoch after which clusters remain essentially clear of gas by cluster winds. Collisional dynamics is important in this phase leading to core collapse, expansion and eventual dispersion of every cluster. We review recent developments in the field with a focus on theoretical work.Peer reviewe