Remarks on the k-error linear complexity of p(n)-periodic sequences

Recently the first author presented exact formulas for the number of 2ⁿn-periodic binary sequences with given 1-error linear complexity, and an exact formula for the expected 1-error linear complexity and upper and lower bounds for the expected k-error linear complexity, k >2, of a random 2ⁿn-periodic binary sequence. A crucial role for the analysis played the Chan-Games algorithm. We use a more sophisticated generalization of the Chan-Games algorithm by Ding et al. to obtain exact formulas for the counting function and the expected value for the 1-error linear complexity for pⁿn-periodic sequences over Fp, p prime. Additionally we discuss the calculation of lower and upper bounds on the k-error linear complexity of pⁿn-periodic sequences over Fp

Alleviating poverty through Islamic microfinance: factors and measures of financial performance, and roles of Islamic values and financial policies

Indonesia has a strong presence of microfinance sector with the number of Islamic Microfinance Institutions (IMFIs) estimated to be around 5,000 currently. Microfinance is an effective tool in alleviating poverty in Indonesia due to the limited access to financial services by the poor who accounted for approximately 96 million Indonesians (or 37% of the total population), living on less than USD 1.90 a day. In the absence of collateral and steady income, the poor are considered too risky to be given credit facilities by the formal financial services providers and living in remote areas has also limited their access to formal financial services. This study aims to examine the poverty alleviation efforts from the perspective of the IMFIs in view of their direct involvement in the process and having rich information about financial issues facing the borrowers. The managers also understand about financial inclusion agenda as well as financial guidelines and regulations issued by the relevant authorities. A total of 34 managers of Baitulmaal Wa Tamwil (BMTs), which registered under the Sharia Cooperative Centre (INKOPSYAH) are taken as respondents from the Jakarta, Bogor, Depok, Tangerang and Bekasi (JABODETABEK) areas. The first instrument was a survey questionnaire, and the second one was an in-depth interview to outline data related to the model design. The findings of this research are expected to contribute to better decision-making for the BMTs to further enhance its role in alleviating poverty. The findings also elaborate several dimensions to improving financial inclusion among the poor including providing financial services, implementing Islamic principles, significant policies, community-based framework concept and training financial education. This research highlights the need for a variety of strategies to warrant success of poverty alleviation efforts by BMT

Do Online Trolling Strategies Differ in Political and Interest Forums : Early Results

This study compares the effectiveness of different trolling strategies in two online contexts: politically oriented forums that address issues like global warming, and interest-based forums that deal with peo- ple’s personal interests. Based on previous research, we consider trolling as context-bound and suggest that relevance theory and common ground- ing theory can explain why people may attend and react to certain types of troll posts in one forum, but pay scant attention to them in another. We postulate two hypotheses on how successful (i.e., disrup- tive) trolling varies according to context: that trolls’ messaging strate- gies appear in different frequencies in political and interest forums (H1), and that context-matching strategies also produce longer futile conver- sations (H2). Using Hardaker’s categorization of trolling strategies on a covert–overt continuum, our statistical analysis on a dataset of 49 online conversations verified H1: in political forums covert strategies were more common than overt ones; in interest forums the opposite was the case. Regarding H2 our results were inconclusive. However, the results moti- vate further research on this phenomenon with larger datasets.Peer reviewe

Genetic Evidence for a Mitochondriate Ancestry in the ‘Amitochondriate’ Flagellate Trimastix pyriformis

Most modern eukaryotes diverged from a common ancestor that contained the α-proteobacterial endosymbiont that gave rise to mitochondria. The ‘amitochondriate’ anaerobic protist parasites that have been studied to date, such as Giardia and Trichomonas harbor mitochondrion-related organelles, such as mitosomes or hydrogenosomes. Yet there is one remaining group of mitochondrion-lacking flagellates known as the Preaxostyla that could represent a primitive ‘pre-mitochondrial’ lineage of eukaryotes. To test this hypothesis, we conducted an expressed sequence tag (EST) survey on the preaxostylid flagellate Trimastix pyriformis, a poorly-studied free-living anaerobe. Among the ESTs we detected 19 proteins that, in other eukaryotes, typically function in mitochondria, hydrogenosomes or mitosomes, 12 of which are found exclusively within these organelles. Interestingly, one of the proteins, aconitase, functions in the tricarboxylic acid cycle typical of aerobic mitochondria, whereas others, such as pyruvate:ferredoxin oxidoreductase and [FeFe] hydrogenase, are characteristic of anaerobic hydrogenosomes. Since Trimastix retains genetic evidence of a mitochondriate ancestry, we can now say definitively that all known living eukaryote lineages descend from a common ancestor that had mitochondria

Motif Minang Kaluak Paku Kacang Balimbiang pada Busana Kasual

Minangkabau sebagai salah satu suku bangsa yang mengisi kekhasan budaya Indonesia memiliki warisan budaya yang terpencar dalam berbagai aspek kehidupannya. Salah satu warisan budaya adalah seni ukir. Seni ukir yang dikembangkan dengan mengambil ide dari alam memiliki makna-makna filosofi bagi kehidupan masyarakat Minangkabau. Semua jenis ukiran yang dipahatkan di Rumah Gadang menunjukkan unsur penting pembentuk budaya Minangkabau bercerminkan kepada apa yang ada di alam. Salah satu ukiran pada rumah gadang yaitu kaluak paku. Kaluak paku adalah nama salah satu motif ukiran dalam adat Minangkabau. Berasal dari motif gulungan (kelukan/kaluak) pada ujung tanaman pakis (paku) yang masih muda. Ukiran kaluak paku rumah gadang melambangkan tanggung jawab seorang lelaki dalam adat Minangkabau kepada generasi penerus, sebagai ayah dari anak-anaknya dan sebagai mamak dari kemenakan (keponakan). Ukiran rumah gadang kaluak paku minangkabau inilah yang menjadi sumber ide penciptaan busana pada tugas akhir ini. Pada Penciptaan karya ini menggunakan beberapa metode, yaitu metode pendekatan estetis dan ergonomis, metode pengumpulan data dengan studi pustaka, dan motode penciptaan dengan teori Gustami Sp 3 tahap 6 Langkah. Dalam proses pembuatan karya dibutuhkan beberapa data, cara pengumpulan data acuan berdasarkan pengumpulan data pustaka yaitu berupa buku, jurnal pada media sosial, serta aplikasi pada smartphone seperti pinterest. Data yang dikumpulkan yang paling utama adalah gambar bentuk visual dari ukiran tanaman kaluak paku minangkabau dan busana kasual. Penciptaan karya yang dihasilkan yaitu berupa 8 busana kasual. Siluet pada kesuluruhan hasil karya yaitu memiliki siluet A yang mengembang pada bagian bawah. Pada penciptaan karya ini menggunakan bahan utama primisima. Perpaduan warna yang diterapkan menggunakan warna khas minangkabau yang diambil dari warna bendera adatnya “marawa” yaitu merah, hitam, dan kuning. Karya- karya yang dihasilkan dengan penggunaan warna tersebut sangat sesuai dengan tema yang mengangkat ukiran rumah gadang kaluak paku minangkabau. Kata Kunci : Minang, Kaluak Paku Kacang Balimbiang, Kasua

Shedding Light on Vampires: The Phylogeny of Vampyrellid Amoebae Revisited

With the advent of molecular phylogenetic techniques the polyphyly of naked filose amoebae has been proven. They are interspersed in several supergroups of eukaryotes and most of them already found their place within the tree of life. Although the ‘vampire amoebae’ have attracted interest since the middle of the 19th century, the phylogenetic position and even the monophyly of this traditional group are still uncertain. In this study clonal co-cultures of eight algivorous vampyrellid amoebae and the respective food algae were established. Culture material was characterized morphologically and a molecular phylogeny was inferred using SSU rDNA sequence comparisons. We found that the limnetic, algivorous vampyrellid amoebae investigated in this study belong to a major clade within the Endomyxa Cavalier-Smith, 2002 (Cercozoa), grouping together with a few soil-dwelling taxa. They split into two robust clades, one containing species of the genus Vampyrella Cienkowski, 1865, the other containing the genus Leptophrys Hertwig & Lesser, 1874, together with terrestrial members. Supported by morphological data these clades are designated as the two families Vampyrellidae Zopf, 1885, and Leptophryidae fam. nov. Furthermore the order Vampyrellida West, 1901 was revised and now corresponds to the major vampyrellid clade within the Endomyxa, comprising the Vampyrellidae and Leptophryidae as well as several environmental sequences. In the light of the presented phylogenetic analyses morphological and ecological aspects, the feeding strategy and nutritional specialization within the vampyrellid amoebae are discussed

Protistan Diversity in the Arctic: A Case of Paleoclimate Shaping Modern Biodiversity?

The impact of climate on biodiversity is indisputable. Climate changes over geological time must have significantly influenced the evolution of biodiversity, ultimately leading to its present pattern. Here we consider the paleoclimate data record, inferring that present-day hot and cold environments should contain, respectively, the largest and the smallest diversity of ancestral lineages of microbial eukaryotes.We investigate this hypothesis by analyzing an original dataset of 18S rRNA gene sequences from Western Greenland in the Arctic, and data from the existing literature on 18S rRNA gene diversity in hydrothermal vent, temperate sediments, and anoxic water column communities. Unexpectedly, the community from the cold environment emerged as one of the richest observed to date in protistan species, and most diverse in ancestral lineages.This pattern is consistent with natural selection sweeps on aerobic non-psychrophilic microbial eukaryotes repeatedly caused by low temperatures and global anoxia of snowball Earth conditions. It implies that cold refuges persisted through the periods of greenhouse conditions, which agrees with some, although not all, current views on the extent of the past global cooling and warming events. We therefore identify cold environments as promising targets for microbial discovery

Molecular Phylogeny and Evolution of Parabasalia with Improved Taxon Sampling and New Protein Markers of Actin and Elongation Factor-1α

BACKGROUND: Inferring the evolutionary history of phylogenetically isolated, deep-branching groups of taxa-in particular determining the root-is often extraordinarily difficult because their close relatives are unavailable as suitable outgroups. One of these taxonomic groups is the phylum Parabasalia, which comprises morphologically diverse species of flagellated protists of ecological, medical, and evolutionary significance. Indeed, previous molecular phylogenetic analyses of members of this phylum have yielded conflicting and possibly erroneous inferences. Furthermore, many species of Parabasalia are symbionts in the gut of termites and cockroaches or parasites and therefore formidably difficult to cultivate, rendering available data insufficient. Increasing the numbers of examined taxa and informative characters (e.g., genes) is likely to produce more reliable inferences. PRINCIPAL FINDINGS: Actin and elongation factor-1α genes were identified newly from 22 species of termite-gut symbionts through careful manipulations and seven cultured species, which covered major lineages of Parabasalia. Their protein sequences were concatenated and analyzed with sequences of previously and newly identified glyceraldehyde-3-phosphate dehydrogenase and the small-subunit rRNA gene. This concatenated dataset provided more robust phylogenetic relationships among major groups of Parabasalia and a more plausible new root position than those previously reported. CONCLUSIONS/SIGNIFICANCE: We conclude that increasing the number of sampled taxa as well as the addition of new sequences greatly improves the accuracy and robustness of the phylogenetic inference. A morphologically simple cell is likely the ancient form in Parabasalia as opposed to a cell with elaborate flagellar and cytoskeletal structures, which was defined as most basal in previous inferences. Nevertheless, the evolution of Parabasalia is complex owing to several independent multiplication and simplification events in these structures. Therefore, systematics based solely on morphology does not reflect the evolutionary history of parabasalids