Search results for "string"

A combinatorial view on string attractors

2021

Abstract 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 Γ. In this paper we explore the notion of string attractor by focusing on its combinatorial properties. In particular, we show how the size of the smallest string attractor of a word varies when combinatorial operations are applied and we deduce that such a measure is not monotone. Moreover, we introduce a c…

Kernel-Based Inference of Functions Over Graphs

2018

Abstract The study of networks has witnessed an explosive growth over the past decades with several ground-breaking methods introduced. A particularly interesting—and prevalent in several fields of study—problem is that of inferring a function defined over the nodes of a network. This work presents a versatile kernel-based framework for tackling this inference problem that naturally subsumes and generalizes the reconstruction approaches put forth recently for the signal processing by the community studying graphs. Both the static and the dynamic settings are considered along with effective modeling approaches for addressing real-world problems. The analytical discussion herein is complement…

A structural cluster kernel for learning on graphs

2012

In recent years, graph kernels have received considerable interest within the machine learning and data mining community. Here, we introduce a novel approach enabling kernel methods to utilize additional information hidden in the structural neighborhood of the graphs under consideration. Our novel structural cluster kernel (SCK) incorporates similarities induced by a structural clustering algorithm to improve state-of-the-art graph kernels. The approach taken is based on the idea that graph similarity can not only be described by the similarity between the graphs themselves, but also by the similarity they possess with respect to their structural neighborhood. We applied our novel kernel in…

Gravitational scattering on a global monopole

1991

The scattering amplitude and the total scattering cross section of massless particles propagating in the gravitational field of a global monopole are derived. We find that the physical signature of such defects is a ringlike angular region where the scattering amplitude is very large. The size of this ringlike region is determined by the ratio of the global monopole mass to the Planck mass and its appearance stems from the fact that the metric of the global monopole is not asymptotically flat but rather displays the characteristic spherical angle defect. The situation is therefore very much reminiscent of scattering in the gravitational field of the cosmic string.

A trace partitioned Gray code forq-ary generalized Fibonacci strings

2015

AbstractWe provide a trace partitioned Gray code for the set of q-ary strings avoiding a pattern constituted by k consecutive equal symbols. The definition of this Gray code is based on two different constructions, according to the parity of q. This result generalizes, and is based on, a Gray code for binary strings avoiding k consecutive 0's.

Parallel Algorithms for Listing Well-Formed Parentheses Strings

1998

We present two cost-optimal parallel algorithms generating the set of all well-formed parentheses strings of length 2n with constant delay for each generated string. In our first algorithm we generate in lexicographic order well-formed parentheses strings represented by bitstrings, and in the second one we use the representation by weight sequences. In both cases the computational model is based on an architecture CREW PRAM, where each processor performs the same algorithm simultaneously on a different set of data. Different processors can access the shared memory at the same time to read different data in the same or different memory locations, but no two processors are allowed to write i…

On a relation between massive Yang-Mills theories and dual string models

1983

The relations between mass terms in Yang-Mills theories, projective representations of the group of gauge transformations, boundary conditions on vector potentials and Schwinger terms in local charge algebra commutation relations are discussed. The commutation relations (with Schwinger terms) are similar to the current algebra commutation relations of the SU(N) extended dual string model.

Improved global-local model to predict guided-wave scattering patterns from discontinuities in complex parts

2019

Ultrasonic guided-wave testing can greatly benefit from (1) an ability to provide quantitative information on the damage that is being detected, and (2) an ability to select the best mode-frequency combination for maximum sensitivity to a given type of damage. Achieving these capabilities in complex structures (e.g. nonprismatic structures such as a stiffened panel in aerospace fuselages) is a nontrivial task. This paper will discuss an improved Global-Local (GL) method where the geometrical “local” discontinuity (e.g. the stiffener) is modelled by traditional FE discretization and the rest of the structure (“global” part) is modelled by Semi-Analytical Finite Element (SAFE) cross-sectional…

Measurement of the azimuthal ordering of charged hadrons with the ATLAS detector

2012

This paper presents a study of the possible ordering of charged hadrons in the azimuthal angle relative to the beam axis in high-energy proton-proton collisions at the Large Hadron Collider (LHC). A spectral analysis of correlations between longitudinal and transverse components of the momentum of the charged hadrons, driven by the search for phenomena related to the structure of the QCD field, is performed. Data were recorded with the ATLAS detector at center-of-mass energies of √s=900  GeV and √s=7  TeV. The correlations measured in a kinematic region dominated by low-pT particles are not well described by conventional models of hadron production. The measured spectra show features consis…

2020

This study aimed to explore the acute effects of static stretching on the musculotendinous properties of two hamstring muscles. Twelve male volunteers underwent two testing sessions. One session was dedicated to the evaluation of the semitendinosus muscle before (PRE) and after (POST) static stretching (five sets of 30-s stretching), and the other session similarly explored the long head of biceps femoris muscle. In addition to the displacement of the myotendinous junction (MTJ), passive torque and maximal voluntary isometric torque (MVIT) were evaluated. MVIT (−8.3 ± 10.2%, p = 0.0036, d = 0.497) and passive torque (−28.4 ± 16.9%, p = 0.0003, d = 1.017) were significantly decreased POST st…