Ordering by Divisibility in Abstract Algebras

From MaRDI portal
Publication:5812263

DOI10.1112/plms/s3-2.1.326zbMath0047.03402OpenAlexW2076508310WikidataQ29012533 ScholiaQ29012533MaRDI QIDQ5812263

Graham Higman

Publication date: 1952

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/plms/s3-2.1.326




Related Items

Noetherian Generalized Power Series RingsEquivariant Hilbert series in non-Noetherian polynomial ringsOn square-increasing ordered monoids and idempotent semiringsA comparison of well-known ordinal notation systems for \(\varepsilon _{0}\)Unsplittable classes of separable permutationsModel Checking Parameterized SystemsNondeterministic Ordered Restarting AutomataOn the well-foundedness of adequate orders used for construction of complete unfolding prefixesA Basic Parameterized Complexity PrimerGraph Minors and Parameterized Algorithm DesignCayley graphs having nice enumerationsGraph minors. IV: Tree-width and well-quasi-orderingGraph minors. VIII: A Kuratowski theorem for general surfacesComputable linearizations of well-partial-orderingsA general version of standard basis and its application to T-ideals.Infinite distributive laws versus local connectedness and compactness propertiesOn Upper and Lower Bounds on the Length of Alternating TowersEine verallgemeinerte Wohlordnung und die Endlichkeitsbedingungen der OrdnungstheorieOrdinal notation systems corresponding to Friedman's linearized well-partial-orders with gap-conditionInteger packing sets form a well-quasi-orderingCertified Kruskal’s Tree TheoremSymblicit algorithms for mean-payoff and shortest path in monotonic Markov decision processesEquimorphy: the case of chainsPetri Nets with Structured DataPartially well-ordered sets of infinite matrices and closed classes of abelian groupsGeodesic geometry on graphsWell-quasi-ordering \(H\)-contraction-free graphsRationality for subclasses of 321-avoiding permutationsPolynomial identities in Novikov algebrasSimple permutations and algebraic generating functionsAlternating complexity of counting first-order logic for the subword orderLocally countable pseudovarietiesNRCL - A Model Building Approach to the Bernays-Schönfinkel FragmentWhen is the orbit algebra of a group an integral domain ? Proof of a conjecture of P.J. CameronOn Von Neumann Regular Rings of Skew Generalized Power SeriesGraded polynomial identities and Specht property of the Lie algebra \(sl_2\)Bounded-rank tensors are defined in bounded degreeWell Quasi-orders in Formal Language TheoryDerivation Tree Analysis for Accelerated Fixed-Point ComputationModal MTL-algebrasSpecht property for the 2-graded identities of the Jordan algebra of a bilinear formCayley's and Holland's theorems for idempotent semirings and their applications to residuated latticesWell, Better and In-BetweenOn Ordinal Invariants in Well Quasi Orders and Finite Antichain OrdersThe Ideal Approach to Computing Closed Subsets in Well-Quasi-orderingsStrong WQO Tree TheoremsRecent Progress on Well-Quasi-ordering GraphsThe Reverse Mathematics of wqos and bqosWell Quasi-orders and the Functional InterpretationWell-Quasi Orders and Hierarchy TheoryA Mechanized Proof of Higman’s Lemma by Open InductionWell-Partial Orderings and their Maximal Order TypesInjective envelopes of transition systems and Ferrers languagesHigman’s Lemma and Its Computational ContentThe size of Higman-Haines setsAn Algebraic Characterization of Strictly Piecewise LanguagesSimple permutations: Decidability and unavoidable substructuresTimed Petri nets and timed automata: On the discriminating power of Zeno sequencesThe length of chains in modular algebraic latticesUnnamed ItemQuantitative analysis of probabilistic lossy channel systemsConstantive Mal’cev clones on finite sets are finitely relatedProving a witness lemma in better-quasiordering theory: the method of ‘extensions’Finite Automata for the Sub- and Superword Closure of CFLs: Descriptional and Computational ComplexityRational Selecting Relations and SelectorsThe free product of algebras with standard bases for ideals.Theories of orders on the set of wordsOn the laws of a metabelian varietyMinimal Elements for the Prime NumbersProgramming by predicates: a formal model for interactive synthesisForward analysis for WSTS, part I: completionsWell-Quasi-Ordering versus Clique-Width: New Results on Bigenic ClassesStability in the homology of unipotent groupsDecidability Border for Petri Nets with Data: WQO Dichotomy ConjectureNice Enumerations of ω-categorical GroupsFree monoids and generalized metric spacesGröbner methods for representations of combinatorial categoriesWell-quasi-ordering Does Not Imply Bounded Clique-widthWohlquasigeordnete Klassen endlicher GraphenA syntactic approach to the MacNeille completion of \(\Lambda^\ast\), the free monoid over an ordered alphabet \(\Lambda\)FI- and OI-modules with varying coefficientsSome results relevant to embeddability of rings (especially group algebras) in division ringsSur les premeilleurs ordres. (On prémeilleurs orderings)The theory of well-quasi-ordering: a frequently discovered conceptAUTOMATED TERMINATION IN MODEL-CHECKING MODULO THEORIESSome theorems for scattered ordered setsGeometric grid classes of permutationsWell quasi-orders, unavoidable sets, and derivation systemsSimple permutations and pattern restricted permutationsSome complexity results for stateful network verificationVerification of probabilistic systems with faulty communicationInflations of geometric grid classes of permutationsTournament minorsWell-quasi-order for permutation graphs omitting a path and a cliqueRational subsets and submonoids of wreath products.On the expressivity of time-varying graphsExpressiveness Issues in Brane Calculi: A SurveyHomomorphic image orders on combinatorial structures.Metanilpotent varieties of groupsOn well quasi-order of graph classes under homomorphic image orderingsMinimal bad sequences are necessary for a uniform Kruskal theoremWord problems of groups: formal languages, characterizations and decidabilityOn the expressive power of movement and restriction in pure mobile ambientsWell quasi-orders and regular languagesOn the least exponential growth admitting uncountably many closed permutation classesFiniteness spaces and generalized power seriesA linear time algorithm for monadic querying of indefinite data over linearly ordered domainsAn infinite antichain of planar tanglegramsWeights for total division orderings on stringsOrdered colouringsOn well quasiordering of finite languagesPatterns in Shi tableaux and Dyck pathsThe wellordering on positive braidsDeciding atomicity of subword-closed languagesWell quasi-orders arising from finite ordered semigroupsBranch-well-structured transition systems and extensionsSemisimple rings and von Neumann regular rings of generalized power seriesBraid group actions on left distributive structures, and well orderings in the braid groupsInternal characterizations of lattice-ordered power series fieldsSimple termination of rewrite systemsThe FEP for some varieties of fully distributive knotted residuated latticesLattice closures of polyhedraHigher Lawrence configurations.A characterisation of multiply recursive functions with Higman's lemma.On termination and invariance for faulty channel machinesControlling a random populationNoetherianity and Specht problem for varieties of bicommutative algebrasSome relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profileThe computational power of population protocolsExpressivity of imperfect information logics without identityBasic formulas and languages. II: Applications to EOL systems and formsOn two classes of hereditarily finitely based semigroup identitiesBetter quasi-orders for uncountable cardinalsDickson's lemma, Higman's theorem and beyond: a survey of some basic results in order theoryReduction and covering of infinite reachability treesPetri nets and regular processesBranch-depth: generalizing tree-depth of graphsVarieties of modular \(p\)-algebras not containing \(M_{3,3}\)What's so special about Kruskal's theorem and the ordinal \(\Gamma{}_ 0\)? A survey of some results in proof theoryRings of generalized power series: Nilpotent elementsOn the genus defect of positive braid knotsWell-quasi-ordering versus clique-widthNoetherian rings of generalized power seriesWeak polynomial identities and their applicationsFinite combinatorial generation of metabelian \(T\)-idealFrom wqo to bqo, via Ellentuck's theoremSpecht property for some varieties of Jordan algebras of almost polynomial growthA counterexample regarding labelled well-quasi-orderingLattice-ordered fields as convolution algebrasObituary: Ernest CorominasOn the regularity of languages on a binary alphabet generated by copying systemsWell quasi orders in subclasses of bounded treewidth graphs and their algorithmic applicationsConstruction of fuzzy automata from fuzzy regular expressionsRationality of division orderingsA well-structured framework for analysing Petri net extensionsWell rewrite orderings and well quasi-orderingsSkolem functions and constructive modelsOn operations and linear extensions of well partially ordered setsAll normal extensions of S5-squared are finitely axiomatizableMind change complexity of inferring unbounded unions of restricted pattern languages from positive dataOn commutativity based edge lean searchMachines that can output empty wordsOn the height of towers of subsequences and prefixesSome varieties of Lie algebrasIdentities for the special linear Lie algebra with the Pauli and Cartan gradingsForbidden substructures and combinatorial dichotomies: WQO and universalityTwo forbidden induced subgraphs and well-quasi-orderingWell-quasi-ordered classes of groupsFinite basis theorem for rings and algebras satisfying a central conditionPartially ordered sets and nonmatrix identities of associative algebrasParameterized verification of monotone information systemsDo subspaces have distinguished bases?Well quasi-ordered sets and ideals in free semigroups and algebrasPolynomials satisfied by matricesLazy controller synthesis for monotone transition systems and directed safety specificationsThe algebra of \(2 \times 2\) upper triangular matrices as a commutative algebra: gradings, graded polynomial identities and Specht propertyPolynomial identities for the Jordan algebra of \(2 \times 2\) upper triangular matricesFifo nets without order deadlockE-convex infix codesOn well quasi orders of free monoidsOn quasi orders of words and the confluence propertyFinite basis property of varieties with binomial identityOn power varieties of semigroupsDescriptional complexity of regular languagesVarietiesLoop checking in SLD-derivations by well-quasi-ordering of goalsWell-quasi-ordering and the Hausdorff quasi-uniformity\texttt{VIC}-modules over noncommutative ringsBorel colouring bad raysInjective envelope of graphs and transition systemsExchange property and the natural preorder between simple modules over semi-Artinian ringsMinimal antichains in well-founded quasi-orders with an application to tournamentsOn the stabilization problem for submodules of Specht modulesState complexity investigations on commutative languages -- the upward and downward closure, commutative aperiodic and commutative group languagesVerifying lossy channel systems has nonprimitive recursive complexity.Model checking of systems with many identical timed processesGames with unawarenessWell-quasi-ordering digraphs with no long alternating paths by the strong immersion relationAlgorithmic analysis of programs with well quasi-ordered domains.A solution to the problem of (\(A\),\(B\))-invariance for seriesEquality problem for center-by-metabelian Lie algebrasStream/block ciphers, difference equations and algebraic attacksOn total regulators generated by derivation relationsMinimal forbidden subwordsThe complexity of finding SUBSEQ\((A)\)Letterplace ideals and non-commutative Gröbner bases.Termination of rewritingMinimal universal and dense minor closed classesMinimal regular 2-graphs and applicationsOn well-quasi-ordering-finite graphs by immersionSubword conditions and subword historiesA geometrical approach to multiset orderingsFrom monomials to words to graphs.On well-quasi-ordering finite sequencesRational Hilbert series of relatively free Jordan algebrasUsing unavoidable set of trees to generalize Kruskal's theoremFields of generalized power seriesWell-quasi-order of relabel functionsFiniteness of the standard basis of a \(T\)-ideal containing Lie nilpotency of index 4Definability in the structure of words with the inclusion relationBoundary properties of well-quasi-ordered sets of graphsShuffle on trajectories: Syntactic constraintsInventories of unavoidable languages and the word-extension conjectureOn codes defined by bio-operationsWell quasi-orders generated by a word-shuffle rewritingThe Dyck pattern posetLabelled induced subgraphs and well-quasi-orderingA well-quasi-order for tournamentsRao's degree sequence conjectureA decidability result for the dominating set problemOn the state complexity of closures and interiors of regular languages with subwords and superwordsDeciding safety properties in infinite-state pi-calculus via behavioural typesMeta-expansion of transseriesOn partial well-order for monotone grid classes of permutationsThe maximal linear extension theorem in second order arithmeticContext-free like restrictions on selective rewritingProof pearl: a formal proof of Higman's lemma in ACL2On the recursive decomposition ordering with lexicographical status and other related orderingsOn well-quasi-ordering finite structures with labelsDecidability of a temporal logic problem for Petri netsGrid classes and partial well orderOn the existence of closed terms in the typed lambda calculus II: Transformations of unification problemsCombinatorial theorems on contractive mappings in power setsA note on division orderings on stringsBasic formulas and languages. I: The theoryCanonical antichains of unit interval and bipartite permutation graphsSet systems: order types, continuous nondeterministic deformations, and quasi-ordersOn the number of finite algebraic structuresFinite Gröbner bases in infinite dimensional polynomial rings and applicationsNoetherian quotients of the algebra of partial difference polynomials and Gröbner bases of symmetric idealsA well-ordering of dual braid monoids.The subvariety lattice for representable idempotent commutative residuated latticesT-spaces in associative algebras.The finite antichain property in Coxeter groups.Ideals of bounded rank symmetric tensors are generated in bounded degreeKernel methods for learning languagesOn Specht varieties of right alternative algebrasCombinatorial generators of the multilinear polynomial identities.An order-theoretic characterization of the Howard-Bachmann-hierarchyStable sets versus independent setsPartial orders on words, minimal elements of regular languages, and state complexityOrdinal recursive complexity of unordered data netsBlock-graph widthWhen excluding one matroid prevents infinite antichainsDerivation tree analysis for accelerated fixed-point computationWell quasi-orders and context-free grammarsA note on partially ordered tree automataCodes, orderings, and partial wordsMultiset rewriting for the verification of depth-bounded processes with name bindingType-based homeomorphic embedding for online terminationWell-quasi-ordering versus clique-width: new results on bigenic classesCompletion and finite embeddability property for residuated ordered algebras.Well-structured graph transformation systemsThe ascending chain condition for principal left or right ideals of skew generalized power series rings.On canonical antichainsLinearizing well quasi-orders and bounding the length of bad sequencesA new class of unique product monoids with applications to ring theory.Images of rigid digraphsAutomating the Knuth Bendix orderingAlgorithmic graph minor theory: Improved grid minor bounds and Wagner's contractionOn regularity of context-free languagesOn Fraïssé's conjecture for linear orders of finite Hausdorff rankOn the computational power of BlenXFinite basis theorem for systems of semigroup identitiesOn the Specht property and the basic rank of some products of group varietiesCombinatorial properties of regressive mappingsAn application of the matrix representation of transductionsGraphs without \(K_ 4\) and well-quasi-orderingPartitionseigenschaft von endlichen FolgenCommutative one-counter languages are regularA regularity test for dual bordered OS systemsUne généralisation des théorèmes de Higman et de Simon aux mots infinisOn better quasi-ordering countable treesVarieties of Lie algebras with the identity \([[x_ 1,x_ 2,x_ 3,[x_ 4,x_ 5,x_ 6]]=0\) over a field of characteristic zero] ⋮ A general finite basis condition for systems of semigroup identitiesDimension de Krull des ensembles ordonnés. (Krull dimension of ordered sets)Another generalization of Higman's well quasi order result on \(\Sigma ^*\)Specht varieties of soluble alternative algebrasNoncommutative invariants of reductive groupsQuasi finitely axiomatizable totally categorical theoriesFixed points and Noetherian topologiesThe next 700 program transformersBachmann-Howard derivativesFactorization under local finiteness conditionsSpecht property of varieties of graded Lie algebrasPOLYHEDRAL COMPLETENESS OF INTERMEDIATE LOGICS: THE NERVE CRITERIONPacking topological minors half‐integrallyHereditary classes of ordered binary structuresA Lie algebra over a finite field of characteristic 2: graded polynomial identities and Specht propertyWell-quasi-ordering Friedman ideals of finite trees proof of Robertson's magic-tree conjectureA constructive picture of Noetherian conditions and well quasi-ordersAxioms for a theory of signature basesA few characterizations of topological spaces with no infinite discrete subspaceSemiring systems arising from hyperringsSemilinear idempotent distributive \(\ell\)-monoidsFinite embeddability property for residuated lattices via regular languagesUnnamed ItemUnnamed ItemSpecht property for the algebra of upper triangular matrices of size two with a Taft’s algebra actionThe Subtrace Order and Counting First-Order LogicCollaborating with Hans: Some Remaining WondermentsAbout the theory of tree embeddingLetter Graphs and Geometric Grid Classes of PermutationsLabelled well-quasi-order for permutation classesRelations on free monoids, their independent sets, and codes1Ein in der reinen Zahlentheorie unbeweisbarer Satz über endliche Folgen von natürlichen ZahlenOn ground AC-completionLinear interpretations by counting patternsTotally unordered subsets of a partially well ordered setNichtbeweisbarkeit von gewissen kombinatorischen Eigenschaften endlicher Bäume;Unprovability of certain combinatorial properties of finite treesInvariant Chains in Algebra and Discrete GeometryRational and Recognisable Power SeriesInfinitary Noetherian constructions I. Infinite wordsE-Unification based on Generalized EmbeddingTopological isotopy and Cochran’s derived invariantsUnnamed ItemA Combinatorial Approach to Complexity Theory via Ordinal HierarchiesUne extension d'un théorème de P. Jullien sur les âges de motsOn central ketabelian variety of algebrasUnnamed ItemDecidability of weak fairness in petri netsCost Automata, Safe Schemes, and Downward ClosuresGeneralized fusible numbers and their ordinalsProgram extraction from classical proofsGroups whose word problems are accepted by abelian \(G\)-automataThe length of an intersectionUnavoidable languages, cuts and innocent sets of wordsHypercodes, Right Convex Languages and their Syntactic MonoidsUnnamed ItemUnnamed ItemUnnamed ItemParametric Verification of Weighted SystemsInduced minors and well-quasi-orderingA Pumping Lemma for Permitting Semi-Conditional LanguagesUnnamed ItemSMT-based verification of data-aware processes: a model-theoretic approachPath homomorphismsPolynomial identities for a family of simple jordan algebrasUnboundedness Problems for Languages of Vector Addition Systems.Unnamed ItemVarieties of Commutative SemigroupsSome relational structures with polynomial growth and their associated algebras II: Finite generationDynamic Networks of Timed Petri NetsFurther closure properties of input-driven pushdown automataGap Embedding for Well-Quasi-OrderingsExtended letterplace correspondence for nongraded noncommutative ideals and related algorithmsRecursive models and the divisibility posetLong finite sequencesWell-structured transition systems everywhere!Ensuring completeness of symbolic verification methods for infinite-state systemsOn Shuffle IdealsContexts on trajectoriesAssociative Enveloping Pseudoalgebras of Finite Lie PseudoalgebrasFinite generation of symmetric idealsUnnamed ItemOn the Qualitative Analysis of Conformon P SystemsUnnamed ItemUnnamed ItemUnnamed ItemLevels of knowledge in distributed systems.Clique-width and well-quasi-ordering of triangle-free graph classesTwo applications of analytic functorsThe Length of Noetherian Polynomial RingsNested Petri Nets for Adaptive Process ModelingOn the effective and automatic enumeration of polynomial permutation classesOn Better-Quasi-Ordering Countable Series-Parallel OrdersGeneralizing Kruskal's theorem to pairs of cohabitating treesLaver's results and low-dimensional topologyLaver and set theoryPerfect failure detection with very few bitsStochastic Games with Lossy ChannelsUnnamed ItemOn the finite embeddability property for residuated ordered groupoidsCombinatorics and algorithms for quasi-chain graphsUnnamed ItemOn the expressive power of process interruption and compensationOn the Polyhedrality of Closures of Multibranch Split Sets and Other Polyhedra with Bounded Max-Facet-WidthWell-quasi-orderings and sets of finite sequencesThe Parametric Complexity of Lossy Counter MachinesLambda-Definable Order-3 Tree Functions are Well-Quasi-OrderedThe Quantifier Alternation Hierarchy of Synchronous RelationsMonotonic Abstraction in Parameterized VerificationA characterization of well-founded algebraic latticesPartial well‐ordering of sets of vectorsMetrically homogeneous graphs of diameter 3On the expressive power of recursion, replication and iteration in process calculiGröbner bases and gradings for partial difference idealsINNER PALINDROMIC CLOSUREIdeals of identities of representations of nilpotent lie algebrasAtomicity and Well Quasi-Order for Consecutive Orderings on Words and PermutationsFermionic quantum cellular automata and generalized matrix-product unitariesCalculating Maximal Order Types for Finite Rooted Unstructured Labeled TreesTotally Categorical StructuresNilpotency and the Hamiltonian property for cancellative residuated latticesWell-Quasi-Ordering Infinite Graphs with Forbidden Finite Planar MinorSystems of linear equations over associative algebras and the occurrence problem for lie algebrasOn the dimension of downsets of integer partitions and compositions