scholarly journals Extremal Overlap-Free and Extremal $\beta$-Free Binary Words

10.37236/9703 ◽  
2020 ◽  
Vol 27 (4) ◽  
Author(s):  
Lucas Mol ◽  
Narad Rampersad ◽  
Jeffrey Shallit

An overlap-free (or $\beta$-free) word $w$ over a fixed alphabet $\Sigma$ is extremal if every word obtained from $w$ by inserting a single letter from $\Sigma$ at any position contains an overlap (or a factor of exponent at least $\beta$, respectively). We find all lengths which admit an extremal overlap-free binary word. For every "extended" real number $\beta$ such that $2^+\leqslant\beta\leqslant 8/3$, we show that there are arbitrarily long extremal $\beta$-free binary words.


10.37236/9264 ◽  
2020 ◽  
Vol 27 (1) ◽  
Author(s):  
Jarosław Grytczuk ◽  
Hubert Kordulewski ◽  
Artur Niewiadomski

A word is square-free if it does not contain nonempty factors of the form $XX$. In 1906 Thue proved that there exist arbitrarily long square-free words over a $3$-letter alphabet. We consider a new type of square-free words with additional property. A square-free word is called extremal if it cannot be extended to a new square-free word by inserting a single letter at any position. We prove that there exist infinitely many square-free extremal words over a $3$-letter alphabet. Some parts of our construction relies on computer verifications. It is not known if there exist any extremal square-free words over a $4$-letter alphabet.



1990 ◽  
Vol 137 (6) ◽  
pp. 446
Author(s):  
M.G. Hill ◽  
N.E. Peeling ◽  
I.F. Currie ◽  
J.D. Morison ◽  
E.V. Whiting ◽  
...  


2018 ◽  
Vol 87 ◽  
pp. 393-416
Author(s):  
Junghyoe Yoon
Keyword(s):  




Author(s):  
A. M. Devine ◽  
Laurence D. Stephens

Latin is often described as a free word order language, but in general each word order encodes a particular information structure: in that sense, each word order has a different meaning. This book provides a descriptive analysis of Latin information structure based on detailed philological evidence and elaborates a syntax-pragmatics interface that formalizes the informational content of the various different word orders. The book covers a wide ranges of issues including broad scope focus, narrow scope focus, double focus, topicalization, tails, focus alternates, association with focus, scrambling, informational structure inside the noun phrase and hyperbaton (discontinuous constituency). Using a slightly adjusted version of the structured meanings theory, the book shows how the pragmatic meanings matching the different word orders arise naturally and spontaneously out of the compositional process as an integral part of a single semantic derivation covering denotational and informational meaning at one and the same time.



Elenchos ◽  
2015 ◽  
Vol 36 (2) ◽  
pp. 361-372 ◽  
Author(s):  
Harold Tarrant

AbstractAt Alcibiades I, 133b-c, the reader expects, but does not according to the MSS find, the return of the mirror-motif that had supposedly explained the true meaning of the Delphic injunction. Hence it remains unclear why anything viewed within the soul should act in any way that resembles a mirror. I argue that the substitution of a single letter in one word, about which the manuscripts and modern scholars in any case disagree, can restore the necessary reference to a reflective surface, though not specifically to a mirror, since the term for a mirror could only be applied to sight. A failure to understand the underlying intertextual allusion to Cratylus 408c had resulted in a safe but unsatisfactory substitution by Late Antiquity, and other modifications followed thereafter in an effort to give meaning to the text.



Symmetry ◽  
2020 ◽  
Vol 13 (1) ◽  
pp. 43
Author(s):  
José M. Sigarreta

A topic of current interest in the study of topological indices is to find relations between some index and one or several relevant parameters and/or other indices. In this paper we study two general topological indices Aα and Bα, defined for each graph H=(V(H),E(H)) by Aα(H)=∑ij∈E(H)f(di,dj)α and Bα(H)=∑i∈V(H)h(di)α, where di denotes the degree of the vertex i and α is any real number. Many important topological indices can be obtained from Aα and Bα by choosing appropriate symmetric functions and values of α. This new framework provides new tools that allow to obtain in a unified way inequalities involving many different topological indices. In particular, we obtain new optimal bounds on the variable Zagreb indices, the variable sum-connectivity index, the variable geometric-arithmetic index and the variable inverse sum indeg index. Thus, our approach provides both new tools for the study of topological indices and new bounds for a large class of topological indices. We obtain several optimal bounds of Aα (respectively, Bα) involving Aβ (respectively, Bβ). Moreover, we provide several bounds of the variable geometric-arithmetic index in terms of the variable inverse sum indeg index, and two bounds of the variable inverse sum indeg index in terms of the variable second Zagreb and the variable sum-connectivity indices.



Symmetry ◽  
2020 ◽  
Vol 13 (1) ◽  
pp. 32
Author(s):  
Pragati Gautam ◽  
Luis Manuel Sánchez Ruiz ◽  
Swapnil Verma

The purpose of this study is to introduce a new type of extended metric space, i.e., the rectangular quasi-partial b-metric space, which means a relaxation of the symmetry requirement of metric spaces, by including a real number s in the definition of the rectangular metric space defined by Branciari. Here, we obtain a fixed point theorem for interpolative Rus–Reich–Ćirić contraction mappings in the realm of rectangular quasi-partial b-metric spaces. Furthermore, an example is also illustrated to present the applicability of our result.



Sign in / Sign up

Export Citation Format

Share Document