Enumeration of polyominoes defined in terms of pattern avoidance or convexity constraints

In this thesis, we consider the problem of characterizing and enumerating sets of polyominoes described in terms of some constraints, defined either by convexity or by pattern containment. We are interested in a well known subclass of convex polyominoes, the k-convex polyominoes for which the enumeration according to the semi-perimeter is known only for k=1,2. We obtain, from a recursive decomposition, the generating function of the class of k-convex parallelogram polyominoes, which turns out to be rational. Noting that this generating function can be expressed in terms of the Fibonacci polynomials, we describe a bijection between the class of k-parallelogram polyominoes and the class of planted planar trees having height less than k+3. In the second part of the thesis we examine the notion of pattern avoidance, which has been extensively studied for permutations. We introduce the concept of pattern avoidance in the context of matrices, more precisely permutation matrices and polyomino matrices. We present definitions analogous to those given for permutations and in particular we define polyomino classes, i.e. sets downward closed with respect to the containment relation. So, the study of the old and new properties of the redefined sets of objects has not only become interesting, but it has also suggested the study of the associated poset. In both approaches our results can be used to treat open problems related to polyominoes as well as other combinatorial objects.Comment: PhD thesi

A Character Model with Moral Emotions: Preliminary Evaluation

In literary and drama criticism, emotions, and moral emotions in particular, have been pointed out as one of characterizing features of stories. In this paper, we propose to model story characters as value-based emotional agents, who appraise their own and others\u27 actions based on their desires and values, and feel the appropriate moral emotions in response to narrative situations that challenge their goals and values. In order to validate the appropriateness of the agent model for narrative characters, we ran an experiment with human participants aimed at comparing their expectations about characters\u27 emotions with the predictions of the value-based model of emotional agent. The results of the experiment show that the participants\u27 expectations meet the predictions of the model

La Argentina desde 1983: un caso de desmilitarización del sistema político

La subordinación de los militares al poder político y el control civil democrático se han convertido en dos de los pilares más sólidos de la democracia argentina contemporánea. A diferencia de otros países de la región, donde las Fuerzas Armadas conservan importantes prerrogativas y elevados niveles de autonomía para gobernar sus asuntos internos, la Argentina ha logrado desmilitarizar su sistema político y anular el protagonismo que históricamente habían tenido los militares. Asimismo, la subordinación de la institución militar a la política democrática es un rasgo que se ha incorporado plenamente a la cultura política contemporánea. Los militares, por su parte, han abandonado la idea de actuar como árbitros del sistema y más aún de gobernar directamente los destinos de la Nación. Aunque esta nueva situación ha sido naturalizada por la sociedad, cabe recordar que el principio de subordinación y el control civil democrático son logros recientes.Fil: Battaglino, Jorge Mario. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Torcuato Di Tella. Departamento de Ciencia Política y Estudios Internacionales. Centro de Estudios Internacionales; Argentin