New neighborhood based rough sets

Neighborhood based rough sets are important generalizations of the classical rough sets of Pawlak, as neighborhood operators generalize equivalence classes. In this article, we introduce nine neighborhood based operators and we study the partial order relations between twenty-two different neighborhood operators obtained from one covering. Seven neighborhood operators result in new rough set approximation operators. We study how these operators are related to the other fifteen neighborhood based approximation operators in terms of partial order relations, as well as to seven non-neighborhood-based rough set approximation operators

Modification of the National Weather Service Distributed Hydrologic Model for subsurface water exchanges between grids

To account for spatial variability of precipitation, as well as basin physiographic properties, the National Weather Service (NWS) has developed a distributed version of its hydrologic component, termed the Hydrology Laboratory-Research Distributed Hydrologic Model (HL-RDHM). Because channels are the only source of water exchange between neighboring computational elements, the absence of such exchange has been identified as a weakness in the model. The primary objective of this paper is to modify the model structure to account for subsurface water exchanges without dramatically altering the conceptual framework of the water balance module. The subsurface exchanges are established by partitioning the slow response components released from the lower layer storages into two parts: the first part involves the grid's conceptual channel, while the second is added to the lower layer storages of the downstream pixel. Realizing the deficiency of the water balance module to locate the lower zone layers in sufficient depths, a complementary study is conducted to test the feasibility of further improvement in the modified model by equally shifting downward the lower zone layers of all pixels over the basin. The Baron Fork at Eldon, Oklahoma, is chosen as the test basin. Ten years of grid-based multisensor precipitation data are used to investigate the effects of the modification, plus shifting the lower zone layers on model performance. The results show that the modified-shifted HL-RDHM can markedly improve the streamflow simulations at the interior point, as well as very high peak-flow simulations at the basin's outlet. Copyright 2011 by the American Geophysical Union

Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions

For the hard-core lattice gas model defined on independent sets weighted by an activity $\lambda$, we study the critical activity $\lambda_c(\mathbb{Z}^2)$ for the uniqueness/non-uniqueness threshold on the 2-dimensional integer lattice $\mathbb{Z}^2$. The conjectured value of the critical activity is approximately $3.796$. Until recently, the best lower bound followed from algorithmic results of Weitz (2006). Weitz presented an FPTAS for approximating the partition function for graphs of constant maximum degree $\Delta$ when $\lambda<\lambda_c(\mathbb{T}_\Delta)$ where $\mathbb{T}_\Delta$ is the infinite, regular tree of degree $\Delta$. His result established a certain decay of correlations property called strong spatial mixing (SSM) on $\mathbb{Z}^2$ by proving that SSM holds on its self-avoiding walk tree $T_{\mathrm{saw}}^\sigma(\mathbb{Z}^2)$ where $\sigma=(\sigma_v)_{v\in \mathbb{Z}^2}$ and $\sigma_v$ is an ordering on the neighbors of vertex $v$. As a consequence he obtained that $\lambda_c(\mathbb{Z}^2)\geq\lambda_c( \mathbb{T}_4) = 1.675$. Restrepo et al. (2011) improved Weitz's approach for the particular case of $\mathbb{Z}^2$ and obtained that $\lambda_c(\mathbb{Z}^2)>2.388$. In this paper, we establish an upper bound for this approach, by showing that, for all $\sigma$, SSM does not hold on $T_{\mathrm{saw}}^\sigma(\mathbb{Z}^2)$ when $\lambda>3.4$. We also present a refinement of the approach of Restrepo et al. which improves the lower bound to $\lambda_c(\mathbb{Z}^2)>2.48$.Comment: 19 pages, 1 figure. Polished proofs and examples compared to earlier versio

Comparing the reliability of networks by spectral analysis

We provide a method for the ranking of the reliability of two networks with the same connectance. Our method is based on the Cheeger constant linking the topological property of a network with its spectrum. We first analyze a set of twisted rings with the same connectance and degree distribution, and obtain the ranking of their reliability using their eigenvalue gaps. The results are generalized to general networks using the method of rewiring. The success of our ranking method is verified numerically for the IEEE57, the Erd\H{o}s-R\'enyi, and the Small-World networks.Comment: 7 pages, 3 figure

Forty years of paleoecology in the Galapagos

The Galapagos Islands provided one of the first lowland paleoecological records from the Neotropics. Since the first cores were raised from the islands in 1966, there has been a substantial increase in knowledge of past systems, and development of the science of paleoclimatology. The study of fossil pollen, diatoms, corals and compound-specific isotopes on the Galapagos has contributed to the maturation of this discipline. As research has moved from questions about ice-age conditions and mean states of the Holocene to past frequency of El Niño Southern Oscillation, the resolution of fossil records has shifted from millennial to sub-decadal. Understanding the vulnerability of the Galapagos to climate change will be enhanced by knowledge of past climate change and responses in the islands

A Stochastic Approach to Shortcut Bridging in Programmable Matter

In a self-organizing particle system, an abstraction of programmable matter, simple computational elements called particles with limited memory and communication self-organize to solve system-wide problems of movement, coordination, and configuration. In this paper, we consider a stochastic, distributed, local, asynchronous algorithm for "shortcut bridging", in which particles self-assemble bridges over gaps that simultaneously balance minimizing the length and cost of the bridge. Army ants of the genus Eciton have been observed exhibiting a similar behavior in their foraging trails, dynamically adjusting their bridges to satisfy an efficiency trade-off using local interactions. Using techniques from Markov chain analysis, we rigorously analyze our algorithm, show it achieves a near-optimal balance between the competing factors of path length and bridge cost, and prove that it exhibits a dependence on the angle of the gap being "shortcut" similar to that of the ant bridges. We also present simulation results that qualitatively compare our algorithm with the army ant bridging behavior. Our work gives a plausible explanation of how convergence to globally optimal configurations can be achieved via local interactions by simple organisms (e.g., ants) with some limited computational power and access to random bits. The proposed algorithm also demonstrates the robustness of the stochastic approach to algorithms for programmable matter, as it is a surprisingly simple extension of our previous stochastic algorithm for compression.Comment: Published in Proc. of DNA23: DNA Computing and Molecular Programming - 23rd International Conference, 2017. An updated journal version will appear in the DNA23 Special Issue of Natural Computin

Supersymmetric One-family Model without Higgsinos

The Higgs potential and the mass spectrum of the N=1 supersymmetric extension of a recently proposed one-family model based on the local gauge group $SU(3)_c \otimes SU(3)_L \otimes U(1)_X$, which is a subgroup of the electroweak-strong unification group $E_6$, is analyzed. In this model the slepton multiplets play the role of the Higgs scalars and no Higgsinos are needed, with the consequence that the sneutrino, the selectron and six other sleptons play the role of the Goldstone bosons. We show how the $\mu$ problem is successfully addressed in the context of this model which also predicts the existence of a light CP-odd scalar.Comment: REVTeX 4, 10 pages. Included discussions about constraints coming from the rho-parameter and from Muon (g-2). References added. Version to appear in Phys. Rev.

Statistical modeling of ground motion relations for seismic hazard analysis

We introduce a new approach for ground motion relations (GMR) in the probabilistic seismic hazard analysis (PSHA), being influenced by the extreme value theory of mathematical statistics. Therein, we understand a GMR as a random function. We derive mathematically the principle of area-equivalence; wherein two alternative GMRs have an equivalent influence on the hazard if these GMRs have equivalent area functions. This includes local biases. An interpretation of the difference between these GMRs (an actual and a modeled one) as a random component leads to a general overestimation of residual variance and hazard. Beside this, we discuss important aspects of classical approaches and discover discrepancies with the state of the art of stochastics and statistics (model selection and significance, test of distribution assumptions, extreme value statistics). We criticize especially the assumption of logarithmic normally distributed residuals of maxima like the peak ground acceleration (PGA). The natural distribution of its individual random component (equivalent to exp(epsilon_0) of Joyner and Boore 1993) is the generalized extreme value. We show by numerical researches that the actual distribution can be hidden and a wrong distribution assumption can influence the PSHA negatively as the negligence of area equivalence does. Finally, we suggest an estimation concept for GMRs of PSHA with a regression-free variance estimation of the individual random component. We demonstrate the advantages of event-specific GMRs by analyzing data sets from the PEER strong motion database and estimate event-specific GMRs. Therein, the majority of the best models base on an anisotropic point source approach. The residual variance of logarithmized PGA is significantly smaller than in previous models. We validate the estimations for the event with the largest sample by empirical area functions. etc

Searching for R-Parity Violation at Run-II of the Tevatron

We present an outlook for possible discovery of supersymmetry with broken R-parity at Run II of the Tevatron. We first present a review of the literature and an update of the experimental bounds. In turn we then discuss the following processes: 1. Resonant slepton production followed by R-parity violating decay, (a) via $LQD^c$ and (b) via $LLE^c$. 2. How to distinguish resonant slepton production from $Z'$ or $W'$ production. 3. Resonant slepton production followed by the decay to neutralino LSP, which decays via $LQD^c$. 4. Resonant stop production followed by the decay to a chargino, which cascades to the neutralino LSP. 5. Gluino pair production followed by the cascade decay to charm squarks which decay directly via $L_1Q_2D^c_1$. 6. Squark pair production followed by the cascade decay to the neutralino LSP which decays via $L_1Q_2D^c_1$. 7. MSSM pair production followed by the cascade decay to the LSP which decays (a) via $LLE^c$, (b) via $LQD^c$, and (c) via $U^cD^cD^c$, respectively. 8. Top quark and top squark decays in spontaneous R-parity violation.Comment: 39 pages, 51 figures, LaTex, reqires aipproc2.sty and axodraw.sty. To be published in the Physics at Run II Workshop: Supersymmetry/Higgs. Text has been edited by H. Dreiner. Author list on front page has been correcte