Volume 12 (2008) No. 2
Volume 12 (2008) No. 2 
The vanishing discount approach to average reward optimality: the strongly and the weakly continuous cases
Tomás Prieto-Rumeau and Onésimo Hernández-Lerma
Abstract:
We consider a discrete-time stochastic dynamic programming model and we propose conditions under which the limit of discount optimal policies, as the discount factor converges to one, is average optimal. We prove this result under strong and weak continuity conditions and, moreover, we relax the usual value boundedness condition on the relative values of the optimal discounted reward.
Vértices simpliciales y escalonabilidad de grafos
Roberto Cruz y Mario Estrada
Abstract:
Dado un grafo simple no dirigido $G$, se le asocia un complejo simplicial $\Delta_G$ cuyas caras corresponden a los conjuntos independientes de $G$. Van Tuyl y Villarreal definieron un grafo $G$ como escalonable si el complejo simplicial asociado $\Delta_G$ es escalonable en el sentido no puro de Bjorner y Wachs. Estos autores demostraron que todos los grafos triangulados son escalonables y que los grafos bipartidos escalonables son precisamente los grafos bipartidos secuencialmente Cohen-Macaulay. En el presente artículo se prueba que el concepto de vértice simplicial de un grafo permite, no solo demostrar estos resultados, sino dar otras condiciones necesarias y suficientes para la escalonabilidad de un grafo. Además se demuestra que todo grafo simplicial es escalonable y que todo grafo arco-circular que contenga al menos un vértice simplicial es escalonable.
Asymptotic normality of average cost Markov control processes
Armando F. Mendoza-Pérez
Abstract:
This paper studies asymptotic normality of Markov control processes (MCPs) in Borel spaces with unbounded cost. Under suitable hypotheses we show that within the class of canonical policies there exists one where the cost is asymptotically normal.
Errata
Abstract:
En la edición impresa del Vol. 9, No. 2 de Morfismos (diciembre de 2005) se omitió involuntariamente la fórmula con etiqueta (14) al final de la página 11.