English
Related papers

Related papers: Bases for pseudovarieties closed under bidetermini…

200 papers

For every semilattice $\mathcal{S}=(S,+)$, the set $\mathrm{End}(\mathcal{S})$ of its endomorphisms forms a semiring under point-wise addition and composition. We prove that the semiring of all endomorphisms of the 3-element chain has no…

Group Theory · Mathematics 2026-05-05 Sergey V. Gusev , Mikhail V. Volkov

We generalize the familiar notion of periodicity in sequences to a new kind of pseudoperiodicity, and we prove some basic results about it. We revisit the results of a 2012 paper of Shevelev and reprove his results in a simpler and more…

Combinatorics · Mathematics 2024-02-14 Joseph Meleshko , Pascal Ochem , Jeffrey Shallit , Sonja Linghui Shan

We introduce the notion of a probabilistic identity of a residually finite group. We prove that a finitely generated linear group satisfies a probabilistic identity if and only if it is virtually solvable. As an application, we prove a…

Group Theory · Mathematics 2016-09-07 Michael Larsen , Aner Shalev

Let $G$ be a closed highly homogeneous subgroup of $S_{\infty}$ not involving circular orderings. We show that the closure of a conjugacy class from $G$ contains a conjugacy class which is comeagre in it. Furthermore, we show that the…

Logic · Mathematics 2025-04-23 Monika Drzewiecka , Aleksander Ivanov , Bartosz Mokry

Let G be a finite group. We study the group of G-equivariant self-homotopy equivalences of product of G-spaces. For a product of n-spaces, we represent it as product of n-subgroups under the assumption of equivariant reducibility. Further…

Algebraic Topology · Mathematics 2022-06-03 Gopal Chandra Dutta , Debasis Sen , Ajay Singh Thakur

It is easy to show that a pseudovariety which is reducible with respect to an implicit signature $\sigma$ for the equation $x=y$ can also be defined by $\sigma$-identities. We present several negative examples for the converse using…

Group Theory · Mathematics 2019-03-18 J. Almeida , O. Klíma

Let $G$ be a connected semisimple simply connected Lie group with a compact Cartan subgroup and let $\Gamma$ be a uniform lattice in $G$. Let $\widehat{G}_d$ denote the set of equivalence classes of unitary discrete series representations…

Representation Theory · Mathematics 2025-07-10 Kaustabh Mondal , Gunja Sachdeva

We study local piecewise conjugacy of the quantized dynamics arising from factorial languages. We show that it induces a bijection between allowable words of same length and thus it preserves entropy. In the case of sofic factorial…

Operator Algebras · Mathematics 2018-08-17 Christopher Barrett , Evgenios T. A. Kakariadis

Let $S$ be a reduced $E$-Fountain semigroup. If $S$ satisfies the congruence condition, there is a natural construction of a category $\mathcal{C}$ associated with $S$. We define a $\Bbbk$-module homomorphism $\varphi:\Bbbk…

Representation Theory · Mathematics 2021-11-09 Itamar Stein

In this paper we address the decision problem for a fragment of set theory with restricted quantification which extends the language studied in [4] with pair related quantifiers and constructs, in view of possible applications in the field…

Logic in Computer Science · Computer Science 2012-10-10 Domenico Cantone , Cristiano Longo

A vector addition system (VAS) with an initial and a final marking and transition labels induces a language. In part because the reachability problem in VAS remains far from being well-understood, it is difficult to devise decision…

Formal Languages and Automata Theory · Computer Science 2018-02-20 Wojciech Czerwiński , Piotr Hofman , Georg Zetzsche

The Algebraic Dichotomy Conjecture states that the Constraint Satisfaction Problem over a fixed template is solvable in polynomial time if the algebra of polymorphisms associated to the template lies in a Taylor variety, and is NP-complete…

Logic in Computer Science · Computer Science 2015-07-01 Libor Barto , Marcin Kozik

It is proved that if a finite group $G$ has an automorphism of order $n$ with $m$ fixed points, then $G$ has a soluble subgroup whose index and Fitting height are bounded in terms of $m$ and $n$. As a corollary, a problem of B. Hartley is…

Group Theory · Mathematics 2025-08-21 Evgeny Khukhro

A bi-Heyting algebra validates the G\"odel-Dummett axiom $(p\to q)\vee (q\to p)$ iff the poset of its prime filters is a disjoint union of co-trees (i.e., order duals of trees). Bi-Heyting algebras of this kind are called bi-G\"odel…

Logic · Mathematics 2024-09-24 Miguel Martins , Tommaso Moraschini

Return words are a classical tool for studying shift spaces with low factor complexity. In recent years, their projection inside groups have attracted some attention, for instance in the context of dendric shift spaces, of generation of…

Discrete Mathematics · Computer Science 2025-08-08 France Gheeraert , Herman Goulet-Ouellet , Julien Leroy , Pierre Stas

Let $w$ be a multilinear commutator word, that is, a commutator of weight $n$ in $n$ different group variables. It is proved that if $G$ is a profinite group in which all pronilpotent subgroups generated by $w$-values are periodic, then the…

Group Theory · Mathematics 2014-09-22 E. I. Khukhro , P. Shumyatsky

We prove the tame-wild dichotomy conjecture, due to D. Simson, for infinite dimensional algebras and coalgebras. The key part of the approach is proving new representation theoretic characterizations local finiteness. Among other, we show…

Representation Theory · Mathematics 2018-05-14 M. C. Iovanov

In this paper, the Identity Problem for certain groups, which asks if the subsemigroup generated by a given finite set of elements contains the identity element, is related to problems regarding ordered groups. Notably, the Identity Problem…

Group Theory · Mathematics 2025-11-26 Corentin Bodart , Laura Ciobanu , George Metcalfe

In this paper, we prove that: (1) Let $f:G\rightarrow H$ be a continuous $d$-open surjective homomorphism; if $G$ is an $\mathbb{R}$-factorizabile paratopological group, then so is $H$. Peng and Zhang's result \cite[Theorem 1.7]{PZ} is…

General Topology · Mathematics 2019-06-06 Li-Hong Xie , Pengfei Yan

We consider the problem of characterizing isomorphisms of types, or, equivalently, constructive cardinality of sets, in the simultaneous presence of disjoint unions, Cartesian products, and exponentials. Mostly relying on results about…

Logic in Computer Science · Computer Science 2014-11-04 Danko Ilik
‹ Prev 1 8 9 10 Next ›