Search results for "Number"
showing 10 items of 3939 documents
Characterization and Extraction of Irredundant Tandem Motifs
2012
We address the problem of extracting pairs of subwords (m1,m2) from a text string s of length n, such that, given also an integer constant d in input, m1 and m2 occur in tandem within a maximum distance of d symbols in s. The main effort of this work is to eliminate the possible redundancy from the candidate set of the so found tandem motifs. To this aim, we first introduce the concept of maximality, characterized by four specific conditions, that we show to be not deducible by the corresponding notion of maximality already defined for "simple" (i.e., non tandem) motifs. Then, we further eliminate the remaining redundancy by defining the concept of irredundancy for tandem motifs. We prove t…
On almost nilpotent varieties of subexponential growth
2015
Abstract Let N 2 be the variety of left-nilpotent algebras of index two, that is the variety of algebras satisfying the identity x ( y z ) ≡ 0 . We introduce two new varieties, denoted by V sym and V alt , contained in the variety N 2 and we prove that V sym and V alt are the only two varieties almost nilpotent of subexponential growth.
Elementary (-1)-curves of P-3
2006
In this note we deal with rational curves in P^3 which are images of a line by means of a finite sequence of cubo-cubic Cremona transformations. We prove that these curves can always be obtained applying to the line a sequence of such transformations increasing at each step the degree of the curve. As a corollary we get a result about curves that can give speciality for linear systems of P^3.
Characterizing varieties of colength ≤4
2009
Let A be an associative algebra over a field F of characteristic zero, and let χ n (A), n = 1,2,…, be the sequence of cocharacters of A. For every n ≥ 1, let l n (A) denote the nth colength of A, counting the number of S n -irreducibles appearing in χ n (A). In this article, we classify the algebras A such that the sequence of colengths l n (A), n = 1,2,…, is bounded by four. Moreover we construct a finite number of algebras A 1,…, A d , such that l n (A) ≤ 4 if and only if A 1,…, A d ∉ var(A).
Varieties of superalgebras of almost polynomial growth
2011
Abstract Let V gr be a variety of superalgebras and let c n gr ( V gr ) , n = 1 , 2 , … , be its sequence of graded codimensions. Such a sequence is polynomially bounded if and only if V gr does not contain a list of five superalgebras consisting of a commutative superalgebra, the infinite dimensional Grassmann algebra and the algebra of 2 × 2 upper triangular matrices with trivial and natural Z 2 -gradings. In this paper we completely classify all subvarieties of the varieties generated by these five superalgebras, by giving a complete list of finite dimensional generating superalgebras.
Polynomial identities on superalgebras and exponential growth
2003
Abstract Let A be a finitely generated superalgebra over a field F of characteristic 0. To the graded polynomial identities of A one associates a numerical sequence {cnsup(A)}n⩾1 called the sequence of graded codimensions of A. In case A satisfies an ordinary polynomial identity, such sequence is exponentially bounded and we capture its exponential growth by proving that for any such algebra lim n→∞ c n sup (A) n exists and is a non-negative integer; we denote such integer by supexp(A) and we give an effective way for computing it. As an application, we construct eight superalgebras Ai, i=1,…,8, characterizing the identities of any finitely generated superalgebra A with supexp(A)>2 in the f…
Proper identities, Lie identities and exponential codimension growth
2008
Abstract The exponent exp ( A ) of a PI-algebra A in characteristic zero is an integer and measures the exponential rate of growth of the sequence of codimensions of A [A. Giambruno, M. Zaicev, On codimension growth of finitely generated associative algebras, Adv. Math. 140 (1998) 145–155; A. Giambruno, M. Zaicev, Exponential codimension growth of P.I. algebras: An exact estimate, Adv. Math. 142 (1999) 221–243]. In this paper we study the exponential rate of growth of the sequences of proper codimensions and Lie codimensions of an associative PI-algebra. We prove that the corresponding proper exponent exists for all PI-algebras, except for some algebras of exponent two strictly related to t…
Thin Bases of Order Two
2001
AbstractA set A⊆N0 is called a basis of order two if A+A≔{a+a′∣a, a′∈A}=N0. If n∈N then A(n) denotes the number of a∈A with 1⩽a⩽n. In this paper bases A, B, C of order two are given such thatlimA(n)n=253,limB(n)n=72andlimC(n)n=101653.
On the continuity of discrete maximal operators in Sobolev spaces
2014
We investigate the continuity of discrete maximal operators in Sobolev space W 1;p (R n ). A counterexample is given as well as it is shown that the continuity follows under certain sucient assumptions. Especially, our research verifies that for the continuity in Sobolev spaces the role of the partition of the unity used in the construction of the maximal operator is very delicate.
A dual of 4-regular graph forG × C2n
2003
Abstract A graph is said h-decomposable if its edge-set is decomposable into edge-disjoint hamiltonian cycles. Jha [3] conjectured that if G is a non-bipartite h-decomposable graph on even number of vertices, then G × K2 is h-decomposable. We use the notion of dual graph defined in [4], we prove that if G = Q1,2 ⊕ C3,4 is a 4-regular non-bipartite h-decomposable graph and the dual graphs relative to Q1,2 and C3,4 are connected then G × K 2 and G × C 2n are h-decomposable (where C 2n is an even cycle).