Search results for "COD"

Time minimal synthesis with target of codimension one under generic conditions

1995

Graded polynomial identities and codimensions: Computing the exponential growth

2010

Abstract Let G be a finite abelian group and A a G-graded algebra over a field of characteristic zero. This paper is devoted to a quantitative study of the graded polynomial identities satisfied by A. We study the asymptotic behavior of c n G ( A ) , n = 1 , 2 , … , the sequence of graded codimensions of A and we prove that if A satisfies an ordinary polynomial identity, lim n → ∞ c n G ( A ) n exists and is an integer. We give an explicit way of computing such integer by proving that it equals the dimension of a suitable finite dimension semisimple G × Z 2 -graded algebra related to A.

Graded algebras with polynomial growth of their codimensions

2015

Abstract Let A be an algebra over a field of characteristic 0 and assume A is graded by a finite group G . We study combinatorial and asymptotic properties of the G -graded polynomial identities of A provided A is of polynomial growth of the sequence of its graded codimensions. Roughly speaking this means that the ideal of graded identities is “very large”. We relate the polynomial growth of the codimensions to the module structure of the multilinear elements in the relatively free G -graded algebra in the variety generated by A . We describe the irreducible modules that can appear in the decomposition, we show that their multiplicities are eventually constant depending on the shape obtaine…

Polynomial growth and identities of superalgebras and star-algebras

2009

Abstract We study associative algebras with 1 endowed with an automorphism or antiautomorphism φ of order 2, i.e., superalgebras and algebras with involution. For any fixed k ≥ 1 , we construct associative φ -algebras whose φ -codimension sequence is given asymptotically by a polynomial of degree k whose leading coefficient is the largest or smallest possible.

PI-algebras with slow codimension growth

2005

Let $c_n(A),\ n=1,2,\ldots,$ be the sequence of codimensions of an algebra $A$ over a field $F$ of characteristic zero. We classify the algebras $A$ (up to PI-equivalence) in case this sequence is bounded by a linear function. We also show that this property is closely related to the following: if $l_n(A), \ n=1,2,\ldots, $ denotes the sequence of colengths of $A$, counting the number of $S_n$-irreducibles appearing in the $n$-th cocharacter of $A$, then $\lim_{n\to \infty} l_n(A)$ exists and is bounded by $2$.

Minimal Morse flows on compact manifolds

2006

Abstract In this paper we prove, using the Poincare–Hopf inequalities, that a minimal number of non-degenerate singularities can be computed in terms only of abstract homological boundary information. Furthermore, this minimal number can be realized on some manifold with non-empty boundary satisfying the abstract homological boundary information. In fact, we present all possible indices and types (connecting or disconnecting) of singularities realizing this minimal number. The Euler characteristics of all manifolds realizing this minimal number are obtained and the associated Lyapunov graphs of Morse type are described and shown to have the lowest topological complexity.

Minimal varieties of algebras of exponential growth

2003

Abstract The exponent of a variety of algebras over a field of characteristic zero has been recently proved to be an integer. Through this scale we can now classify all minimal varieties of given exponent and of finite basic rank. As a consequence, we describe the corresponding T-ideals of the free algebra and we compute the asymptotics of the related codimension sequences, verifying in this setting some known conjectures. We also show that the number of these minimal varieties is finite for any given exponent. We finally point out some relations between the exponent of a variety and the Gelfand–Kirillov dimension of the corresponding relatively free algebras of finite rank.

On Codimension Growth of Finitely Generated Associative Algebras

1998

Abstract LetAbe a PI-algebra over a fieldF. We study the asymptotic behavior of the sequence of codimensionscn(A) ofA. We show that ifAis finitely generated overFthenInv(A)=limn→∞  c n (A) always exists and is an integer. We also obtain the following characterization of simple algebras:Ais finite dimensional central simple overFif and only ifInv(A)=dim=A.

A-Codes from Rational Functions over Galois Rings

2006

In this paper, we describe authentication codes via (generalized) Gray images of suitable codes over Galois rings. Exponential sums over these rings help determine--or bound--the parameters of such codes.

Periodicity vectors for labelled trees

2003

AbstractThe concept of a periodicity vector is introduced in the context of labelled trees, and some new periodicity theorems are obtained. These results constitute generalizations of the classical periodicity theorem of Fine and Wilf for words. The concept of a tree congruence is also generalized and the isomorphism between the lattice of tree congruences and the lattice of unlabelled trees (prefix codes) is established.