Search results for "ALTER"

showing 10 items of 2368 documents

The Alternating BWT: an algorithmic perspective

2020

Abstract The Burrows-Wheeler Transform (BWT) is a word transformation introduced in 1994 for Data Compression. It has become a fundamental tool for designing self-indexing data structures, with important applications in several areas in science and engineering. The Alternating Burrows-Wheeler Transform (ABWT) is another transformation recently introduced in Gessel et al. (2012) [21] and studied in the field of Combinatorics on Words. It is analogous to the BWT, except that it uses an alternating lexicographical order instead of the usual one. Building on results in Giancarlo et al. (2018) [23] , where we have shown that BWT and ABWT are part of a larger class of reversible transformations, …

Discrete mathematicsFOS: Computer and information sciencesSettore INF/01 - InformaticaGeneral Computer ScienceBasis (linear algebra)Computer scienceAlternating Burrows-Wheeler TransformGalois wordRank-invertibilityField (mathematics)Data structureTheoretical Computer ScienceTransformation (function)Difference cover algorithmComputer Science - Data Structures and AlgorithmsData Structures and Algorithms (cs.DS)Time complexityAlternating Burrows-Wheeler Transform; Difference cover algorithm; Galois word; Rank-invertibilityWord (computer architecture)Data compression
researchProduct

Symmetric (79, 27, 9)-designs Admitting a Faithful Action of a Frobenius Group of Order 39

1997

AbstractIn this paper we present the classification of symmetric designs with parameters (79, 27, 9) on which a non-abelian group of order 39 acts faithfully. In particular, we show that such a group acts semi-standardly with 7 orbits. Using the method of tactical decompositions, we are able to construct exactly 1320 non-isomorphic designs. The orders of the full automorphism groups of these designs all divide 8 · 3 · 13.

Discrete mathematicsKlein four-groupG-moduleQuaternion groupAlternating groupOuter automorphism groupGroup representationsymmetric design; Frobenius group; orbit structureTheoretical Computer ScienceCombinatoricsComputational Theory and MathematicsSymmetric groupDiscrete Mathematics and CombinatoricsGeometry and TopologyFrobenius groupMathematicsEuropean Journal of Combinatorics
researchProduct

Nilpotent Lie algebras with 2-dimensional commutator ideals

2011

Abstract We classify all (finitely dimensional) nilpotent Lie k -algebras h with 2-dimensional commutator ideals h ′ , extending a known result to the case where h ′ is non-central and k is an arbitrary field. It turns out that, while the structure of h depends on the field k if h ′ is central, it is independent of k if h ′ is non-central and is uniquely determined by the dimension of h . In the case where k is algebraically or real closed, we also list all nilpotent Lie k -algebras h with 2-dimensional central commutator ideals h ′ and dim k h ⩽ 11 .

Discrete mathematicsPure mathematicsCommutatorNumerical AnalysisAlgebra and Number TheoryNilpotent Lie algebras Pairs of alternating formsNon-associative algebraCartan subalgebraKilling formCentral seriesPairs of alternating formsAdjoint representation of a Lie algebraNilpotent Lie algebrasLie algebraDiscrete Mathematics and CombinatoricsSettore MAT/03 - GeometriaGeometry and TopologyNilpotent groupMathematicsLinear Algebra and its Applications
researchProduct

Multialternating graded polynomials and growth of polynomial identities

2012

Let G be a finite group and A a finite dimensional G-graded algebra over a field of characteristic zero. When A is simple as a G-graded algebra, by mean of Regev central polynomials we construct multialternating graded polynomials of arbitrarily large degree non vanishing on A. As a consequence we compute the exponential rate of growth of the sequence of graded codimensions of an arbitrary G-graded algebra satisfying an ordinary polynomial identity. In particular we show it is an integer. The result was proviously known in case G is abelian.

Discrete mathematicsPure mathematicsHilbert series and Hilbert polynomialMathematics::Commutative AlgebraApplied MathematicsGeneral MathematicsMathematics::Rings and AlgebrasGraded ringMathematics - Rings and AlgebrasGraded Lie algebramultialternating polynomialFiltered algebrasymbols.namesakeReciprocal polynomialRings and Algebras (math.RA)Differential graded algebraFactorization of polynomialssymbolsFOS: MathematicsElementary symmetric polynomial16R50 16P90 16R10 16W50Mathematics
researchProduct

Polynomial Identities and Asymptotic Methods

2005

Polynomial identities and PI-algebras $S_n$-representations Group gradings and group actions Codimension and colength growth Matrix invariants and central polynomials The PI-exponent of an algebra Polynomial growth and low PI-exponent Classifying minimal varieties Computing the exponent of a polynomial $G$-identities and $G\wr S_n$-action Superalgebras, *-algebras and codimension growth Lie algebras and nonassociative algebras The generalized-six-square theorem Bibliography Index.

Discrete mathematicsPure mathematicsReciprocal polynomialMathematics::Commutative AlgebraSymmetric polynomialStable polynomialAlternating polynomialBracket polynomialMonic polynomialMathematicsMatrix polynomialCharacteristic polynomial
researchProduct

The monadic quantifier alternation hierarchy over grids and pictures

1998

The subject of this paper is the expressive power of monadic second-order logic over two-dimensional grids. We give a new, self-contained game-theoretical proof of the nonexpressibility results of Matz and Thomas. As we show, this implies the strictness of the monadic second-order quantifier alternation hierarchy over grids.

Discrete mathematicsTheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGESFinite-state machineComputational complexity theoryHierarchy (mathematics)Proof theoryComputer Science::Logic in Computer ScienceQuantifier (linguistics)Subject (grammar)Alternation (formal language theory)Monadic predicate calculusMathematics
researchProduct

ADI schemes for valuing European options under the Bates model

2018

Abstract This paper is concerned with the adaptation of alternating direction implicit (ADI) time discretization schemes for the numerical solution of partial integro-differential equations (PIDEs) with application to the Bates model in finance. Three different adaptations are formulated and their (von Neumann) stability is analyzed. Ample numerical experiments are provided for the Bates PIDE, illustrating the actual stability and convergence behaviour of the three adaptations.

DiscretizationStability (learning theory)bates modelBATES010103 numerical & computational mathematicsalternating direction implicit schemes01 natural sciencessymbols.namesakeConvergence (routing)FOS: MathematicsApplied mathematicsMathematics - Numerical Analysis0101 mathematicsAdaptation (computer science)Mathematicsta113Numerical Analysispartial integro-differential equationsApplied MathematicsNumerical Analysis (math.NA)stability010101 applied mathematicsComputational MathematicsAlternating direction implicit methodsymbolsoperator splitting methodsMathematicsVon Neumann architectureApplied Numerical Mathematics
researchProduct

Les processus d’auto-sélection : le cas de la Garantie jeunes

2021

Colloque organisé en ligne; International audience; Cette communication s’intéresse à l’auto-sélection des bénéficiaires du dispositif Garantie jeunes. L’originalité de notre recherche tient à la notion de compétences sociales puisque l’on suppose que le jeune va mobiliser un certain nombre d’entre elles à l’entrée du dispositif puis tout au long de celui-ci. En effet, nos résultats démontrent que la façon dont le dispositif est appréhendé par les bénéficiaires dépend en partie de ces compétences mais aussi du parcours antérieur, à la fois scolaire et professionnel.

Dispositif d'aideCompétence sociale[SHS.EDU]Humanities and Social Sciences/EducationAnalyse longitudinale[SHS.EDU] Humanities and Social Sciences/EducationInsertion sociale des jeunesMéthode qualitativeorientation scolaire-professionnelleaccès à l’enseignement supérieurEducationinsertion professionnellemesure jeuneformation en alternancesélectionJeuneGarantie JeuneAuto-sélectioncritère d’embauche
researchProduct

Polyoxygenated Cyclohexenes and Other Constituents of Cleistochlamys kirkii Leaves.

2016

Thirteen new metabolites, including the polyoxygenated cyclohexene derivatives cleistodiendiol (1), cleistodienol B (3), cleistenechlorohydrins A (4) and B (5), cleistenediols A-F (6-11), cleistenonal (12), and the butenolide cleistanolate (13), 2,5-dihydroxybenzyl benzoate (cleistophenolide, 14), and eight known compounds (2, 15-21) were isolated from a MeOH extract of the leaves of Cleistochlamys kirkii. The purified metabolites were identified by NMR spectroscopic and mass spectrometric analyses, whereas the absolute configurations of compounds 1, 17, and 19 were established by single-crystal X-ray diffraction. The configuration of the exocyclic double bond of compound 2 was revised base…

Double bondStereochemistryCyclohexenesPlasmodium falciparumCyclohexenePharmaceutical ScienceBreast Neoplasms01 natural sciencesAnalytical Chemistrychemistry.chemical_compoundAntimalarialsInhibitory Concentration 50X-Ray DiffractionDrug DiscoveryCyclohexenesHumansta116metabolitesCleistochlamys kirkiiButenolidePharmacologychemistry.chemical_classificationMolecular Structure010405 organic chemistryOrganic Chemistryspectrometric analysesMass spectrometricAntineoplastic Agents Phytogenic3. Good health0104 chemical sciencesPlant Leaves010404 medicinal & biomolecular chemistryCleistophenolideHEK293 CellsComplementary and alternative medicinechemistryMolecular MedicineJournal of natural products
researchProduct

Pharmacogenomic and molecular docking studies on the cytotoxicity of the natural steroid wortmannin against multidrug-resistant tumor cells

2014

Wortmannin is a cytotoxic compound derived from the endophytic fungi Fusarium oxysporum, Penicillium wortmannii and Penicillium funiculosum that occurs in many plants, including medicinal herbs. The rationale to develop novel anticancer drugs is the frequent development of tumor resistance to the existing antineoplasic agents. Therefore, it is mandatory to analyze resistance mechanisms of novel drug candidates such as wortmannin as well to bring effective drugs into the clinic that have the potential to bypass or overcome resistance to established drugs and to substantially increase life span of cancer patients. In the present project, we found that P-glycoprotein-overexpressing tumor cells…

DrugATP Binding Cassette Transporter Subfamily BClass I Phosphatidylinositol 3-Kinasesmedia_common.quotation_subjectPharmaceutical ScienceAntineoplastic AgentsATP-binding cassette transporterDrug resistancePharmacologyBiologyWortmanninPhosphatidylinositol 3-Kinaseschemistry.chemical_compoundCell Line TumorDrug DiscoveryCluster AnalysisHumansCytotoxicityProtein kinase BPI3K/AKT/mTOR pathwayOligonucleotide Array Sequence Analysismedia_commonPharmacologyDrug Resistance MultipleAndrostadienesMolecular Docking SimulationMultiple drug resistanceComplementary and alternative medicinechemistryDrug Resistance NeoplasmPharmacogeneticsMolecular MedicineWortmanninSignal TransductionPhytomedicine
researchProduct