中文
相关论文

相关论文: Uncountably many enumerations of well-quasi-ordere…

200 篇论文

Noncommutative near-group fusion categories were completely classified in the previous work of the first named author by using an operator algebraic method (and hence under the assumption of unitarity), and they were shown to be group…

范畴论 · 数学 2021-07-14 Masaki Izumi , Henry Tucker

We continue to consider the ordered lexicographic sequence, which is constructed according to the formal characteristics of a series of natural numbers. For analysis, we selected balanced parentheses with zeros, Motzkin words. As you know,…

组合数学 · 数学 2020-02-20 Gennady Eremin

We construct a countable simple theory which, in Keisler's order, is strictly above the random graph (but "barely so") and also in some sense orthogonal to the building blocks of the recently discovered infinite descending chain. As a…

逻辑 · 数学 2019-07-29 M. Malliaris , S. Shelah

We consider a generalization of the notion of partially balanced incomplete block designs (PBIBDs), by relaxing the requirement that the underlying association scheme be commutative. An infinite family of such generalizations is…

组合数学 · 数学 2021-11-02 Daniel Kalmanovich

The set of quasipositive surfaces is closed under incompressible inclusion. We prove that the induced order on fibre surfaces of positive braid links is almost a well-quasi-order. When restricting to quasipositive surfaces containing a…

几何拓扑 · 数学 2021-04-26 Sebastian Baader , Pierre Dehornoy , Livio Liechti

In this paper, we construct two classes of permutation polynomials over $\mathbb{F}_{q^2}$ with odd characteristic from rational R\'{e}dei functions. A complete characterization of their compositional inverses is also given. These…

数论 · 数学 2023-05-11 Shihui Fu , Xiutao Feng , Dongdai Lin , Qiang Wang

We use a generalization of a construction by Ziegler to show that for any field $F$ and any countable collection of countable subsets $A_i \subseteq F, i \in \calI \subset \Z_{>0}$ there exist infinitely many fields $K$ of arbitrary…

逻辑 · 数学 2011-05-16 Alexandra Shlapentokh , Carlos Videla

Moufang loops are one of the best-known generalizations of groups. There is only one countable family of nonassociative finite simple Moufang loops, arising from the split octonion algebras. We prove that every member of this family is…

群论 · 数学 2007-05-23 Petr Vojtěchovský

We give a construction that in many cases gives a simple way to construct infinite families of algebras that are not Morita equivalent, but are all derived equivalent to the same block algebra of a finite group, and apply it to some small…

表示论 · 数学 2013-10-10 Jeremy Rickard

Certain families of combinatorial objects admit recursive descriptions in terms of generating trees: each node of the tree corresponds to an object, and the branch leading to the node encodes the choices made in the construction of the…

Infinite antichains of permutations have long been used to construct interesting permutation classes and counterexamples. We prove the existence and detail the construction of infinite antichains with arbitrarily large growth rates. As a…

组合数学 · 数学 2012-12-18 Michael H. Albert , Robert Brignall , Vincent Vatter

It is observed that the conjugacy growth series of the infinite finitary symmetric group with respect to the generating set of transpositions is the generating series of the partition function. Other conjugacy growth series are computed,…

组合数学 · 数学 2016-03-18 Roland Bacher

(1) There is a finitely presented group with a word problem which is a uniformly effectively inseparable equivalence relation. (2) There is a finitely generated group of computable permutations with a word problem which is a universal…

逻辑 · 数学 2016-09-13 André Nies , Andrea Sorbi

We classify essential algebras whose irredundant non-refinable covers consist of primal algebras. The proof is obtained by constructing one to one correspondence between such algebras and partial orders on finite sets. Further, we prove…

逻辑 · 数学 2014-06-26 Shohei Izawa

Previously one of the authors constructed uncountable families of groups of type $FP$ and of $n$-dimensional Poincar\'e duality groups for each $n\geq 4$. We strengthen these results by showing that these groups comprise uncountably many…

群论 · 数学 2020-11-24 Robert P Kropholler , Ian J Leary , Ignat Soroko

We study the asymptotics and fine-scale behavior of quantitative combinatorial measures of infinite words and related dynamical and algebraic structures. We construct infinite recurrent words $w$ whose complexity functions $p_w(n)$ are…

组合数学 · 数学 2025-08-26 Be'eri Greenfeld , Carlos Gustavo Moreira , Efim Zelmanov

We give a generating function for the fully commutative affine permutations enumerated by rank and Coxeter length, extending formulas due to Stembridge and Barcucci--Del Lungo--Pergola--Pinzani. For fixed rank, the length generating…

组合数学 · 数学 2009-12-11 Christopher R. H. Hanusa , Brant C. Jones

A well-quasi-order is an order which contains no infinite decreasing sequence and no infinite collection of incomparable elements. In this paper, we consider graph classes defined by excluding one graph as contraction. More precisely, we…

组合数学 · 数学 2016-12-20 Marcin Kamiński , Jean-Florent Raymond , Théophile Trunck

We present and study new definitions of universal and programmable universal unary functions and consider a new simplicity criterion: almost decidability of the halting set. A set of positive integers S is almost decidable if there exists a…

计算复杂性 · 计算机科学 2015-05-07 Cristian S. Calude , Damien Desfontaines

A monotone grid class is a permutation class (i.e., a downset of permutations under the containment order) defined by local monotonicity conditions. We give a simplified proof of a result of Murphy and Vatter that monotone grid classes of…

组合数学 · 数学 2010-07-08 Vincent Vatter , Steve Waton