Random Generation and Enumeration of Accessible Determinisitic Real-time Pushdown Automata

This papers presents a general framework for the uniform random generation of deterministic real-time accessible pushdown automata. A polynomial time algorithm to randomly generate a pushdown automaton having a fixed stack operations total size is proposed. The influence of the accepting condition (empty stack, final state) on the reachability of the generated automata is investigated.Comment: Frank Drewes. CIAA 2015, Aug 2015, Umea, Sweden. Springer, 9223, pp.12, 2015, Implementation and Application of Automata - 20th International Conferenc

On the Uniform Random Generation of Determinisitic Partially Ordered Automata using Monte Carlo Techniques

Partially ordered automata are finite automata admitting no simple loops of length greater than or equal to 2. In this paper we show how to randomly and uniformly generate deterministic accessible partially ordered automata using Monte-Carlo techniques

Semi- and non-parametric competing risks analysis of right censored data and failure cause missing completely at random

We consider a nonparametric and a semiparametric (in presence of covariates) additive hazards rate competing risks model with censoring and failure cause possibly missing completely at random. Estimators of the unknown parameters are proposed in order to satisfy some optimality criteria. Large ample results are given for all the estimators. Our nonparametric method is applied to a real data set and the behavior of the semiparametric estimators are analyzed through a Monte Carlo study

Semiparametric inference of competing risks data with additive hazards and missing cause of failure under MCAR or MAR assumptions

International audienceIn this paper, we consider a semiparametric model for lifetime data with competing risks and missing causes of death. We assume that an additive hazards model holds for each cause-specific hazard rate function and that a random right censoring occurs. Our goal is to estimate the regression parameters as well as the functional parameters such as the baseline and cause-specific cumulative hazard rate functions / cumulative incidence functions. We first introduce preliminary estimators of the unknown (Euclidean and functional) parameters when cause of death indicators are missing completely at random (MCAR). These estimators are obtained using the observations with known cause of failure. The advantage of considering the MCAR model is that the information given by the observed lifetimes with unknown failure cause can be used to improve the preliminary estimates in order to attain an asymptotic optimality criterion. This is the main purpose of our work. However, since it is often more realistic to consider a missing at random (MAR) mechanism, we also derive estimators of the regression and functional parameters under the MAR model. We study the large sample properties of our estimators through martingales and empirical process techniques. We also provide a simulation study to compare the behavior of our three types of estimators under the different mechanisms of missingness. It is shown that our improved estimators under MCAR assumption are quite robust if only the MAR assumption holds. Finally, three illustrations on real datasets are also given

Le goût des ménages français pour un climat chaud et l'étalement urbain

International audienceNous présentons tout d'abord un modèle théorique dans lequel (i) des ménages consomment une aménité climatique, (ii) où le climat modifie leur goût pour un mode de vie extérieur (effet barbecue) et (iii) où le prix unitaire des migrations alternantes dépend aussi du climat (effet verglas). Des prédictions théoriques sont tirées de ce modèle (a) sur la rente foncière (plus ou moins plate) et (b) la limite des villes (étalement plus ou moins prononcé). Ces prédictions sont testées sur le cas de la France par un modèle économétrique qui prend en compte un biais de sélection, lendogénéité de régresseurs et des liaisons spatiales entre les observations (résidus clustérisés). Les données proviennent des enquêtes Logement de l'INSEE (1984 à 2006). Les résultats (provisoires) montrent que la température a un prix hédoniste positif et que là où le climat est plus chand : les aires urbaines sont plus étendues et les gradient de rente foncière sont plus plats. Par conséquent, dans le cas d'un pays tempéré comme la France, l'étalement urbain et le réchauffement climatique se renforcent mutuellement, dans un cercle vicieux pour l'environnement

Prix du paysage dans l'agglomération de Besançon

Les préférences en matière de paysage sont propres à chacun mais bien des traits communs se révèlent à travers la diversité des appréciations. Par exemple, les paysages de zones industrielles ou commerciales sont plutôt mal perçus tandis que les paysages verts et bucoliques sont unanimement appréciés. Ces constats se retrouvent pour expliquer les choix résidentiels en faveur des campagnes à la périphérie des agglomérations ; ce qui renforce le phénomène d'étalement urbain et les aspects négatifs qui en résultent. Dans ces conditions, savoir combien les acheteurs de biens immobiliers sont prêts à payer pour vivre dans un cadre agréable intéresse les professionnels de l'immobilier

Qualité des paysages et prix de l'immobilier dans l'agglomération de Besançon

National audienceLes préférences en matière de paysage sont propres à chacun mais bien des traits communs se révèlent à travers la diversité des appréciations. Par exemple, les paysages de zones industrielles ou commerciales sont plutôt mal perçus tandis que les paysages verts et bucoliques sont unanimement appréciés. Ces constats se retrouvent pour expliquer les choix résidentiels en faveur des campagnes à la périphérie des agglomérations ; ce qui renforce le phénomène d'étalement urbain et les aspects négatifs qui en résultent. Dans ces conditions, savoir combien les acheteurs de biens immobiliers sont prêts à payer pour vivre dans un cadre agréable intéresse les professionnels de l'immobilier

Landscape metrics for determining landscape prices

International audienceThis paper reviews the landscape metrics used in economic valuations of farmland and forest landscapes. The diversity of landscape indicators used in the literature (land use, landscape composition, distance from landscape assets, seen landscapes: viewshed, objects, shapes) sometimes leads to divergent results. After reviewing the literature, we present a numerical model of the visible landscape, combining satellite images and digital elevation models. Associated with a hedonic model of price valuation, this geographical model offers the flexibility required to test several landscape metrics. The results show that although these have substantial effects on the estimation of the price of a particular landscape seen from a given house, the hedonic prices obtained have rather similar mean values

L'archéologie dans le village : des exemples récents du Val-de-Loire

International audienceLes interventions d'archéologie préventive au sein des villages actuels se sont multipliées récemment avec l'essor de la discipline. Elles concernent, par exemple, une quarantaine de communes en région Centre-Val-de-Loire depuis 2010. Il s'agit pour beaucoup d'interventions centrées sur les pôles ecclésiaux (qui développent leurs propres questionnements), plus rarement sur l'habitat et la genèse des formes villageoises médiévales. Souvent caractérisées par de fortes contraintes et de réelles complexités, tant sur le plan administratif et technique que scientifique, ces interventions se rapprochent de la pratique de l'archéologie urbaine. Ces diagnostics, qui donnent rarement lieu à des fouilles, apportent malgré tout une documentation archéologique exploitable. Ces résultats restent malheureusement souvent ignorés ou discrets, car inaccessibles, sauf lorsque ils sont intégrés dans des recherches au long cours par des équipes investies, notamment dans des programmes collectifs centrés sur ces communes, comme à Esvres (37) ou Mougon (37). Loin de vouloir en proposer une synthèse, les trois exemples récents présentés ici sont censés illustrer leurs apports déterminants sur la compréhension de la diversité des formations et des trajectoires des villages. À Bonnée (45), l'agglomération antique évolue progressivement et sans aucun hiatus en un modeste bourg attesté par les sources écrites (1). À Villiers-sur-Loir (41), un habitat aggloméré implanté ex nihilo à la fin du haut Moyen Âge pourrait être les prémices du village en devenir (2). À Joué-lès-Tours (37), l'analyse de l'évolution de son pôle ecclésial sur la longue durée (VII

The Landscape from Home : a GIS-based hedonic price valuation

International audienceWe estimate the hedonic price of landscape seen from houses in the urban fringe of Dijon (France). The viewshed and the land cover as seen from the ground are analyzed by geographic methods from satellite images and from a digital elevation model. The landscape attributes are then used in an econometric model based on the sales of 2667 houses, which deals with endogeneity, multicollinearity, and spatial correlations. The results show that woodland and farmland in the immediate vicinity of houses have positive prices and roads a negative price when these features can be seen by an observer located on the ground, while those prices are clearly lower (or insignificant) when such features cannot be seen: the view itself matters. The arrangement of features in fragmented landscapes commands positive hedonic prices. Landscapes and objects seen more than 100-300 m away all have insignificant hedonic prices