Abstract
In this paper, we introduce -symmetric polynomials associated with the finite group which consists of roots of unity, and groups of permutations acting on the Cartesian product of Banach spaces These polynomials extend the classical notions of symmetric and supersymmetric polynomials on We explore algebraic bases in the algebra of -symmetric polynomials and derive corresponding generating functions. Building on this foundation, we construct rings of multisets (multinumbers), defined as equivalence classes on the underlying space under the action of -symmetric polynomials, and investigate their fundamental properties. Furthermore, we examine the ring of integer multinumbers associated with the group proving that it forms an integral domain when n is prime or
Keywords:
symmetric polynomials on Banach spaces; algebraic basis; ring of multinumbers; integral domain MSC:
46G20; 46G25; 13A05
1. Introduction
Contemporary trends in mathematics require the use of various generalizations of fundamental concepts. For example, the concept of fuzzy sets supposes that any element x of a fuzzy set M may have a fractional membership in In other words, the membership function takes values in the interval (see, e.g., [1]). The concept of multisets gives us another generalization of the set. For multisets, the membership function takes values in the set of positive integers [2]. From this point of view, the idea of multisets is similar and, in some sense, complementary to the fuzzy set theory. For example, for a multiset of numbers , we can say that has a greater membership than if As multisets are unordered collections of elements with finite multiplicities, they appear as natural domains of symmetric functions, that is, functions of several or infinitely many variables, invariant with respect to permutations of the variables. In particular, multisets of numbers (or multinumbers), such that can be considered as a natural domain of symmetric functions on the space of absolutely summing number sequences. This set of multinumbers can be identified with the quotient set with respect to an appropriated relation of equivalence. Such an approach was fruitful for the investigation of spectra of algebras of symmetric analytic functions on complex (see [3,4,5]). For the classical multiset theory, we refer the reader to [2,6] and the references therein. The set of multisets has a natural algebraic structure of unital commutative semiring. This semiring can be embedded into a ring of multinumbers that consists of classes of equivalence of two-side sequences in The constructed ring corresponds to so-called supersymmetric functions on [7].
In this paper, we consider rings of multinumbers associated with the Banach space and the finite group of roots of Note that symmetric functions appear, in particular, in neural networks, blockchain technology [8,9,10], cryptography [11], and quantum physics [12,13,14,15]. Applications of symmetric functions in neural networks and blockchain technology are based on the fact that usually, data have some symmetry and, so, all functions over data should be symmetric in some sense. In particular, symmetric polynomials can be used as hash functions, and if we have a basis of symmetric polynomials, then the corresponding hash functions have no collisions. The computation of the multiplicative inverse to a given multinumber is a complicated computational problem, and so it can be used for creating cryptographic systems with public keys [11]. Generating functions of sequences of algebraic bases of symmetric polynomials appear as grand canonical partition functions in quantum systems. The presented investigation works with a new type of symmetry on the Cartesian products of corresponding bases of symmetric polynomials, their generating functions, and rings of multisets. Thus, the obtained results may have applications in the above-mentioned branches of informatics and physics.
In Section 2, we construct -symmetric polynomials on the nth Cartesian power of and some basic properties of the polynomials. In Section 3, we consider algebraic bases in algebras of -symmetric polynomials and generating functions associated with these bases. In Section 4, we introduce rings of multinumbers, associated with algebras of -symmetric polynomials, and consider some properties of such rings and their subrings. An example for is considered in Section 5. In Section 6, we investigate subrings of integer multinumbers associated with -symmetric polynomials and show that if n is a prime number or then the corresponding subrings of integer multinumbers is an integral domain. In Section 7, we discuss the main results of the paper and consider some directions for further investigations.
The general theory of polynomials on Banach spaces can be found in [16,17].
2. Main Definitions
Let be the group of nth roots of unity. We suppose that are naturally ordered, that is and , Then, in particular, the inverse element of is ,
Let us denote by a matrix of indexes consisting of n rows with entries for and Also, we denote by the Banach space of all absolutely summing complex sequences indexed by numbers in The symbol means the classical Banach space of absolutely summing complex sequences. Every element x in has the representation
where is in for all and
Let us consider the following polynomials
on
Definition 1.
A polynomial P on is said to be -symmetric if it can be represented as an algebraic combination of polynomials
An -symmetric polynomial on is called symmetric, and an -symmetric polynomial on is called supersymmetric. Symmetric polynomials and analytic functions on Banach spaces have been considered by many authors (see, e.g., [3,18,19,20,21,22,23,24]). Supersymmetric polynomials on were considered in [7,11,13] (for supersymmetric polynomials in combinatorics, see [25,26,27]). The group consists of two elements , and will use more convenient notation
instead of
where and Also, and we will use notation
for , , and
Similarly, as in the case of symmetric and supersymmetric polynomials [4,7,11], we define the operation “symmetric addition”, “•” on :
We will use the brief notation
Let us consider the case of The functions
form the algebraic basis of power symmetric polynomials in For given x and y in , the symmetric product is the resulting sequence of ordering the set with one single index in some fixed order (see, e.g., [11]). Note that for every , and for every symmetric polynomial
The symmetric product can be defined for the general case in the following way
where
Here, we consider , and as elements in where the operation ⋄ is already defined, and we suppose that is included to by
Proposition 1.
For every , and
Proof.
Using the straightforward computations and the definition of “⋄”, we have
□
3. Bases in Algebras of -Symmetric Polynomials
Let be the algebra of all -symmetric polynomials on In the case , we denote it just as It is well-known [3,19,28] that polynomials , form an algebraic basis in (the basis of power symmetric polynomials). As the restriction of to the subspace spanned on vectors is equal to for every polynomials , are algebraically independent. On the other hand, by the definition of -symmetric polynomials, every polynomial in is a finite algebraic combination of , Thus, we have proven the following proposition.
Proposition 2.
Polynomials , form an algebraic basis in for every
Note that admits other algebraic bases. Let
be the basis of elementary symmetric polynomials and
be the basis of complete symmetric polynomials.
Well-known Newton’s formulas connect the classical bases of symmetric polynomials. In particular,
and
Let , , and be generating functions of the sequences , , and , respectively. In other words the generating functions are formal series
where , The following formulas for the generating functions are well-known in combinatorics ([29], pp. 4–5) and they are true if and t belong to the corresponding domain of convergence.
and
Let us consider the domain of in more detail. According to [4], and (5) converges for every and but and (5) converges if In particular, the function
in (7) converges only if In other words,
is formally defined if but can be extended to the whole space because
and
converges for every and
Let us denote by the algebraic isomorphism from to , such that
In [7], it was computed that if then
and
Note that the function is well defined if the denominator is not equal to zero. Thus, for a fixed the radius of convergence of (8) is equal to
In the general case, applying to (2), we have
Using (7), we can formally write
As the function
is well defined if , Formula (9) defines an analytic function of t in the disk for every fixed Therefore, we have the following theorem.
Theorem 1.
The generating functions and of the sequences and , are of the form
and for every , they are analytic function on the open disk
Proof.
Let us notice that polynomials and can be computed by
and
Let us consider the case If
is defined as in (1), then
Thus,
As in the general case, is a well-defined analytic function of t in the domain for any fixed
Proposition 3.
Let u be of the form
and suppose that s and r are such that and are real numbers for every Then for every and real
Proof.
From (10), we have that for this special case,
As is real, □
4. Rings of Multinumbers Associated with
Let us introduce the following relation of equivalence on We say that , if and only if for every or (that is the same), if and only if for every -symmetric polynomial The set of classes of the equivalence will be denotde by For a given , we denote by the class in containing Note that the operations “•” and “⋄” can be extended to the following operations of addition and multiplication on :
Let us show that this definition does not depend on representatives. Indeed, if and then for every
and
Thus, and
Let
We denote by the following element in
Proposition 4.
Let Then, for every we have where 0 is the zero-vector in
Proof.
For every
because Hence, □
We will use notations and
Let P be an -symmetric polynomial and We can define and the value does not depend on the representative by the definition of the equivalence “∼”.
Theorem 2.
The set with the introduced operations of addition, multiplication, and the operation of taking the inverse is a commutative unital ring if and a commutative unital semiring if Polynomials generate ring homomorphisms from to
Proof.
For , the statement of this theorem was proven in [30] and for in [7]. We consider the case Clearly, both the addition and multiplication are commutative and , , Let us check the distributivity low. For every
Thus, Similarly, we can check the associativity of addition and multiplication. From the definition of multiplication, we can see that
is the multiplicative unity of Also, we know that and Thus, are ring homomorphisms for all □
Let us consider some obvious subrings of The next proposition easily follows from definitions.
Proposition 5.
- (i)
- If m divides then is a subgroup of and so is a subring of
- (ii)
- Let be a multiplicative semigroup containing 1 and 0. Then,is a subring of
Example 1.
The following semirings can be interesting:
- where is the set of real numbers;
- where is the set of nonnegative real numbers;
- where is the set of nonnegative integer numbers;
- where is the closed unit disk in ;
- where S is the unit circle in
5. Example
As we observed, any element in can be written as
for some elements , in Let us denote by the “outer” imaginary unit,
Note that
which is the “outer” negative unit. Clearly,
Taking into account that the subring of consisting of elements of the form is isomorphic to under the natural map
we can write Let us denote and
Proposition 6.
Let Then, in if and only if and
Proof.
Let where and Then, for every
Thus, and for every Hence, and □
Let and be in Then,
Also, for the multiplication, we have
Thus, in particular,
For a given ring , we denote the matrix ring of matrices with entries in by It is well-known that there exists an isomorphism between the ring of complex numbers and the ring of quadratic matrices of a form
Clearly, the set of matrices
form a subring in , which we denote by
Let us consider the following map
Theorem 3.
The map is a ring isomorphism.
Proof.
For every quadratic matrix with entries in and in , there exists , defined as follows:
and such that
Thus, is surjective.
If , then and that is, , and so is injective. Also,
and
Hence, the map is an isomorphism. □
Clearly that the matrix , is always invertible if its determinant, However, it is not so for multinumbers.
Example 2.
By direct computations, we have
Thus, both and are devisors of zero and cannot to be invertible. On the other hand, and
In [7], it is proven that if for some , then
is invertible, and
Proposition 7.
Let
such that is invertible in Then, is invertible, and
Proof.
By direct calculations,
□
6. The Ring of Integer Multinumbers
The following example shows that, in the general case, contains devisors of zero if
Example 3.
Let and in be such that
Then
Let us denote This ring can be considered as a subring of integer multinumbers in If then only a finite number of components are nonzero and all of them are positive integers.
We need the following technical result, which probably is well-known.
Lemma 1.
Let n be a prime number and Then
implies that
Proof.
As we have that
On the other hand, it is known that any of the elements form a basis for over [31] (p. 23). Thus, for all □
In [11], an isomorphism of was constructed to a ring of polynomials with integer coefficients and of infinite many variables. From there, it was deduced that is an integral domain. This approach can be extended to the general case. Let be the linear space of all complex sequences We denote by the ring of all polynomials on Any polynomial Q in is a finite linear combination over of polynomials that is
for some complex where we sum all indexes that go over a finite subset of Let us consider a subring of consisting of polynomials (12), such that coefficients are of the form for and
Theorem 4.
Let n be a prime positive integer number or
- (i)
- There exists a ring isomorphism from to
- (ii)
- is an integral domain.
- (iii)
- For every the mappingis a complex-valued ring homomorphism.
Proof.
As in [11], for every positive integer where is the sequence of all prime numbers we define and extend it to by
As every element contains only a finite number of nonzero components the range
has a finite number of addends and so belongs to Let and n be prime numbers. Then, for every
Thus, as n is prime, by Lemma 1, for all k and and so as elements in In other words, there is a permutation , such that
In particular, for all k and j in Let for some and Then,
Hence, does not depend on the representative.
Now, let and Then, by Proposition 6, both the real part of and the imaginary part of are equal to zero. That is, and Then, and are elements in Let and for some Then,
and so, does not depend on the representative.
We can see that
and
Hence, is a homomorphism. If then , because of the uniqueness of the representation of any integer as a product of prime numbers. From here, we can deduce that is injective. On the other hand, for every polynomial
, we have a unique preimage , such that and
Hence, is surjective. Therefore, is a ring isomorphism.
The ring is a subring of all polynomials on that evidently has no devisors of zero. Thus, is an integral domain and is an integral domain as well.
For every fixed the mapping is a complex-valued ring homomorphism as a composition of two homomorphisms. □
Let n be a prime number or We say that a multinumber is prime if is an irreducible polynomial in Let us recall that a polynomial is irreducible if P is not equal to a product of two polynomials in , such that and Thus, if P is irreducible, then is irreducible for any constant It is well-known that every polynomial on a linear space (in particular on ) can be represented as a product of irreducible polynomials, and this representation is unique up to permutations and multiplicative constants. Applying these observations to polynomials in we can assert that every polynomial in can be represented as a product of irreducible polynomials in , and if then there is a permutation on and there are some constants , such that and ,
According to the definition of
As every constant in is a finite additive combination of elements in is the additive span of elements
Corollary 1.
Let n be a prime number or Any element in can be represented as a product of prime elements and if then there is a permutation σ on and there are some multinumbers , such that and ,
Example 4.
Consider the following Problem: factor
into prime multipliers in
Solution. Note that Thus, we have that is the representation of as a product of irreducible polynomials in where , and From the definition of
are prime factors. By straightforward computations, we can check that
As
is another representation of
7. Discussion
Algebras of -symmetric polynomials are natural generalizations of algebras symmetric and supersymmetric polynomials on Other generalizations can be found in [22,23,32,33]. Such types of algebras are generated by countable sets of basis polynomials. It is important for applications to know explicit representations of different algebraic bases. We know that polynomials , by definition, form an algebraic basis in and we have explicit representations only for and (see [13]). The general case of and can be obtained using generating functions and the mth derivative. In further investigations, we aim to derive closed formulas for and if
The construction of multinumbers associated with can extend to other, potentially noncommutative groups. In this case, we will obtain a ring of multisets consisting of elements in a given group. Another way to obtain a noncommutative ring is by considering matrixes of multinumbers. In Section 5, we observed that is isomorphic to a ring of matrix of elements in Using similar construction and the known matrix representation of quaternions, we can suppose that the ring of elements of the form
provides a representation of a ring of quaternionic multinumbers. Here,
Let us notice that the additive group is the Grothendieck group (or group of differences) of the commutative monoid (see [34] for details on Grothendieck groups). However, the ring of multinumbers for is more complicated. It is easy to check that Lemma 1 is true only for a prime number n, but Theorem 4 is proven also for We do not know if the theorem is true for other composite numbers. For this purpose, we need a description of symmetries of in the general case. Such a description would be useful, also, for topologization of
Author Contributions
Conceptualization, A.Z.; investigation, Y.C.; writing—original draft preparation, Y.C.; writing—review and editing, A.Z.; project administration, A.Z. All authors have read and agreed to the published version of the manuscript.
Funding
This research was supported by the National Research Foundation of Ukraine, 2023.03/0198.
Data Availability Statement
Data are contained within the article.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Liu, X.D.; Pedrycz, W. Axiomatic Fuzzy Set Theory and Its Applications; Studies in Fuzziness and Soft Computing 2009; Springer: Berlin/Heidelberg, Germany, 2004. [Google Scholar]
- Blizard, W.D. Multiset theory. Notre Dame J. Log. 1989, 30, 36–65. [Google Scholar] [CrossRef]
- Chernega, I.; Galindo, P.; Zagorodnyuk, A. Some algebras of symmetric analytic functions and their spectra. Proc. Edinb. Math. Soc. 2012, 55, 125–142. [Google Scholar] [CrossRef]
- Chernega, I.; Galindo, P.; Zagorodnyuk, A. The convolution operation on the spectra of algebras of symmetric analytic functions. J. Math. Anal. Appl. 2012, 395, 569–577. [Google Scholar] [CrossRef]
- Chernega, I.; Galindo, P.; Zagorodnyuk, A. On the spectrum of the algebra of bounded-type symmetric analytic functions on l1. Math. Nachr. 2024, 297, 3835–3846. [Google Scholar] [CrossRef]
- Girish, K.P.; John, S.J. Multiset topologies induced by multiset relations. Inf. Sci. 2012, 188, 298–313. [Google Scholar] [CrossRef]
- Jawad, F.; Zagorodnyuk, A. Supersymmetric polynomials on the space of absolutely convergent series. Symmetry 2019, 11, 1111. [Google Scholar] [CrossRef]
- Zaheer, M.; Kottur, S.; Ravanbakhsh, S.; Poczos, B.; Salakhutdinov, R.R.; Smola, A.J. Deep sets. In Advances in Neural Information Processing Systems; Guyon, I., Luxburg, U.V., Bengio, S., Wallach, H., Fergus, R., Vishwanathan, S., Garnett, R., Eds.; NeurIPS: Denver, CO, USA, 2017; pp. 3391–3401. Available online: https://papers.nips.cc/paper/2017 (accessed on 21 November 2024).
- Dos Martires, P.Z. Neural semirings. CEUR Workshop Proc. 2021, 2986, 94–103. Available online: http://ceur-ws.org/Vol-2986/paper7.pdf (accessed on 21 November 2024).
- Yarotsky, D. Universal approximations of invariant maps by neural networks. Constr. Approx. 2021, 55, 407–474. [Google Scholar] [CrossRef]
- Chopyuk, Y.; Vasylyshyn, T.; Zagorodnyuk, A. Rings of multisets and integer multinumbers. Mathematics 2022, 10, 778. [Google Scholar] [CrossRef]
- Balantekin, A.B. Partition functions in statistical mechanics, symmetric functions, and group representation. Phys. Rev. E 2001, 64, 066105/1–066105/8. [Google Scholar] [CrossRef]
- Chernega, I.; Martsinkiv, M.; Vasylyshyn, T.; Zagorodnyuk, A. Applications of supersymmetric polynomials in statistical quantum physics. Quantum Rep. 2023, 5, 683–697. [Google Scholar] [CrossRef]
- Schmidt, H.J.; Schnack, J. Symmetric polynomials in physics. In Institute of Physics Conference Series; Gazeau, J.-P., Kerner, R., Antoine, J.-P., Métens, S., Thibon, J.-Y., Eds.; IOP: Bristol, PA, USA, 2003; Volume 173, pp. 147–152. [Google Scholar]
- Schmidt, H.-J.; Schnack, J. Partition functions and symmetric polynomials. Am. J. Phys. 2002, 70, 53–57. [Google Scholar] [CrossRef]
- Dineen, S. Complex Analysis on Infinite Dimensional Spaces; Springer: Berlin/Heidelberg, Germany, 1999. [Google Scholar] [CrossRef]
- Mujica, J. Complex Analysis in Banach Spaces; North-Holland: Amsterdam, The Netherlands; New York, NY, USA; Oxford, UK, 1986. [Google Scholar]
- Falcó, J.; García, D.; Jung, M.; Maestre, M. Group-invariant separating polynomials on a Banach space. Publ. Mat. 2022, 66, 207–233. [Google Scholar] [CrossRef]
- González, M.; Gonzalo, R.; Jaramillo, J.A. Symmetric polynomials on rearrangement-invariant function spaces. J. Lond. Math. Soc. 1999, 59, 681–697. [Google Scholar] [CrossRef]
- Bandura, A.; Kravtsiv, V.; Vasylyshyn, T. Algebraic basis of the algebra of all symmetric continuous polynomials on the Cartesian product of ℓp-spaces. Axioms 2022, 11, 41. [Google Scholar] [CrossRef]
- Handera-Kalynovska, O.V.; Kravtsiv, V.V. The Waring-Girard formulas for symmetric polynomials on spaces ℓp. Carpathian Math. Publ. 2024, 16, 407–413. [Google Scholar] [CrossRef]
- Kravtsiv, V. Block-supersymmetric polynomials on spaces of absolutely convergent series. Symmetry 2024, 16, 179. [Google Scholar] [CrossRef]
- Vasylyshyn, T. Symmetric analytic functions on the Cartesian power of the complex Banach space of Lebesgue measurable essentially bounded functions on [0, 1]. J. Math. Anal. Appl. 2022, 509, 125977. [Google Scholar] [CrossRef]
- Vasylyshyn, T. Algebras of symmetric and block-symmetric functions on spaces of Lebesgue measurable functions. Carpathian Math. Publ. 2024, 16, 174–189. [Google Scholar] [CrossRef]
- Pragacz, P.; Thorup, A. On a Jacobi–Trudi identity for supersymmetric polynomials. Adv. Math. 1992, 95, 8–17. [Google Scholar]
- Sergeev, A.N. On rings of supersymmetric polynomials. J. Algebra 2019, 517, 336–364. [Google Scholar] [CrossRef]
- Stembridge, J.R. A characterization of supersymmetric polynomials. J. Algebra 1985, 95, 439–444. [Google Scholar] [CrossRef]
- Nemirovskii, A.; Semenov, S. On polynomial approximation of functions on Hilbert space. Mat. USSR-Sb. 1973, 21, 255–277. [Google Scholar] [CrossRef]
- Macdonald, I.G. Symmetric Functions and Orthogonal Polynomials; University Lecture Serie; AMS: Providence, RI, USA, 1997; Volume 12. [Google Scholar]
- Chernega, I.V. A semiring in the spectrum of the algebra of symmetric analytic functions in the space ℓ1. J. Math. Sci. 2016, 212, 38–45. [Google Scholar] [CrossRef]
- Moorhouse, G.E. Cyclotomic Fields. University of Wyoming. 2018. Available online: https://ericmoorhouse.org/handouts/cyclotomic_fields.pdf (accessed on 21 November 2024).
- Jawad, F. Note on separately symmetric polynomials on the Cartesian product of ℓ1. Mat. Stud. 2018, 50, 204–210. [Google Scholar] [CrossRef]
- Vasylyshyn, S. Spectra of algebras of analytic functions, generated by sequences of polynomials on Banach spaces, and operations on spectra. Carpath. Math. Publ. 2023, 15, 104–119. [Google Scholar] [CrossRef]
- Achar, P.N.; Stroppel, C. Completions of Grothendieck groups. Bull. Lond. Math. Soc. 2013, 45, 200–212. [Google Scholar] [CrossRef][Green Version]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).