共查询到20条相似文献,搜索用时 15 毫秒
1.
The Capacitated Vehicle Routing Problem (CVRP) is a classic combinatorial optimization problem with a wide range of applications in operations research. Since the CVRP is NP-hard even in a finite-dimensional Euclidean space, special attention is traditionally paid to the issues of its approximability. A major part of the known results concerning approximation algorithms and polynomial-time approximation schemes (PTAS) for this problem are obtained for its particular statement in the Euclidean plane. In this paper, we show that the approach to the development of a PTAS for the planar problem with a single depot proposed by Haimovich and Rinnooy Kan in 1985 can be successfully extended to the more general case, for instance, in spaces of arbitrary fixed dimension and for an arbitrary number of depots. 相似文献
2.
Yan QU 《数学学报(英文版)》2007,23(10):1903-1908
Let π be an irreducible unitary cuspidal representation of GLm(AQ) with m ≥ 2, and L(s, Tr) the L-function attached to π. Under the Generalized Riemann Hypothesis for L(s,π), we estimate the normal density of primes in short intervals for the automorphic L-function L(s, π). Our result generalizes the corresponding theorem of Selberg for the Riemann zeta-function. 相似文献
3.
Let \(\pi _{\varphi }\) (or \(\pi _{\psi }\)) be an automorphic cuspidal representation of \(\text {GL}_{2} (\mathbb {A}_{\mathbb {Q}})\) associated to a primitive Maass cusp form \(\varphi \) (or \(\psi \)), and \(\mathrm{sym}^j \pi _{\varphi }\) be the jth symmetric power lift of \(\pi _{\varphi }\). Let \(a_{\mathrm{sym}^j \pi _{\varphi }}(n)\) denote the nth Dirichlet series coefficient of the principal L-function associated to \(\mathrm{sym}^j \pi _{\varphi }\). In this paper, we study first moments of Dirichlet series coefficients of automorphic representations \(\mathrm{sym}^3 \pi _{\varphi }\) of \(\text {GL}_{4}(\mathbb {A}_{\mathbb {Q}})\), and \(\pi _{\psi }\otimes \mathrm{sym}^2 \pi _{\varphi }\) of \(\text {GL}_{6}(\mathbb {A}_{\mathbb {Q}})\). For \(3 \le j \le 8\), estimates for \(|a_{\mathrm{sym}^j \pi _{\varphi }}(n)|\) on average over a short interval have also been established. 相似文献
4.
Given 1≤ p,q < ∞, let BLpLq be the class of all Banach lattices X such that X is isometrically lattice isomorphic to a band in some Lp(Lq)-Banach lattice. We show that the range of a positive contractive projection on any BLpLq-Banach lattice is itself in BLpLq. It is a consequence of this theorem and previous results that BLpLq is first-order axiomatizable in the language of Banach lattices. By studying the pavings of arbitrary BLpLq-Banach lattices by finite dimensional sublattices that are themselves in this class, we give an explicit set of axioms for
BLpLq. We also consider the class of all sublattices of Lp(Lq)-Banach lattices; for this class (when p/q is not an integer) we give a set of axioms that are similar to Krivine’s well-known axioms for the subspaces of Lp-Banach spaces (when p/2 is not an integer). We also extend this result to the limiting case q = ∞. 相似文献
5.
Let M be a compact manifold of dimension n, P=P(h) a semiclassical pseudodifferential operator on M, and u=u(h) an L
2 normalized family of functions such that P(h)u(h) is O(h) in L
2(M) as h↓0. Let H⊂M be a compact submanifold of M. In a previous article, the second-named author proved estimates on the L
p
norms, p≥2, of u restricted to H, under the assumption that the u are semiclassically localized and under some natural structural assumptions about the principal symbol of P. These estimates are of the form Ch
−δ(n,k,p) where k=dim H (except for a logarithmic divergence in the case k=n−2, p=2). When H is a hypersurface, i.e., k=n−1, we have δ(n,n−1, 2)=1/4, which is sharp when M is the round n-sphere and H is an equator. 相似文献
6.
The lattice vertex operator algebra VL associated to a positive definite even lattice L has an automorphism of order 2 lifted from –1-isometry of L. The fixed point set VL+ of VL for the automorphism is naturally a vertex operator algebra. We prove that any 0-graded weak VL+-module is completely reducible.Supported by JSPS Research Fellowships for Young Scientists. 相似文献
7.
In this paper, we consider the relations among L-fuzzy sets, rough sets and n-ary polygroup theory. Some properties of (normal) TL-fuzzy n-ary subpolygroups of an n-ary polygroup are first obtained. Using the concept of L-fuzzy sets, the notion of ϑ-lower and T-upper L-fuzzy rough approximation operators with respect to an L-fuzzy set is introduced and some related properties are presented. Then a new algebraic structure called (normal) TL-fuzzy rough n-ary polygroup is defined and investigated. Also, the (strong) homomorphism of ϑ-lower and T-upper L-fuzzy rough approximation operators is studied. 相似文献
8.
The paper investigates L
p
convergence and Marcinkiewicz-Zygmund strong laws of large numbers for random elements in a Banach space under the condition
that the Banach space is of Rademacher type p, 1 < p < 2. The paper also discusses L
r
convergence and L
r
bound for random elements without any geometric restriction condition on the Banach space. 相似文献
9.
We investigate R-bounded representations
, where X is a Banach space and G is a lca group. Observing that Ψ induces a (strongly continuous) group homomorphism
, we are then able to analyze certain classical homomorphisms U (e.g. translations in Lp (G)) from the viewpoint of R-boundedness and the theory of scalar-type spectral operators.
Dedicated to the memory of H. H. Schaefer 相似文献
10.
Lennart Gehrmann 《Israel Journal of Mathematics》2018,226(1):237-294
We use modular symbols to construct p-adic L-functions for cohomological cuspidal automorphic representations on GL(2n), which admit a Shalika model. Our construction differs from former ones in that it systematically makes use of the representation theory of p-adic groups. 相似文献
11.
Erik A. van Doorn 《TOP》2011,19(2):336-350
We consider the M/M/N/N+R service system, characterized by N servers, R waiting positions, Poisson arrivals and exponential service times. We discuss representations and bounds for the rate of
convergence to stationarity of the number of customers in the system, and study its behaviour as a function of R, N and the arrival rate λ, allowing λ to be a function of N. 相似文献
12.
In this article we study the problem of extending Fourier
Multipliers on L
p
(T) to those on L
p
(R)
by taking convolution with a kernel, called a summability
kernel. We characterize the space of such kernels
for the cases p = 1 and p = 2. For other values of p we give a
necessary condition for a function to be a
summability kernel. For the case p = 1, we present
properties of measures which are transferred from M(T) to
M(R) by summability kernels. Furthermore it is
shown that every l
p
sequence can be extended to some
L
q
(R) multipliers for certain values of p and q. 相似文献
13.
In this paper, the Lp(Rn)-boundedness of the commutators generalized by BMO(Rn) function and the singular integral operator T with rough kernel Ω∈ Llog+ L(Sn-1) is proved by using the Bony's formula for the paraproduct of two functions. 相似文献
14.
For a newform f for Γ0(N) of even weight k supersingular at a prime p ≥ 5, by using infinite dimensional p-adic analysis, we prove that the p-adic L-function L
p
(f,α; χ) has finite order of vanishing at any character of the form [(c)\tilde] s ( x ) = xs\tilde \chi _s \left( x \right) = x^s. In particular, under the natural embedding of ℤ
p
in the group of ℂ*
p
-valued continuous characters of ℤ*
p
, the order of vanishing at any point is finite. 相似文献
15.
M. V. Cromie M. L. Chaudhry W. K. Grassmann 《The Journal of the Operational Research Society》1979,30(8):755-763
For the multi-channel bulk-arrival queue, M x /M/c, Abol'nikov and Kabak independently obtained steady state results. In this paper the results of these authors are extended, corrected and simplified. A number of measures of efficiency are calculated for three cases where the arrival group size has: (i) a constant value, (ii) a geometric distribution, or (iii) a positive Poisson distribution. The paper also shows how to calculate fractiles for both the queue length and the waiting time distribution. Examples of extensive numerical results for certain measures of efficiency are presented in tabular and chart form. 相似文献
16.
L. Olsen 《Monatshefte für Mathematik》2005,146(2):143-157
For a probability measure μ on a subset of
, the lower and upper Lq-dimensions of order
are defined by
We study the typical behaviour (in the sense of Baire’s category) of the Lq-dimensions
and
. We prove that a typical measure μ is as irregular as possible: for all q ≥ 1, the lower Lq-dimension
attains the smallest possible value and the upper Lq-dimension
attains the largest possible value. 相似文献
17.
Functions whose translates span L
p
(R) are called L
p-cyclic functions. For a fixed
p \memb [1, \infty], we construct Schwartz-class functions which are L
r
-cyclic for r > p and not L
r
-
cyclic for r \le p. We then construct Schwartz-class functions which are L
r
-cyclic for r \ge p and
not L
r
-cyclic for r < p. The constructions differ for p \memb (1, 2) and p > 2. 相似文献
18.
Abstract
The main purpose of this paper is to use the estimate for
character sums and the method of trigonometric sums to study the
2k-th power mean of the
inversion of Dirichlet L-functions with the weight of the
Gauss sums, and give a sharper asymptotic formula.
This work is supported by the Doctorate Foundation
of Xi’an Jiaotong University 相似文献
19.
In this paper Lambert multipliers acting between L
p
spaces are characterized by using some properties of conditional expectation operator. Also, Fredholmness of corresponding
bounded operators is investigated. 相似文献