Computing coset leaders and leader codewords of binary codes

In this paper we use the Gr\"obner representation of a binary linear code $\mathcal C$ to give efficient algorithms for computing the whole set of coset leaders, denoted by $\mathrm{CL}(\mathcal C)$ and the set of leader codewords, denoted by $\mathrm L(\mathcal C)$. The first algorithm could be adapted to provide not only the Newton and the covering radius of $\mathcal C$ but also to determine the coset leader weight distribution. Moreover, providing the set of leader codewords we have a test-set for decoding by a gradient-like decoding algorithm. Another contribution of this article is the relation stablished between zero neighbours and leader codewords

A fine grained heuristic to capture web navigation patterns

In previous work we have proposed a statistical model to capture the user behaviour when browsing the web. The user navigation information obtained from web logs is modelled as a hypertext probabilistic grammar (HPG) which is within the class of regular probabilistic grammars. The set of highest probability strings generated by the grammar corresponds to the user preferred navigation trails. We have previously conducted experiments with a Breadth-First Search algorithm (BFS) to perform the exhaustive computation of all the strings with probability above a specified cut-point, which we call the rules. Although the algorithm’s running time varies linearly with the number of grammar states, it has the drawbacks of returning a large number of rules when the cut-point is small and a small set of very short rules when the cut-point is high. In this work, we present a new heuristic that implements an iterative deepening search wherein the set of rules is incrementally augmented by first exploring trails with high probability. A stopping parameter is provided which measures the distance between the current rule-set and its corresponding maximal set obtained by the BFS algorithm. When the stopping parameter takes the value zero the heuristic corresponds to the BFS algorithm and as the parameter takes values closer to one the number of rules obtained decreases accordingly. Experiments were conducted with both real and synthetic data and the results show that for a given cut-point the number of rules induced increases smoothly with the decrease of the stopping criterion. Therefore, by setting the value of the stopping criterion the analyst can determine the number and quality of rules to be induced; the quality of a rule is measured by both its length and probability

Source rupture process, directivity and and Coulomb stress change of the 12 January 2010 (Port-au-Prince Haiti, Mw7.0) earthquake

The Haiti earthquake occurred on Tuesday, January 12, 2010 at 21:53:10 UTC. Its epi- center was at 18.46 degrees North, 72.53 degrees West, about 25 km WSW of Haiti’s capital, Port-au-Prince, along the tectonic boundary between Caribbean and North America plate dominated by left-lateral stri- ke slip motion and compression with 2 cm/yr of slip velocity eastward with respect to the North America plate. The earthquake was relatively shallow (about 13 km depth) with Mw 7.0 and CMT mechanism solution indica- ting left-lateral strike slip movement with a fault plane oriented toward the WNW-ESE. More than 10 aftershocks ranging from 5.0 to 5.9 in magnitude struck the area in hours following the main shock. Most of these af- tershocks have occurred to the west of the mainshock in the Mirogoane Lakes region and its distribution suggests that the length of the rupture was around 70 km. Rupture velocity and direction was constrained by using the directivity effect determined from broad-band waveforms recorded at regio- nal and teleseismic distances using DIRDOP computational code (DIRectivity DOPpler effect) [1]. The Results show that the rup- ture spread mainly from WNW to ESE with a velocity of 2.5 km/s. In order to obtain the spatiotemporal slip distribution of a fi- nite rupture model we have used teleseismic body wave and the Kikuchi and Kanamori’s method [2]. The inversion show complex source time function with a total scalar seismic moment of 2.2 x 1019Nm (Mw=6.9) a source duration of about 18 sec with a main energy relesea in the first 13 sec. Finally, we compared a map of aftershocks with the Coulomb stress changes caused by the main shock in the region [3]. [1] Kikuchi, M., and Kanamori, H., 1982, Inversion of com- plex body waves: Bull. Seismol. Soc. Am., v. 72, p. 491-506. [2] Caldeira B., Bezzeghoud M, Borges JF, 2009; DIRDOP: a directivity ap- proach to determining the seismic rupture velocity vector. J Seismology, DOI 10.1007/ s10950-009-9183-x [3] King, G. C. P., Stein, R. S. y Lin, J, 1994, Static stress changes and the triggering of earthquakes. Bull. Seismol. Soc. Am. 84,935-953. More than 10 aftershocks ranging from 5.0 to 5.9 in magnitude struck the area in hours following the main shock. Most of these aftershocks have occurred to the west of the mainshock in the Mirogoane Lakes region and its distribution suggests that the length of the rupture was around 70 km. In order to obtain the spatiotemporal slip distribution of a finite rupture model we have used teleseismic body wave and the Kikuchi and Kanamori's method [1]. Rupture velocity was constrained by using the directivity effect determined from waveforms recorded at regional and teleseismic distances [2]. The spatiotemporal slip estimated points to a unilateral rupture that propagates from WNW to ESE with a rupture velocity of 2.5 km/s. Finally, we compared a map of aftershocks with the Coulomb stress changes caused by the event in the region [3]. [1]- Kikuchi, M., and Kanamori, H., 1982, Inversion of complex body waves: Bull. Seismol. Soc. Am., v. 72, p. 491-506. [2] Caldeira B., Bezzeghoud M, Borges JF, 2009; DIRDOP: a directivity approach to determining the seismic rupture velocity vector. J Seismology, DOI 10.1007/s10950-009-9183-x [3] -King, G. C. P., Stein, R. S. y Lin, J, 1994, Static stress changes and the triggering of earthquakes. Bull. Seismol. Soc. Am. 84,935-953

Rupture process of the recent large Sumatra earthquakes: 26/12/2004 (Mw=9.3) and 28/03/2005 (Mw=8.6)

The Sumatra mega-earthquake with magnitude 9.3 of 26 December 2004 was the strongest earthquake in the world since the 1964 Alaska earthquake and the fourth since 1900. The earthquake occurred on the interface of the India and Burma plates and triggered a massive tsunami that affected several countries throughout South and Southeast Asia. The rupture, estimated by the aftershock distribution, start from central Sumatra northward for about 1200 kilometres (Borges et al., 2004). Three months latter in 28 March 2005, about 200 km south of this event, but at a greater depth (28 km) occurred a magnitude 8.6 earthquake. This event was probably triggered by stress variations caused by the December Sumatra mega-earthquake (McCloskey et al., 2005). In this work we describe the rupture process of the both earthquakes estimated from teleseismic broad-band waveform data

Seismicity and Ground Motion Simulations of the SW Iberia Margin

In this study, we focus on the region between Gorringe Bank and the Horseshoe Fault located in the SW Iberia margin, which is believed to be the site of the great 1755 earthquake. We model ground motions using an extended source located near the Horseshoe scarp to generate synthetic waveforms using a wave propagation code, based on the finite-difference method. We compare the simulated waveforms using a 3-D velocity model down to the Moho discontinuity with a simple 1-D layered mod- el. The radiated wave field is very sensitive to the velocity model and a small number of source parameters; in particular, the rupture directivity. The rupture directivity (controlled by the rupture initiation location), the strike direction and the fault di- mensions are critical to the azimuthal distribution of the maximum amplitude oscilla- tions. We show that the use of a stratified 1-D model is inappropriate in SW Iberia, where sources are located in the oceanic domain and receivers in the continental do- main. The crustal structure varies dramatically along the ray paths, with large-scale heterogeneities of low or high velocities. Moreover, combined with the geometric li- mitations inherent to the region, a strong trade-off between several parameters is of- ten observed; this is particularly critical when studying moderate magnitude earth- quakes (M< 6), which constitute the bulk of the seismic catalogue in SW Iberia