Storage of correlated patterns in a perceptron

We calculate the storage capacity of a perceptron for correlated gaussian patterns. We find that the storage capacity $\alpha_c$ can be less than 2 if similar patterns are mapped onto different outputs and vice versa. As long as the patterns are in general position we obtain, in contrast to previous works, that $\alpha_c \geq 1$ in agreement with Cover's theorem. Numerical simulations confirm the results.Comment: 9 pages LaTeX ioplppt style, figures included using eps

Two 2MASS-Selected Young Stellar Clusters: Photometry, Spectroscopy, and the IMF

We present near-infrared J, H, and K_s images and K-band spectroscopy of two newly discovered stellar clusters at different stages of evolution. Our spectra suggest the presence of massive YSOs in the heavily embedded cluster in the star-forming region near radio source G353.4-0.4 and an O5-O6V star in the cluster near radio source G305+00.2. We determine a K-band luminosity function (KLF) for both clusters and an initial mass function (IMF) for the cluster near G305+00.2. The derived IMF slope is -1.5 if the KLF is used to derive the IMF and is -0.98 if the color-magnitude diagram and spectra are used. The more reliable CMD-based slope is flatter than the Salpeter value usually found for stellar clusters. We find that using the KLF alone to derive an IMF is likely to produce an overly steep slope in stellar clusters subject to variable extinction.Comment: 16 pages, 18 figures, accepted to A

Comment on "Evidence for the Droplet/Scaling Picture of Spin Glasses"

In a recent letter Moore et al. claim to exhibit evidence for a non-mean-field behavior of the $3d$ Ising spin glass. We show that their claim is insubstantial, and by analyzing in detail the behavior of the Migdal-Kadanoff approximation (MKA) as compared to the behavior of the Edwards-Anderson (EA) spin glass we find further evidence of a mean-field like behavior of the $3d$ spin glass.Comment: 1 page comment including one postscript figur

Instance Space of the Number Partitioning Problem

Within the replica framework we study analytically the instance space of the number partitioning problem. This classic integer programming problem consists of partitioning a sequence of N positive real numbers \{a_1, a_2,..., a_N} (the instance) into two sets such that the absolute value of the difference of the sums of $a_j$ over the two sets is minimized. We show that there is an upper bound $\alpha_c N$ to the number of perfect partitions (i.e. partitions for which that difference is zero) and characterize the statistical properties of the instances for which those partitions exist. In particular, in the case that the two sets have the same cardinality (balanced partitions) we find $\alpha_c=1/2$. Moreover, we show that the disordered model resulting from hte instance space approach can be viewed as a model of replicators where the random interactions are given by the Hebb rule.Comment: 7 page

An Electronically Reconfigurable Patch Antenna Design for Polarization Diversity with Fixed Resonant Frequency

In this paper, an electronically polarization reconfigurable circular patch antenna with fixed resonant frequency operating at Wireless Local Area Network (WLAN) frequency band (2.4-2.48 GHz) is presented. The structure of the proposed design consists of a circular patch as a radiating element fed by coaxial probe, cooperated with four equal-length slits etched on the edge along x-axis and y-axis. A total of four switches was used and embedded across the slits at specific locations, thus controlled the length of the slits. By activating and deactivating the switches (ON and OFF) across the slits, the current on the patch is changed, thus modifying the electric field and polarization of the antenna. Consequently, the polarization excited by the proposed antenna can be switched into three types, either linear polarization, left-hand circular polarization or right-hand circular polarization. This paper proposes a simple approach that able to switch the polarizations and excited at the same operating frequency. Simulated and measured results of ideal case (using copper strip switches) and real case (using PIN diode switches) are compared and presented to demonstrate the performance of the antenna

CH 3 GHz Observations of the Galactic Center

A 3 $\times$ 3 map of the Galactic Center was made at 9\arcmin resolution and 10\arcmin spacing in the CH $^2\Pi_{1/2}$, J=1/2, F=1-1 transition at 3335 MHz. The CH emission shows a velocity extent that is nearly that of the CO(1-0) line, but the CH line profiles differ markedly from the CO. The 3335 MHz CH transition primarily traces low-density molecular gas and our observations indicate that the mass of this component within $\sim$ 30 pc of the Galactic Center is $\sim$ 9 $\times$ 10$^6$ M$_\odot$. The CO-H$_2$ conversion factor obtained for the low-density gas in the mapped region is greater than that thought to apply to the dense molecular gas at the Galactic Center. In addition to tracing the low-density molecular gas at the Galactic Center, the CH spectra show evidence of emission from molecular clouds along the line of sight both in the foreground and background. The scale height of these clouds ranges from 27 - 109 pc, consistent with previous work based on observations of molecular clouds in the inner Galaxy.Comment: 29 pages, 12 figure

Storage capacity of a constructive learning algorithm

Upper and lower bounds for the typical storage capacity of a constructive algorithm, the Tilinglike Learning Algorithm for the Parity Machine [M. Biehl and M. Opper, Phys. Rev. A {\bf 44} 6888 (1991)], are determined in the asymptotic limit of large training set sizes. The properties of a perceptron with threshold, learning a training set of patterns having a biased distribution of targets, needed as an intermediate step in the capacity calculation, are determined analytically. The lower bound for the capacity, determined with a cavity method, is proportional to the number of hidden units. The upper bound, obtained with the hypothesis of replica symmetry, is close to the one predicted by Mitchinson and Durbin [Biol. Cyber. {\bf 60} 345 (1989)].Comment: 13 pages, 1 figur

Effelsberg Observations of Excited-State (6.0 GHz) OH in Supernova Remnants and W3(OH)

While masers in the 1720 MHz transition of OH are detected toward many supernova remnants (SNRs), no other OH transition is seen as a maser in SNRs. We present a search for masers at 6049 MHz, which has recently been predicted to produce masers by pure collisional excitation at conditions similar to that required for 1720 MHz masing. The Effelsberg 100 m telescope was used to observe the excited-state 6016, 6030, 6035, and 6049 MHz lines of OH toward selected SNRs, most of which have previously-detected bright 1720 MHz masers. No excited-state masers are found toward SNRs, consistent with previous observations of the 6049 MHz and other excited-state transitions. We do not see clear evidence of absorption toward SNR target positions, although we do see evidence of absorption in the molecular cloud at +50 km/s near Sgr A East. Weak absorption is detected at 6016 MHz toward W3(OH), while stronger, narrower emission is seen at 6049 MHz, suggesting that the 6049 MHz emission is a low-gain maser. We conclude that conditions in SNRs are not conducive to excited-state maser emission, especially in excited-state satellite lines.Comment: 4 pages using emulateapj.cls including 2 tables and 1 figure, accepted to ApJ

Large Deviation Property of Free Energy in p-Body Sherrington-Kirkpatrick Model

Cumulant generating function phi(n) and rate function Sigma(f) of the free energy is evaluated in p-body Sherrington-Kirkpatrick model by using the replica method with the replica number n finite. From a perturbational argument, we show that the cumulant generating function is constant in the vicinity of n = 0. On the other hand, with the help of two analytic properties of phi(n), the behavior of phi(n) is derived again. However this is also shown to be broken at a finite value of n, which gives a characteristic value in the rate function near the thermodynamic value of the free energy. Through the continuation of phi(n) as a function of n, we find out a way to derive the 1RSB solution at least in this model, which is to fix the RS solution to be a monotone increasing function.Comment: 7 pages, 5 figures. accepted for publication in J.Phs.Soc.Jp