A partial ordering of knots and links through diagrammatic unknotting

In this paper we de. ne a partial ordering of knots and links using a special property derived from their minimal diagrams. A link K' is called a predecessor of a link K if Cr(K') < Cr(K) and a diagram of K' can be obtained from a minimal diagram D of K by a single crossing change. In such a case, we say that K' < K. We investigate the sets of links that can be obtained by single crossing changes over all minimal diagrams of a given link. We show that these sets are specific for different links and permit partial ordering of all links. Some interesting results are presented and many questions are raised.

Beam Search Algorithms for Minimizing Tool Switches on a Flexible Manufacturing System

In the minimization of tool switches problem we seek a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work different variations of a heuristic based on partial ordered job sequences are implemented and evaluated. All variations adopt a depth first strategy of the enumeration tree. The computational test results indicate that good results can be obtained by a variation which keeps the best three branches at each node of the enumeration tree, and randomly choose, among all active nodes, the next node to branch when backtracking.

Median Independent Inequality Orderings

To date, inequality orderings for ordered response data are only suitable for comparing distributions that share a common median state. In this paper we propose a methodology for comparing distributions irrespective of their medians. We set out to do so by introducing a general pre-ordering and equivalence relation defined over distributions with different median responses, leading us naturally to derive a partial ordering over equivalence classes. We then discuss the implications of our results for the axiomatic derivation of inequality indices for ordered response data.

Strong isomorphism reductions in complexity theory

We give the first systematic study of strong isomorphism reductions, a notion of reduction more appropriate than polynomial time reduction when, for example, comparing the computational complexity of the isomorphim problem for different classes of structures. We show that the partial ordering of its degrees is quite rich. We analyze its relationship to a further type of reduction between classes of structures based on purely comparing for every n the number of nonisomorphic structures of cardinality at most n in both classes. Furthermore, in a more general setting we address the question of the existence of a maximal element in the partial ordering of the degrees.

Hysteresis and return-point memory in deterministic cellular automata

We have investigated hysteresis and the return-point memory (RPM) property in deterministic cellular automata with avalanche dynamics. The RPM property reflects a partial ordering of metastable states, preserved by the dynamics. Recently, Sethna et al. [Phys. Rev. Lett. 70, 3347 (1993)] proved this behavior for a homogeneously driven system with static disorder. This Letter shows that the partial ordering and the RPM can be displayed as well by systems driven heterogeneously, as a result of its own evolution dynamics. In particular, we prove the RPM property for a deterministic 2D sandpile automaton driven at a central site.

A game theoretical approach to the algebraic counterpart of the Wagner hierarchy

La hiérarchie de Wagner constitue à ce jour la plus fine classification des langages ω-réguliers. Par ailleurs, l'approche algébrique de la théorie de langages formels montre que ces ensembles ω-réguliers correspondent précisément aux langages reconnaissables par des ω-semigroupes finis pointés. Ce travail s'inscrit dans ce contexte en fournissant une description complète de la contrepartie algébrique de la hiérarchie de Wagner, et ce par le biais de la théorie descriptive des jeux de Wadge. Plus précisément, nous montrons d'abord que le degré de Wagner d'un langage ω-régulier est effectivement un invariant syntaxique. Nous définissons ensuite une relation de réduction entre ω-semigroupes pointés par le biais d'un jeu infini de type Wadge. La collection de ces structures algébriques ordonnée par cette relation apparaît alors comme étant isomorphe à la hiérarchie de Wagner, soit un quasi bon ordre décidable de largeur 2 et de hauteur ω. Nous exposons par la suite une procédure de décidabilité de cette hiérarchie algébrique : on décrit une représentation graphique des ω-semigroupes finis pointés, puis un algorithme sur ces structures graphiques qui calcule le degré de Wagner de n'importe quel élément. Ainsi le degré de Wagner de tout langage ω-régulier peut être calculé de manière effective directement sur son image syntaxique. Nous montrons ensuite comment construire directement et inductivement une structure de n''importe quel degré. Nous terminons par une description détaillée des invariants algébriques qui caractérisent tous les degrés de cette hiérarchie. Abstract The Wagner hierarchy is known so far to be the most refined topological classification of ω-rational languages. Also, the algebraic study of formal languages shows that these ω-rational sets correspond precisely to the languages recognizable by finite pointed ω-semigroups. Within this framework, we provide a construction of the algebraic counterpart of the Wagner hierarchy. We adopt a hierarchical game approach, by translating the Wadge theory from the ω-rational language to the ω-semigroup context. More precisely, we first show that the Wagner degree is indeed a syntactic invariant. We then define a reduction relation on finite pointed ω-semigroups by means of a Wadge-like infinite two-player game. The collection of these algebraic structures ordered by this reduction is then proven to be isomorphic to the Wagner hierarchy, namely a well-founded and decidable partial ordering of width 2 and height $\omega^\omega$. We also describe a decidability procedure of this hierarchy: we introduce a graph representation of finite pointed ω-semigroups allowing to compute their precise Wagner degrees. The Wagner degree of every ω-rational language can therefore be computed directly on its syntactic image. We then show how to build a finite pointed ω-semigroup of any given Wagner degree. We finally describe the algebraic invariants characterizing every Wagner degree of this hierarchy.

The transcendence of time in the epistemology of observation from a phenomenological standpoint

In this article I deal with time as a notion of epistemological content associated though with the notion of a subjective consciousness co-constitutive of physical reality. In this phenomenologically grounded approach I attempt to establish a 'metaphysical' aspect of time, within a strictly epistemological context, in the sense of an underlying absolute subjectivity which is non-objectifiable within objective temporality and thus non-susceptible of any ontological designation. My arguments stem, on the one hand, from a version of quantum-mechanical theory (History Projection Operator theory, HPO theory) in view of its formal treatment of two different aspects of time within a quantum context. The discrete, partial-ordering properties (the notions of before and after) and the dynamical-parameter properties reflected in the wave equations of motion. On the other hand, to strengthen my arguments for a transcendental factor of temporality, I attempt an interpretation of some relevant conclusions in the work of J. Eccles ([5]) and of certain results of experimental research of S. Deahaene et al. ([2]) and others.

Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas

No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.

As vogais médias pretônicas na variedade do interior paulista

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Social indicators and comparisons of living standards

Construction of an international index of standards of living, incorporating social indicators and economic output, typically involves scaling and weighting procedures that lack welfare-economic foundations. Revealed preference axioms can be used to make quality-of-life comparisons if we can estimate the representative household's production technology for the social indicators. This method is applied to comparisons of gross domestic product (GDP) and life expectancy for 58 countries. Neither GDP rankings, nor the rankings of the Human Development Index (HDI), are consistent with the partial ordering of revealed preference. A method of constructing a utility-consistent index incorporating both consumption and life expectancy is suggested. (C) 2003 Elsevier Science B.V. All rights reserved.

Partial magnetic ordering and crystal structure of the ludwigites Co(2)FeO(2)BO(3) and Ni(2)FeO(2)BO(3)

We present an extensive study of the structural, magnetic, and thermodynamic properties of the two heterometallic oxyborates: Co(2)FeO(2)BO(3) and Ni(2)FeO(2)BO(3). This has been carried out through x-ray diffraction at room temperature (RT) and 150 K, dc and ac magnetic susceptibilities, and specific-heat experiments in single crystals above 2 K. The magnetic properties of these iron ludwigites are discussed in comparison with those of the other two known homometallic ludwigites: Fe(3)O(2)BO(3) and Co(3)O(2)BO(3). In both ludwigites now studied we have found that the magnetic ordering of the Fe(3+) ions occurs at temperatures very near to which they order in Fe(3)O(2)BO(3). A freezing of the divalent ions (Co and Ni) is observed at lower temperatures. Our x-ray diffraction study of both ludwigites at RT and 150 K showed very small ionic disorder in apparent contrast with the freezing of the divalent ion spins. The structural transition that occurs in homometallic Fe(3)O(2)BO(3) has not been found in the present mixed ludwigites in the temperature range investigated.

The influence of temperature and seawater carbonate saturation state on 13C-18O bond ordering in bivalve mollusks

The shells of marine mollusks are widely used archives of past climate and ocean chemistry. Whilst the measurement of mollusk delta 18O to develop records of past climate change is a commonly used approach, it has proven challenging to develop reliable independent paleothermometers that can be used to deconvolve the contributions of temperature and fluid composition on molluscan oxygen isotope compositions. Here we investigate the temperature dependence of 13C-18O bond abundance, denoted by the measured parameter Delta 47, in shell carbonates of bivalve mollusks and assess its potential to be a useful paleothermometer. We report measurements on cultured specimens spanning a range in water temperatures of 5 to 25 °C, and field collected specimens spanning a range of -1 to 29 °C. In addition we investigate the potential influence of carbonate saturation state on bivalve stable isotope compositions by making measurements on both calcitic and aragonitic specimens that have been cultured in seawater that is either supersaturated or undersaturated with respect to aragonite. We find a robust relationship between Delta 47 and growth temperature. We also find that the slope of a linear regression through all the Delta 47 data for bivalves plotted against seawater temperature is significantly shallower than previously published inorganic and biogenic carbonate calibration studies produced in our laboratory and go on to discuss the possible sources of this difference. We find that changing seawater saturation state does not have significant effect on the Delta 47 of bivalve shell carbonate in two taxa that we examined, and we do not observe significant differences between Delta 47-temperature relationships between calcitic and aragonitic taxa.

Characterization and functional ordering of Slu7p and Prp17p during the second step of pre-mRNA splicing in yeast.

Temperature-sensitive alleles in four genes (slu7-1, prp16-2, prp17-1, and prp18-1) are known to confer a specific block to the second chemical step of pre-mRNA splicing in vivo in the yeast Saccharomyces cerevisiae. Previous studies showed that Prp16p and Prp18p are required solely for the second step in vitro. The RNA-dependent ATPase, Prp16p, functions at a stage in splicing when ATP is required, whereas Prp18p functions at an ATP-independent stage. Here we use immunodepletion to show that the roles of Slu7p and Prp17p are also confined to the second step of splicing. We find that extracts depleted of Prp17p require both Prp17p and ATP for slicing complementation, whereas extracts depleted of Slu7p require only the addition of Slu7p. These different ATP requirements suggest that Prp16p and Prp17p function before Prp18p and Slu7p. Although SLU7 encodes an essential gene product, we find that a null allele of prp17 is temperature-sensitive for growth and has a partial splicing defect in vitro. Finally, high-copy suppression experiments indicate functional interactions between PRP16 and PRP17, PRP16 and SLU7, and SLU7 and PRP18. Taken together, the results suggest that these four factors may function within a multi-component complex that has both an ATP-dependent and an ATP-independent role in the second step of pre-mRNA splicing.

Petroleomics By Electrospray Ionization Ft-icr Mass Spectrometry Coupled To Partial Least Squares With Variable Selection Methods: Prediction Of The Total Acid Number Of Crude Oils.

Negative-ion mode electrospray ionization, ESI(-), with Fourier transform ion cyclotron resonance mass spectrometry (FT-ICR MS) was coupled to a Partial Least Squares (PLS) regression and variable selection methods to estimate the total acid number (TAN) of Brazilian crude oil samples. Generally, ESI(-)-FT-ICR mass spectra present a power of resolution of ca. 500,000 and a mass accuracy less than 1 ppm, producing a data matrix containing over 5700 variables per sample. These variables correspond to heteroatom-containing species detected as deprotonated molecules, [M - H](-) ions, which are identified primarily as naphthenic acids, phenols and carbazole analog species. The TAN values for all samples ranged from 0.06 to 3.61 mg of KOH g(-1). To facilitate the spectral interpretation, three methods of variable selection were studied: variable importance in the projection (VIP), interval partial least squares (iPLS) and elimination of uninformative variables (UVE). The UVE method seems to be more appropriate for selecting important variables, reducing the dimension of the variables to 183 and producing a root mean square error of prediction of 0.32 mg of KOH g(-1). By reducing the size of the data, it was possible to relate the selected variables with their corresponding molecular formulas, thus identifying the main chemical species responsible for the TAN values.

Effects Of Partial Inhibition Of Respiratory Complex I On H2o 2 Production By Isolated Brain Mitochondria In Different Respiratory States.

The aim of this work was to characterize the effects of partial inhibition of respiratory complex I by rotenone on H2O2 production by isolated rat brain mitochondria in different respiratory states. Flow cytometric analysis of membrane potential in isolated mitochondria indicated that rotenone leads to uniform respiratory inhibition when added to a suspension of mitochondria. When mitochondria were incubated in the presence of a low concentration of rotenone (10 nm) and NADH-linked substrates, oxygen consumption was reduced from 45.9 ± 1.0 to 26.4 ± 2.6 nmol O2 mg(-1) min(-1) and from 7.8 ± 0.3 to 6.3 ± 0.3 nmol O2 mg(-1) min(-1) in respiratory states 3 (ADP-stimulated respiration) and 4 (resting respiration), respectively. Under these conditions, mitochondrial H2O2 production was stimulated from 12.2 ± 1.1 to 21.0 ± 1.2 pmol H2O2 mg(-1) min(-1) and 56.5 ± 4.7 to 95.0 ± 11.1 pmol H2O2 mg(-1) min(-1) in respiratory states 3 and 4, respectively. Similar results were observed when comparing mitochondrial preparations enriched with synaptic or nonsynaptic mitochondria or when 1-methyl-4-phenylpyridinium ion (MPP(+)) was used as a respiratory complex I inhibitor. Rotenone-stimulated H2O2 production in respiratory states 3 and 4 was associated with a high reduction state of endogenous nicotinamide nucleotides. In succinate-supported mitochondrial respiration, where most of the mitochondrial H2O2 production relies on electron backflow from complex II to complex I, low rotenone concentrations inhibited H2O2 production. Rotenone had no effect on mitochondrial elimination of micromolar concentrations of H2O2. The present results support the conclusion that partial complex I inhibition may result in mitochondrial energy crisis and oxidative stress, the former being predominant under oxidative phosphorylation and the latter under resting respiration conditions.