English
Related papers

Related papers: Rational series in the free group and the Connes o…

200 papers

Let K be a skew field and (G,<) an ordered group. We show that the skew field generated by the group ring K[G] inside the Malcev-Neumann series ring K((G;<)) contains noncommutative free group algebras.

Rings and Algebras · Mathematics 2011-07-14 Javier Sánchez

It is shown that the skew field of Malcev-Neumann series of an ordered group frequently contains a free field of countable rank, i.e. the universal field of fractions of a free associative algebra of countable rank. This is an application…

Rings and Algebras · Mathematics 2011-08-17 Vitor O. Ferreira , Érica Z. Fornaroli , Javier Sánchez

We introduce a convex optimization modeling framework that transforms a convex optimization problem expressed in a form natural and convenient for the user into an equivalent cone program in a way that preserves fast linear transforms in…

Optimization and Control · Mathematics 2015-11-05 Steven Diamond , Stephen Boyd

It is known that any rational abstract numeration system is faithfully, and effectively, represented by an N-rational series. A simple proof of this result is given which yields a representation of this series which in turn allows a simple…

Discrete Mathematics · Computer Science 2011-08-30 Pierre-Yves Angrand , Jacques Sakarovitch

We prove that Connes' Embedding Conjecture holds for the von Neumann algebras of sofic groups, that is sofic groups are hyperlinear. Hence we provide some new examples of hyperlinearity. We also show that the Determinant Conjecture holds…

Group Theory · Mathematics 2014-10-08 Gábor Elek , Endre Szabó

This text, Chapter 23 in the "AutoMathA" handbook, is devoted to the study of rational subsets of groups, with particular emphasis on the automata-theoretic approach to finitely generated subgroups of free groups. Indeed, Stallings'…

Formal Languages and Automata Theory · Computer Science 2010-12-08 Laurent Bartholdi , Pedro V. Silva

Realizing free semicircular elements on the full Fock space, we prove an equivalence between rationality of operators obtained from them and finiteness of the rank of their commutators with right annihilation operators. This is an analogue…

Operator Algebras · Mathematics 2022-12-06 Akihiro Miyagawa

We prove that the additive group of the rationals does not have an automatic presentation. The proof also applies to certain other abelian groups, for example, torsion-free groups that are $p$-divisible for infinitely many primes $p$, or…

Logic · Mathematics 2009-05-12 Todor Tsankov

It is known that the existential theory of equations in free groups is decidable. This is a famous result of Makanin. On the other hand it has been shown that the scheme of his algorithm is not primitive recursive. In this paper we present…

Data Structures and Algorithms · Computer Science 2007-05-23 Volker Diekert , Claudio Gutierrez , Christian Hagenah

Let $X_1,\dots,X_n$ be operators in a finite von Neumann algebra and consider their division closure in the affiliated unbounded operators. We address the question when this division closure is a skew field (aka division ring) and when it…

Operator Algebras · Mathematics 2020-04-17 Tobias Mai , Roland Speicher , Sheng Yin

We describe a solution of the word problem in free fields (coming from non-commutative polynomials over a commutative field) using elementary linear algebra, provided that the elements are given by minimal linear representations. It relies…

Rings and Algebras · Mathematics 2018-08-06 Konrad Schrempf

Let $F$ be a free non-abelian group. We show that for any group word $w$ the set $w[F]$ of all values of $w$ in $F$ is rational in $F$ if and only if $w[F] = 1$ or $w[F] = F.$ We generalize this to a wide class of free products of groups.

Group Theory · Mathematics 2020-10-19 A. Myasnikov , V. Roman'kov

The main result of this paper is an explicit construction of the free commutative skew brace -- that is, a skew brace whose circle group is commutative -- on an arbitrary generating set $X$. We embed this object into a set of rational…

Group Theory · Mathematics 2025-06-25 Thomas Letourmy

We establish the rationality of the stable conjugation-invariant word norm on free groups and virtually free Coxeter groups.

Group Theory · Mathematics 2023-12-29 Henry Jaspars

We show that there exists no left order on the free product of two nontrivial, finitely generated, left-orderable groups such that the corresponding positive cone is represented by a regular language. Since there are orders on free groups…

Group Theory · Mathematics 2017-11-16 Susan Hermiller , Zoran Sunic

We exhibit some new infinite families of rational values of $\tau$, some of them squares of rationals, for which the group or even the semigroup generated by the matrices $\left( \begin{smallmatrix} 1 & 1 \\ 0 & 1 \end{smallmatrix} \right)$…

Group Theory · Mathematics 2021-01-12 Ilia Smilga

We demonstrate how a generic automated theorem prover can be applied to establish the non-orderability of groups. Our approach incorporates various tools such as positive cones, torsions, generalised torsions and cofinal elements.

Geometric Topology · Mathematics 2023-10-10 Alexei Lisitsa , Zipei Nie , Alexei Vernitski

Let $k$ be a field of characteristic different from $2$ and let $G$ be a nonabelian residually torsion-free nilpotent group. It is known that $G$ is an orderable group. Let $k(G)$ denote the subdivision ring of the Malcev-Neumann series…

Rings and Algebras · Mathematics 2018-05-23 Vitor O. Ferreira , Jairo Z. Goncalves , Javier Sanchez

Iteration semirings are Conway semirings satisfying Conway's group identities. We show that the semirings $\N^{\rat}\llangle \Sigma^* \rrangle$ of rational power series with coefficients in the semiring $\N$ of natural numbers are the free…

Logic in Computer Science · Computer Science 2008-12-09 S. L. Bloom , Z. Esik

Building on the work of K. Chiba (J. Algebra 263 (2003), 75-87), we present sufficient conditions for the completion of a division ring with respect to the metric defined by a discrete valuation function to contain a free field, i.e. the…

Rings and Algebras · Mathematics 2008-05-28 Vitor O. Ferreira , Érica Z. Fornaroli
‹ Prev 1 2 3 10 Next ›