Search results for "CONSTANT"
showing 10 items of 1718 documents
A Unifying Approach to Weyl Type Theorems for Banach Space Operators
2013
Weyl type theorems have been proved for a considerably large number of classes of operators. In this paper, by introducing the class of quasi totally hereditarily normaloid operators, we obtain a theoretical and general framework from which Weyl type theorems may be promptly established for many of these classes of operators. This framework also entails Weyl type theorems for perturbations f(T + K), where K is algebraic and commutes with T, and f is an analytic function, defined on an open neighborhood of the spectrum of T + K, such that f is non constant on each of the components of its domain.
Restricted 123-avoiding Baxter permutations and the Padovan numbers
2007
AbstractBaxter studied a particular class of permutations by considering fixed points of the composite of commuting functions. This class is called Baxter permutations. In this paper we investigate the number of 123-avoiding Baxter permutations of length n that also avoid (or contain a prescribed number of occurrences of) another certain pattern of length k. In several interesting cases the generating function depends only on k and is expressed via the generating function for the Padovan numbers.
Finite State Verifiers with Constant Randomness
2012
We give a new characterization of NL as the class of languages whose members have certificates that can be verified with small error in polynomial time by finite state machines that use a constant number of random bits, as opposed to its conventional description in terms of deterministic logarithmic-space verifiers. It turns out that allowing two-way interaction with the prover does not change the class of verifiable languages, and that no polynomially bounded amount of randomness is useful for constant-memory computers when used as language recognizers, or public-coin verifiers.
Generating restricted classes of involutions, Bell and Stirling permutations
2010
AbstractWe present a recursive generating algorithm for unrestricted permutations which is based on both the decomposition of a permutation as a product of transpositions and that as a union of disjoint cycles. It generates permutations at each recursive step and slight modifications of it produce generating algorithms for Bell permutations and involutions. Further refinements yield algorithms for these classes of permutations subject to additional restrictions: a given number of cycles or/and fixed points. We obtain, as particular cases, generating algorithms for permutations counted by the Stirling numbers of the first and second kind, even permutations, fixed-point-free involutions and d…
Finitely Generated PI-Superalgebras with Bounded Multiplicities of the Cocharacters
2005
ABSTRACT In this note, we characterize finitely generated superalgebras satisfying an ordinary polynomial identity whose multiplicities of the supercocharacters are bounded by a constant.
Hoffman's Error Bound, Local Controllability, and Sensitivity Analysis
2000
Our aim is to present sufficient conditions ensuring Hoffman's error bound for lower semicontinuous nonconvex inequality systems and to analyze its impact on the local controllability, implicit function theorem for (non-Lipschitz) multivalued mappings, generalized equations (variational inequalities), and sensitivity analysis and on other problems like Lipschitzian properties of polyhedral multivalued mappings as well as weak sharp minima or linear conditioning. We show how the information about our sufficient conditions can be used to provide a computable constant such that Hoffman's error bound holds. We also show that this error bound is nothing but the classical Farkas lemma for linear …
Group graded algebras and multiplicities bounded by a constant
2013
AbstractLet G be a finite group and A a G-graded algebra over a field of characteristic zero. When A is a PI-algebra, the graded codimensions of A are exponentially bounded and one can study the corresponding graded cocharacters via the representation theory of products of symmetric groups. Here we characterize in two different ways when the corresponding multiplicities are bounded by a constant.
Haar Type and Carleson Constants
2009
For a collection ℰ of dyadic intervals, a Banach space X, and p∈(1, 2], we assume the upper l p estimates where x I ∈X, and h I denotes the L ∞ normalized Haar function supported on I. We determine the minimal requirement on the size of ℰ such that these estimates imply that X is of Haar type p. The characterization is given in terms of the Carleson constant of ℰ.
Randomized renaming in shared memory systems.
2021
Abstract Renaming is a task in distributed computing where n processes are assigned new names from a name space of size m . The problem is called tight if m = n , and loose if m > n . In recent years renaming came to the fore again and new algorithms were developed. For tight renaming in asynchronous shared memory systems, Alistarh et al. describe a construction based on the AKS network that assigns all names within O ( log n ) steps per process. They also show that, depending on the size of the name space, loose renaming can be done considerably faster. For m = ( 1 + ϵ ) ⋅ n and constant ϵ , they achieve a step complexity of O ( log log n ) . In this paper we consider tight as well as loos…
On approximation of a class of stochastic integrals and interpolation
2004
Given a diffusion Y = (Y_{t})_{t \in [0,T]} we give different equivalent conditions so that a stochastic integral has an L 2-approximation rate of n −η, {\rm \eta \in (0,1/2],} if one approximates by integrals over piece-wise constant integrands where equidistant time nets of cardinality n + 1 are used. In particular, we obtain assertions in terms of smoothness properties of g(Y T ) in the sense of Malliavin calculus. After optimizing over non-equidistant time-nets of cardinality n + 1 in case {\rm \eta > 0} , it turns out that one always obtains a rate of n^{ - 1/2}, which is optimal. This applies to all functions g obtained in an appropriate way by the real interpolation method between th…