On a conjecture of V. V. Shchigolev
C. Bekh-Ochir, S. A. Rankin

TL;DR
This paper confirms Shchigolev's conjecture that any T-space generated by an infinite subset of a specific set G over fields of characteristic p>2 is finitely based, providing explicit bounds on the basis size.
Contribution
The paper proves Shchigolev's conjecture, demonstrating that all T-spaces generated by infinite subsets of G are finitely based with bounded basis size.
Findings
Shchigolev's conjecture is true for fields of characteristic p>2.
T-spaces generated by infinite subsets of G have bases of size at most i_2 - i_1 + 1.
Provides explicit bounds on the basis size for these T-spaces.
Abstract
V. V. Shchigolev has proven that over any infinite field k of characteristic p>2, the T-space generated by G={x_1^p,x_1^px_2^p,...} is finitely based, which answered a question raised by A. V. Grishin. Shchigolev went on to conjecture that every infinite subset of G generated a finitely based T-space. In this paper, we prove that Shchigolev's conjecture was correct by showing that for any field of characteristic p>2, the T-space generated by any subset {x_1^px_2^p...x_{i_1}^p, x_1^px_2^p...x_{i_2}^p,...}, i_1<i_2<i_3<..., of G has a T-space basis of size at most i_2-i_1+1.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topics in Algebra
On a conjecture of V. V. Shchigolev
C. Bekh-Ochir and S. A. Rankin
Abstract
V. V. Shchigolev has proven that over any infinite field of characteristic , the -space generated by is finitely based, which answered a question raised by A. V. Grishin. Shchigolev went on to conjecture that every infinite subset of generates a finitely based -space. In this paper, we prove that Shchigolevβs conjecture was correct by showing that for any field of characteristic , the -space generated by any subset , , of has a -space basis of size at most .
1 Introduction
In [2] (and later in [3], the survey paper with V. V. Shchigolev), A. V. Grishin proved that in the free associative algebra with countably infinite generating set over an infinite field of characteristic 2, the -space generated by the set is not finitely based, and he raised the question as to whether or not over a field of characteristic , the -space generated by is finitely based. This was resolved by V. V. Shchigolev in [4], wherein he proved that over an infinite field of characteristic , this -space is finitely based. Shchigolev then raised the question in [4] as to whether every infinite subset of generates a finitely based -space. In this paper, we prove that over an arbitrary field of characteristic , every subset of generates a -space that can be generated as a -space by finitely many elements, and we give an upper bound for the size of a minimal generating set.
Let be a prime (not necessarily greater than 2) and let denote an arbitrary field of characteristic . Let be a countably infinite set, and let denote the free associative -algebra over the set .
Definition 1.1**.**
For any positive integer , let
[TABLE]
where is the symmetric group on letters. Then define , the -space generated by , and for all , .
Let be a sequence of positive integers (finite or infinite), and then for each , let . When the sequence is understood, we shall usually write instead of . Finally, let (even if the sequence is finite) denote the -space generated by . We shall prove that has a -space basis of size at most .
Definition 1.2**.**
Let , and for each , let .
Then for any positive integer , let , and let denote the -space generated by . We prove that is finitely generated as a -space, with a -space basis of size at most . In particular, this proves that Shchigolevβs conjecture is valid.
2 Preliminaries
In this section, denotes an arbitrary field of characteristic an arbitrary prime , and , , denotes a sequence of -spaces of satisfying the following two properties:
- (i)
;
- (ii)
for all , .
Lemma 2.1**.**
For any integers and with , for all .
Proof.
The proof is by induction on . There is nothing to show for . For , let in (ii) to obtain that , then multiply by to obtain . But then , as required.
Suppose now that is such that the result holds. Then . The result follows now by induction. β
For any increasing sequence of positive integers, we shall refer to as the initial gap of .
Proposition 2.1**.**
For any increasing sequence of positive integers, there exists a set of size at most with entries positive integers such that the following hold:
- (i)
;
- (ii)
.
Proof.
The proof of the proposition shall be by induction on the initial gap. By Lemma 2.1, for a sequence with initial gap 1, we may take . Suppose now that is an integer for which the result holds for all increasing sequences with initial gap less than , and let be a sequence with initial gap . If for all , , then meets the requirements, so we may suppose that there exists such that is not contained in . By Lemma 2.1, this means that there exists such that . Let be least such that , so that there exists such that . Form a sequence from by first removing all entries of up to (but not including) , then prepend the integer . Thus , the first entry of , is , while for all , . Note that . By hypothesis, there exists a subset of size at most that contains 1 and 2 and is such that . Set
[TABLE]
Then and
[TABLE]
and by Lemma 2.1, , so
[TABLE]
Finally, the choice of implies that
[TABLE]
This completes the proof of the inductive step. β
We remark that in Proposition 2.1, it is possible to improve the bound from to .
In the sections to come, we shall examine some important situations of the kind described above.
3 The sequence
We shall have need of certain results that first appeared in [1]. For completeness, we include them with proofs where necessary. In this section, denotes an arbitrary prime, an arbitrary field of characteristic , and an arbitrary positive integer.
The proof of the first result is immediate.
Lemma 3.1**.**
Let be a positive integer. Then
[TABLE]
Corollary 3.1**.**
Let be any positive integer. Then modulo ,
[TABLE]
Proof.
This is immediate from (2) and (3) of Lemma 3.1. β
We remark that Corollary 3.1 implies that for every and , . While we shall not have need of this fact, we note that in [4], Shchigolev proves that if the field is infinite, then for any -space , if , then for any .
The next proposition is a strengthened version of Proposition 2.1 of [1].
Proposition 3.1**.**
For any ,
- (i)
; and
- (ii)
.
Proof.
We shall prove the first statement; the proof of the second is similar and will be omitted. By (1) of Lemma 3.1,
[TABLE]
and by (2) of Lemma 3.1, . Let . Then
[TABLE]
Now for each , we use two applications of Corollary 3.1 to obtain
[TABLE]
Thus
[TABLE]
Thus for , we obtain , and so
[TABLE]
as required. β
Corollary 3.2**.**
Let be any positive integer. Then the sequence , , satisfies
- (i)
For all , ;
- (ii)
For all , .
Proof.
The first statement follows immediately from Definition 1.1 by an elementary induction argument. For the second statement, let . Then by Proposition 3.1, for any , , which implies that . By (i), this yields , as required. β
Theorem 3.1**.**
Let denote any increasing sequence of positive integers with initial gap . Then is finitely based, with a -space basis of size at most .
Proof.
Denote the entries of in increasing order by , . By Corollary 3.2 and Proposition 2.1, there exists a set of positive integers with and . Since for each , the -space has a basis consisting of a single element, the result follows. β
4 The sequence
We shall make use of the following well known result. An element is said to be essential if is a linear combination of monomials with the property that each variable that appears in any monomial appears in every monomial.
Lemma 4.1**.**
Let be a -space and let . If denotes the decomposition of into its essential components, then for every .
Proof.
We induct on the number of essential components, with obvious base case. Suppose that is an integer such that if has fewer than essential components, then each belongs to , and let have essential components. Since , there is a variable that appears in some but not all essential components of . Let and denote the sum of the essential components of in which appears, respectively, does not appear. Then evaluate at to obtain that , and thus as well. By hypothesis, each essential component of and of belongs to , and thus every essential component of belongs to , as required. β
Corollary 4.1**.**
.
Proof.
is one of the essential components of , and since , it follows from Lemma 4.1 that . Thus . β
Corollary 4.2**.**
For every , .
Proof.
The proof is an elementary induction, with Corollary 4.1 providing the base case. β
Corollary 4.3**.**
For any and any , .
Proof.
It suffices to observe that
[TABLE]
which belongs to by virtue of Corollary 4.1. β
We remark again that in [3], Shchigolev proves that if is infinite, then every -space in is closed under commutator in the sense of Corollary 4.3. Since we have not required that be infinite, we have provided this closure result (see also Lemma 4.4 below).
Lemma 4.2**.**
For any , .
Proof.
The proof is by an elementary induction on , with Definition 1.2 providing the base case. β
Lemma 4.3**.**
For any , and .
Proof.
By Proposition 3.1 (i), for any , we have . By Corollary 4.2, this gives , and then from Lemma 4.2, we obtain . The proof of the second part is similar. β
Lemma 4.4**.**
Let . For every and , .
Proof.
The proof is by induction on , with Corollary 4.3 providing the base case. Suppose that is such that the result holds. It suffices to prove that for any , . We have
[TABLE]
By hypothesis, , while and thus by Corollary 4.3, as well. Now by definition, and , which completes the proof of the inductive step. β
Lemma 4.5**.**
Let . Then for all with .
Proof.
Let . We consider two cases: and . Suppose that , and let , and . Then . Since , it follows from Lemma 4.4 that . But then by Lemma 4.2, . As well, by Corollary 4.1 and Lemma 4.2, , and by Lemma 4.3, . Thus . This proves that , and so by Lemma 4.2, . The argument for the case when is similar and is therefore omitted. β
Proposition 4.1**.**
Let . Then for every , .
Proof.
First, consider the expansion of for any . It will be convenient to introduce the following notation. Let . For any , let , where for each , if , otherwise . As well, for each with , we shall let . Observe that . We have
[TABLE]
Let , so that , and note that . Then
[TABLE]
Since , , , and, by Lemma 4.4, all belong to , it follows (making use of Corollary 4.2 where necessary) that .
Consequently, for any ,
[TABLE]
By Corollary 4.1, Lemma 4.2, and Lemma 4.5, , and since , it follows that . Thus , as required. β
Theorem 4.1** (Shchigolevβs conjecture).**
Let be a prime and a field of characteristic . For any increasing sequence , is a finitely based -space of , with a -space basis of size at most .
Proof.
By Lemma 4.2 and Proposition 4.1, the sequence of -spaces of meets the requirements of Section 2. Thus by Proposition 2.1, for any increasing sequence of positive integers, there exists a set of positive integers such that and . Since for each , has -space basis , it follows that has a -space basis of size . β
Shchigolevβs original result was that for the sequence of all positive integers, is a finitely-based -space, with a -space basis of size at most . It was then shown in [1], a precursor to this work, that has in fact a -space basis of size at most 2 (the bound of Theorem 4.1, since and ).
It is also interesting to note that the results in this paper apply to finite sequences. Of course, if is a finite increasing sequence of positive integers, then has a finite -space basis, but by the preceding work, we know that it has a -space basis of size at most .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] C. Bekh-Ochir and S. A. Rankin, On a problem of A. V. Grishin , preprint, ar Xiv:0909.2266.
- 2[2] A. V. Grishin, T-spaces with an infinite basis over a field of characteristic 2 , International Conference in Algebra and Analysis Commemorating the Hundredth Anniversary of N. G. Chebotarev, Proceedings, Kazan 5β11, June, 1994, p. 29 (Russian).
- 3[3] A. V. Grishin and V. V. Shchigolev, T-spaces and their applications , Journal of Mathematical Sciences, Vol 134, No. 1, 2006, 1799β1878 (translated from Sovremennaya Matematika i-Ee Prilozheniya, Vol. 18, AlgΓ¨bra, 2004).
- 4[4] V. V. Shchigolev, Examples of T π T -spaces with an infinite basis , Sbornik Mathematics, Vol 191, No. 3, 2000, 459β476.
