Doodles on surfaces

Doodles were introduced in but were restricted to embedded circles in the 2-sphere. Khovanov, extended the idea to immersed circles in the 2-sphere. In this paper we further extend the range of doodles to any closed oriented surfaces. Uniqueness of minimal representatives is proved, and various example of doodles are given with their minimal representatives. We also introduce the notion of virtual doodles, and show that there is a natural one-to-one correspondence between doodles on surfaces and virtual doodles on the plane

The Galois Complexity of Graph Drawing: Why Numerical Solutions are Ubiquitous for Force-Directed, Spectral, and Circle Packing Drawings

Many well-known graph drawing techniques, including force directed drawings, spectral graph layouts, multidimensional scaling, and circle packings, have algebraic formulations. However, practical methods for producing such drawings ubiquitously use iterative numerical approximations rather than constructing and then solving algebraic expressions representing their exact solutions. To explain this phenomenon, we use Galois theory to show that many variants of these problems have solutions that cannot be expressed by nested radicals or nested roots of low-degree polynomials. Hence, such solutions cannot be computed exactly even in extended computational models that include such operations.Comment: Graph Drawing 201

Coulomb effects in semiconductor quantum dots

Coulomb correlations in the optical spectra of semiconductor quantum dots are investigated using a full-diagonalization approach. The resulting multi-exciton spectra are discussed in terms of the symmetry of the involved states. Characteristic features of the spectra like the nearly equidistantly spaced s-shell emission lines and the approximately constant p-shell transition energies are explained using simplified Hamiltonians that are derived taking into account the relative importance of various interaction contributions. Comparisons with previous results in the literature and their interpretation are made.Comment: 7 pages, 2 figure

Nucleon-deuteron scattering with the JISP16 potential

The nucleon-nucleon J-matrix Inverse Scattering Potential JISP16 is applied to elastic nucleon-deuteron (Nd) scattering and the deuteron breakup process at the lab. nucleon energies up to 135 MeV. The formalism of the Faddeev equations is used to obtain 3N scattering states. We compare predictions based on the JISP16 force with data and with results based on various NN interactions: the CD Bonn, the AV18, the chiral force with the semi-local regularization at the 5th order of the chiral expansion and with low-momentum interactions obtained from the CD Bonn force as well as with the predictions from the combination of the AV18 NN interaction and the Urbana IX 3N force. JISP16 provides a satisfactory description of some observables at low energies but strong deviations from data as well as from standard and chiral potential predictions with increasing energy. However, there are also polarization observables at low energies for which the JISP16 predictions differ from those based on the other forces by a factor of two. The reason for such a behavior can be traced back to the P-wave components of the JISP16 force. At higher energies the deviations can be enhanced by an interference with higher partial waves and by the properties of the JISP16 deuteron wave function. In addition, we compare the energy and angular dependence of predictions based on the JISP16 force with the results of the low-momentum forces obtained with different values of the momentum cutoff parameter. We found that such low-momentum forces can be employed to interpret the Nd elastic scattering data only below some specific energy which depends on the cutoff parameter. Since JISP16 is defined in a finite oscillator basis, it has properties similar to low momentum interactions and its application to the description of Nd scattering data is limited to a low momentum transfer region.Comment: 26 pages, 12 eps figures; Version accepted to Phys. Rev. C: text is shortened, few figures regarding the nucleon-deuteron elastic scattering observables are removed but a short discussion of the nucleon induced deuteron breakup cross section is added. Conclusions remain unchange

Faddeev calculations of break-up reactions with realistic experimental constraints

We present a method to integrate predictions from a theoretical model of a reaction with three bodies in the final state over the region of phase space covered by a given experiment. The method takes into account the true experimental acceptance, as well as variations of detector efficiency, and eliminates the need for a Monte-Carlo simulation of the detector setup. The method is applicable to kinematically complete experiments. Examples for the use of this method include several polarization observables in dp break-up at 270 MeV. The calculations are carried out in the Faddeev framework with the CD Bonn nucleon-nucleon interaction, with or without the inclusion of an additional three-nucleon force.Comment: 18 pages, 9 figure

Some constructions of almost para-hyperhermitian structures on manifolds and tangent bundles

In this paper we give some examples of almost para-hyperhermitian structures on the tangent bundle of an almost product manifold, on the product manifold $M\times\mathbb{R}$, where $M$ is a manifold endowed with a mixed 3-structure and on the circle bundle over a manifold with a mixed 3-structure.Comment: 10 pages; This paper has been presented in the "4th German-Romanian Seminar on Geometry" Dortmund, Germany, 15-18 July 200

Relativity and the low energy nd Ay puzzle

We solve the Faddeev equation in an exactly Poincare invariant formulation of the three-nucleon problem. The dynamical input is a relativistic nucleon-nucleon interaction that is exactly on-shell equivalent to the high precision CDBonn NN interaction. S-matrix cluster properties dictate how the two-body dynamics is embedded in the three-nucleon mass operator. We find that for neutron laboratory energies above 20 MeV relativistic effects on Ay are negligible. For energies below 20 MeV dynamical effects lower the nucleon analyzing power maximum slightly by 2% and Wigner rotations lower it further up to 10 % increasing thus disagreement between data and theory. This indicates that three-nucleon forces must provide an even larger increase of the Ay maximum than expected up to now.Comment: 29 pages, 2 ps figure

A New Analysis Method for Simulations Using Node Categorizations

Most research concerning the influence of network structure on phenomena taking place on the network focus on relationships between global statistics of the network structure and characteristic properties of those phenomena, even though local structure has a significant effect on the dynamics of some phenomena. In the present paper, we propose a new analysis method for phenomena on networks based on a categorization of nodes. First, local statistics such as the average path length and the clustering coefficient for a node are calculated and assigned to the respective node. Then, the nodes are categorized using the self-organizing map (SOM) algorithm. Characteristic properties of the phenomena of interest are visualized for each category of nodes. The validity of our method is demonstrated using the results of two simulation models. The proposed method is useful as a research tool to understand the behavior of networks, in particular, for the large-scale networks that existing visualization techniques cannot work well.Comment: 9 pages, 8 figures. This paper will be published in Social Network Analysis and Mining(www.springerlink.com

Integer programming methods for special college admissions problems

We develop Integer Programming (IP) solutions for some special college admission problems arising from the Hungarian higher education admission scheme. We focus on four special features, namely the solution concept of stable score-limits, the presence of lower and common quotas, and paired applications. We note that each of the latter three special feature makes the college admissions problem NP-hard to solve. Currently, a heuristic based on the Gale-Shapley algorithm is being used in the application. The IP methods that we propose are not only interesting theoretically, but may also serve as an alternative solution concept for this practical application, and also for other ones

The alpha-particle based on modern nuclear forces

The Faddeev-Yakubovsky equations for the alpha-particle are solved. Accurate results are obtained for several modern NN interaction models, which include charge-symmetry breaking effects in the NN force, nucleon mass dependences as well as the Coulomb interaction. These models are augmented by three-nucleon forces of different types and adjusted to the 3N binding energy. Our results are close to the experimental binding energy with a slight overbinding. Thus there is only little room left for the contribution of possible 4N interactions to the alpha-particle binding energy. We also discuss model dependences of the binding energies and the wave functions.Comment: 22 pages REVTeX 4, 12 figures, table with TM parameters added, typos corrected, version as published in PR