共查询到20条相似文献,搜索用时 15 毫秒
1.
D. Junghenn 《Semigroup Forum》2008,66(2):328-336
Abstract. Let
be a semidirect product of semitopological semigroups S and T . If S and T act on topological spaces X and Y , respectively, then under suitable conditions there is a natural action of
on X × Y . In this paper we characterize the almost periodic and strongly almost periodic compactification of the flow
,
in terms of related compactifications of (S,X) and (T,Y) . 相似文献
2.
Lewin 《Semigroup Forum》2008,66(1):43-62
Abstract. Given a set A and a function
, we study the set of all functions
that are continuous for all topologies for which f continuous.
We prove that in a sense to be made precise in the text, for any essentially infinitary function f , any non-constant such g equals f
n
, for some n∈ N. We also prove a similar result for the clone of n -ary functions from
. 相似文献
3.
Abstract. Given a finite set A and a distinguished function
, we study the set of all functions
that are continuous for all topologies for which f is continuous. The main result is a characterization of the functions f such that this set is trivial, that is, contains only the constant functions and the iterates of f . 相似文献
4.
Micciancio 《Discrete and Computational Geometry》2003,29(1):133-138
Abstract. We prove that the best way to reduce the volume of the n -dimensional unit cube by a linear transformation that maps each of the main vertices
to a point within distance ɛ <
from
is to shorten all edges by a factor (1-ɛ) . In particular, the minimal volume of such an almost cubic parallelepiped is (1-ɛ)
n
. This problem naturally arises in the construction of lattice-based one-way functions with worst-case/ average-case connection. 相似文献
5.
Clemens Heuberger 《Monatshefte für Mathematik》2001,132(4):325-339
In a recent paper [7] the author considered the family of parametrized Thue equations
for monic polynomials which satisfy
Under some technical conditions it could be proved that there is a computable constant such that for all integers the only integer solutions of the Diophantine equation satisfy .
In this paper, we give an explicit expression for depending on the polynomials .
(Received 5 September 2000; in revised form 30 December 2000) 相似文献
6.
J. Schoißengeier 《Monatshefte für Mathematik》2000,131(3):227-234
For a real number x let be the fractional part of x and for any set M let c
M
be the characteristic function of M. For and a positive integer N let
be the discrepancy of the sequence modulo 1. In this paper we prove that
(Received 2 May 2000; in revised form 19 June 2000) 相似文献
7.
E.G. Coffman Jr. George S. Lueker Joel Spencer Peter M. Winkler 《Probability Theory and Related Fields》2001,120(4):585-599
A random rectangle is the product of two independent random intervals, each being the interval between two random points
drawn independently and uniformly from [0,1]. We prove that te number C
n
of items in a maximum cardinality disjoint subset of n random rectangles satisfies
where K is an absolute constant. Although tight bounds for the problem generalized to d > 2 dimensions remain an open problem, we are able to show that, for some absolute constat K,
Finally, for a certain distribution of random cubes we show that for some absolute constant K, the number Q
n
of items in a maximum cardinality disjoint subset of the cubes satisies
Received: 1 September 1999 / Revised version: 3 November 2000 / Published online: 14 June 2001 相似文献
8.
Horst Alzer 《Monatshefte für Mathematik》2000,131(3):179-188
A classical inequality for Euler’s gamma function states that
for all and with . We prove the following extension of this result. Let be the weighted power mean of of order r. The inequality
holds for all and with if and only if
(Received 3 April 2000; in revised form 26 June 2000) 相似文献
9.
J. Schoi?engeier 《Monatshefte für Mathematik》2000,74(4):227-234
For a real number x let be the fractional part of x and for any set M let c
M
be the characteristic function of M. For and a positive integer N let
be the discrepancy of the sequence modulo 1. In this paper we prove that
相似文献
10.
Viorel Barbu Aurel Răşcanu Gianmario Tessitore 《Applied Mathematics and Optimization》2003,47(2):97-120
Abstract. This work is concerned with Carleman inequalities and controllability properties for the following stochastic linear heat
equation (with Dirichlet boundary conditions in the bounded domain D
⊂ R
d
and multiplicative noise):
and for the corresponding backward dual equation:
We prove the null controllability of the backward equation and obtain partial results for the controllability of the forward
equation.
\par 相似文献
11.
It is well known that the recurrence relations
are periodic, in the sense that they define periodic sequences for all choices of the initial data, and lead to sequences
with periods 2, 5 and 8, respectively. In this paper we determine all periodic recursions of the form
where are complex numbers, are non-zero and . We find that, apart from the three recursions listed above, only
lead to periodic sequences (with periods 6 and 8). The non-periodicity of (R) when (or and ) depends on the connection between (R) and the recurrence relations
and
We investigate these recursions together with the related
Each of (A), (B), and (C) leads to periodic sequences if k = 1 (with periods 6, 5, and 9, respectively). Also, for k = 2, (B) leads to periodicity with period 8. However, no other cases give rise to periodicity. We also prove that every real
sequence satisfying any of (A), (B), and (C) must be bounded. As a consequence, we find that for an arbitrary k, every rational sequence satisfying any of (A), (B), and (C) must be periodic.
(Received 27 June 2000; in revised form 5 January 2001) 相似文献
12.
Abstract. Weakly left ample semigroups are a class of semigroups that are (2,1) -subalgebras of semigroups of partial transformations, where the unary operation takes a transformation α to the identity map in the domain of α . It is known that there is a class of proper weakly left ample semigroups whose structure is determined by unipotent monoids acting on semilattices or categories. In
this paper we show that for every finite weakly left ample semigroup S , there is a finite proper weakly left ample semigroup
and an onto morphism from
to S which separates idempotents. In fact,
is actually a (2,1) -subalgebra of a symmetric inverse semigroup, that is, it is a left ample semigroup (formerly, left type A). 相似文献
13.
We consider the strongly nonlinear boundary value problem,
where A is an elliptic operator of finite or infinite order. We introduce anisotropic weighted Sobolev spaces and we show under a
certain sign condition of the Carathéodory function g without assuming any growth restrictions, the existence of the weak solutions.
相似文献
14.
Let and be the von Mangoldt function and M?bius function, respectively, x real and y“small” compared with x. This paper gives, for the first time, a non-trivial estimate of the sum
for all whenever . Correspondingly, it is also proved that
相似文献
15.
One of the classical problem in computational biology is the character compatibility problem or perfect phylogeny problem. A standard formulation of this problem in terms of two closely related questions is the following. Given a data set consisting
of a finite set X and a set
of partitions induced on X by a set of characters. Is
compatible, that is, does there exist an evolutionary tree that represents (in a well-defined sense) the data? If this is the case,
is this tree unique? A fundamental result in phylogenetics states that the answer to the former of the two questions is yes
precisely if the partition intersection graph
associated to
can be made chordal by obeying a certain rule.
The main insight from this paper is that the relation graph
associated to a set
of partitions may provide a key for deciding whether such a chordalization of
exists. To prove our results, we introduce an extension of the concept of the partition intersection graph associated to
using
.
Received August 27, 2004 相似文献
16.
Abstract. Subdivision with finitely supported masks is an efficient method to create discrete multiscale representations of smooth
surfaces for CAGD applications. Recently a new subdivision scheme for triangular meshes, called
-subdivision , has been studied. In comparison to dyadic subdivision, which is based on the dilation matrix 2I ,
-subdivision is based on a dilation M with det M=3 . This has certain advantages, for example, a slower growth for the number of control points.
This paper concerns the problem of achieving maximal sum rule orders for stationary
-subdivision schemes with given mask support, which is important because the sum rule order characterizes the order of the
polynomial reproduction, and provides an upper bound on the Sobolev smoothness of the surface. We study both interpolating
and approximating schemes for a natural family of symmetric mask support sets related to squares of sidelength 2n in Z
2
, and obtain exact formulas for the maximal sum rule order for arbitrary n . For approximating schemes, the solution is simple, and schemes with maximal sum rule order are realized by an explicit
family of schemes based on repeated averaging [15].
In the interpolating case, we use properties of multivariate Lagrange polynomial interpolation to prove the existence of
interpolating schemes with maximal sum rule orders. These can be found by solving a linear system which can be reduced in
size by using symmetries. From this, we construct some new examples of smooth (C
2
,C
3
) interpolating
-subdivision schemes with maximal sum rule order and symmetric masks. The construction of associated dual schemes is also
discussed. 相似文献
17.
Pietro Zamboni 《manuscripta mathematica》2000,102(3):311-323
In this note we prove the Harnack inequality for non negative solutions of the quasilinear equation
under very general structural assumptions satisfied by functions A and B.
Received: 25 March 1999/ Revised version: 18 February 2000 相似文献
18.
John S. Caughman 《Graphs and Combinatorics》1998,14(4):321-343
Let Y=(X,{R
i
}0≤i≤D) denote a symmetric association scheme with D≥3, and assume Y is not an ordinary cycle. Suppose Y is bipartite P-polynomial with respect to the given ordering A
0, A
1,…, A
D
of the associate matrices, and Q-polynomial with respect to the ordering E
0, E
1,…,E
D
of the primitive idempotents. Then the eigenvalues and dual eigenvalues satisfy exactly one of (i)–(iv).
(i)
(ii) D is even, and
(iii) θ*
0>θ0, and
(iv) θ*
0>θ0, D is odd, and
Received: February 13, 1996 / Revised: October 16, 1996 相似文献
19.
WANGSHU WENSHIHLIANG YEQIXIAO 《高校应用数学学报(英文版)》1997,12(2):127-138
FINITETRAVELINGWAVESFORAREACTION┐DIFFUSIONSYSTEMWITHN(3)COMPONENTSWANGSHU,WENSHIHLIANGANDYEQIXIAOAbstract.Inthispaper,theex... 相似文献
20.
Chang 《Semigroup Forum》2008,66(1):68-80
Abstract. For the generator A of a C
0
-semigroup on a Banach space (X, ||⋅||) , we apply the perturbation of Desch-Schappacher type to solve the Volterra integordifferential equation
which can be applied to treat boundary value problems and inhomogeneous retarded differential equations. 相似文献