scholarly journals COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES

2005 ◽  
Vol 16 (06) ◽  
pp. 1179-1191 ◽  
Author(s):  
ALBAN MANCHERON ◽  
CHRISTOPHE MOAN
Keyword(s):  
Sequence Analysis ◽  
Data Structures ◽  
Open Problem ◽  
Combinatorial Characterization ◽  
Time And Space ◽  
Efficient Storage ◽  
The Given

Sequence Analysis requires to elaborate data structures, which allow both an efficient storage and use. A new one was introduced in 1999 by Cyril ALLAUZEN, Maxime CROCHEMORE and Mathieu RAFFINOT. This structure is linear on the size of the represented word both in time and space. It has the smallest number of states and it accepts at least all substrings of the represented word. This structure is called Factor Oracle. Authors developed another structure on the basis of Factor Oracle, which has the same properties except it accepts at least all suffixes instead of all factors of the represented word. This structure is then called Suffix Oracle. The characterization of the language recognized by the Factor/Suffix Oracle of a given word is an open problem, for which we provide a solution. Using this result, we show that these structures may accept an exponential number of words, which are not factors/suffixes of the given word.

Properties of Littlewood-Paley sets

1989 ◽  
Vol 105 (3) ◽  
pp. 485-494 ◽  
Author(s):  
Kathryn E. Hare ◽  
Ivo Klemes
Keyword(s):  
Open Problem ◽  
Necessary Conditions ◽  
Combinatorial Characterization ◽  
Interesting Open Problem ◽  
Thin Sets

AbstractWe give a combinatorial characterization of the known examples of intervals of ℤ having the Littlewood-Paley (LP) property. This leaves an interesting open problem. We also note that certain previously known necessary conditions are equivalent, and give two examples of intervals which are not LP but whose endpoints form thin sets (e.g. Sidon or Λ(p) for all p < ∞).

scholarly journals Compact Differences of Composition Operators on Bergman Spaces Induced by Doubling Weights

2021 ◽  
Author(s):  
Bin Liu ◽  
Jouni Rättyä ◽  
Fanglei Wu
Keyword(s):  
Bergman Space ◽  
Open Problem ◽  
Lebesgue Space ◽  
Composition Operators ◽  
Bergman Spaces ◽  
Weighted Bergman Space ◽  
Carleson Measures ◽  
Doubling Weights ◽  
The Way

AbstractBounded and compact differences of two composition operators acting from the weighted Bergman space $$A^p_\omega $$ A ω p to the Lebesgue space $$L^q_\nu $$ L ν q , where $$0<q<p<\infty $$ 0 < q < p < ∞ and $$\omega $$ ω belongs to the class "Equation missing" of radial weights satisfying two-sided doubling conditions, are characterized. On the way to the proofs a new description of q-Carleson measures for $$A^p_\omega $$ A ω p , with $$p>q$$ p > q and "Equation missing", involving pseudohyperbolic discs is established. This last-mentioned result generalizes the well-known characterization of q-Carleson measures for the classical weighted Bergman space $$A^p_\alpha $$ A α p with $$-1<\alpha <\infty $$ - 1 < α < ∞ to the setting of doubling weights. The case "Equation missing" is also briefly discussed and an open problem concerning this case is posed.

Kleinian characterization of asymptotic symmetries of real general relativity

1993 ◽  
Vol 441 (1913) ◽  
pp. 465-471 ◽  
Keyword(s):  
General Relativity ◽  
Automorphism Group ◽  
Group Action ◽  
Radon Transform ◽  
Symmetry Groups ◽  
Asymptotic Symmetry ◽  
The Real ◽  
The Given ◽  
Asymptotic Symmetries

According to Klein’s Erlanger programme, one may (indirectly) specify a geometry by giving a group action. Conversely, given a group action, one may ask for the corresponding geometry. Recently, I showed that the real asymptotic symmetry groups of general relativity (in any signature) have natural ‘projective’ classical actions on suitable ‘Radon transform’ spaces of affine 3-planes in flat 4-space. In this paper, I give concrete models for these groups and actions. Also, for the ‘atomic’ cases, I give geometric structures for the spaces of affine 3-planes for which the given actions are the automorphism group.

scholarly journals Erratum to: Deodorization of pig slurry and characterization of bacterial diversity using 16S rDNA sequence analysis

2014 ◽  
Vol 52 (12) ◽  
pp. 1056-1056
Author(s):  
Ok-Hwa Hwang ◽  
Sebastian Raveendar ◽  
Young-Ju Kim ◽  
Ji-Hun Kim ◽  
Tae-Hun Kim ◽  
...  
Keyword(s):  
Sequence Analysis ◽  
Bacterial Diversity ◽  
16S Rdna ◽  
Rdna Sequence ◽  
Pig Slurry ◽  
16S Rdna Sequence ◽  
16S Rdna Sequence Analysis

Effects of the Cooling Rate on the Acoustic Properties of Pb-10Sn Solder

2012 ◽  
Vol 729 ◽  
pp. 356-360
Author(s):  
Endre Harkai ◽  
Tamás Hurtony ◽  
Péter Gordon
Keyword(s):  
Sound Velocity ◽  
Cooling Rate ◽  
Acoustic Microscopy ◽  
Acoustic Properties ◽  
Scanning Acoustic Microscopy ◽  
Cooling Rates ◽  
Reliability Parameters ◽  
Microscopy Characterization ◽  
The Given

Microhardness and sound velocity were measured in case of differently prepared solder samples. The used Pb-10Sn solder samples were melted then cooled down applying different cooling rates. These procedures caused variant microstructure thus different microhardness and sound velocity values. The sound velocity was measured by means of scanning acoustic microscopy. Characterization of solder materials by acoustic microscopy gives the possibility to non-destructively estimate mechanical and reliability parameters of the given material.

scholarly journals Molecular Characterization of Two Lactate Dehydrogenase Genes with a Novel Structural Organization on the Genome of Lactobacillus sp. Strain MONT4

2004 ◽  
Vol 70 (10) ◽  
pp. 6290-6295 ◽  
Author(s):  
Jennifer Weekes ◽  
Gülhan Ü. Yüksel
Keyword(s):  
Escherichia Coli ◽  
Lactate Dehydrogenase ◽  
Sequence Analysis ◽  
Molecular Characterization ◽  
Northern Blot ◽  
Structural Organization ◽  
Genomic Organization ◽  
The Individual

ABSTRACT Two lactate dehydrogenase (ldh) genes from Lactobacillus sp. strain MONT4 were cloned by complementation in Escherichia coli DC1368 (ldh pfl) and were sequenced. The sequence analysis revealed a novel genomic organization of the ldh genes. Subcloning of the individual ldh genes and their Northern blot analyses indicated that the genes are monocistronic.

Sign in / Sign up

Export Citation Format

Share Document