On finite rigid structures

1996 ◽  
Vol 61 (2) ◽  
pp. 549-562 ◽  
Author(s):  
Yuri Gurevich ◽  
Saharon Shelah
Keyword(s):  
Linear Order ◽  
Axiomatizable Class ◽  
Probabilistic Construction

AbstractThe main result of this paper is a probabilistic construction of finite rigid structures. It yields a finitely axiomatizable class of finite rigid structures where no formula with counting quantifiers defines a linear order.

scholarly journals On directed analogues of expander and hyperfinite graph sequences

2021 ◽  
pp. 1-14
Author(s):  
Endre Csóka ◽  
Łukasz Grabowski
Keyword(s):  
Directed Acyclic Graphs ◽  
Acyclic Graphs ◽  
Probabilistic Construction

Abstract We introduce and study analogues of expander and hyperfinite graph sequences in the context of directed acyclic graphs, which we call ‘extender’ and ‘hypershallow’ graph sequences, respectively. Our main result is a probabilistic construction of non-hypershallow graph sequences.

Two results on borel orders

1989 ◽  
Vol 54 (3) ◽  
pp. 865-874 ◽  
Author(s):  
Alain Louveau
Keyword(s):  
Linear Order ◽  
Linear Orders ◽  
Lexicographic Ordering ◽  
Countable Ordinal

AbstractWe prove two results about the embeddability relation between Borel linear orders: For η a countable ordinal, let 2η (resp. 2< η) be the set of sequences of zeros and ones of length η (resp. < η), equipped with the lexicographic ordering. Given a Borel linear order X and a countable ordinal ξ, we prove the following two facts.(a) Either X can be embedded (in a (X, ξ) way) in 2ωξ or 2ωξ + 1 continuously embeds in X.(b) Either X can embedded (in a (X, ξ) way) in 2<ωξ or 2ωξ continuously embeds in X. These results extend previous work of Harrington, Shelah and Marker.

A Novel Ranking Procedure Based on Risk Percentile Index and Concentration (rrpic) of Chemicals

2012 ◽  
Vol 610-613 ◽  
pp. 762-765
Author(s):  
Fu Chen ◽  
Shu Shen Liu
Keyword(s):  
Partial Order ◽  
Linear Order ◽  
Taihu Lake ◽  
Chemical Properties ◽  
Ecological Impacts ◽  
Order Model ◽  
Ranking Procedure ◽  
Relative Risks ◽  
Physico Chemical ◽  
Management Plans

Assessments of the relative risks posed by chemicals are needed to assist in the development of management plans that minimize ecological impacts. A procedure scoring and screening chemicals entitled ranking procedure based on risk percentile index and concentration (rrpic) was developed based on inherent physico-chemical properties and toxicity as well as detection concentration. The properties and toxicity were transformed into risk percentile indices (rpi) and the rpi was then used to calculate risk score (rs) by multiplying the detection concentration. Using Hasse diagram, the chemicals having different rss were classified into several rank levels. The averaged rank (rav) of each chemical was calculated by using Local Partial Order Model (LPOM) and the risks of chemicals were arranged in a linear order. The rrpic was employed to scoring and screening 31 chemicals detected in Taihu Lake of China.

scholarly journals Recombination within the Y locus in Ascobolus immersus

1967 ◽  
Vol 9 (2) ◽  
pp. 159-177 ◽  
Author(s):  
A. Kruszewska ◽  
W. Gajewski
Keyword(s):  
Opposite Direction ◽  
Negative Correlation ◽  
Linear Order ◽  
Great Majority ◽  
Wild Type Allele ◽  
Wild Type ◽  
Marker Effect ◽  
Dna Models ◽  
Ascobolus Immersus ◽  
Hybrid Dna

Mutants of the Y locus differed appreciably in their basic conversion frequencies (frequencies of conversion in one-point crosses) to wild type. The differences in the basic conversion frequencies in the opposite direction, i.e. from corresponding wild-type allele to mutant, were in general not pronounced. For some alleles frequencies of conversion in both directions were similar, but for the others they differed markedly. No evident correlation between the position of mutants on the map and their basic conversion frequencies was observed.In two-point crosses in repulsion, the great majority of recombinant octads were of conversion type. In these crosses symmetry or asymmetry of conversion depended mainly on similarity or differences in basic conversion frequencies of mutants crossed. In crosses between mutants from different clusters the recombination frequencies were near to the sums of their basic conversion frequencies. Such ‘mutant specificity’ makes it impossible to establish the linear order of mutants on the basis of recombination frequencies in two-point crosses.The results of two-point crosses in repulsion between mutants within clusters pointed to the influence of one allele on the frequency of conversion of another one. This ‘marker effect’ was also evident in some three-point crosses.The frequencies of simultaneous conversions in two-point crosses in coupling did not show negative correlation with the distances between the mutants involved.It seems that many of the data presented here are most easily explained by recently developed hybrid DNA models.

How Antisymmetric Is Syntax?

2003 ◽  
Vol 34 (3) ◽  
pp. 516-526 ◽  
Author(s):  
Yuji Takano
Keyword(s):  
Linear Order ◽  
Phrase Structure ◽  
Negative Polarity ◽  
Point Of View ◽  
The Other ◽  
Negative Polarity Items ◽  
Polarity Items ◽  
The Right

Since the emergence of Kayne's (1994) stimulating proposal for an antisymmetric theory of phrase structure and linear order, much work has been devoted to arguing for or against his theory as well as discussing its empirical predictions. As a result, for a number of phenomena involving rightward positioning, such as rightward adjuncts, heavy NP shift, extraposition, postverbal subjects, and postverbal constituents in OV languages, there now exist both an approach consistent with Kayne's theory (the antisymmetric approach) and another not consistent with it (the symmetric approach). In such a situation, it is often difficult to show on empirical grounds that one approach is superior to the other (see Rochemont and Culicover 1997). In what follows, I describe this situation with respect to two well-known phenomena in English: rightward positioning of adjuncts and heavy NP shift. For each of these phenomena, the symmetric and antisymmetric approaches have been proposed, and both approaches can correctly account for the data discussed in previous studies. Here, I examine the approaches from a novel point of view, showing that data involving the licensing of negative polarity items allow us to differentiate them and to decide which is the right one for each of the two empirical domains. Interestingly, the relevant facts lead to different conclusions for the two phenomena. The results have important implications for the antisymmetric view of syntax.

Pied-piping in Russian relative clauses: A microdiachronic analysis

2021 ◽  
pp. 42
Author(s):  
Olga Pekelis
Keyword(s):  
19Th Century ◽  
Linear Order ◽  
Information Structure ◽  
Relative Clauses ◽  
Relative Pronoun ◽  
The 19Th Century ◽  
Structure Patterns

This paper presents an analysis of the pied-piping phenomenon in Russian relative clauses in the 18th–19th centuries and in present-day Russian. As is well-known, the relative pronoun kotoryj ‘which’ tended to precede its pied-piped head in the 18th–19th centuries and tends to follow it today. This difference, which has mainly been investigated for relativization on genitives, is demonstrated to be valid for a number of heterogeneous syntactic contexts. I propose to account for the syntactic shift undergone by the Russian relative clauses since the 19th century in terms of a more general shift in information structure: I argue that the linear order of the relative pronoun and its head that was acceptable in Russian two centuries ago, is now in contradiction with the modern inventory of felicitous information structure patterns.

Sign in / Sign up

Export Citation Format

Share Document