Search results for "Variable length"

showing 10 items of 14 documents

Design of new DNA-interactive agents by molecular docking and QSPR approach

2010

The design of new series of pyrrolo-pyrimidine derivatives, further annelated with a third heterocycle of different size, which also present several chain shape moieties of variable length and with different physico-chemical character, is reported. In this contribution we showed that the combination of docking-based and QSPR-based methods could lead to good models for ligand-DNA interaction prediction. By means of these computational approaches on 360 proposed inhibitors, we were able to select the most promising candidates as DNA-interactive drugs potentially endowed with antitumor activity.

Antitumor activitylcsh:QD241-441Quantitative structure–activity relationshipchemistry.chemical_compoundlcsh:Organic chemistryChemistryOrganic ChemistryDNA-interactive agents molecular docking QSPRComputational biologyVariable lengthCombinatorial chemistrySettore CHIM/08 - Chimica FarmaceuticaDNA
researchProduct

On the size of transducers for bidirectional decoding of prefix codes

2012

In a previous paper [L. Giambruno and S. Mantaci, Theoret. Comput. Sci. 411 (2010) 1785–1792] a bideterministic transducer is defined for the bidirectional deciphering of words by the method introduced by Girod [ IEEE Commun. Lett. 3 (1999) 245–247]. Such a method is defined using prefix codes. Moreover a coding method, inspired by the Girod’s one, is introduced, and a transducer that allows both right-to-left and left-to-right decoding by this method is defined. It is proved also that this transducer is minimal. Here we consider the number of states of such a transducer, related to some features of the considered prefix code X . We find some bounds of such a number of states in relation wi…

Discrete mathematicsPrefix codeBlock codeSettore INF/01 - InformaticaGeneral MathematicsConcatenated error correction codeprefix codeList decodingSerial concatenated convolutional codesSequential decodingLinear codeComputer Science ApplicationsPrefixbilateral decodingVariable length codetransducersAlgorithmComputer Science::Formal Languages and Automata TheorySoftwareMathematics
researchProduct

Context Trees, Variable Length Markov Chains and Dynamical Sources

2012

Infinite random sequences of letters can be viewed as stochastic chains or as strings produced by a source, in the sense of information theory. The relationship between Variable Length Markov Chains (VLMC) and probabilistic dynamical sources is studied. We establish a probabilistic frame for context trees and VLMC and we prove that any VLMC is a dynamical source for which we explicitly build the mapping. On two examples, the "comb" and the "bamboo blossom", we find a necessary and sufficient condition for the existence and the uniqueness of a stationary probability measure for the VLMC. These two examples are detailed in order to provide the associated Dirichlet series as well as the genera…

Discrete mathematicsPure mathematicsStationary distributionMarkov chain010102 general mathematicsProbabilistic dynamical sourcesProbabilistic logicContext (language use)Information theoryVariable length Markov chains01 natural sciencesMeasure (mathematics)Occurrences of words[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]010104 statistics & probabilitysymbols.namesakesymbolsUniquenessDynamical systems of the intervalDirichlet series0101 mathematics[ MATH.MATH-PR ] Mathematics [math]/Probability [math.PR]Dirichlet seriesMathematics
researchProduct

Uncommon Suffix Tries

2011

Common assumptions on the source producing the words inserted in a suffix trie with $n$ leaves lead to a $\log n$ height and saturation level. We provide an example of a suffix trie whose height increases faster than a power of $n$ and another one whose saturation level is negligible with respect to $\log n$. Both are built from VLMC (Variable Length Markov Chain) probabilistic sources; they are easily extended to families of sources having the same properties. The first example corresponds to a ''logarithmic infinite comb'' and enjoys a non uniform polynomial mixing. The second one corresponds to a ''factorial infinite comb'' for which mixing is uniform and exponential.

FOS: Computer and information sciencesCompressed suffix arrayPolynomialLogarithmGeneral MathematicsSuffix treevariable length Markov chain[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]Generalized suffix treeprobabilistic source0102 computer and information sciences02 engineering and technologysuffix trie01 natural scienceslaw.inventionCombinatoricslawComputer Science - Data Structures and AlgorithmsTrieFOS: Mathematics0202 electrical engineering electronic engineering information engineeringData Structures and Algorithms (cs.DS)Mixing (physics)[ INFO.INFO-DS ] Computer Science [cs]/Data Structures and Algorithms [cs.DS]MathematicsDiscrete mathematicsApplied MathematicsProbability (math.PR)020206 networking & telecommunicationssuffix trie.Computer Graphics and Computer-Aided Design[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]010201 computation theory & mathematicsmixing properties60J05 37E05Suffix[ MATH.MATH-PR ] Mathematics [math]/Probability [math.PR]Mathematics - ProbabilitySoftware
researchProduct

Variable length Markov chains and dynamical sources

2010

Infinite random sequences of letters can be viewed as stochastic chains or as strings produced by a source, in the sense of information theory. The relationship between Variable Length Markov Chains (VLMC) and probabilistic dynamical sources is studied. We establish a probabilistic frame for context trees and VLMC and we prove that any VLMC is a dynamical source for which we explicitly build the mapping. On two examples, the ``comb'' and the ``bamboo blossom'', we find a necessary and sufficient condition for the existence and the unicity of a stationary probability measure for the VLMC. These two examples are detailed in order to provide the associated Dirichlet series as well as the gener…

MSC 60J05 MSC 37E05[MATH.MATH-PR] Mathematics [math]/Probability [math.PR]Probability (math.PR)[MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS][ MATH.MATH-DS ] Mathematics [math]/Dynamical Systems [math.DS]Probabilistic dynamical sources[MATH.MATH-DS] Mathematics [math]/Dynamical Systems [math.DS]Dynamical Systems (math.DS)Variable length Markov chainsOccurrences of words[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]60J05 37E05FOS: MathematicsMathematics - Dynamical SystemsDynamical systems of the intervalDirichlet series[ MATH.MATH-PR ] Mathematics [math]/Probability [math.PR]Mathematics - Probability
researchProduct

Morphological investigation of the deep pineal of the rat.

1980

The results presented here reveal that in adult Sprague-Dawley and Wistar rats the pineal gland represents a complex rather than a single organ. Regularly one can distinguish (i) pineal tissue in the intercommissural region as a deep pineal, (ii) a superficial pineal, which represents the major part of the pineal complex, and (iii) nearly always a parenchymal stalk of variable length. The volume of the deep pineal with the adjacent parenchymal stalk exhibits great interindividual variation. It amounts to 127 +/- 39 X 10(5) mum3 (mean +/- standard deviation). The histological appearance of the deep and superficial pineal tissue is fairly similar. The intrinsic cells of the deep and superfici…

Maleendocrine systemPathologymedicine.medical_specialtyCytoplasmHistologyTime FactorsKaryometryStatistics as TopicBiologyPineal GlandPathology and Forensic MedicineKaryometryPineal glandParenchymamedicineAnimalsCell NucleusMean valueCell BiologyAnatomyVariable lengthRatsmedicine.anatomical_structurenervous systemFemalehormones hormone substitutes and hormone antagonistsCell and tissue research
researchProduct

Subsidizing technology: how to succeed

2011

Examining the database of applications to the Regional Government of Valencia's Institute for Small and Medium-sized Industries (Spain) for subsidies to aid technological development in small and medium-sized enterprises, this study seeks to explain the approval or rejection and the success or failure of projects that look to receive state funding. The independent variables in the database are particularly concerned with reliance on path dependence. The variable length of membership of the Institute, the number of previous applications, technology level, or belonging to a particular geographical area relate to the accumulation of experience and correspond to the study hypotheses. The study …

MarketingGovernmentVariablesPublic economicsmedia_common.quotation_subjectSubsidies for technological developmentSubsidyPath dependence-success relationshipVariable lengthState (polity)Path dependenceEconomicsORGANIZACION DE EMPRESASMarketingmedia_commonPath dependenceSmall and medium-sized enterprises
researchProduct

The Magdalenian harpoons from the Iberian Mediterranean, based on pieces from Cova de les Cendres (Teulada-Moraira, Valencian region)

2012

Abstract Harpoons are one of the most characteristic implements of the Upper Magdalenian. However, morphologic differences in barbs and bases mark different regional traditions. This paper gives an account of the main features of harpoons in the Iberian Mediterranean, based on findings from Cova de les Cendres, and compares them with those found in other areas in Western Europe. The specificities of Mediterranean harpoons (a single range of barbs, variable length and number of barbs, and lack of hafting devices on the base) are considered in discussion of their potential functions and possible hafting systems.

Mediterranean climateGeographyWestern europelanguageMagdalenianVariable lengthHaftingArchaeologyValencianlanguage.human_languageEarth-Surface ProcessesQuaternary International
researchProduct

Mechanical models of amplitude and frequency modulation

2005

This paper presents some mechanical models for amplitude and frequency modulation. The equations governing both modulations are deduced alongside some necessary approximations. Computer simulations of the models are carried out by using available educational software. Amplitude modulation is achieved by using a system of two weakly coupled pendulums, whereas the frequency modulation is obtained by using a pendulum of variable length. Under suitable conditions (small oscillations, appropriate initial conditions, etc) both types of modulation result in significantly accurate and visualized simulations.

PhysicsPulse-frequency modulationstudentMechanical modelsAcousticsPendulumGeneral Physics and AstronomyVariable lengthAmplitude modulationAmplitudequantum physicsModulation (music)physicFrequency modulationEuropean Journal of Physics
researchProduct

Variable Length Memory Chains: Characterization of stationary probability measures

2021

Variable Length Memory Chains (VLMC), which are generalizations of finite order Markov chains, turn out to be an essential tool to modelize random sequences in many domains, as well as an interesting object in contemporary probability theory. The question of the existence of stationary probability measures leads us to introduce a key combinatorial structure for words produced by a VLMC: the Longest Internal Suffix. This notion allows us to state a necessary and sufficient condition for a general VLMC to admit a unique invariant probability measure. This condition turns out to get a much simpler form for a subclass of VLMC: the stable VLMC. This natural subclass, unlike the general case, enj…

Statistics and ProbabilityPure mathematicsLongest Internal SuffixStationary distributionMarkov chain60J05 60C05 60G10Probability (math.PR)010102 general mathematics01 natural sciencesMeasure (mathematics)Variable Length Memory Chains010104 statistics & probabilityProbability theoryConvergence of random variablesFOS: MathematicsCountable setState spaceRenewal theory[MATH]Mathematics [math]0101 mathematicsstable context treessemi-Markov chainsMathematics - Probabilitystationary probability measureMathematicsBernoulli
researchProduct