共查询到20条相似文献,搜索用时 15 毫秒
1.
Sergei Ovchinnikov 《Discrete Mathematics》2008,308(23):5597-5621
Partial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means of semicubes, and Djokovi?’s and Winkler’s relations play an important role in the theory of partial cubes. These structures are employed in the paper to characterize bipartite graphs and partial cubes of arbitrary dimension. New characterizations are established and new proofs of some known results are given.The operations of Cartesian product and pasting, and expansion and contraction processes are utilized in the paper to construct new partial cubes from old ones. In particular, the isometric and lattice dimensions of finite partial cubes obtained by means of these operations are calculated. 相似文献
2.
3.
Méziane Aïder 《Discrete Mathematics》2009,309(22):6402-6407
Isometric subgraphs of hypercubes are known as partial cubes. These graphs have first been investigated by Graham and Pollack [R.L. Graham, H. Pollack, On the addressing problem for loop switching, Bell System Technol. J. 50 (1971) 2495-2519; and D. Djokovi?, Distance preserving subgraphs of hypercubes, J. Combin. Theory Ser. B 14 (1973) 263-267]. Several papers followed with various characterizations of partial cubes. In this paper, we determine all subdivisions of a given configuration which can be embedded isometrically in the hypercube. More specifically, we deal with the case where this configuration is a connected graph of order 4, a complete graph of order 5 and the case of a k-fan Fk(k≥3). 相似文献
4.
We generalize the notion of Brownian bridge. More precisely, we study a standard Brownian motion for which a certain functional is conditioned to follow a given law. Such processes appear as weak solutions of stochastic differential equations that we call conditioned stochastic differential equations. The link with the theory of initial enlargement of filtration is made and after a general presentation several examples are studied: the conditioning of a standard Brownian motion (and more generally of a Markov diffusion) by its value at a given date, the conditioning of a geometric Brownian motion with negative drift by its quadratic variation and finally the conditioning of a standard Brownian motion by its first hitting time of a given level. As an application, we introduce the notion of weak information on a complete market, and we give a “quantitative” value to this weak information. 相似文献
5.
Qing Gu 《Proceedings of the American Mathematical Society》2000,128(10):2973-2979
The question of which groups are isomorphic to groups of interpolation maps for interpolation families of wavelet sets was raised by Dai and Larson. In this article it is shown that any finite group is isomorphic to a group of interpolation maps for some interpolation family of wavelet sets.
6.
When companies or governmental agencies arrange for contracts that call for deliveries over extended periods of time, arrangements are often made to adjust the final prices for exogenous changes in the costs of production. This paper shows, under specified conditions, how contracts can be devised which allow for price changes but at the same time still provide incentives for the producing unit to be efficient. For example, only under very specific conditions will a “pass-through” arrangement be acceptable. We show how the techniques of Geometric Programming applied to the economic theory of production can be used to analyze such problems. 相似文献
7.
Giuseppe Mingione 《Journal of Global Optimization》2008,40(1-3):209-223
I will report on some recent developments concerning the problem of estimating the Hausdorff dimension of the singular sets of solutions to elliptic and variational problems. Emphasis will be given on some open issues. Connections with measure data problems will be outlined. 相似文献
8.
Ka Hin Leung 《Journal of Combinatorial Theory, Series A》2008,115(1):147-177
A partial geometry admitting a Singer group G is equivalent to a partial difference set in G admitting a certain decomposition into cosets of line stabilizers. We develop methods for the classification of these objects, in particular, for the case of abelian Singer groups. As an application, we show that a proper partial geometry Π=pg(s+1,t+1,2) with an abelian Singer group G can only exist if t=2(s+2) and G is an elementary abelian 3-group of order 3(s+1) or Π is the Van Lint-Schrijver partial geometry. As part of the proof, we show that the Diophantine equation (m3−1)/2=(2rw−1)/(r2−1) has no solutions in integers m,r?1, w?2, settling a case of Goormaghtigh's equation. 相似文献
9.
In this paper we deal with the study of regularity properties of weak solutions to nonlinear, second-order parabolic systems of the type
10.
Frank Duzaar Giuseppe Mingione 《Annales de l'Institut Henri Poincaré (C) Analyse Non Linéaire》2005,22(6):705-751
We present a new, complete approach to the partial regularity of solutions to non-linear, second order parabolic systems of the form
ut−divA(x,t,u,Du)=0.