702 research outputs found

    A CAT Algorithm for the Exhaustive Generation of Ice Piles

    Get PDF
    We present a CAT (constant amortized time) algorithm for generating those partitions of n that are in the ice pile model IPM(k)(n), a generalization of the sand pile model SPM(n). More precisely, for any fixed integer k, we show that the negative lexicographic ordering naturally identifies a tree structure on the lattice IPM(k)(n): this lets us design an algorithm which generates all the ice piles of IPM(k)(n) in amortized time O(1) and in space O(root n)

    Probabilistic models for pattern statistics

    Get PDF
    In this work we study some probabilistic models for the random generation of words over a given alphabet used in the literature in connection with pattern statistics. Our goal is to compare models based on Markovian processes (where the occurrence of a symbol in a given position only depends on a finite number of previous occurrences) and the stochastic models that can generate a word of given length from a regular language under uniform distribution. We present some results that show the differences between these two stochastic models and their relationship with the rational probabilistic measures

    The Number of Convex Permutominoes

    Get PDF
    Permutominoes are polyominoes defined by suitable pairs of permutations. In this paper we provide a formula to count the number of convex permutominoes of given perimeter. To this aim we define the transform of a generic pair of permutations, we characterize the transform of any pair defining a convex permutomino, and we solve the counting problem in the transformed space

    the tempio della consolazione in todi integrated geomatictechniques for a monument description including structuraldamage evolution in time

    Get PDF
    The Tempio della Consolazione in Todi (16th cent.) has always been one of the most significant symbols of the Umbrian landscape. Since the first times after its completion (1606) the structure has exhibited evidences of instability, due to foundation subsiding and/or seismic activity. Structural and geotechnical countermeasures have been undertaken on the Tempio and its surroundings from the 17th century until recent times. Until now a truly satisfactory analysis of the overall deformation and attitude of the building has not been performed, since the existing surveys record the overhangs of the pillars, the crack pattern or the subsidence over limited time spans. Describing the attitude of the whole church is in fact a complex operation due to the architectural character of the building, consisting of four apses (three polygonal and one semicircular) covered with half domes, which surround the central area with the large dome. The present research aims to fill the gap of knowledge with a global study based on geomatic techniques for an accurate 3D reconstruction of geometry and attitude, integrated with a historical research on damage and interventions and a geotechnical analysis. The geomatic survey results from the integration of different techniques: GPS-GNSS for global georeferencing, laser scanning and digital photogrammetry for an accurate 3D reconstruction, high precision total station and geometric leveling for a direct survey of deformations and cracks, and for the alignment of the laser scans. The above analysis allowed to assess the dynamics of the cracks occurred in the last 25 years by a comparison with a previous survey. From the photographic colour associated to the point cloud was also possible to map the damp patches showing on the domes intrados, mapping their evolution over the last years

    Gaseous argon time projection chamber with electroluminescence enhanced optical readout

    Full text link
    Systematic uncertainties in accelerator oscillation neutrino experiments arise mostly from nuclear models describing neutrino-nucleus interactions. To mitigate these uncertainties, we can study neutrino-nuclei interactions with detectors possessing enhanced hadron detection capabilities at energies below the nuclear Fermi level. Gaseous detectors not only lower the particle detection threshold but also enable the investigation of nuclear effects on various nuclei by allowing for changes in the gas composition. This approach provides valuable insights into the modelling of neutrino-nucleus interactions and significantly reduces associated uncertainties. Here, we discuss the design and first operation of a gaseous argon time projection chamber optically read. The detector operates at atmospheric pressure and features a single stage of electron amplification based on a thick GEM. Here, photons are produced with wavelengths in the vacuum ultraviolet regime. In an optical detector the primary constraint is the light yield. This study explores the possibility of increasing the light yield by applying a low electric field downstream of the ThGEM. In this region, called the electroluminescence gap, electrons propagate and excite the argon atoms, leading to the subsequent emission of photons. This process occurs without any further electron amplification, and it is demonstrated that the total light yield increases up to three times by applying moderate electric fields of the order of 3~kV/cm. Finally, an indirect method is discussed for determining the photon yield per charge gain of a ThGEM, giving a value of 18.3 photons detected per secondary electron

    Variational collocation for systems of coupled anharmonic oscillators

    Full text link
    We have applied a collocation approach to obtain the numerical solution to the stationary Schr\"odinger equation for systems of coupled oscillators. The dependence of the discretized Hamiltonian on scale and angle parameters is exploited to obtain optimal convergence to the exact results. A careful comparison with results taken from the literature is performed, showing the advantages of the present approach.Comment: 14 pages, 10 table

    Integrated Geomatic Techniques for Georeferencing and Reconstructing the Position of Underground Archaeological Sites: The Case Study of the Augustus Sundial (Rome)

    Get PDF
    A large part of the archaeological remains still to be discovered and excavated are not in remote and depopulated areas of the earth but are often beneath urban centres that have buried them with centuries of debris and later constructions. Excavating in these contexts is much more complex than digging in rural or sparsely inhabited areas because of the constraints imposed by existing buildings and infrastructure. It should also be considered that within an urbanised area, any archaeological remains are concentrated in the subsoil of the historic centre, which is, therefore, often surmounted by buildings that are more recent than the remains but historical as well, and thus, of considerable value and vulnerability. For this reason, an archaeological excavation in an urban area must be preceded by a real feasibility study, where the potential risks for the structures above are minimised and accurately quantified. In many situations, as in the case under study, the discovery of a small segment of a structure is the only clue to reconstruct the development of the remaining part still to be excavated, which may stretch tens or hundreds of metres away from the measurable part. As a consequence, an error of a few centimetres in the survey of the excavated part can lead to errors of metres in estimating the positions of the far parts still to be excavated, and this, in many cases, as in the one under study, must absolutely be avoided. In practice, high-precision geomatic surveys, in support of the archaeological and historical interpretation of the observable structures, will help to establish the exact locations to possibly continue the excavations, helping the accurate planning of the excavation itself. Here, we have shown how the various techniques, compared to each other, have made it possible to reconstruct the location of a short stretch (less than 7 metres) of the Emperor Augustus' Sundial, the only currently visible evidence of a scientific instrument of imposing dimensions (tens of metres in length and height) that served to define some of the characteristics of the calendar that we still use today. The portion of the sundial currently observable, according to the most reliable hypotheses, is located approximately at one end of a structure and extends for several tens of metres. The accurate positioning of the observable parts in a geodetic reference system will enable to identify with certainty the possible areas in which excavation may continue and will also allow to accurately reconstruct the principle of operation of the sundial through an approach that could be defined as "reverse engineering" of the scientific instrument itself. The aim of this work is to study and thus define the combination and integration of existing geomatic techniques for this specific field of applicatio

    Coseismic and initial postseismic slip of the 2009 Mw 6.3 l’Aquila earthquake, Italy, from GPS measurements

    Get PDF
    Here we report the preliminary results of GPS data inversions for coseismic and initial afterslip distributions of the Mw 6.3 2009 April 6 L’Aquila earthquake. Coseismic displacements of continuous and survey-style GPS sites, show that the earthquake ruptured a planar SW-dipping normal fault with ∼0.6 m average slip and an estimated moment of 3.9 × 1018 Nm. Geodetic data agree with the seismological and geological information pointing out the Paganica fault, as the causative structure of the main shock. The position of the hypocentre relative to the coseismic slip distribution supports the seismological evidence of southeastward rupture directivity. These results also point out that the main coseismic asperity probably ended downdip of the Paganica village at a depth of few kilometres in agreement with the small (1–10 cm) observed surface breaks. Time-dependent post-seismic displacements have been modelled with an exponential function. The average value of the estimated characteristic times for near-field sites in the hanging-wall of the fault is 23.9 ± 5.4 d. The comparison between coseismic slip and post-seismic displacements for the first 60 d after the main shock, shows that afterslip occurred at the edges of the main coseismic asperity with a maximum estimated slip of ∼25 cm and an equivalent seismic moment of 6.5 × 1017 Nm. The activation of the Paganica fault, spatially intermediate between the previously recognized main active fault systems, suggests that strain accumulation in the central Apennines may be simultaneously active on distinct parallel fault systems.Published1539–15461.1. TTC - Monitoraggio sismico del territorio nazionale1.9. Rete GPS nazionaleJCR Journalrestricte
    • …
    corecore