439 research outputs found
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
- …