Search results for "bound"

Linear and cyclic radio k-labelings of trees

2007

International audience; Motivated by problems in radio channel assignments, we consider radio k-labelings of graphs. For a connected graph G and an integer k ≥ 1, a linear radio k-labeling of G is an assignment f of nonnegative integers to the vertices of G such that |f(x)−f(y)| ≥ k+1−dG(x,y), for any two distinct vertices x and y, where dG(x,y) is the distance between x and y in G. A cyclic k-labeling of G is defined analogously by using the cyclic metric on the labels. In both cases, we are interested in minimizing the span of the labeling. The linear (cyclic, respectively) radio k-labeling number of G is the minimum span of a linear (cyclic, respectively) radio k-labeling of G. In this p…

Regular 1-harmonic flow

2017

We consider the 1-harmonic flow of maps from a bounded domain into a submanifold of a Euclidean space, i.e. the gradient flow of the total variation functional restricted to maps taking values in the manifold. We restrict ourselves to Lipschitz initial data. We prove uniqueness and, in the case of a convex domain, local existence of solutions to the flow equations. If the target manifold has non-positive sectional curvature or in the case that the datum is small, solutions are shown to exist globally and to become constant in finite time. We also consider the case where the domain is a compact Riemannian manifold without boundary, solving the homotopy problem for 1-harmonic maps under some …

2020

Abstract This paper shows global uniqueness in two inverse problems for a fractional conductivity equation: an unknown conductivity in a bounded domain is uniquely determined by measurements of solutions taken in arbitrary open, possibly disjoint subsets of the exterior. Both the cases of infinitely many measurements and a single measurement are addressed. The results are based on a reduction from the fractional conductivity equation to the fractional Schrodinger equation, and as such represent extensions of previous works. Moreover, a simple application is shown in which the fractional conductivity equation is put into relation with a long jump random walk with weights.

The Euler–Lagrange equation for the Anisotropic least gradient problem

2016

Abstract In this paper we find the Euler–Lagrange equation for the anisotropic least gradient problem inf { ∫ Ω ϕ ( x , D u ) : u ∈ B V ( Ω ) , u | ∂ Ω = f } being ϕ a metric integrand and f ∈ L 1 ( ∂ Ω ) . We also characterize the functions of ϕ -least gradient as those whose boundary of the level set is ϕ -area minimizing in Ω .

Hölder stability for Serrin’s overdetermined problem

2015

In a bounded domain \(\varOmega \), we consider a positive solution of the problem \(\Delta u+f(u)=0\) in \(\varOmega \), \(u=0\) on \(\partial \varOmega \), where \(f:\mathbb {R}\rightarrow \mathbb {R}\) is a locally Lipschitz continuous function. Under sufficient conditions on \(\varOmega \) (for instance, if \(\varOmega \) is convex), we show that \(\partial \varOmega \) is contained in a spherical annulus of radii \(r_i 0\) and \(\tau \in (0,1]\). Here, \([u_\nu ]_{\partial \varOmega }\) is the Lipschitz seminorm on \(\partial \varOmega \) of the normal derivative of u. This result improves to Holder stability the logarithmic estimate obtained in Aftalion et al. (Adv Differ Equ 4:907–93…

Sturmian words and overexponential codimension growth

2018

Abstract Let A be a non necessarily associative algebra over a field of characteristic zero satisfying a non-trivial polynomial identity. If A is a finite dimensional algebra or an associative algebra, it is known that the sequence c n ( A ) , n = 1 , 2 , … , of codimensions of A is exponentially bounded. If A is an infinite dimensional non associative algebra such sequence can have overexponential growth. Such phenomenon is present also in the case of Lie or Jordan algebras. In all known examples the smallest overexponential growth of c n ( A ) is ( n ! ) 1 2 . Here we construct a family of algebras whose codimension sequence grows like ( n ! ) α , for any real number α with 0 α 1 .

Thin obstacle problem : Estimates of the distance to the exact solution

2018

We consider elliptic variational inequalities generated by obstacle type problems with thin obstacles. For this class of problems, we deduce estimates of the distance (measured in terms of the natural energy norm) between the exact solution and any function that satisfies the boundary condition and is admissible with respect to the obstacle condition (i.e., they are valid for any approximation regardless of the method by which it was found). Computation of the estimates does not require knowledge of the exact solution and uses only the problem data and an approximation. The estimates provide guaranteed upper bounds of the error (error majorants) and vanish if and only if the approximation c…

Closed form coefficients in the Symmetric Boundary Element Approach

2006

Abstract In the area of the structural analysis, the problems connected to the use of the symmetric Galerkin Boundary Element Method (SGBEM) must be investigated especially in the mathematical and computational difficulties that are present in computing the solving system coefficients. Indeed, any coefficient is made by double integrals including often fundamental solutions having a high degree of singularity. Therefore, the related computation proves to be difficult in the solution. This paper suggests a simple computation technique of the coefficients obtained in closed form. Using a particular matrix, called ‘progenitor’ matrix [Panzeca T, Cucco F, Terravecchia S. Symmetric boundary elem…

Nonlinear nonhomogeneous Neumann eigenvalue problems

2015

We consider a nonlinear parametric Neumann problem driven by a nonhomogeneous differential operator with a reaction which is $(p-1)$-superlinear near $\pm\infty$ and exhibits concave terms near zero. We show that for all small values of the parameter, the problem has at least five solutions, four of constant sign and the fifth nodal. We also show the existence of extremal constant sign solutions.

Singular integrals on regular curves in the Heisenberg group

2019

Let $\mathbb{H}$ be the first Heisenberg group, and let $k \in C^{\infty}(\mathbb{H} \, \setminus \, \{0\})$ be a kernel which is either odd or horizontally odd, and satisfies $$|\nabla_{\mathbb{H}}^{n}k(p)| \leq C_{n}\|p\|^{-1 - n}, \qquad p \in \mathbb{H} \, \setminus \, \{0\}, \, n \geq 0.$$ The simplest examples include certain Riesz-type kernels first considered by Chousionis and Mattila, and the horizontally odd kernel $k(p) = \nabla_{\mathbb{H}} \log \|p\|$. We prove that convolution with $k$, as above, yields an $L^{2}$-bounded operator on regular curves in $\mathbb{H}$. This extends a theorem of G. David to the Heisenberg group. As a corollary of our main result, we infer that all …