scholarly journals Compatibility and Conjugacy on Partial Arrays

2016 ◽  
Vol 2016 ◽  
pp. 1-5
Author(s):  
S. Vijayachitra ◽  
K. Sasikala
Keyword(s):  
Combinatorics On Words ◽  
Fundamental Properties ◽  
Compatibility Relation ◽  
Gene Comparison ◽  
Partial Words

Research in combinatorics on words goes back a century. Berstel and Boasson introduced the partial words in the context of gene comparison. Alignment of two genes can be viewed as a construction of two partial words that are said to be compatible. In this paper, we examine to which extent the fundamental properties of partial words such as compatbility and conjugacy remain true for partial arrays. This paper studies a relaxation of the compatibility relation calledk-compability. It also studiesk-conjugacy of partial arrays.

scholarly journals On universal partial words for word-patterns and set partitions

2020 ◽  
Vol 54 ◽  
pp. 5
Author(s):  
Herman Z.Q. Chen ◽  
Sergey Kitaev
Keyword(s):  
Graph Theory ◽  
Existence Results ◽  
Combinatorics On Words ◽  
Combinatorial Structures ◽  
Set Partitions ◽  
Partial Words

Universal words are words containing exactly once each element from a given set of combinatorial structures admitting encoding by words. Universal partial words (u-p-words) contain, in addition to the letters from the alphabet in question, any number of occurrences of a special “joker” symbol. We initiate the study of u-p-words for word-patterns (essentially, surjective functions) and (2-)set partitions by proving a number of existence/non-existence results and thus extending the results in the literature on u-p-words and u-p-cycles for words and permutations. We apply methods of graph theory and combinatorics on words to obtain our results.

Metastable Defects in the Amorphous Silicon-Germanium Alloys

2003 ◽  
Vol 762 ◽  
Author(s):  
J. David Cohen
Keyword(s):  
Amorphous Silicon ◽  
Silicon Germanium ◽  
Dangling Bonds ◽  
Annealing Behavior ◽  
Fundamental Properties ◽  
Silicon Materials ◽  
Salient Features ◽  
The Individual ◽  
Amorphous Silicon Germanium ◽  
Silicon Germanium Alloys

AbstractThis paper first briefly reviews a few of the early studies that established some of the salient features of light-induced degradation in a-Si,Ge:H. In particular, I discuss the fact that both Si and Ge metastable dangling bonds are involved. I then review some of the recent studies carried out by members of my laboratory concerning the details of degradation in the low Ge fraction alloys utilizing the modulated photocurrent method to monitor the individual changes in the Si and Ge deep defects. By relating the metastable creation and annealing behavior of these two types of defects, new insights into the fundamental properties of metastable defects have been obtained for amorphous silicon materials in general. I will conclude with a brief discussion of the microscopic mechanisms that may be responsible.

Fundamental Properties of Nanocellulose

2014 ◽  
Vol 68 (8) ◽  
pp. 837-840
Author(s):  
Tsuguyuki Saito ◽  
Yuri Kobayashi ◽  
Shuji Fujisawa ◽  
Chun-Nan Wu ◽  
Akira Isogai
Keyword(s):  
Fundamental Properties

Fundamental Properties of Surface Modified Pulp Sheet

2018 ◽  
Vol 72 (7) ◽  
pp. 715-720
Author(s):  
Yukinori Kobayashi ◽  
Yasutomo Noishiki ◽  
Manabu Yamamoto
Keyword(s):  
Fundamental Properties ◽  
Surface Modified

CYCLIC PARTIAL WORDS

2020 ◽  
Vol 9 (11) ◽  
pp. 9219-9230
Author(s):  
R.K. Kumari ◽  
R. Arulprakasam ◽  
R. Perumal ◽  
V.R. Dare
Keyword(s):  
Dna Sequencing ◽  
Partial Word ◽  
Partial Words ◽  
Cyclic Words

Partial words are linear words with holes. Cyclic words are derived from linear words by linking its first letter after the last one. Both partial words and cyclic words have wide applications in DNA sequencing. In this paper we introduce cyclic partial words and discuss their periodicity and certain properties. We also establish representation of a cyclic partial word using trees.

Sign in / Sign up

Export Citation Format

Share Document