74 research outputs found

    Influence of a thin horizontal weak layer on the mechanical behaviour of shallow foundations resting on sand

    Get PDF
    The presence of minor details of the ground, including soil or rock masses, occurs more frequently than what is normally believed. Thin weak layers, shear bands, and slickensided surfaces can substantially affect the behaviour of foundations, as well as that of other geostructures. In fact, they can affect the failure mechanisms, the ultimate bearing capacity of footings, and the safety factor of the geotechnical system. In this research, numerically conducted through Finite Element Code Plaxis 2D, the influence of a horizontal thin weak layer on the mechanical behaviour of shallow footings was evaluated. The obtained results prove that the weak layer strongly influences both the failure mechanism and the ultimate bearing capacity if its depth is lower than two to four times the footing width. In fact, under these circumstances, the failure mechanisms are always mixtilinear in shape because the shear strains largely develop on the weak layer. However, the reduction in the ultimate bearing capacity is a function of the difference between the shear strength of the foundation soil and the layer. The presence of a thin weak layer decreases the ultimate bearing capacity up to 90%. In conclusion, this research suggests that particular attention must be paid during detailed ground investigations to find thin weak layers. Based on the obtained results, it is convenient to increase the soil volume investigation to a depth equal to four times the width of the foundation

    A Sustainable Option to Reuse Scaly Clays as Geomaterial for Earthworks

    Get PDF
    Scaly clays are structurally complex clay formations found throughout the world. Their typical fissured structure, the low shear strength and the high swelling potential often make them unsuitable for earthworks in road and railway infrastructure. This research has attempted to extend the possibilities of using this geomaterial in this field after appropriate lime treatment. A laboratory test programme was carried out to evaluate the response of the treated geomaterial to typical loads acting on road infrastructures. Unconfined and confined compression tests as well as cyclic triaxial tests, in undrained conditions, were carried out to investigate the static and dynamic mechanical behaviour. The results show that lime treatment induces significant improvements in the geomechanical properties and limits the swelling behaviour upon saturation of the geomaterial. Dynamic tests showed that, after only 28 days of curing, the treated scaly clay became insensitive to the damaging cyclic loading caused by vehicular traffic. The collected results show that the scaly clay can be properly used as a subgrade and embankment layer in road and railway construction with limited economic and environmental costs, after accurate treatment with lime. These results are significant for researchers and practitioners to increase sustainability in the construction of linear infrastructures involving excavations in scaly clays and to avoid landfill, which in some cases represented the only option

    Stability of embankments resting on foundation soils with a weak layer

    Get PDF
    The presence of weak layers in geotechnical systems, including soil or rock masses, both natural and man-made, is more frequent than is normally believed. Weak layers can affect both failure mechanisms, in drained and in undrained conditions, as well as in static and seismic conditions, and the safety factor. In the present study, conducted numerically using the finite-element method (FEM) Plaxis 2D code, the influence of a horizontal thin weak layer on stress and strain distribution, on failure mechanisms and on the overall stability of an embankment was evaluated. The results obtained prove that when the weak layer is located at a significant depth from the foundation plane, the failure mechanisms are normally mixtilinear in shape because the shear strains largely develop on the weak layer. As a result, the safety factor highly decreases compared to the same case without a weak layer. Then, in the presence of weak layers, even embankments that, if founded on homogeneous soils, would have very high global safety factors (higher than 2) can become unstable, i.e., the safety factor can become unitary. So particular attention must be paid during detail ground investigations to finding thin weak layers

    String attractors and combinatorics on words

    Get PDF
    The notion of string attractor has recently been introduced in [Prezza, 2017] and studied in [Kempa and Prezza, 2018] to provide a unifying framework for known dictionary-based compressors. A string attractor for a word w = w[1]w[2] · · · w[n] is a subset Γ of the positions 1, . . ., n, such that all distinct factors of w have an occurrence crossing at least one of the elements of Γ. While finding the smallest string attractor for a word is a NP-complete problem, it has been proved in [Kempa and Prezza, 2018] that dictionary compressors can be interpreted as algorithms approximating the smallest string attractor for a given word. In this paper we explore the notion of string attractor from a combinatorial point of view, by focusing on several families of finite words. The results presented in the paper suggest that the notion of string attractor can be used to define new tools to investigate combinatorial properties of the words

    Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform

    Full text link
    Motivation The Burrows-Wheeler transform (BWT) is the foundation of many algorithms for compression and indexing of text data, but the cost of computing the BWT of very large string collections has prevented these techniques from being widely applied to the large sets of sequences often encountered as the outcome of DNA sequencing experiments. In previous work, we presented a novel algorithm that allows the BWT of human genome scale data to be computed on very moderate hardware, thus enabling us to investigate the BWT as a tool for the compression of such datasets. Results We first used simulated reads to explore the relationship between the level of compression and the error rate, the length of the reads and the level of sampling of the underlying genome and compare choices of second-stage compression algorithm. We demonstrate that compression may be greatly improved by a particular reordering of the sequences in the collection and give a novel `implicit sorting' strategy that enables these benefits to be realised without the overhead of sorting the reads. With these techniques, a 45x coverage of real human genome sequence data compresses losslessly to under 0.5 bits per base, allowing the 135.3Gbp of sequence to fit into only 8.2Gbytes of space (trimming a small proportion of low-quality bases from the reads improves the compression still further). This is more than 4 times smaller than the size achieved by a standard BWT-based compressor (bzip2) on the untrimmed reads, but an important further advantage of our approach is that it facilitates the building of compressed full text indexes such as the FM-index on large-scale DNA sequence collections.Comment: Version here is as submitted to Bioinformatics and is same as the previously archived version. This submission registers the fact that the advanced access version is now available at http://bioinformatics.oxfordjournals.org/content/early/2012/05/02/bioinformatics.bts173.abstract . Bioinformatics should be considered as the original place of publication of this article, please cite accordingl

    Experimental Behaviour of Tensioner for Rigid Hangers of Arch Bridges

    Get PDF
    In steel tied arch bridges where the hangers are made of rigid bars, the replacement of damaged hangers is rather complex. In fact, while generally the cable hangers are already prepared with anchors at the ends and their replacement traces the initial stages of construction with their prestressing, on the contrary, the rigid bars are welded to the arch and the deck, so their replacement must include the design of a new suspension system that allows the insertion of a pretension where this had never been considered. To check the reliability of this new system, a prototype of tensioner was studied for the case of a steel arch bridge in which the high level of corrosion made it necessary to replace all the original hangers with new ones. This entailed the need to test the tensioner performance with the aim of ensuring the axial force transmission between the two hanger segments without slippage in the threads, as well as to test the correct tension setting before construction and putting into service the hangers to be replaced. For this reason, a predictive experimental campaign was carried out on a prototype by means of tests for the mechanical characterization of the materials used, tensile tests of the system, and tensioning tests under load, measuring the displacements and strains of the system elements. The results of the tests, with slippage in the threads limited to the 2% of total elongation, and the turnaround-stressing curves were useful for the definition of the pieces to be assembled during on-site work and for addressing the operating procedures of the tensioning phases on-site during hanger replacement. Validation with the on-site monitoring of stressing operation was conducted at the end; the monitoring of tension through dynamic tests confirmed the agreement of on-site results with the predictive loading tests of the experimental campaign on the tensioner prototype

    Volume change response and fabric evolution of granular MX80 bentonite along different hydro-mechanical stress paths

    Get PDF
    Despite the increasing understanding of bentonite behaviour, there is still missing evidence on how different hydro-mechanical loadings, including sequences of hydration and compression, affect the fabric and the volume change behaviour of the material. It is generally assumed that the interplay between the behaviour of clay assemblages and the overall fabric of the material is the reason of having final states that are dependent on the stress path followed. Here the results of an experimental campaign aiming to study these factors are reported and discussed. Free swelling and swelling pressure tests were performed, both followed by compression to a relatively high stress. The experimental program involved various samples that were dismantled at intermediate states in order to perform microstructural observations by means of mercury intrusion porosimetry and electronic scanning microscopy. It was observed that while the void ratio at a given stress level depends on the stress path, subsequent compression led to a unique virgin compression line. The data obtained at the microscale gave further insight for an interpretation of the volume change behaviour observed at the macroscale, showing that at high stress the material tends to recover the same fabric regardless of the path to saturation

    The Alternating BWT: An algorithmic perspective

    Get PDF
    The Burrows-Wheeler Transform (BWT) is a word transformation introduced in 1994 for Data Compression. It has become a fundamental tool for designing self-indexing data structures, with important applications in several areas in science and engineering. The Alternating Burrows-Wheeler Transform (ABWT) is another transformation recently introduced in Gessel et al. (2012) [21] and studied in the field of Combinatorics on Words. It is analogous to the BWT, except that it uses an alternating lexicographical order instead of the usual one. Building on results in Giancarlo et al. (2018) [23], where we have shown that BWT and ABWT are part of a larger class of reversible transformations, here we provide a combinatorial and algorithmic study of the novel transform ABWT. We establish a deep analogy between BWT and ABWT by proving they are the only ones in the above mentioned class to be rank-invertible, a novel notion guaranteeing efficient invertibility. In addition, we show that the backward-search procedure can be efficiently generalized to the ABWT; this result implies that also the ABWT can be used as a basis for efficient compressed full text indices. Finally, we prove that the ABWT can be efficiently computed by using a combination of the Difference Cover suffix sorting algorithm (K\ue4rkk\ue4inen et al., 2006 [28]) with a linear time algorithm for finding the minimal cyclic rotation of a word with respect to the alternating lexicographical order

    Sorting conjugates and Suffixes of Words in a Multiset

    Get PDF
    In this paper we are interested in the study of the combinatorial aspects related to the extension of the Burrows-Wheeler transform to a multiset of words. Such study involves the notion of suffixes and conjugates of words and is based on two different order relations, denoted by <_lex and ≺_ω, that, even if strictly connected, are quite different from the computational point of view. In particular, we introduce a method that only uses the <_lex sorting among suffixes of a multiset of words in order to sort their conjugates according to ≺_ω-order. In this study an important role is played by Lyndon words. This strategy could be used in applications specially in the field of Bioinformatics, where for instance the advent of "next-generation" DNA sequencing technologies has meant that huge collections of DNA sequences are now commonplace

    A new class of string transformations for compressed text indexing

    Get PDF
    Introduced about thirty years ago in the field of data compression, the Burrows-Wheeler Transform (BWT) is a string transformation that, besides being a booster of the performance of memoryless compressors, plays a fundamental role in the design of efficient self-indexing compressed data structures. Finding other string transformations with the same remarkable properties of BWT has been a challenge for many researchers for a long time. In this paper, we introduce a whole class of new string transformations, called local orderings-based transformations, which have all the “myriad virtues” of BWT. As a further result, we show that such new string transformations can be used for the construction of the recently introduced r-index, which makes them suitable also for highly repetitive collections. In this context, we consider the problem of finding, for a given string, the BWT variant that minimizes the number of runs in the transformed string
    • …
    corecore