Search results for "Matching"

showing 10 items of 509 documents

On Approximate Jumbled Pattern Matching in Strings

2011

Given a string s, the Parikh vector of s, denoted p(s), counts the multiplicity of each character in s. Searching for a match of a Parikh vector q in the text s requires finding a substring t of s with p(t) = q. This can be viewed as the task of finding a jumbled (permuted) version of a query pattern, hence the term Jumbled Pattern Matching. We present several algorithms for the approximate version of the problem: Given a string s and two Parikh vectors u, v (the query bounds), find all maximal occurrences in s of some Parikh vector q such that u <= q <= v. This definition encompasses several natural versions of approximate Parikh vector search. We present an algorithm solving this problem …

Parikh vectors: Average case analysiApproximate searchString algorithmsDiscrete mathematicsWeight functionanalysisSearch engine indexingParikh vectorsAverage case analysisApproximate string matchingSubstringString algorithmTheoretical Computer ScienceCombinatoricsComputational Theory and MathematicsString algorithms Pattern matching Parikh vectors Average case analysis Approximate search Permuted stringsPermuted stringsAverage caseTheory of computationWavelet TreePreprocessorPattern matchingPattern matchingMathematicsTheory of Computing Systems
researchProduct

Observational signatures of Higgs inflation

2016

We investigate the dependency of Higgs inflation on the non-renormalisable matching between the low energy Standard Model limit and the inflationary regime at high energies. We show that for the top mass range $m_t \gtrsim 171.8$ GeV the scenario robustly predicts the spectral index $n_s \simeq 0.97$ and the tensor-to-scalar ratio $r\simeq 0.003$. The matching is however non-trivial, even the best-fit values $m_h=125.09$ GeV and $m_t=173.21$ GeV require a jump $\delta \lambda \sim 0.01$ in the Higgs coupling below the inflationary scale. For $m_t\lesssim 171.8$ GeV, the matching may generate a feature in the inflationary potential. In this case the predicted values of $n_s$ and $r$ vary but…

Particle physicsMatching (statistics)Cosmology and Nongalactic Astrophysics (astro-ph.CO)STANDARD MODELFOS: Physical sciencesAstrophysics::Cosmology and Extragalactic Astrophysics114 Physical sciences01 natural sciencesStandard ModelHigh Energy Physics - Phenomenology (hep-ph)0103 physical sciencesphysics of the early universeinflationELECTROWEAK VACUUM010306 general physicscosmology of theories beyond the SMBosonInflation (cosmology)PhysicsSpectral index010308 nuclear & particles physicsINDUCED GRAVITY INFLATIONHigh Energy Physics::PhenomenologySpectral densityBOSONAstronomy and Astrophysics115 Astronomy Space scienceHigh Energy Physics - Phenomenologyparticle physics - cosmology connectionJumpHiggs bosonHigh Energy Physics::ExperimentAstrophysics - Cosmology and Nongalactic Astrophysics
researchProduct

Parameters for automated star identification

2014

The determination of parameters for identifying stars sensed by charge-coupled device (CCD) is discussed. Numerical experiments are summarized which support the parameter space bound estimation practicality of the proposed star pattern recognition and identification by matching with coordinate list in star catalogue. The parameter analysis performed to apply them for proper identification algorithm which is developed and used at the Institute of Geodesy and Geoinformatics. This algorithm is applied for identification of large volume star sets.

PhysicsCCD astrometryQB275-343Matching (graph theory)Astrophysics::Cosmology and Extragalactic AstrophysicsStar (graph theory)Parameter spaceStar catalogueIdentification (information)StarsGeoinformaticsgeodetic astronomystar identification:NATURAL SCIENCES [Research Subject Categories]General Earth and Planetary SciencesAstrophysics::Solar and Stellar AstrophysicsAlgorithmGeodetic astronomyAstrophysics::Galaxy AstrophysicsGeodesyGeodesy and Cartography
researchProduct

Shape of cross-over between mean-field and asymptotic critical behavior three-dimensional Ising lattice

1999

Abstract Recent numerical studies of the susceptibility of the three-dimensional Ising model with various interaction ranges have been analyzed with a cross-over model based on renormalization-group matching theory. It is shown that the model yields an accurate description of the cross-over function for the susceptibility.

PhysicsCross overMatching (graph theory)Mean field theoryCritical phenomenaIsing latticeGeneral Physics and AstronomyCondensed Matter::Strongly Correlated ElectronsIsing modelSquare-lattice Ising modelFunction (mathematics)Statistical physicsPhysics Letters A
researchProduct

Continuous-wave Lyman-alpha generation with solid-state lasers.

2009

A coherent continuous-wave Lyman-alpha source based on four-wave sum-frequency mixing in mercury vapor has been realized with solid-state lasers. The third-order nonlinear susceptibility is enhanced by the 6(1)S - 7(1)S two-photon resonance and the near 6(1)S-6(3)P one-photon resonance. The phase matching curve for this four-wave mixing scheme is observed for the first time. In addition we investigate the two-photon enhancement of the Lyman-alpha yield and observe that the maxima of Lyman-alpha generation are shifted compared to the two-photon resonances of the different isotopes.

PhysicsDye laserbusiness.industryResonanceLaserAtomic and Molecular Physics and Opticslaw.inventionNonlinear systemOpticslawFiber laserContinuous wavebusinessMaximaPhase matchingOptics express
researchProduct

A one-loop study of matching conditions for static-light flavor currents

2012

Heavy Quark Effective Theory (HQET) computations of semi-leptonic decays, e.g. B -&gt; pi l nu, require the knowledge of the parameters in the effective theory for all components of the heavy-light flavor currents. So far non-perturbative matching conditions have been employed only for the time component of the axial current. Here we perform a check of matching conditions for the time component of the vector current and the spatial component of the axial vector current up to one-loop order of perturbation theory and to lowest order of the 1/m-expansion. We find that the proposed observables have small higher order terms in the 1/m-series and are thus excellent candidates for a non-perturbat…

PhysicsMatching (statistics)Nuclear and High Energy PhysicsCurrent (mathematics)010308 nuclear & particles physicsComponent (thermodynamics)ComputationHigh Energy Physics - Lattice (hep-lat)Mathematical analysisHigh Energy Physics::PhenomenologyFOS: Physical sciencesObservable01 natural sciencesHigh Energy Physics - Lattice0103 physical sciencesEffective field theoryddc:530Perturbation theory (quantum mechanics)010306 general physicsPseudovector
researchProduct

Hadron Dynamics with Vector Mesons: Matching Theory and Experiment to Identify New Resonances

2014

PhysicsMatching (statistics)Particle physicsMesonHadronDynamics (mechanics)General Physics and AstronomyResonanceVector mesonActa Physica Polonica B Proceedings Supplement
researchProduct

Model analysis of the world data on the pion transition form factor

2012

We discuss the impact of recent Belle data on our description of the pion transition form factor based on the assumption that a perturbative formalism and a nonperturbative one can be matched in a physically acceptable manner at a certain hadronic scale $Q_{0}$. We discuss the implications of the different parameters of the model in comparing with world data and conclude that within experimental errors our description remains valid. Thus we can assert that the low $Q^2$ nonperturbative description together with an additional $1/Q^2$ term at the matching scale have a strong influence on the $Q^2$ behavior up to very high values of $Q^2$ .

PhysicsParticle physicsMatching (statistics)Nuclear and High Energy PhysicsScale (ratio)010308 nuclear & particles physicsFormalism (philosophy)Transition (fiction)HadronForm factor (quantum field theory)FOS: Physical sciences01 natural sciencesTerm (time)High Energy Physics - PhenomenologyTheoretical physicsHigh Energy Physics - Phenomenology (hep-ph)Pion0103 physical sciencesFísica nuclear010306 general physicsThe European Physical Journal A
researchProduct

Broadband Second-Harmonic Generation via Random Quasi-Phase-Matching in PPLT

2010

We demonstrated broadband second-harmonic generation via random Quasi-Phase-Matching in periodically poled Lithium Tantalate.

PhysicsQuasi-phase-matchingSum-frequency generationbusiness.industryPhysics::OpticsSecond-harmonic generationNonlinear opticsWavelength conversionPhysics::Classical PhysicsComputer Science::OtherNonlinear optics Parametric conversion Random quasi-phase-matchingchemistry.chemical_compoundOpticschemistryLithium tantalateBroadbandbusinessPhase matching
researchProduct

Optical Bloch-mode-induced quasi phase matching of quadratic interactions in one-dimensional photonic crystals

2004

We examine in detail the quasi-phase-matching process obtained as a stationary modulation of the fundamental field at the band edge of a finite one-dimensional photonic crystal. The treatment is carried out in terms of the structure Bloch waves and fully explains the behavior of second-harmonic generation in the grating. An integrated microstructured AlGaAs mesa waveguide is proposed that gives efficient second-harmonic and difference-frequency generation in virtue of the combined presence of a periodic modulation of the fundamental-field amplitude and of the photonic bandgap edge.

PhysicsQuasi-phase-matchingbusiness.industryNonlinear opticsPhysics::OpticsStatistical and Nonlinear PhysicsMicrostructured optical fiberGratingWaveguide (optics)Atomic and Molecular Physics and OpticsOptoelectronicsbusinessDiffraction gratingBloch wavePhotonic crystal
researchProduct