Search results for "group theory"

showing 10 items of 703 documents

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…

General Computer ScienceSettore INF/01 - InformaticaString (computer science)de Bruijn word0102 computer and information sciences02 engineering and technologyCharacterization (mathematics)Burrows-Wheeler transform01 natural sciencesMeasure (mathematics)Standard Sturmian wordTheoretical Computer ScienceCombinatoricsConjugacy classMonotone polygonString attractor010201 computation theory & mathematicsAttractorThue-Morse word0202 electrical engineering electronic engineering information engineeringLempel-Ziv encoding020201 artificial intelligence & image processingWord (group theory)Mathematics
researchProduct

SURFACE SUBGROUPS OF RIGHT-ANGLED ARTIN GROUPS

2007

We consider the question of which right-angled Artin groups contain closed hyperbolic surface subgroups. It is known that a right-angled Artin group $A(K)$ has such a subgroup if its defining graph $K$ contains an $n$-hole (i.e. an induced cycle of length $n$) with $n\geq 5$. We construct another eight "forbidden" graphs and show that every graph $K$ on $\le 8$ vertices either contains one of our examples, or contains a hole of length $\ge 5$, or has the property that $A(K)$ does not contain hyperbolic closed surface subgroups. We also provide several sufficient conditions for a \RAAG to contain no hyperbolic surface subgroups. We prove that for one of these "forbidden" subgraphs $P_2(6)$, …

General MathematicsGeometric Topology (math.GT)Group Theory (math.GR)Van Kampen diagramRelatively hyperbolic groupConductorCombinatoricsMathematics - Geometric TopologyMathematics::Group TheoryArtin L-functionFOS: MathematicsArtin groupArtin reciprocity lawCharacteristic subgroupAbelian groupMathematics - Group TheoryMathematicsInternational Journal of Algebra and Computation
researchProduct

Fundamental isomorphism theorems for quantum groups

2017

The lattice of subgroups of a group is the subject of numerous results revolving around the central theme of decomposing the group into "chunks" (subquotients) that can then be compared to one another in various ways. Examples of results in this class would be the Noether isomorphism theorems, Zassenhaus' butterfly lemma, the Schreier refinement theorem for subnormal series of subgroups, the Dedekind modularity law, and last but not least the Jordan-H\"older theorem. We discuss analogues of the above-mentioned results in the context of locally compact quantum groups and linearly reductive quantum groups. The nature of the two cases is different: the former is operator algebraic and the latt…

General MathematicsGroup Theory (math.GR)01 natural sciences0103 physical sciencesMathematics - Quantum AlgebraQuantum no-deleting theoremFOS: MathematicsQuantum Algebra (math.QA)Compact quantum groupLocally compact space0101 mathematicsOperator Algebras (math.OA)MathematicsZassenhaus lemmaLocally compact quantum group010102 general mathematicsMathematics - Operator AlgebrasFunctional Analysis (math.FA)AlgebraMathematics - Functional Analysis46L89 46L85 46L52 16T20 20G42Isomorphism theoremQuantum algorithmSchreier refinement theorem010307 mathematical physicsMathematics - Group Theory
researchProduct

Stability analysis of Beck's column over a fractional-order hereditary foundation

2018

This paper considers the case of Beck's column resting on a hereditary bed of independent springpots. The springpot possesses an intermediate rheological behaviour among linear spring and linear dashpot. It is defined by means of couple ( C β ,  β ) that characterize the material of the element and is ruled by a Caputo's fractional derivative. In this paper, we investigate the critical load of the column under the action of a follower load by means of a novel complex transform that allows to use the Routh–Hurwitz theorem in the complex half-plane for the stability analysis.

General MathematicsMathematical analysisGeneral EngineeringGeneral Physics and Astronomy02 engineering and technologyFractional calculu01 natural sciencesStability (probability)010305 fluids & plasmasFractional calculusPhysics and Astronomy (all)020303 mechanical engineering & transportsEngineering (all)0203 mechanical engineering0103 physical sciencesFollower forceRouth–Hurwitz criterionOrder (group theory)Mathematics (all)State space approachSettore ICAR/08 - Scienza Delle CostruzioniColumn (data store)Research ArticlesMathematics
researchProduct

Algorithms for permutability in finite groups

2013

In this paper we describe some algorithms to identify permutable and Sylow-permutable subgroups of finite groups, Dedekind and Iwasawa finite groups, and finite T-groups (groups in which normality is transitive), PT-groups (groups in which permutability is transitive), and PST-groups (groups in which Sylow permutability is transitive). These algorithms have been implemented in a package for the computer algebra system GAP.

General MathematicsS-permutable subgroupIwasawa groups-permutable subgrouppermutable subgroupiwasawa groupdedekind grouppt-group20-04CombinatoricsMathematics::Group TheoryT-grouppst-groupT-groupQA1-93920d10MathematicsFinite groupDedekind groupMathematics::CombinatoricsalgorithmGroup (mathematics)Sylow theoremsGrups Teoria deDedekind groupAlgorithmt-groupPST-groupIwasawa groupfinite groupPermutable subgroup [Finite group]Classification of finite simple groupsCA-groupPT-groupÀlgebraFinite group: Permutable subgroupMATEMATICA APLICADAAlgorithm20d20MathematicsOpen Mathematics
researchProduct

Coupled Discrete Fractional-Order Logistic Maps

2021

This paper studies a system of coupled discrete fractional-order logistic maps, modeled by Caputo’s delta fractional difference, regarding its numerical integration and chaotic dynamics. Some interesting new dynamical properties and unusual phenomena from this coupled chaotic-map system are revealed. Moreover, the coexistence of attractors, a necessary ingredient of the existence of hidden attractors, is proved and analyzed.

General Mathematicscaputo delta fractional differenceChaoticattraktoritstabilityStability (probability)fractional-order difference equationNumerical integrationNonlinear Sciences::Chaotic DynamicsAttractorQA1-939Computer Science (miscellaneous)Applied mathematicsOrder (group theory)dynaamiset systeemitEngineering (miscellaneous)Mathematicsdiscrete fractional-order systemhidden attractorMathematicsMathematics
researchProduct

Some notes on a superlinear second order Hamiltonian system

2016

Variational methods are used in order to establish the existence and the multiplicity of nontrivial periodic solutions of a second order dynamical system. The main results are obtained when the potential satisfies different superquadratic conditions at infinity. The particular case of equations with a concave-convex nonlinear term is covered.

General Mathematicsmedia_common.quotation_subject010102 general mathematicsMathematical analysisPrimary 34C25; Secondary 34B15; Mathematics (all)Algebraic geometryDynamical systemInfinity01 natural sciencesHamiltonian systemTerm (time)010101 applied mathematicsNonlinear systemNumber theorySecondary 34B15Order (group theory)Primary 34C250101 mathematicsMathematicsmedia_common
researchProduct

Human complement C81 (C8 A) polymorphism: detection and segregation of new variants

1993

In addition to the earlier detected C81(A) rare variants A1, A2 (now A3) and B1 (now B2), six new rare variants (C81 A2 new, A4, A5, A6, M1 and B1new) are described within the polymorphism of the eighth component of human complement (alpha-gamma chain subunit). Except for A3, all rare C81 A variants are only detected by isoelectric focusing, and not by SDS polyacrylamide gel electrophoresis (PAGE), in the alpha-gamma subunit. In one individual out of approximately 700 individuals studied, a reversed position of the common allele (B vs A) was observed by SDS PAGE and the isofocusing technique. The segregation of A1, A3 and A4 could be followed in putative father/child combinations.

GeneticsComplement (group theory)Polymorphism GeneticIsoelectric focusingProtein subunitBiologyComplement C8Molecular biologyAllotypeHuman geneticsPolymorphism (computer science)GeneticsHumansElectrophoresis Polyacrylamide GelIsoelectric FocusingAllelePolyacrylamide gel electrophoresisAllelesGenetics (clinical)Human Genetics
researchProduct

Metric Lie groups admitting dilations

2019

We consider left-invariant distances $d$ on a Lie group $G$ with the property that there exists a multiplicative one-parameter group of Lie automorphisms $(0, \infty)\rightarrow\mathtt{Aut}(G)$, $\lambda\mapsto\delta_\lambda$, so that $ d(\delta_\lambda x,\delta_\lambda y) = \lambda d(x,y)$, for all $x,y\in G$ and all $\lambda>0$. First, we show that all such distances are admissible, that is, they induce the manifold topology. Second, we characterize multiplicative one-parameter groups of Lie automorphisms that are dilations for some left-invariant distance in terms of algebraic properties of their infinitesimal generator. Third, we show that an admissible left-invariant distance on a Lie …

Group (mathematics)54E40 (Primary) 53C30 54E45 (Secondary)General MathematicsLie groupMetric Geometry (math.MG)Group Theory (math.GR)AutomorphismManifoldCombinatoricsMetric spaceMathematics - Metric GeometryMetric (mathematics)FOS: MathematicsLocally compact spaceInfinitesimal generatorMathematics - Group TheoryMathematics
researchProduct

On a class of generalised Schmidt groups

2015

In this paper families of non-nilpotent subgroups covering the non-nilpotent part of a finite group are considered. An A 5 -free group possessing one of these families is soluble, and soluble groups with this property have Fitting length at most three. A bound on the number of primes dividing the order of the group is also obtained.

Group (mathematics)Applied MathematicsMathematics::Rings and AlgebrasGrups Teoria deCycle graph (algebra)Sporadic groupFinite groupsNon-abelian groupCombinatoricsMathematics::Group TheoryGroup of Lie typeLocally finite groupSimple groupNilpotent groupsMaximal subgroupsOrder (group theory)ÀlgebraMATEMATICA APLICADAMathematics::Representation TheoryMathematicsAnnali di Matematica Pura ed Applicata (1923 -)
researchProduct