Minimal Forbidden Factors of Circular Words

Minimal forbidden factors are a useful tool for investigating properties of words and languages. Two factorial languages are distinct if and only if they have different (antifactorial) sets of minimal forbidden factors. There exist algorithms for computing the minimal forbidden factors of a word, as well as of a regular factorial language. Conversely, Crochemore et al. [IPL, 1998] gave an algorithm that, given the trie recognizing a finite antifactorial language $M$, computes a DFA recognizing the language whose set of minimal forbidden factors is $M$. In the same paper, they showed that the obtained DFA is minimal if the input trie recognizes the minimal forbidden factors of a single word. We generalize this result to the case of a circular word. We discuss several combinatorial properties of the minimal forbidden factors of a circular word. As a byproduct, we obtain a formal definition of the factor automaton of a circular word. Finally, we investigate the case of minimal forbidden factors of the circular Fibonacci words.Comment: To appear in Theoretical Computer Scienc

Repetitions in infinite palindrome-rich words

Rich words are characterized by containing the maximum possible number of distinct palindromes. Several characteristic properties of rich words have been studied; yet the analysis of repetitions in rich words still involves some interesting open problems. We address lower bounds on the repetition threshold of infinite rich words over 2 and 3-letter alphabets, and construct a candidate infinite rich word over the alphabet $\Sigma_2=\{0,1\}$ with a small critical exponent of $2+\sqrt{2}/2$. This represents the first progress on an open problem of Vesti from 2017.Comment: 12 page

Identification of pesticide-degrading Pseudomonas strains as poly-B-hydroxybutyrate producers.

201

Bit-parallel search algorithms for long patterns

Peer reviewe

Direct targeting of hippocampal neurons for apoptosis by glucocorticoids is reversible by mineralocorticoid receptor activation

Prova tipográfica (In Press)An important question arising from previous observations in vivo is whether glucocorticoids can directly influence neuronal survival in the hippocampus. To this end, a primary postnatal hippocampal culture system containing mature neurons and expressing both glucocorticoid (GR) and mineralocorticoid (MR) receptors was developed. Results show that the GR agonist dexamethasone (DEX) targets neurons (microtubule-associated protein 2-positive cells) for death through apoptosis. GR-mediated cell death was counteracted by the MR agonist aldosterone (ALDO). Antagonism of MR with spironolactone ([7a-(acetylthio)-3-oxo-17a-pregn- 4-ene,21 carbolactone] (SPIRO)) causes a dose-dependent increase in neuronal apoptosis in the absence of DEX, indicating that nanomolar levels of corticosterone present in the culture medium, which are sufficient to activate MR, can mask the apoptotic response to DEX. Indeed, both SPIRO and another MR antagonist, oxprenoate potassium ((7a,17a)-17-Hydroxy-3-oxo-7- propylpregn-4-ene-21-carboxylic acid, potassium salt (RU28318)), accentuated DEX-induced apoptosis. These results demonstrate that GRs can act directly to induce hippocampal neuronal death and that demonstration of their full apoptotic potency depends on abolition of survival-promoting actions mediated by MR