In Methanococcus maripaludis S2, the swimming organelle, the archaellum, is composed of three archaellins, FlaB1S2, FlaB2S2 and FlaB3S2. All three are modified with an N-linked tetrasaccharide at multiple sites. Disruption of the N-linked glycosylation pathway is known to cause defects in archaella assembly or function. Here, we explored the potential requirement of N-glycosylation of archaelli...

The valency behavior (argument structure) of lexical items is so varied that it cannot be described by general rules and must be captured in lexicons separately for each lexical item. For verbs, lexicons typically describe only unmarked usage—the active form—while natural languages allow for certain regular changes in the number, type and/or realization of complementations (e.g. passivization)....

A permutation graph is an intersection graph of segments lying between two parallel lines. A Seidel complementation of a finite graph at a vertex v consists in complementing the edges between the neighborhood and the non-neighborhood of v. Two graphs are Seidel complement equivalent if one can be obtained from the other by a sequence of Seidel complementations. In this paper we introduce the ne...

In this paper, alternation based model of the valency lexicon of Czech verbs, VALLEX, is described. Two types of alternations (changes in valency frames of verbs) are distinguished on the basis of used linguistic means: (i) grammaticalized alternations and (ii) lexicalized alternations. Both grammaticalized and lexicalized alternations are either conversive, or non-conversive. While grammatical...

In this paper, we propose a method of the representation of Czech diatheses in the valency lexicon of Czech verbs, VALLEX. Under the term diatheses, specific relations between uses of the same verb lexeme are considered here. These relations are associated with changes in valency frames of verbs which stem from the changes in the linking of situational participants, valency complementations and...

There are local operators on (labeled) graphs G with labels (gij) coming from a finite field. If the filed is binary (in other words, if the graph is ordinary), the operations are just the local complementations, but in the general case, there are two different types of operators. The first type is the following: let v be a vertex of the graph and a ∈ Fq, and we obtain a graph with labels g ′ i...

There are local operators on (labeled) graphs G with labels (gij) in a finite field. If the field is binary, the operations are just the local complementations, but in the general case, there are two different types of operators. For the first type, let v be a vertex of the graph and a ∈ Fq, and we obtain a graph with labels g ′ ij = gij+agvigvj . For the second type of operators, let 0 6= b ∈ ...

The secondary cytotoxic responses to the male specific antigen (H-Y) in in mice show H-2 restrictions so that cytotoxic female cells must share K and/or D end antigen with the male target cells. The production of cytotoxic cells is under the control of Ir genes, thus offering the possibility of studying the function of Ir genes in H-2-restricted cytotoxic responses. There are two kinds of Ir ge...

The local minimum degree of a graph is the minimum degree reached by means of a series of local complementations. In this paper, we investigate on this quantity which plays an important role in quantum computation and quantum error correcting codes. First, we show that the local minimum degree of the Paley graph of order p is greater than √ p− 3 2 , which is, up to our knowledge, the highest kn...

The present paper deals with selected morphological and syntactic features of Czech verbs. Working within the framework of Functional Generative Description (FGD), we demonstrate which features of lexical entries are required by the syntactic component of the description. In addition to the passive voice, traditionally described as diathesis, we briefly describe other kinds of proposed diathese...