Fernandes, Vítor H., M. M. Jesus, and B. Singha. "
On orientation-preserving transformations of a chain."
Communications in Algebra (DOI 10.1080/00927872.2020.1870996). 49.6 (2021): 2300-2325.
AbstractIn this paper we introduce the notion of an orientation-preserving transformation on an arbitrary chain, as
a natural extension for infinite chains of the well known concept for finite chains introduced in 1998 by McAlister and, independently, in 1999 by Catarino and Higgins.
We consider the monoid POP(X) of all orientation-preserving partial transformations on a finite or infinite chain X and its submonoids OP(X) and POPI(X) of all orientation-preserving full transformations and of all orientation-preserving partial permutations on X, respectively.
The monoid PO(X) of all order-preserving partial transformations on X and its injective counterpart POI(X) are also considered.
We study the regularity and give descriptions of the Green's relations of the monoids POP(X), PO(X), OP(X), POPI(X) and POI(X).
Esquível, M. L., N. Machado, NP Krasii, and P. Mota. "
On the Information Content of Some Stochastic Algorithms."
Recent Developments in Stochastic Methods and Applications. Eds. A. N. Shiryaev, K. E. Samouylov, and D. V. Kozyrev. Cham: Springer, 2021. 57-75.
AbstractWe formulate an optimization stochastic algorithm convergence theorem, of Solis and Wets type, and we show several instances of its application to concrete algorithms. In this convergence theorem the algorithm is a sequence of random variables and, in order to describe the increasing flow of information associated to this sequence we define a filtration – or flow of σ -algebras – on the probability space, depending on the sequence of random variables and on the function being optimized. We compare the flow of information of two convergent algorithms by comparing the associated filtrations by means of the Cotter distance of σ-algebras. The main result is that two convergent optimization algorithms have the same information content if both their limit minimization functions generate the full σ-algebra of the probability space.