Search results for "Names"
showing 10 items of 6843 documents
On Some Properties of the Dirichlet Problem at Resonance
2008
Abstract The boundary value problem at resonance đ„âł + đ„ = đ sin đĄ + đ(đĄ,đ„,đ„âČ), đ„(0) = 0, đ„(Ï) = 0, is considered, where đ : [0,Ï] Ă đč2 â đč is a bounded CarathĂ©odory function, đ is a parameter. We state the multiplicity results without assuming that đ has limits.
On the Low-Dimensional Steiner Minimum Tree Problem in Hamming Metric
2011
It is known that the d-dimensional Steiner Minimum Tree Problem in Hamming metric is NP-complete if d is considered to be a part of the input. On the other hand, it was an open question whether the problem is also NP-complete in fixed dimensions. In this paper we answer this question by showing that the problem is NP-complete for any dimension strictly greater than 2. We also show that the Steiner ratio is 2 - 2/d for d â„ 2. Using this result, we tailor the analysis of the so-called k-LCA approximation algorithm and show improved approximation guarantees for the special cases d = 3 and d = 4.
PoincarĂ© Week in Göttingen, 22â28 April 1909
2018
When Paul Wolfskehl died in 1906, his will established a prize for the first mathematician who could supply a proof of Fermatâs Last Theorem, or give a counterexample refuting it. The interest from this prize money was later used to bring world-renowned mathematicians to Gottingen to deliver a series of lectures. Hilbert was apparently very pleased with this arrangement, and once jested that the only thing that kept him from proving Fermatâs famous conjecture was the thought of killing the goose that laid these golden eggs.
â-distant Hamiltonian walks in Cartesian product graphs
2009
Abstract We introduce and study a generalisation of Hamiltonian cycles: an l-distant Hamiltonian walk in a graph G of order n is a cyclic ordering of its vertices in which consecutive vertices are at distance l. Conditions for a Cartesian product graph to possess such an l-distant Hamiltonian walk are given and more specific results are presented concerning toroidal grids.
A Loopless Generation of Bitstrings without p Consecutive Ones
2001
Let F n (p) be the set of all n-length bitstrings such that there are no p consecutive ls. F n (p) is counted with the pth order Fibonacci numbers and it may be regarded as the subsets of {1, 2,âŠ, n} without p consecutive elements and bitstrings in F n (p) code a particular class of trees or compositions of an integer. In this paper we give a Gray code for F n (p) which can be implemented in a recursive generating algorithm, and finally in a loopless generating algorithm.
Operators on PIP-Spaces and Indexed PIP-Spaces
2009
As already mentioned, the basic idea of pip-spaces is that vectors should not be considered individually, but only in terms of the subspaces V r (r Đ F), the building blocks of the structure. Correspondingly, an operator on a pipspace should be defined in terms of assaying subspaces only, with the proviso that only continuous or bounded operators are allowed. Thus an operator is a coherent collection of continuous operators. We recall that in a nondegenerate pip-space, every assaying subspace V r carries its Mackey topology \(\tau (V_r , V \bar{r})\) and thus its dual is \(V \bar{r}\). This applies in particular to \(V^{\#}\) and V itself. For simplicity, a continuous linear map between twoâŠ
Cotype 2 estimates for spaces of polynomials on sequence spaces
2002
We give asymptotically correct estimations for the cotype 2 constant C2(P(mXn)) ofthe spaceP(mXn) of allm-homogenous polynomials onXn, the span of the firstn sequencesek=(\gdkj)j in a Banach sequence spaceX. Applications to Minkowski, Orlicz and Lorentz sequence spaces are given.
Direct Evaluation of Path Integrals
2001
Every time Ï n is assigned a point y n . We now connect the individual points with a classical path y(Ï). y(Ï) is not necessarily the (on-shell trajectory) extremum of the classical action. It can be any path between Ï n and Ïnâ1 specified by the classical Lagrangian \(L(y,\dot{y},t).\)
Perturbations of Jordan Blocks
2019
In this chapter we shall study the spectrum of a random perturbation of the large Jordan block A0, introduced in Sect. 2.4: $$\displaystyle A_0=\begin {pmatrix}0 &1 &0 &0 &\ldots &0\\ 0 &0 &1 &0 &\ldots &0\\ 0 &0 &0 &1 &\ldots &0\\ . &. &. &. &\ldots &.\\ 0 &0 &0 &0 &\ldots &1\\ 0 &0 &0 &0 &\ldots &0 \end {pmatrix}: {\mathbf {C}}^N\to {\mathbf {C}}^N. $$ Zworski noticed that for every z â D(0, 1), there are associated exponentially accurate quasimodes when N ââ. Hence the open unit disc is a region of spectral instability. We have spectral stability (a good resolvent estimate) in \(\mathbf {C}\setminus \overline {D(0,1)}\), since â„A0â„ = 1. Ï(A0) = {0}.
Some Aspects of Vector-Valued Singular Integrals
2009
Let A, B be Banach spaces and \(1 < p < \infty. \; T\) is said to be a (p, A, B)- CalderoLonâZygmund type operator if it is of weak type (p, p), and there exist a Banach space E, a bounded bilinear map \(u: E \times A \rightarrow B,\) and a locally integrable function k from \(\mathbb{R}^n \times \mathbb{R}^n \backslash \{(x, x): x \in \mathbb{R}^n\}\) into E such that $$T\;f(x) = \int u(k(x, y), f(y))dy$$ for every A-valued simple function f and \(x \notin \; supp \; f.\)