Related papers: Noncommutative rational P\'olya series
This is a survey on the ancient question : Let G be a reductive group over an algebraically closed field k and let V be a vector space over k with an almost free linear action of G on V. Let k(V) denote the field of rational functions on V.…
We study a nonlinear analogue of additive commutators, known as \textit{polynomial commutators}, defined by $p(ab) - p(ba)$ for a polynomial $p \in F[x]$ and elements $a, b$ in an algebra $R$ over a field $F$. Originally introduced by…
Nonuniform families of polynomial-size finite automata, which are series of indexed finite automata having polynomially many inner states, are used in the past literature to solve nonuniform families of promise decision problems. Among such…
We revisit a technique of S. Lehr on automata and use it to prove old and new results in a simple way. We give a very simple proof of the 1986 theorem of Honkala that it is decidable whether a given k-automatic sequence is ultimately…
A word-to-word function is rational if it can be realized by a non-deterministic one-way transducer. Over finite words, it is a classical result that any rational function is regular, i.e. it can be computed by a deterministic two-way…
We answer a question posed by Michael Aissen in 1979 about the $q$-analogue of a classical theorem of George P\'olya (1922) on the algebraicity of (generalized) diagonals of bivariate rational power series. In particular, we prove that the…
The axioms of iteration theories, or iteration categories, capture the equational properties of fixed point operations in several computationally significant categories. Iteration categories may be axiomatized by the Conway identities and…
Based on our previous work on the recursive fermion system in the Cuntz algebra, it is shown that a nonlinear transformation group of the CAR fermion algebra is induced from a $U(2^p)$ action on the Cuntz algebra ${\cal O}_{2^p}$ with an…
Let $K$ be any field and $G$ be a finite group. Let $G$ act on the rational function field $K(x_g:g\in G)$ by $K$-automorphisms defined by $g\cdot x_h=x_{gh}$ for any $g,h\in G$. Noether's problem asks whether the fixed field…
In many instances in first order logic or computable algebra, classical theorems show that many problems are undecidable for general structures, but become decidable if some rigidity is imposed on the structure. For example, the set of…
A commutative semigroup of abstract factorials is defined in the context of the ring of integers. We study such factorials for their own sake, whether they are or are not connected to sets of integers. Given a subset X of the positive…
Although the P\'olya enumeration theorem has been used extensively for decades, an optimized, purely numerical algorithm for calculating its coefficients is not readily available. We present such an algorithm for finding the number of…
We prove that in every ring of generalised power series with non-positive real exponents and coefficients in a field of characteristic zero, every series admits a factorisation into finitely many irreducibles of infinite support, the number…
The Lie-Rinehart algebra of a manifold M, defined by the Lie structure of the vector fields, their action and their module structure on the infinitely differentiable functions on M, is a common, diffeomorphism invariant, algebra for both…
We study unirational algebraic varieties and the fields of rational functions on them. We show that after adding a finite number of variables some of these fields admit an infinitely transitive model. The latter is an algebraic variety with…
A noncommutative solenoid is the C*-algebra $C^\ast(\Q_N^2,\sigma)$ where $\Q_N$ is the group of the $N$-adic rationals twisted and $\sigma$ is a multiplier of $\Q_N^2$. In this paper, we use techniques from noncommutative topology to…
This article is a natural continuation of the paper Tiwari, D., Giordano, P., Hyperseries in the non-Archimedean ring of Colombeau generalized numbers in this journal. We study one variable hyper-power series by analyzing the notion of…
For a partition $\underline{\lambda} = (\lambda_{1}^{\rho _1}>\lambda_{2}^{\rho _2}>\lambda_{3}^{\rho _3}>\ldots>\lambda_{k}^{\rho _k})$ and its associated finite $\mathcal{R}$-module…
Let C be the complex field and K=C((x,y)) or K=C((x))(y). Let G be a connected linear algebraic group over K. Under the assumption that the K-variety G is K-rational, i.e. that the function field is purely transcendant, it was proved that a…
Let $A$ be an abelian variety with commutative endomorphism algebra over a finite field $k$. The $k$-isogeny class of $A$ is uniquely determined by a Weil polynomial $f_A$ without multiple roots. We give a classification of the groups of…