Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2007.03082

Flows in near algebras with applications to harnesses

Włodzimierz Bryc·Jacek Wesołowski·Agnieszka Zięba
View original source ↗Read source document ↗Export metadata ↓

Abstract

We introduce one-way flows in near algebras and two-way flows in double near algebras with two interrelated multiplications. We establish parametric representations of the one-way and two-way flows in terms of a single element of the algebra that we call a flow generator. We indicate probabilistic applications of the one-way flows to a study of polynomial stochastic processes. We apply our results on the two-way flows to harnesses and quadratic harnesses in probability theory, generalizing some previous results.

Explore related subjects

math.RAmath.PR

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Włodzimierz Bryc, Jacek Wesołowski, Agnieszka Zięba. 2022-01-11. Flows in near algebras with applications to harnesses. https://doi.org/10.4064/cm8549-1-2022

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Menichetti's nonassociative $G$-crossed product algebras and Menichetti codes

We define the nonassociative Menichetti algebras which can be viewed as nonassociative crossed product algebras and then use them as ambient algebras for new linear error-correcting codes. More precisely, we take their left principal ideals to define linear codes which are in canonical one-to-one correspondence with these ideals, imitating the approach taken when defining right skew polycyclic codes as left principal ideals of Petit algebras. The approach is novel and will create large classes of new linear codes which are well behave because of their algebraic definition as ideals of an algebra. With the right choice of algebra the codes display symmetric and cyclic properties which promise efficient decoding algorithms.

math.RA↗
arXiv2026

Galois Rings: Ring-Theoretic Properties and Applications to Coulomb Branches and Affine Hecke Algebras

Galois rings and Galois orders, introduced by Futorny and Ovsienko, are realized as subrings of fixed subrings of skew group (or monoid) rings and have numerous applications in the structure and representation theory of associative algebras. This paper consists of two parts. The first parte investigates ring-theoretic properties that follow from the Galois ring structure alone. In particular, we estabilish natural conditions under which Galois are Ore domains or (semi)prime Goldie rings. We also study several ring-theoretic dimensions and combine the theories of Galois rings and PI-algebras to obtain new structural results. In the second part, we apply these results, together with general techniques from ring theory, to affine Hecke algebras in the sense of Ginzburg, Kapranov, and Vasserot, as well as to spherical Coulomb branch algebras. In particular, we prove that these algebras are Jacobson semiprimitive, satisfy the Nullstellensatz, and determine several of their ring-theoretic dimensions. For affine Hecke algebras, we further prove that they satisfy the maximal Nullstellensatz, are integral over their centers, and determine their T-ideals of polynomial identities, PI-degree, and PI-exponents. For spherical Coulomb branch algebras, we compute the Krull dimension, estabilish that they satisfy the Gelfand-Kirillov conjecture, and prove that they are not PI-algebras

math.RA↗
arXiv2026

Efficient Compression in Semigroups

Straight-line programs are a central tool in several areas of computer science, including data compression, algebraic complexity theory, and the algorithmic solution of algebraic equations. In the algebraic setting, where straight-line programs can be interpreted as circuits over algebraic structures such as semigroups or groups, they have led to deep insights in computational complexity. A key result by Babai and Szemerédi (1984) showed that finite groups afford efficient compression via straight-line programs, enabling the design of a black-box computation model for groups. Building on their result, Fleischer (2019) placed the Cayley table membership problem for certain classes (pseudovarieties) of finite semigroups in NPOLYLOGTIME, and in some cases even in FOLL. He also provided a complete classification of pseudovarieties of finite monoids affording efficient compression. In this work, we complete this classification program initiated by Fleischer, characterizing precisely those pseudovarieties of finite semigroups that afford efficient compression via straight-line programs. Along the way, we also improve several known bounds on the length and width of straight-line programs over semigroups, monoids, and groups. These results lead to new upper bounds for the membership problem in the Cayley table model: for all pseudovarieties that afford efficient compression and do not contain any nonsolvable group, we obtain FOLL algorithms. In particular, we resolve a conjecture of Barrington, Kadau, Lange, and McKenzie (2001), showing that the membership problem for all solvable groups is in FOLL.

math.RA↗