• Title/Summary/Keyword: entire graphs

Search Result 15, Processing Time 0.028 seconds

RIGIDITY AND NONEXISTENCE OF RIEMANNIAN IMMERSIONS IN SEMI-RIEMANNIAN WARPED PRODUCTS VIA PARABOLICITY

  • Railane Antonia;Henrique F. de Lima;Marcio S. Santos
    • Journal of the Korean Mathematical Society
    • /
    • v.61 no.1
    • /
    • pp.41-63
    • /
    • 2024
  • In this paper, we study complete Riemannian immersions into a semi-Riemannian warped product obeying suitable curvature constraints. Under appropriate differential inequalities involving higher order mean curvatures, we establish rigidity and nonexistence results concerning these immersions. Applications to the cases that the ambient space is either an Einstein manifold, a steady state type spacetime or a pseudo-hyperbolic space are given, and a particular investigation of entire graphs constructed over the fiber of the ambient space is also made. Our approach is based on a parabolicity criterion related to a linearized differential operator which is a divergence-type operator and can be regarded as a natural extension of the standard Laplacian.

A NOTE ON MAXIMAL HYPERSURFACES IN A GENERALIZED ROBERTSON-WALKER SPACETIME

  • de Lima, Henrique Fernandes
    • Communications of the Korean Mathematical Society
    • /
    • v.37 no.3
    • /
    • pp.893-904
    • /
    • 2022
  • In this note, we apply a maximum principle related to volume growth of a complete noncompact Riemannian manifold, which was recently obtained by Alías, Caminha and do Nascimento in [4], to establish new uniqueness and nonexistence results concerning maximal spacelike hypersurfaces immersed in a generalized Robertson-Walker (GRW) spacetime obeying the timelike convergence condition. A study of entire solutions for the maximal hypersurface equation in GRW spacetimes is also made and, in particular, a new Calabi-Bernstein type result is presented.

Automatic Placement and Routing System for Gate Array (게이트 어레이의 자동 배치, 배선 시스템)

  • 이건배;정정화
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.5
    • /
    • pp.572-579
    • /
    • 1988
  • In this paper, a system of automatic placement and routing for gate array layout design is proposed. In the placement stage, the circuit is partitioned and using the concept of min-cut slicing, and each partitioned module is placed, so that the routing density over the entire chip be uniformized and the total wiring length be minimized. In the global routing stage, the concept of the probabilistic routing density is introduced to unify the wiring congestions in each channel. In the detailed routing stage, the multi-terminal nets are partitioned into the two-terminal nets. The ordered channel graph is proposed which implies the vertical and the horizontal constranint graphs simultaneously. And using the ordered channel graph, the proposed routing algorithm assigns the signal nets to the tracks. Also the proposed placement and routing algorithms are implimented on IBM/PC-AT to construct PC-level gate array layout system.

  • PDF

DIMPLE-II: Dynamic Membership Protocol for Epidemic Protocols

  • Sun, Jin;Choi, Byung-K.;Jung, Kwang-Mo
    • Journal of Computing Science and Engineering
    • /
    • v.2 no.3
    • /
    • pp.249-273
    • /
    • 2008
  • Epidemic protocols have two fundamental assumptions. One is the availability of a mechanism that provides each node with a set of log(N) (fanout) nodes to gossip with at each cycle. The other is that the network size N is known to all member nodes. While it may be trivial to support these assumptions in small systems, it is a challenge to realize them in large open dynamic systems, such as peer-to-peer (P2P) systems. Technically, since the most fundamental parameter of epidemic protocols is log(N), without knowing the system size, the protocols will be limited. Further, since the network churn, frequently observed in P2P systems, causes rapid membership changes, providing a different set of log(N) at each cycle is a difficult problem. In order to support the assumptions, the fanout nodes should be selected randomly and uniformly from the entire membership. This paper investigates one possible solution which addresses both problems; providing at each cycle a different set of log(N) nodes selected randomly and uniformly from the entire network under churn, and estimating the dynamic network size in the number of nodes. This solution improves the previously developed distributed algorithm called Shuffle to deal with churn, and utilizes the Shuffle infrastructure to estimate the dynamic network size. The effectiveness of the proposed solution is evaluated by simulation. According to the simulation results, the proposed algorithms successfully handle network churn in providing random log(N0 fanout nodes, and practically and accurately estimate the network size. Overall, this work provides insights in designing epidemic protocols for large scale open dynamic systems, where the protocols behave autonomically.

Characterizing Collaboration in Social Network-enabled Routing

  • Mohaisen, Manar;Mohaisen, Aziz
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1643-1660
    • /
    • 2016
  • Connectivity and trust in social networks have been exploited to propose applications on top of these networks, including routing, Sybil defenses, and anonymous communication systems. In these networks, and for such applications, connectivity ensures good performance of applications while trust is assumed to always hold, so as collaboration and good behavior are always guaranteed. In this paper, we study the impact of differential behavior of users on performance in typical social network-enabled routing applications. We classify users into either collaborative or rational (probabilistically collaborative) and study the impact of this classification and the associated behavior of users on the performance of such applications, including random walk-based routing, shortest path based routing, breadth-first-search based routing, and Dijkstra routing. By experimenting with real-world social network traces, we make several interesting observations. First, we show that some of the existing social graphs have high routing costs, demonstrating poor structure that prevents their use in such applications. Second, we study the factors that make probabilistically collaborative nodes important for the performance of the routing protocol within the entire network and demonstrate that the importance of these nodes stems from their topological features rather than their percentage of all the nodes within the network.

Highly Selective Derivative Spectrophotometry for Determination of Nickel Using 1-(2-Pyridylazo)-2-naphthol in Tween 80 Micellar Solutions

  • Eskandari, Habibollah
    • Bulletin of the Korean Chemical Society
    • /
    • v.25 no.8
    • /
    • pp.1137-1142
    • /
    • 2004
  • A spectrophotometric and first derivative spectrophotometric method was developed in aquatic Tween 80 micellar solutions for selective determination of nickel without using any pre-separation step. 1-(2-Pyridylazo)-2-naphthol (PAN), as a sensitive chromogenic complexing agent formed a red-colored Ni(II)-PAN complex in Tween 80 media with satisfactory solubility and stability. Conditions such as pH, PAN concentration, type and concentration of micellizing agent were optimized. Molar absorptivity of Ni-PAN complex was found $4.62\;{\times}\;10^4L\;cm^{?1}\;mol^{?1}$ at 569 nm, under the optimum condition. Calibration graphs were derived by zero, first and second derivative spectrophotometry at maximum wavelengths of 569, 578 and 571 nm with linear ranges of 30-1800, 20-2500 and 30-2000 ng $mL^{?1}$ , respectively. Precision as standard deviation as well as accuracy as recovery percent were in the range of 1-20 ng $mL^{?1}$, and 93.3-103.3%, respectively, for the entire of the linear ranges. Spectrophotometric detection limit was 3 ng $mL^{?1}$ and effects of diverse ions on the first derivative determination of nickel were studied to investigate selectivity of the method. Interferences of cobalt and copper on the nickel determination were prevented using o-phenanthroline as masking agent. The recommended procedures were applied to the various synthetic and stainless steel alloys, tea leaves and human hair, with satisfactory results.

A Design of a Full FPGA-based DC-motor Control and Monitoring System (Full FPGA 기반 DC 모터 제어 및 모니터링 시스템 설계)

  • Lim, Byung Gyu;Kang, Moon Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.11
    • /
    • pp.211-220
    • /
    • 2014
  • In this paper a full FPGA-based and compact motor-control system is shown that makes it easy to control the motor and analyze the result data in real time with embedding not only a DC motor controller but also a TFT LCD interface in a single FPGA. Both a PID speed control module for a DC motor and a monitoring module for plotting real time graphs on to a TFT LCD are designed in a single FPGA, and the system validity is shown through simulation and experimental results. The FPGA used is xc3s400 and the entire system is designed by using the AD (Altium Designer). A PWM motor drive system is constructed by using MOSFETs for a DC motor 4-quadrant operations.

Cross-sectional analysis of arbitrary sections allowing for residual stresses

  • Li, Tian-Ji;Liu, Si-Wei;Chan, Siu-Lai
    • Steel and Composite Structures
    • /
    • v.18 no.4
    • /
    • pp.985-1000
    • /
    • 2015
  • The method of cross-section analysis for different sections in a structural frame has been widely investigated since the 1960s for determination of sectional capacities of beam-columns. Many hand-calculated equations and design graphs were proposed for the specific shape and type of sections in pre-computer age decades ago. In design of many practical sections, these equations may be uneconomical and inapplicable for sections with irregular shapes, leading to the high construction cost or inadequate safety. This paper not only proposes a versatile numerical procedure for sectional analysis of beam-columns, but also suggests a method to account for residual stress and geometric imperfections separately and the approach is applied to design of high strength steels requiring axial force-moment interaction for advanced analysis or direct analysis. A cross-section analysis technique that provides interaction curves of arbitrary welded sections with consideration of the effects of residual stress by meshing the entire section into small triangular fibers is formulated. In this study, two doubly symmetric sections (box-section and H-section) fabricated by high-strength steel is utilized to validate the accuracy and efficiency of the proposed method against a hand-calculation procedure. The effects of residual stress are mostly not considered explicitly in previous works and they are considered in an explicit manner in this paper which further discusses the basis of the yield surface theory for design of structures made of high strength steels.

Improving International Access to the IARC Monographs Database with Linkage to other Sources of Information

  • Rice, Jerry M.;Waters, Michael D.;Wright, R.Glenn
    • Toxicological Research
    • /
    • v.17
    • /
    • pp.227-236
    • /
    • 2001
  • The IARC Monographs Programme on the Evaluation of Carcinogenic Risks to Humans has reviewed, summarized and evaluated 869 environmental agents and exposures as oj June 2000. This large collection includes all relevant published epidemiological data on cancer in exposed humans and results of bioassays for carcinogenicity in experimental animals. Since 1986. cancer data have been systematically supplemented by summaries of other toxicological data that are relevant to assessments of carcinogenic hazard. These include summaries qf genetic and related effects of chemicals. which have been prepared as Genetic Activity Profiles (GAP) by the U.S. EPA in collaboration with IARC. As the Mono-graphs have proved increasingly valuable and influential worldwide. they have evolved into an encyclopedia on environmental carcinogenic risks to humans. However. the Monographs have historically been prepared only as printed books with limited distribution. and the Monographs Programme has needed to adjust to expectations oj wider availability. Since 1998 the evaluations and summaries have been globally accessible by Internet from IARC (http://www.iarc.fr) and the GAP profiles by Internet from EPA (http://www.epa.gov/gapdb/). with the two web sites linked. Improved EPN/ARC GAP database and software. GAP2000. now link GAP profiles directly to the appropriate IARC web pages for summaries of evaluations of a given compound and its overall IARC classification. During the year 2000. by means of optical character recognition (OCR) technology the entire series of IARC Monographs is being converted to an electronic version. The first edition is now available commercially in CD-ROM format and will soon become available on-line at .

  • PDF

Offsite Consequence Modeling for Evacuation Distances against Accidental Hydrogen Fluoride (HF) Release Scenarios (Hydrogen Fluoride (HF) 누출 사고 시 피해 범위 예측 및 장외영향평가를 위한 모델링 활용 방법)

  • Kim, Jeonghwan;Jung, Seungho
    • Korean Chemical Engineering Research
    • /
    • v.54 no.4
    • /
    • pp.582-585
    • /
    • 2016
  • This study intends to provide initial evacuation distances for the public in case of accidental releases of hydrogen fluoride (HF). HF is a very toxic chemical that is widely used in the chemical, electrical, and electronics industries. Consequence modeling programs, such as ALOHA and PHAST, were used to help formulate a contingency plan in case of an HF leak. For the purpose of this study, the release of entire quantity of HF in 10 min is defined as a worst-case scenario and the release from a partial line rupture is used as an alternative case scenario as National Institute of Chemical Safety (NICS) guidelines. Once the discharge rates were calculated based on the scenarios, the ERPG-2 endpoint distances have been obtained for representative daytime and nighttime weather conditions. This paper presents graphs that can be used to enact swift evacuation orders and emergency response plans in the case of accidental releases of HF.