Two player game variant of the Erdos-Szekeres problem

The classical Erdos-Szekeres theorem states that a convex k-gon exists in every sufficiently large point set. This problem has been well studied and finding tight asymptotic bounds is considered a challenging open problem. Several variants of the Erdos-Szekeres problem have been posed and studied in the last two decades. The well studied variants include the empty convex k-gon problem, convex k-gon with specified number of interior points and the chromatic variant. In this paper, we introduce the following two player game variant of the Erdos-Szekeres problem: Consider a two player game where each player playing in alternate turns, place points in the plane. The objective of the game is to avoid the formation of the convex k-gon among the placed points. The game ends when a convex k-gon is formed and the player who placed the last point loses the game. In our paper we show a winning strategy for the player who plays second in the convex 5-gon game and the empty convex 5-gon game by considering convex layer configurations at each step. We prove that the game always ends in the 9th step by showing that the game reaches a specific set of configurations.

Proceedings of the Workshop on the Okhotsk Sea and Adjacent Areas [Vladivostok, June 1995]

I REPORT OF THE PICES WORKSHOP ON THE OKHOTSK SEA AND ADJACENT AREAS (pdf, 0.1 Mb) 1. Outline of the workshop 2. Summary reports from sessions 3. Recommendations of the workshop 4. Acknowledgments II SCIENTIFIC PAPERS SUBMITTED FROM SESSIONS 1. Physical Oceanography Sessions (pdf, 4 Mb) A. Circulation and water mass structure of the Okhotsk Sea and Northwestern Pacific Valentina D. Budaeva & Vyacheslav G. Makarov Seasonal variability of the pycnocline in La Perouse Strait and Aniva Gulf Valentina D. Budaeva & Vyacheslav G. Makarov Modeling of the typical water circulations in the La Perouse Strait and Aniva Gulf region Nina A. Dashko, Sergey M. Varlamov, Young-Ho Han & Young-Seup Kim Anticyclogenesis over the Okhotsk Sea and its influence on weather Boris S. Dyakov, Alexander A. Nikitin & Vadim P. Pavlychev Research of water structure and dynamics in the Okhotsk Sea and adjacent Pacific Howard J. Freeland, Alexander S. Bychkov, C.S. Wong, Frank A. Whitney & Gennady I. Yurasov The Ohkotsk Sea component of Pacific Intermediate Water Emil E. Herbeck, Anatoly I. Alexanin, Igor A. Gontcharenko, Igor I. Gorin, Yury V. Naumkin & Yury G. Proshjants Some experience of the satellite environmental support of marine expeditions at the Far East Seas Alexander A. Karnaukhov The tidal influence on the Sakhalin shelf hydrology Yasuhiro Kawasaki On the formation process of the subsurface mixed water around the Central Kuril Islands Lloyd D. Keigwin Northwest Pacific paleohydrography Talgat R. Kilmatov Physical mechanisms for the North Pacific Intermediate Water formation Vladimir A. Luchin Water masses in the Okhotsk Sea Andrey V. Martynov, Elena N. Golubeva & Victor I. Kuzin Numerical experiments with finite element model of the Okhotsk Sea circulation Nikolay A. Maximenko, Anatoly I. Kharlamov & Raissa I. Gouskina Structure of Intermediate Water layer in the Northwest Pacific Nikolay A. Maximenko & Andrey Yu. Shcherbina Fine-structure of the North Pacific Intermediate Water layer Renat D. Medjitov & Boris I. Reznikov An experimental study of water transport through the Straits of Okhotsk Sea by electromagnetic method Valentina V. Moroz Oceanological zoning of the Kuril Islands area in the spring-summer period Yutaka Nagata Note on the salinity balance in the Okhotsk Sea Alexander D. Nelezin Variability of the Kuroshio Front in 1965-1991 Vladimir I. Ponomarev, Evgeny P. Varlaty & Mikhail Yu. Cheranyev An experimental study of currents in the near-Kuril region of the Pacific Ocean and in the Okhotsk Sea Stephen C. Riser, Gennady I. Yurasov & Mark J. Warner Hydrographic and tracer measurements of the water mass structure and transport in the Okhotsk Sea in early spring Konstantin A. Rogachev & Andrey V. Verkhunov Circulation and water mass structure in the southern Okhotsk Sea, as observed in summer, 1994 Lynne D. Talley North Pacific Intermediate Water formation and the role of the Okhotsk Sea Anatoly S. Vasiliev & Fedor F. Khrapchenkov Seasonal variability of integral water circulation in the Okhotsk Sea B. Sea ice and its relation to circulation and climate V.P. Gavrilo, G.A. Lebedev & A.P. Polyakov Acoustic methods in sea ice dynamics studies Nina M. Pestereva & Larisa A. Starodubtseva The role of the Far-East atmospheric circulation in the formation of the ice cover in the Okhotsk Sea Yoshihiko Sekine Anomalous Oyashio intrusion and its teleconnection with Subarctic North Pacific circulation, sea ice of the Okhotsk Sea and air temperature of the northern Asian continent C. Waves and tides Vladimir A. Luchin Characteristics of the tidal motions in the Kuril Straits George V. Shevtchenko On seasonal variability of tidal constants in the northwestern part of the Okhotsk Sea D. Physical oceanography of the Japan Sea/East Sea Mikhail A. Danchenkov, Kuh Kim, Igor A. Goncharenko & Young-Gyu Kim A “chimney” of cold salt waters near Vladivostok Christopher N.K. Mooers & Hee Sook Kang Preliminary results from a numerical circulation model of the Japan Sea Lev P. Yakunin Influence of ice production on the deep water formation in the Japan Sea 2. Fisheries and Biology Sessions (pdf, 2.8 Mb) A. Communities of the Okhotsk Sea and adjacent waters: composition, structure and dynamics Lubov A. Balkonskaya Exogenous succession of the southwestern Sakhalin algal communities Tatyana A. Belan, Yelena V. Oleynik, Alexander V. Tkalin & Tat’yana S. Lishavskaya Characteristics of pelagic and benthic communities on the North Sakhalin Island shelf Lev N. Bocharov & Vladimir K. Ozyorin Fishery and oceanographic database of Okhotsk Sea Victor V. Lapko Interannual dynamics of the epipelagic ichthyocen structure in the Okhotsk Sea Valentina I. Lapshina Quantitative seasonal and year-to-year changes of phytoplankton in the Okhotsk Sea and off Kuril area of the Pacific Lyudmila N. Luchsheva Biological productivity in anomalous mercury conditions (northern part of Okhotsk Sea) Inna A. Nemirovskaya Origin of hydrocarbons in the ecosystems of coastal region of the Okhotsk Sea Tatyana A. Shatilina Elements of the Pacific South Kuril area ecosystem Vyacheslav P. Shuntov & Yelena P. Dulepova Biota of the Okhotsk Sea: Structure of communities, the interannual dynamics and current status B. Abundance, distribution, dynamics of the common fishes of the Okhotsk Sea Yuri P. Diakov Influence of some abiotic factors on spatial population dynamics of the West Kamchatka flounders (Pleuronectidae) Gordon A. McFarlane, Richard J. Beamish & Larisa M. Zverkova An examination of age estimates of walleye pollock (Theragra chalcogramma) from the Sea of Okhotsk using the burnt otolith method and implications for stock assessment and management Larisa P. Nikolenko Migration of Greenland turbot (Reinhardtius hippoglossoides) in the Okhotsk Sea Galina M. Pushnikova Fisheries impact on the Sakhalin-Hokkaido herring population Vidar G. Wespestad Is pollock overfished? C. Salmon of the Okhotsk Sea: biology, abundance and stock identification Vladimir A. Belyaev, Alexander Yu. Zhigalin Epipelagic Far Eastern sardine of the Okhotsk Sea Yuri E. Bregman, Victor V. Pushnikov, Lyudmila G. Sedova & Vladimir Ph. Ivanov A preliminary report on stock status and productive capacity of horsehair crab Erimacrus isenbeckii (Brandt) in the South Kuril Strait Natalia T. Dolganova Mezoplankton distribution in the West Japan Sea Vladimir V. Efremov, Richard L. Wilmot, Christine M. Kondzela, Natalia V. Varnavskaya, Sharon L. Hawkins & Maria E. Malinina Application of pink and chum salmon genetic baseline to fishery management Vyacheslav N. Ivankov & Valentina V. Andreyeva Strategy for culture, breeding and numerous dynamics of Sakhalin salmon populations Alla M. Kovalevskaya, Natalia I. Savelyeva & Dmitry M. Polyakov Primary production in Sakhalin shelf waters Tatyana N. Krupnova Some reasons for resource reduction of Laminaria japonica (Primorye region) Lyudmila N. Luchsheva & Anatoliy I. Botsul Mercury in bottom sediments of the northeastern Okhotsk Sea Pavel A. Luk’yanov, Natalia I. Belogortseva, Alexander A. Bulgakov, Alexander A. Kurika & Olga D. Novikova Lectins and glycosidases from marine macro and micro-organisms of Japan and Okhotsk Seas Boris A. Malyarchuk, Olga A. Radchenko, Miroslava V. Derenko, Andrey G. Lapinski & Leonid L. Solovenchuk PCR-fingerprinting of mitochondrial genome of chum salmon, Oncorhynchus keta Alexander A. Mikheev Chaos and relaxation in dynamics of the pink salmon (Oncorhynchus gorbuscha) returns for two regions Yuri A. Mitrofanov & Larisa N. Lesnikova Fish-culture of Pacific Salmons increases the number of heredity defects Larisa P. Nikolenko Abundance of young halibut along the West Kamchatka shelf in 1982-1992 Sergey A. Nizyaev Living conditions of golden king crab Lithodes aequispina in the Okhotsk Sea and near the Kuril Islands Ludmila A. Pozdnyakova & Alla V. Silina Settlements of Japanese scallop in Reid Pallada Bay (Sea of Japan) Galina M. Pushnikova Features of the Southwest Okhotsk Sea herring Vladimir I. Radchenko & Igor I. Glebov Present state of the Okhotsk herring stock and fisheries outlook Alla V. Silina & Ida I. Ovsyannikova Distribution of the barnacle Balanus rostratus eurostratus near the coasts of Primorye (Sea of Japan) Galina I. Victorovskaya Dependence of urchin Strongylocentrotus intermedius reproduction on water temperature Anatoly F. Volkov, Alexander Y. Efimkin & Valery I. Chuchukalo Feeding habits of Pacific salmon in the Sea of Okhotsk and in the Pacific waters of Kuril Islands in summer 1993 Larisa M. Zverkova & Georgy A. Oktyabrsky Okhotsk Sea walleye pollock stock status Tatyana N. Zvyagintseva, Elena V. Sundukova, Natalia M. Shevchenko & Ludmila A. Elyakova Water soluble polysaccharides of some Far-Eastern seaweeds 3. Biodiversity Program (pdf, 0.2 Mb) A. Biodiversity of island ecosystems and seasides of the North Pacific Larissa A. Gayko Productivity of Japanese scallop Patinopecten yessoensis (IAY) culture in Posieta Bay (Sea of Japan) III APPENDICES 1. List of acronyms 2. List of participants (Document pdf contains 431 pages)

A Study of the Tribological Behavior of Carbon-Nanotube-Reinforced Ultrahigh Molecular Weight Polyethylene Composites

The tribological properties of the high-strength and high-modulus ultrahigh molecular weight polyethylene (UHMWPE) film and the UHMWPE composites reinforced by multiwalled carbon nanotubes (MWCNT/UHMWPE) were investigated using a nanoindenter and atomic force microscope (AFM). The MWCNT/UHMWPE composites films exhibited not only high wear resistance but also a low friction coefficient compared to the pure UHMWPE films. We attribute the high wear resistance to the formation of the new microstructure in the composites due to the addition of MWCNTs.

Electrical resistance and thermoelectric power of the metastable phases in tellurium-base alloys

By using techniques of rapid quenching from the melt, metastable phases have been obtained in ternary alloys which contain tellurium as a major component and two of the three noble metals (Cu, Ag, Au) as minor components. The metastable phases found in this investigation are either simple cubic or amorphous. The formation of the simple cubic phase is discussed. The electrical resistance and the thermoelectric power of the simple cubic alloy (Au₃₀Te₇₀) have been measured and interpreted in terms of atomic bondings. The semiconducting properties of a metastable amorphous alloy (Au₅Cu₂₅Te₇₀) have been measured. The experimental results are discussed in connection with a theoretical consideration of the validity of band theory in an amorphous solid. The existence of extrinsic conduction in an amorphous semiconductor is suggested by the result of electrical resistance and thermoelectric power measurements.

Calcareous concretions in the Levriere (tributary of the Epte, secondary tributary of the Seine, Eure department) [Translation from: Bull.Ass.fr.Etud.Quaternaire 1973(2), 79-87, 1973]

From research carried, out on a section of the Levriere, concretions (granules, nodules, which were sometimes joined together) partly covering the river ”bottom” were observed. The authors propose to make besides a petrographic examination of the calcareous precipitations and to see if their origin is connected to a biological activity, or if it is purely a case of a physical-chemical precipitation. The hydrological background of the Levriere, a small river of the Normandy Vexin, is given and conditions of the formation of the concretions studied.

Optimizations for the uniformity of the non-volatile volume grating in doubly doped LiNbO3 crystals

The formation of the non-uniformity of the non-volatile volume grating in doubly doped LiNbO3 crystals is studied in detail. We find that the non-uniformity of the grating is mainly caused by strong ultraviolet light absorption, and the average saturation space-charge field is small and the diffraction efficiency is low as a result of the non-uniformity of the grating. In order to optimize the uniformity of the grating, we propose the recording scheme by using two sensitizing beams simultaneously from the two opposite sides of the crystals. Theoretical simulations and experimental verifications are performed. Results show that the well uniformed grating with high diffraction efficiency can be obtained by using this optimization scheme. (c) 2004 Elsevier B.V. All rights reserved.

High-resolution natural recording systems: intercomparisons of the response to interannual climatic variability [abstract]

The goal of this work is to examine the properties of recording mechanisms which are common to continuously recording high-resolution natural systems in which climatic signals are imprinted and preserved as proxy records. These systems produce seasonal structures as an indirect response to climatic variability over the annual cycle. We compare the proxy records from four different high-resolution systems: the Quelccaya ice cap of the Peruvian Andes; composite tree ring growth from southern California and the southwestern United States; and the marine varve sedimentation systems in the Santa Barbara basin (off California, United States) and in the Gulf of California, Mexico. An important focus of this work is to indicate how the interannual climatic signal is recorded in a variety of different natural systems with vastly different recording mechanisms and widely separated in space. These high-resolution records are the products of natural processes which should be comparable, to some degree, to human-engineered systems developed to transmit and record physical quantities. We therefore present a simple analogy of a data recording system as a heuristic model to provide some unifying concepts with which we may better understand the formation of the records. This analogy assumes special significance when we consider that natural proxy records are the principal means to extend our knowledge of climatic variability into the past, beyond the limits of instrumentally recorded data.

Sources of the deep water masses in the northern Red Sea

The hydrographic structure of the northern Red Sea indicated that, the surface waters of temperature around 22°C, salinity of 40.1OO%o and dt = 28.1 might sink to depths between 400-500 m by convective overturn, contributing to the formation of the mid-deep Red Sea waters. Below the 500 db depth down to the bottom the water column is stable. The geostrophic circulation clearly indicated an inflow of water from the Red Sea towards NNW, along the main axis of the sea. Arriving at the northern edge of the sea, it sends a branch in the Gulf of Aqaba, turns to the west, and sends another branch to the Gulf of Suez, but its main mass reaches the African coast where it sets southward along this coast. A large cyclonic gyre centered near 27 deg 30'N and 34 deg l0'E is detected at the head of the Red Sea deep waters. The effect of the outflow of the bottom water of the Gulf of Suez on the formation of the deep water of the Red Sea is limited.

The present-day fishery of the Uganda waters of Lake Victoria

The Uganda waters of Lake Victoria comprise an area of 28,500 square kilometres with a shore line of 2,380 kilometres extending from the Uganda/Tanzania border in the west to the Uganda/Kenya border in the east. A large part of the Uganda waters of the lake is less than 60 metres deep, waters deeper than 60 metres being on the eastern side of the lake. Thus the Uganda part of the lake is tilted towards the east. A number of rivers drain into the lake from the north and the River Nile flows out of the lake towards the Mediterranean Sea. The Ssese, Kome, Buvuma and Busoga Islands form a very distinctive feature of the lake. These are perhaps the remaining high hills which survived the drowning of the northern valleys during the formation of the lake. In fact, in T. P. O'Brien's book 'The Prehistoric Uganda Protectorate (1939)', Solmon gives a critical summary of the work on the formation of Lake Victoria and shows that the northern part of the lake has numerous drowned valleys, a feature which provides varying habitats for particular species of fish and which may have an effect on the species composition reflected in the catches in different areas along the northern shore of the lake. It is interesting to note that although Lake Victoria as a whole has a number of rivers draining into it, Halbfass (1923) calculated and found that 76 per cent of the water entering the lake is precipitation on the lake surface.

Formation of Fe-N films containing Fe6N2 phase by ion beam assisted deposition

Fe-N films were deposited on Si(100) and GaAs(100) substrates at room temperature by ion beam assisted deposition under various N/ Fe atomic arrival ratio, 0.09, 0.12, 0.15. The results of X-ray diffraction indicated that the film deposited at 0.12 of N/Fe arrival ratio contained a considerable fraction of the Fe16N2 phase which had grown predominantly in the [001] orientation. For the larger N/Fe arrival ratio, a martensite phase with 15 at.% nitrogen was obtained. It was found that a lower deposition temperature (<200 degrees C) was necessary for the formation of the Fe16N2 phase.

PHOTOLUMINESCENCE SPECTRUM STUDY OF THE GAAS/SI EPILAYER GROWN BY USING A THIN AMORPHOUS SI FILM AS BUFFER LAYER

Recently, we reported successful growth of high-quality GaAs/Si epilayers by using a very thin amorphous Si film as buffer layer. In this paper, the impurity properties of this kind of GaAs/Si epilayers have been studied by using PL spectrum, SIMS and Hall measurement. Compared to a typical PL spectrum of the GaAs/Si epilayers grown by conventional two-step method, a new peak was observed in our PL spectrum at the energy of 1.462 eV, which is assigned to the band-to-silicon acceptor recombination. The SIMS analysis indicates that the silicon concentration in this kind of GaAs/Si epilayers is about 10(18) cm(-3). But its carrier concentration (about 4 x 10(17) cm(-3)) is lower than the silicon concentration. The lower carrier concentration in this kind of GaAs/Si epilayer can be interpreted both as the result of higher compensation and as the result of the formation of the donor-defect complex. We also found that the high-quality and low-Si-concentration GaAs/Si epilayers can be regrown by using this kind of GaAs/Si epilayer as substrate. The FWHM of the X-ray (004) rocking curve from this regrowth GaAs epilayer is 118 '', it is much less than that of the first growth GaAs epilayer (160 '') and other reports for the GaAs/Si epilayer grown by using conventional two-step method (similar to 200 '').

Formation of superheavy nuclei in cold fusion reactions

Within the concept of the dinuclear system (DNS), a dynamical model is proposed for describing the formation of superheavy nuclei in complete fusion reactions by incorporating the coupling of the relative motion to the nucleon transfer process. The capture of two heavy colliding nuclei, the formation of the compound nucleus, and the de-excitation process are calculated by using an empirical coupled channel model, solving a master equation numerically and applying statistical theory, respectively. Evaporation residue excitation functions in cold fusion reactions are investigated systematically and compared with available experimental data. Maximal production cross sections of superheavy nuclei in cold fusion reactions with stable neutron-rich projectiles are obtained. Isotopic trends in the production of the superheavy elements Z=110, 112, 114, 116, 118, and 120 are analyzed systematically. Optimal combinations and the corresponding excitation energies are proposed.

Low-temperature heat capacity and standard molar enthalpy of formation of 9-fluorenemethanol (C14H12O)

Low-temperature heat capacities of the 9-fluorenemethanol (C14H12O) have been precisely measured with a small sample automatic adiabatic calorimeter over the temperature range between T = 78 K and T = 390 K. The solid-liquid phase transition of the compound has been observed to be T-fus = (376.567 +/- 0.012) K from the heat-capacity measurements. The molar enthalpy and entropy of the melting of the substance were determined to be Delta(fus)H(m) = (26.273 +/- 0.013) kJ (.) mol(-1) and Delta(fus)S(m) = (69.770 +/- 0.035) J (.) K-1 (.) mol(-1). The experimental values of molar heat capacities in solid and liquid regions have been fitted to two polynomial equations by the least squares method. The constant-volume energy and standard molar enthalpy of combustion of the compound have been determined, Delta(c)U(C14H12O, s) = -(7125.56 +/- 4.62) kJ (.) mol(-1) and Delta(c)H(m)degrees(C14H12O, s) = -(7131.76 +/- 4.62) kJ (.) mol(-1), by means of a homemade precision oxygen-bomb combustion calorimeter at T = (298.15 +/- 0.001) K. The standard molar enthalpy of formation of the compound has been derived, Delta(f)H(m)degrees (C14H12O, s) = -(92.36 +/- 0.97) kJ (.) mol(-1), from the standard molar enthalpy of combustion of the compound in combination with other auxiliary thermodynamic quantities through a Hess thermochemical cycle. (C) 2004 Elsevier Ltd. All rights reserved.

On the propagation rate of the chemical waves observed during the course of CO oxidation on a Ag/Pt(110) composite surface

We have analyzed the propagation rate of the chemical waves observed during the course of CO oxidation on a Ag/Pt(I 10) composite surface that were reported in our previous papers [Surf Interface Anal. 2001, 32, 179; J. Phys. Chem. B 2002, 106, 5645]. In all cases, the propagation rate v can be adequately fitted as v = v(0) + D-0/d, in which v(0) and D-0 are constants, and d is the distance between the reaction front of the chemical wave and the boundary from which the chemical wave originates. We propose that the surface species responsible for the formation of the chemical wave comes from two paths: the adsorption of molecules in the gas phase on the surface and the migration from the adjacent surface with different catalytic activity. v(0) corresponds to the contribution from the surface species due to the adsorption, and D-0/d to that of the surface species that migrates from the adjacent surface. The rate equation clearly suggests that the observed chemical wave results from the coupling between adjacent surfaces with different catalytic activities during the course of heterogeneous catalysis. These results, together with our previous reports, provide a good fundamental understanding of spillover, an important phenomenon in heterogeneous catalysis.

the ebb-tidal delta of the venice lagoon,Italy

Very high-resolution seismic lines were collected offshore the Venice Lagoon in the framework of the Co.Ri.La'New very high resolution seismic methods to study the Venice Lagoon subsoil' project. The 140 km boomer profiles led to the identification of a convex-upward,lens-shaped body just outside the Lido inlet,one of the three lagoon inlets,which has been interpreted as an ebb-tidal delta.The comparison between the scismostratigraphic setting og this deposit, as revealed by the seismic lines,and the analyses of historicalbathymetric maps highlighted the key role of human interventions in the formation and evolution of the Lido inlet cbb-tidal delta.To preserve the lagoon environment but also to ensure a navigable way, human interventions at the Lidoinlet,performed since the fourteenth centtury, caused profound variations in the inlet dynamics,ldading to a progressive increase in the sediment dispersion from the lagoon interior towards the sea. The ebb-tidal delta of the Lido nilet is thus a very recent feature compared with the formation of the Venice lagoon and formed mainly as a consequence of the construction of the two jetties that have bound the inlet form AD 1886 to the present day.