Research article Special Issues

About coincidence points theorems on 2-step Carnot groups with 1-dimensional centre equipped with Box-quasimetrics

  • For some class of 2-step Carnot groups Dn with 1-dimensional centre we find the exact values of the constants in (1,q2)-generalized triangle inequality for their Box-quasimetrics ρBoxDn. Using this result we get the best version of the Coincidence Points Theorem of α-covering and β-Lipschitz mappings defined on (Dn,ρBoxDn).

    Citation: Alexander Greshnov, Vladimir Potapov. About coincidence points theorems on 2-step Carnot groups with 1-dimensional centre equipped with Box-quasimetrics[J]. AIMS Mathematics, 2023, 8(3): 6191-6205. doi: 10.3934/math.2023313

    Related Papers:

    [1] Mohammad Mazyad Hazzazi, Farooq E Azam, Rashad Ali, Muhammad Kamran Jamil, Sameer Abdullah Nooh, Fahad Alblehai . Batch generated strongly nonlinear S-Boxes using enhanced quadratic maps. AIMS Mathematics, 2025, 10(3): 5671-5695. doi: 10.3934/math.2025262
    [2] Mohammad Mazyad Hazzazi, Amer Aljaedi, Zaid Bassfar, Misbah Rani, Tariq Shah . 8×8 S-boxes over Klein four-group and Galois field $ {GF}\left({2}^{4}\right) $: AES redesign. AIMS Mathematics, 2024, 9(5): 10977-10996. doi: 10.3934/math.2024537
    [3] Nashat Faried, Sahar Mohamed Ali Abou Bakr, H. Abd El-Ghaffar, S. S. Solieman Almassri . Towards coupled coincidence theorems of generalized admissible types of mappings on partial satisfactory cone metric spaces and some applications. AIMS Mathematics, 2023, 8(4): 8431-8459. doi: 10.3934/math.2023425
    [4] Zili Shi, Huaping Huang, Bessem Samet, Yuxin Wang . On fixed point theorems for ordered contractions with applications. AIMS Mathematics, 2025, 10(3): 5173-5196. doi: 10.3934/math.2025238
    [5] Abdul Razaq, Muhammad Mahboob Ahsan, Hanan Alolaiyan, Musheer Ahmad, Qin Xin . Enhancing the robustness of block ciphers through a graphical S-box evolution scheme for secure multimedia applications. AIMS Mathematics, 2024, 9(12): 35377-35400. doi: 10.3934/math.20241681
    [6] Adil Waheed, Fazli Subhan, Mazliham Mohd Suud, Muhammad Yasir Hayat Malik, Alina Mirza, Farkhanda Afzal . Construction of nonlinear component of block cipher using coset graph. AIMS Mathematics, 2023, 8(9): 21644-21667. doi: 10.3934/math.20231104
    [7] Hui Chen . Characterizations of normal cancellative monoids. AIMS Mathematics, 2024, 9(1): 302-318. doi: 10.3934/math.2024018
    [8] Saif Ur Rehman, Iqra Shamas, Shamoona Jabeen, Hassen Aydi, Manuel De La Sen . A novel approach of multi-valued contraction results on cone metric spaces with an application. AIMS Mathematics, 2023, 8(5): 12540-12558. doi: 10.3934/math.2023630
    [9] Xiaoping Zhang, Jin Li . Composite trapezoidal quadrature for computing hypersingular integrals on interval. AIMS Mathematics, 2024, 9(12): 34537-34566. doi: 10.3934/math.20241645
    [10] Haishu Lu, Xiaoqiu Liu, Rong Li . Upper semicontinuous selections for fuzzy mappings in noncompact $ WPH $-spaces with applications. AIMS Mathematics, 2022, 7(8): 13994-14028. doi: 10.3934/math.2022773
  • For some class of 2-step Carnot groups Dn with 1-dimensional centre we find the exact values of the constants in (1,q2)-generalized triangle inequality for their Box-quasimetrics ρBoxDn. Using this result we get the best version of the Coincidence Points Theorem of α-covering and β-Lipschitz mappings defined on (Dn,ρBoxDn).



    Consider a set X consisting of at least two points. Function ρX:X×XR+, ρX(x,y)=0x=0, is called (q1,q2)-quasimetric if the following (q1,q2)-generalized triangle inequality takes place:

    ρX(x,z)q1ρX(x,y)+q2ρX(y,z)x,y,zX,

    where q1,q2 are some positive numbers. Pair (X,ρX) is called (q1,q2)-quasimetric space [1,2,3,4,5,6,7,8,9]. The expression ρX(x,y) denotes a (q1,q2)-quasi-distance exactly from the point x to the point y. If q1=q2=1, then (X,ρX) is a quasimetric space [11].

    If for a (q1,q2)-quasimetric ρX the following condition holds

    ρX(x,y)q0ρX(y,x)x,yX

    for some q0>0 then we refer to a (q1,q2)-quasimetric space (X,ρX) as a q0-symmetric one; for the case when q0=1, we use the notion of symmetric (q1,q2)-quasimetric space. The (q2,q1)-quasimetric ¯ρX(x,y)=ρX(y,x) is said to be conjugate to ρX(x,y). If ρX is symmetric then ¯ρX is symmetric too.

    The class of (q1,q2)-quasimetric spaces is suffciently wide; it includes quasimetric spaces, b-metric spaces introduced by Bakhtin in 1989, Carnot-Carathéodory spaces with Box-quasimetrics, Lp-spaces with p(0,1), etc. (see [10]).

    Definition 1.1. For a (q1,q2)-quasimetric space (X,ρX) we denote by R=R(ρX) the set of points (q1,q2)R2, such that for ρX (q1,q2)-generalized triangle inequality holds.

    The next Property 1.2 follows directly from the Definition 1.1.

    Property 1.2 ([1,2]). 10 The set R=R(d) is convex and closed, and, moreover, R{(x,y)R2x1,y1};

    20 The condition (1,1)R is equivalent to the fact that ρX is a quasimetric;

    30 If (q1,q2)-quasimetric is symmetric, then the set R is symmetric with respect to the bisector of the right upper coordinate angle of the Euclidean plane.

    If qR and ˜qq (in the sense that ˜q1q1, ˜q2q2), then ˜qR. By considering the support lines at the boundary points of the closed convex set R we obtain that R has extreme points. (Recall that a point x0A is called an extreme point of a set A, if there are no points x1,x2A, such that x0(x1,x2), that is, x0=tx1+(1t)x2 for some 0<t<1.) We easily see that each extreme point of R is a Pareto optimal point of R (in the sense of minimization of components), but not conversely. Extreme points of R are said to be extreme for ρX. A point qR is said to be best for ρX if qq for all qR. See the examples of (q1,q2)-quasimetric spaces with the best points q=(q01,q02) such that q01+q02>2, in [1,4,5,6].

    An important special case of symmetric (q1,q2)-quasimetric spaces are the symmetric (1,q2)- quasimetric spaces [1]; these include Carnot groups and more general equiregular Carnot-Carathéodory spaces (M,ρBoxM), equipped by Box-quasimetrics ρBoxM [6,7,8,9,10,11,12,13,14,15]. Moreover, in the general case, the constant q2 does not equal 1 [16]. Box-quasimetrics were introduced in [17]. (1,q2)-generalized triangle inequality plays a crucial role in obtaining the divergence estimates of the equiregular Carnot-Carathéodory space (M,ρBoxM) from its nilpotent tangent cone, see [18,19].

    Define the sets

    BoX(x,r)={yXρX(x,y)<r},BX(x,r)={yXρX(x,y)r}.

    A set UX is said to be open if, for every point uU there is a number ru>0 such that BoX(u,ru)U. A set is said to be closed if its complement is open. The open sets defined in this way determine a topology on X.

    A sequence of points {xi}(X,ρX) converges to a point x0X (we write xix0) if, for every ε>0 ball BoX(x0,ε) contains all points xi, starting with some of them. The point x0 is called the limit of the sequence {xi}. Clearly, this definition may equivalently be restated in the following form: A sequence {xi} converges to x0, if limiρX(x0,xi)=0.

    A sequence {xn} in a (q1,q2)-quasimetric space (X,ρX) is called a fundamental sequence or a Cauchy sequence, if for every ε>0 there is an N such that for all n>m>N we have ρX(xm,xn)<ε. A (q1,q2)-quasimetric space (X,ρX) is said to be complete if each of its fundamental sequences has a limit (possibly non-unique).

    Consider a (q1,q2)-quasimetric space (X,ρX) and a (q1,q2)-quasimetric space (Y,ρY). Let Ψ,Φ:XY be mappings and α>β0 be numbers.

    Definition 1.3 ([1,2,3]). A point xX is called a coincidence point of the mappings Ψ,Φ if

    Ψ(x)=Φ(x).

    Definition 1.4 ([1,2,3]). A mapping Ψ is said to be α-covering if

    BY(Ψ(x),αr)Ψ(BX(x,r))r0xX.

    Definition 1.5. A mapping Φ is said to be β-Lipschitz if

    ρY(Φ(x1),Φ(x2))βρX(x1,x2)x1,x2X.

    α-covering of Ψ means that for every x0X, y1Y there is x1X such that y1=Ψ(x1), ρX(x0,x1)ρY(Ψ(x0),y1)α; hence the mapping Ψ is surjective.

    The Banach open mapping theorem provides a classical example of a covering mapping. Recall that the theorem states that if X is a Banach space, Y is a normed space, and ψ is a linear, continuous, and surjective operator, then for some α>0 the operator ψ is α-covering. Covering mappings and their properties have been studied in detail since the middle of the 20th Century. One of the first papers devoted to this issue was the paper [20] by L. M. Graves. In this paper, the covering property of linear mappings in Banach spaces were used to derive conditions for smooth mappings to be locally covering. Subsequently, Milyutin [21] obtained a theorem that provides sufficient covering conditions.

    Theorem 1.6 ([21]). Let X be a complete metric space, Y be a linear metric space with a translation-invariant metric ρY, ψ:XY be continuous and α-covering, ϕ:XY be β-Lipschitz, and β<α. Then the mapping ψ+ϕ is (αβ)-covering.

    This result is commonly called the Milyutin theorem on Lipschitz perturbations of covering mappings. Subsequently, the covering property and its stability under perturbations was a subject of numerous studies (see, for instance, [22,23,24,25]). Another problem to which the covering mappings theory is applicable is the coincidence points problem. Sufficient conditions for the existence of coincidence points stated in terms of covering mappings were proved by Arutyunov in [26] on metric spaces. In [26] there were also obtained conditions for existence of coincidence points of set-valued mappings. In [27,28] the stability of coincidence points was investigated. The discussed above and some other results of covering mappings theory has applications in investigations of control systems [29], implicit differential equations (see [30,31]), Volterra equations (see [32]). The theory of coincidence points of both single-valued and set-valued mappings of metric spaces plays an important role in analysis (see [33]). This theory is applied to the study of inclusions (see [34]). We note the following recent interesting works on the theory of coincidence points [35,36,37].

    In their recent papers [1,2,3,10], Arutyunov and Greshnov introduced (q1,q2)-quasimetric spaces and studied their properties; they studied covering mappings from one (q1,q2)-quasimetric space to another and obtained sufficient conditions for the existence of coincidence points of two mappings between such spaces provided that one of them is covering and the other satisfies the Lipschitz condition. These results were extended to multi-valued mappings. Also it was proved that the coincidence points are stable under small perturbations of the mappings. The development of the theory of coincidence points of mappings on (q1,q2)-quasimetric spaces initiated interest in the study of more general f-quasimetric spaces [4] and in generalizing Banach's fixed point theorem to such spaces [38].

    Let's formulate the results from [1,2], we will deal with further.

    As usual, gph(F)={(x,y)X×YyF(x)} is the graph of the mapping F:(X,ρX)(Y,ρY). We say that a mapping F closed if, for all sequences {xi}X and {yi}Y converging to points x0 and y0 respectively, such that (xi,yi)gph(F) for all i, it holds that (x0,y0)gph(F).

    Given a function f:X×XR+ of two variables and a point (x1,x2)X×X, we write lim¯yx1f(y,x1) for its lower limit in the first variable at the point (x1,x2). This limit is defined as the infimum of the lower limits inflim¯yix1f(yi,x2), where the infimum is taken over all sequences {yi} that converge to x1. The lower limit lim¯yx2f(x1,y) in the second variable is defined in a similar way.

    Given any u[0,1) and any positive integer n, we write S(u,n) for the sum of n terms of the geometric progression n1i=0ui and, therefore, S(u,n)=1un1u. We shall assume that S(u,0)=0 and β0=1 for β=0. For all q0,q1,q21 we put

    m0=min{jNq2βj<αj}

    and under the assumption that q20β<α, we put

    n0=min{jNq1(q20β)j<αj}.

    Theorem 1.7 (On the existence of coincidence points [1,2]). Assume that the (q1,q2)-quasimetric space (X,ρX) is complete. Let the mapping Ψ be α-covering and closed, while the mapping Φ be β-Lipschitz. Fix an arbitrary point x0X. Then the mappings Ψ and Φ have a coincidence point ξ, such that

    lim¯ηξρX(x0,η)q21αm01S(q2βα,m01)+q1(q2β)m01αm0q2βm0ρY(Ψ(x0),Φ(x0)). (1.1)

    If the space (X,ρX) is q0-symmetric, then ξ satisfies the estimate

    ρX(x0,ξ)q31αm01S(q2βα,m01)+q21(q2β)m01αm0q2βm0ρY(Ψ(x0),Φ(x0)), (1.2)

    and if, additionally, q20β<α, then ξ also satisfies the estimates

    ¯ρX(x0,ξ)q0q22q2αn01S(q1q20βα,n01)+(q1q20β)n01αn0q1(q20β)n0ρY(Ψ(x0),Φ(x0)), (1.3)
    lim¯ηξ¯ρX(x0,η)q0q2q2αn01S(q1q20βα,n01)+(q1q20β)n01αn0q1(q20β)n0ρY(Ψ(x0),Φ(x0)). (1.4)

    Let X=Y and Ψ be the identity mapping, i.e., Ψ(x)x. Then α=1, the condition β<1 means that Φ is a contraction mapping, and the coincidence point becomes a fixed point.

    Corollary 1.8 (Fixed-point theorem for a contraction mapping). A closed contraction mapping of a complete (q1,q2)-quasimetric space to itself has a fixed point, and this point is unique.

    An extended version of Theorem 1.7 is proved in [1,Theorem 4.5].

    Theorem 1.9 ([1,2]). Let the space (X,ρX) be complete, the mapping Ψ be α-covering and closed, and the mapping Φ be β-Lipschitz. Fix an arbitrary point x0X.

    10 Let q1=1. Then the mappings Ψ and Φ have a coincidence point ξ such that

    lim¯ηξρX(x0,η)αβ+q2βα(αβ)ρY(Ψ(x0),Φ(x0)). (1.5)

    20 Let the space (X,ρX) be q0-symmetric, q20β<α, q2=1. Then there exists a coincidence point ξ, such that

    ρX(ξ,x0)q0q1q20β+αq20βα(αq20β)ρY(Ψ(x0),Φ(x0)). (1.6)

    The bounds (1.1)–(1.6) from the Theorem 1.7 and Theorem 1.9 are the estimates of divergence of coincidence point of α-covering and closed and β-Lipschitz mappings from an arbitrary point x0X.

    Examples showing that the bounds (1.3)–(1.6) are unimprovable have been found in [1]. So the problem of finding the optimal bounds in (1.3)–(1.6) is directly related to finding optimal values of the constants q1, q2. Let us consider (1,q2)-quasimetric spaces, in particular, Carnot groups G equipped with symmetric Box-quasimetric ρBoxG; from this point of view the problem of finding of minimal values of q2 becomes relevant, see (1.5) and (1.6). Further, we will use the term exact value that implies such value of the constant q2 that for every number q2, q2<q2, the (1,q2)-generalized triangle inequality does not hold for ρBoxG. Note that the exact values of the constant q2 for the (1,q2)-generalized triangle inequality of Box-quasimetrics were obtained: on the canonical Heisenberg groups Hnα, nN, and the canonical Engel group Eα,β in [16], on some low-dimensional 2-step canonical Carnot groups in [39]. (See the definition of canonical finite-dimensional Lie group in [39,40].)

    The aim of this paper is to find the exact value of the constant q2 on some (n+1)-dimensional 2-step canonical Carnot group Dn with the 1-dimensional centre of a special kind (see the Definition 2.2). The main result of our work is Theorem 3.7 where the exact values for q2 on Dn are obtained. Using Theorem 3.7 we prove Theorem 3.9 which is the best version of the Theorem 1.9. The exact estimates obtained in the Theorem 3.9 can be used in optimal control problems, in particular, to obtain theorems Milyutin type theorems in sub-riemannian geometry. The proof of the Theorem 3.7 is based on some special combinatorial theorems, with which we find the maximum of some special bilinear function f(A,B), where A,B belong to the set of all vertices of a standard unit n-dimensional cube (Theorem 1.7, Property 3.5); these results and methods of their proofs can be used in optimization problems of arbitrary functions over vertices of polytopes (see [41]).

    In this section, we recall some basic definitions and notations which will be required in proving our main results.

    A Lie algebra is called graduated [42], if it decomposes into a direct sum of vector subspaces V=ri=1Vi, and, moreover, [Vi,Vk]Vi+k, if i+kr, and [Vi,Vk]=0, if i+k>r. Note that a graduated algebra is always nilpotent of degree r. r-step stratifed Lie algebra V [43] is a Lie algebra nilpotent of degree r, that has a stratifcation, i. e.

    V=ri=1Vi,Vi+1=[V1,Vi],[V1,Vr]={0}.

    An r-step Carnot algebra [43] is a graduated Lie algebra V, which has a stratifcation; a simply connected Lie group G, corresponding to an r-step Carnot algebra V, is called an r-step Carnot group. Let N=ri=1ni, ni=dimVi, and the basis of the left-invariant vector fields {X1,,XN} of the Carnot group G is ordered such that the values of the first n1 of them form at every point uG the basis of the subspace V1(u), the values of the next n2 of them form at every point uG the basis of the subspace V2(u), and so on. We assign to every vector field Xk a natural number j=degXk, defined by the inclusion XkVj.

    Definition 2.1 ([12,13,14,15,17]). A Box-quasimetric ρBoxG is defined as

    ρBoxG(u,w)=max{|ai|1degXii=1,,N},w=exp(Ni=1aiXi)(u)u,wG, (2.1)

    where exp is standard exponential mapping.

    Note that standard exponential mapping is identical on canonical Lie group. The Definition 2.1 implies that ρBoxG satisfies the identity and symmetry axioms.

    A canonical 2-step group Dn with the 1-dimensional centre is defined in the standard Euclidean space Rn+1 with the coordinate system (x1,,xn,t) and the coordinate frame (O,e1,,en,e) with the help of the following commutator table

    [ei,ej]=αije,ni,j=1α2ij0, (2.2)

    the rest of possible commutators of e1,,en+1 equal 0. Suppose that x=(x1,,xn,t), x=(x1,,xn,t). Using the Campbell-Hausdorff formula [44], with the help of (2.2) we obtain

    LDnxx=xx=(x1+x1,,xn+xn,t+t+i,j=1,,n,i<jαij2(xixjxjxi)). (2.3)

    The values of basis left-invariant vector fields X1,,Xn,T of the group Dn at every point x=(x1,,xn,t) are defined as

    (X1,,Xn,T)(x)=LDnu(x1,,xn,t)(x1,,xn,t)|(x1,,xn,t)=(0,,0).

    If in (2.2) we put n=2m, mN, m1i=1α22i,2i+1=0 and α2j1,2j=α0, j=1,,m, then we obtain a commutator table that defines the canonical Heisenberg group Hmα [16]. In particular, D2=H1α.

    According to (2.1), (1,q2)-quasimetric ρBoxDn is defined by the rule

    ρBoxDn(u,w)=max{|a1|,,|an|,|an+1|12}.

    Definition 2.2. Carnot group Dn is such a group Dn for which the relations αij=1 i<j are fulfilled in (2.2).

    Let us consider some basis E0={e1,,en} in a n-dimensional vector space Vecn.

    Definition 2.3. We say that a basis E={e1,,en} is affine equivalent to basis E0 on Vecn if

    ei=j=1cijej,i=1,,n,

    where

    det(c11c1ncn1cnn)0.

    Let us consider skew-symmetric bilinear bracket function [x,y]:Vecn×VecnR. Let

    [ei,ej]=aij,ni,j=1a2ij0.

    Since [x,y] is skew-symmetric then aij=aji, aii=0 for all i.

    Lemma 2.4. Basis E0={e1,,en} is affine equivalent to some basis E={e1,,en} such that

    [ei,ej]=bij>0,i<j.

    Proof. Without loss of generality, we put [e1,e2]=a12, where a12>0. Build the basis {e1,,en} step by step.

    10 Consider all brackets [e1,ei], i>2. Suppose that there are numbers a1i0. Then, instead the basis E0={e1,,en} let us consider the basis

    E1={e1,A1e2,e3+A1e2,,en+A1e2},A1>0.

    And we have

    [e1,ei+A1e2]=a1i+a12A1;

    if A1 is a large enough number then a12A1+a1i>0.

    20 Next, we consider the basis E1, but in order to avoid inconvenience, we will use the notation {e1,,en} for E1 and the symbols aij. So we have

    [e1,ei]=a1i,a1i>0,i=2,,n.

    Consider all brackets [e2,ei], i>3. Suppose that there are numbers a2i0. Then, instead the basis E1={e1,,en} let us consider the basis

    E2={e1,e2,e3+A2e1,,en+A2e1},A2<0.

    We have

    [e1,ei+A2e1]=[e1,ei]=a1i,i>3,
    [e2,ei+A2e1]=a2iA2a12,i>3;

    if |A2| is a large enough number then a2iA2a12>0.

    30 Next, we consider the basis E2, but in order to avoid inconvenience, we will use the notation {e1,,en} for E2 and the symbols aij. We have

    [ej,ei]=aji,aji>0,j=1,2,j<i,i=2,,n.

    Consider all brackets [e3,ei], i>3. Suppose that there are numbers a3i0. Then instead the basis E2={e1,,en} let us consider the basis

    E3={e1,e2,e3+A3e2,e4,,en},A3>0.

    We have

    [e1,e3+A3e2]=a13+a12A3,a13+a12A3>0,
    [e2,e3+A3e2]=a23,a23>0,
    [e3+A3e2,ei]=a3i+a2iA3,i>3,a3i+a2iA3>0,

    if A3 is a large enough number.

    40 Next, we consider the basis E3, but in order to avoid inconvenience, we will use the notation {e1,,en} for E3 and the symbols aij. We have

    [ej,ei]=aji,aji>0,j<i,i=2,,n,j=1,2,3.

    Consider all brackets [e4,ei], i>4. Suppose that there are numbers a4i0. Then, instead the basis E3={e1,,en} let us consider the basis

    E4={e1,e2,e3,e4+A4e3,,en},A4>0.

    We have

    [ei,e4+A4e3]=ai4+A4ai3>0,i=1,2,3,
    [e4+A4e3,ai]=a4i+A4a3i>0,

    if A4 is a large enough number.

    The next steps are obvious.

    In some cases the basis E0={e1,,en} is affine equivalent to such a basis E={e1,,en} that

    [ei,ej]=1,i<j.

    Consider, for example, the 3-dimensional case

    [ei,ej]=aij,i<j,i,j=1,2,3.

    Taking into account Lemma 2.4, we can assume that aij>0. Let

    {x1x2=a12,x2x3=a23,x1x3=a13,

    then

    x22=a12a23a13x2=a12a23a13,

    so

    x1=a12a13a23,x3=a13a23a12.

    It is not difficult to see that vectors ei=eixi, i=1,2,3, satisfy the identities [ei,ej]=1, i<j, i,j=1,2,3.

    Next, we consider the basis {e1,,en} of Vecn satisfying the table

    [ei,ej]=1,i<j. (3.1)

    Let x=ni=1xiei, y=ni=1yiei; then, using (3.1), we get

    f(x,y)=[x,y]=i<j(xiyjxjyi).

    Let's find maxx,yVert(n)f(x,y), where Vert(n) is the set of all vertices of unit n-dimensional cube in vector space Vecn, i. e. all possible points whose coordinates consist only of numbers ±1.

    Let A[n](x,y) is a (n×n)-matrix consisting of elements

    (A[n])ij={xiyj,i>j,xiyj,i<j,0,i=j,

    where x,yVert(n). Denote by L(A) the number of 1 in A[n](x,y).

    Theorem 3.1. 1) minx,yVert(2k)L(A[2k](x,y))k2k, 2) minx,yVert(2k+1)L(A[2k+1](x,y))k2.

    Denote by Ai the (n1)×(n1)-matrix that is obtained from the matrix A[n](x,y) by deleting i-line and i-column. Denote by Aij (n1)×(n1)-matrix, that is obtained from the matrix A[n](x,y) by deleting i-line and j-column.

    Lemma 3.2. Let us consider the matrix A=A[2k+2](x,y). Then

    1C22k+2i>jL(Aij)=L(A)(4k22k)4(k+1)22(k+1).

    Proof. We have

    i>jL(Aij)=ijl(i,j),

    where l(i,j)=0 in the case when (A)ij1, and l(i,j) is equal to the number of all matrices Aij containing the element (A)ij in the case when (A)ij=1. It is not difficult to see that l=l(i,j) does not depend on the choice of a pair i,j. We have

    lN2k+2=C22k+2N2k,

    where Nk is the number of non-diagonal elements of a (k×k)-matrix, and C22k+2 is the number of ways to choose two pairs of i and j lines and columns in a (2k+2)×(2k+2)-matrix. Then

    i>jL(Aij)=ijl(i,j)=lN2k+2,

    hence Lemma 3.2 follows.

    Lemma 3.3. Let us consider the matrix A=A[2k+1](x,y). Then

    1k+1iL(Ai)=L(A)(4k22k)(2k+1)2(2k+1).

    Proof. The proof of Lemma 3.3 is similar to the proof of Lemma 3.2.

    Proof of Theorem 3.1. 1) The proof is carried out using the method of mathematical induction. The cases k=1,2,3 are clear. Suppose that for k+1 the Theorem 1.7 does not hold, i. e. there is a matrix A=A[2k+2](x,y) such that

    L(A)(k+1)2(k+1)1.

    But then for matrix A there will be a matrix Aij for which the Theorem 1.7 does not hold too. Let Aij be a matrix for which L(Aij) is minimal. Then using Lemma 3.2 we have

    L(Aij)L(A)(4k22k)4(k+1)22(k+1)((k+1)2(k+1)1)(4k22k)4(k+1)22(k+1)=((k+1)2(k+1))(4k22k)4(k+1)22(k+1)4k22k4(k+1)22(k+1)=k2(2k1)2k+12k2k2(k+1)2(k+1).

    We have

    k2(2k1)2k+1=k2(11k+1k(2k+1)).

    Inequality

    k2k(2k+1)2k2k2(k+1)2(k+1)<0

    is equivalent to inequality

    2k2>3k+2,

    that is right for k3. Then L(Aij)<k2k but this is contradiction.

    The proof of the point 2) is similar using Lemma 3.3.

    Corollary 3.4.

    maxx,yVert(2k)f(x,y)2k2,maxx,yVert(2k+1)f(x,y)2k2+2k.

    Property 3.5.

    M2k=maxx,yVert(2k)f(x,y)=2k2,M2k+1=maxx,yVert(2k+1)f(x,y)=2k2+2k.

    Proof. Let x,yVert(2k). You can see that if xi=1, i=1,,2k, yj=1, j=1,,k, yl=1, l=k+1,,2k, then

    maxx,yVert(2k)f(x,y)=2k2.

    Let x,yVert(2k+1). You can see that if xi=1, i=1,,2k, yj=1, j=1,,k, yl=1, l=k+1,,2k+1, then

    maxx,yVert(2k+1)f(x,y)=2k2+2k.

    Using some results from work [39], we find the exact value of the constant in the (1,q2)-generalized triangle inequality for the canonical Carnot group Dn. Let

    MDn=supx,xVert(n)|i,j=1,,n,i<jαij2(xixjxjxi)|,

    compare with (2.3).

    Theorem 3.6 ([39]). On canonical Carnot group Dn the following formula gives the exact value of the constant q2 in the (1,q2)-generalized triangle inequality

    q2={1,MDn2,MDn2,MDn>2.

    Using Property 3.5 and Theorem 3.6 we get the following:

    Theorem 3.7. The exact value of the constant in the (1,q2)-generalized triangle inequality for canonical Carnot group Dn is defined by the formula q2=Mn2, where

    Mn={2k2,n=2k,2k2+2k,n=2k+1.

    Lemma 3.8. Let (X,ρX) be a symmetric (1,q)-quasimetric space. Then (X,ρX) is (q,1)-quasimetric space.

    Proof. Obviously.

    Consider a (q1,q2)-quasimetric space (Y,ρY). The following Theorem 3.9 follows from Lemma 3.8, Theorem 1.9 and Theorem 3.7.

    Theorem 3.9. Let mapping Ψ:(Dn,ρBoxDn)(Y,ρY) be α-covering and closed, and the mapping Φ:(Dn,ρBoxDn)(Y,ρY) be β-Lipschitz. Fix an arbitrary point x0Dn. The mappings Ψ and Φ have a coincidence point ξ such that

    ρX(x0,ξ)αβ+Mn2βα(αβ)ρY(Ψ(x0),Φ(x0)).

    In this paper, on some class of 2-step Carnot groups Dn with 1-dimensional centre we found the exact values of the constants in (1,q2)-generalized triangle inequality for their Box-quasimetrics ρBoxDn. As a consequence, we obtained the best version of the Coincidence Points Theorem of α-covering and β-Lipschitz mappings defined on (Dn,ρBoxDn). The results obtained and the methods of their proofs can be applied in fixed point theory, optimal control theory, optimization problems, quasimetric analysis, sub-riemannian geometry.

    The authors are thankful to Professor Arutyunov and Professor Storozhuk for helpful discussions and valuable comments. The authors would like to thank the anonymous referees for their comments that have helped us improve this article. The research of the first author has been carried out within the framework of a state assignment of the Ministry of Education and Science of the Russian Federation for the Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences (project no. FWNF-2022-0006). The research of the second author has been carried out within the framework of a state assignment of the Ministry of Education and Science of the Russian Federation for the Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences (project no. FWNF-2022- 0017).

    The authors declare no conflicts of interest.



    [1] A. V. Arutyunov, A. V. Greshnov, (q1,q2)-quasimetric spaces. Covering mappings and coincidence points, Izvestiya: Math., 82 (2018), 245–272. https://doi.org/10.4213/im8546 https://doi.org/10.4213/im8546 doi: 10.4213/im8546
    [2] A. V. Arutyunov, A. V. Greshnov, Theory of (q1,q2)-quasimetric spaces and coincidence points, Dokl. Math., 94 (2016), 434–437. https://doi.org/10.1134/S1064562416040232 doi: 10.1134/S1064562416040232
    [3] A. V. Arutyunov, A. V. Greshnov, Coincidence points of multi-valued mappings in (q1,q2)-quasimetric spaces, Dokl. Math., 96 (2017), 438–441. https://doi.org/10.1134/S1064562417050064 doi: 10.1134/S1064562417050064
    [4] A. V. Arutyunov, A. V. Greshnov, L. V. Lokoutsievskii, K. V. Storozhuk, Topological and geometrical properties of spaces with symmetric and nonsymmetric f-quasimetrics, Topol. Appl., 221 (2017), 178–194. https://doi.org/10.1016/j.topol.2017.02.035 doi: 10.1016/j.topol.2017.02.035
    [5] R. Sengupta, About fixed points of contraction mappings acting in (q1,q2)-quasi-metric spaces, Eurasian Math. J., 8 (2017), 70–76.
    [6] A. V. Greshnov, (q1,q2)-quasimetrics bi-Lipschitz equivalent to 1-quasimetrics, Sib. Adv. Math., 27 (2017), 253–262. https://doi.org/10.3103/S1055134417040034 doi: 10.3103/S1055134417040034
    [7] A. V. Greshnov, Regularization of distance functions and separation axioms on (q1,q2)-quasimetric spaces, Sib. Electron. Math. Re., 14 (2017), 765–773. https://doi.org/10.17377/semi.2017.14.065 doi: 10.17377/semi.2017.14.065
    [8] A. V. Greshnov, Some problems of regularity of f-quasimetrics, Sib. Electron. Math. Re., 15 (2018), 355–361. https://doi.org/10.17377/semi.2018.15.032 doi: 10.17377/semi.2018.15.032
    [9] A. V. Greshnov, R. I. Zhukov, Completeness theorem in (q1,q2)-quasimetric spaces, Sib. Electron. Math. Re., 16 (2018), 2090–2097. https://doi.org/10.33048/semi.2019.16.148 doi: 10.33048/semi.2019.16.148
    [10] A. V. Arutyunov, A. V. Greshnov, (q1,q2)-quasimetric spaces. Covering mappings and coincidence points. A review of the results, Fixed Point Theory, 23 (2022), 473–486.
    [11] W. A. Wilson, On quasi-metric spaces, Amer. J. Math., 53 (1931), 675–684. https://doi.org/10.2307/2371174
    [12] S. K. Vodopyanov, Geometry of Carnot-Carathéodory spaces and differentiability of mappings, Contemp. Math., 424 (2007), 247–301.
    [13] S. G. Basalaev, S. K.Vodopyanov, Approximate differentiability of mappings of Carnot-Carathéodory spaces, Eurasian Math. J., 4 (2013), 10–48.
    [14] A. V. Greshnov, On the generalized triangle inequality for quasimetrics induced by noncommuting vector fields, Sib. Adv. Math., 22 (2012), 95–114. https://doi.org/10.3103/S1055134412020034 doi: 10.3103/S1055134412020034
    [15] A. V. Greshnov, Proof of Gromov's theorem on homogeneous nilpotent approximation for vector fields of class C1, Sib. Adv. Math., 23 (2013), 180–191. https://doi.org/10.3103/S1055134413030036 doi: 10.3103/S1055134413030036
    [16] A. V. Greshnov, M. V. Tryamkin, Exact values of constants in the generalized triangle inequality for some (1,q2)-quasimetrics on canonical Carnot groups, Math. Notes, 98 (2015), 694–698. https://doi.org/10.1134/S0001434615090369 doi: 10.1134/S0001434615090369
    [17] A. Nagel, E. M. Stein, S. Wainger, Balls and metrics defined by vector fields. I. Basic properties, Acta Math., 155 (1985), 103–147. https://doi.org/10.1007/BF02392539 doi: 10.1007/BF02392539
    [18] A. V. Greshnov, Local approximation of uniformly regular Carnot-Carathéodory quasispaces by their tangent cones, Sib. Math. J., 48 (2007), 229–248. https://doi.org/10.1007/s11202-007-0024-2 doi: 10.1007/s11202-007-0024-2
    [19] A. V. Greshnov, Metrics and tangent cones of uniformly regular Carnot-Carathéodory spaces, Sib. Math. J., 47 (2006), 209–238. https://doi.org/10.1007/s11202-006-0036-3 doi: 10.1007/s11202-006-0036-3
    [20] L. M. Graves, Some mapping theorems, Duke Math. J., 17 (1950), 111–114. https://doi.org/10.1215/S0012-7094-50-01713-3
    [21] A. V. Dmitruk, A. A. Milyutin, N. P. Osmolovskii, Lyusternik's theorem and the theory of extrema, Russ. Math. Surv., 35 (1980), 11–51. https://doi.org/10.1070/RM1980v035n06ABEH001973 doi: 10.1070/RM1980v035n06ABEH001973
    [22] A. L. Dontchev, R. T. Rockafellar, Implicit functions and solution mappings, Berlin: Springer, 2009. https://doi.org/10.1007/978-0-387-87821-8
    [23] B. S. Mordukhovich, Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions, Trans. Amer. Math. Soc., 340 (1993), 1–35. https://doi.org/10.2307/2154544 doi: 10.2307/2154544
    [24] B. S. Mordukhovich, Variational analysis and generalized differentiation I, Basic Theory, Berlin: Springer, 2006. https: //doi.org/10.1007/3-540-31247-1
    [25] A. Uderzo, A metric version of Milyutin theorem, Set-Valued Var. Anal., 20 (2012), 279–306. https://doi.org/10.1007/s11228-011-0193-9 doi: 10.1007/s11228-011-0193-9
    [26] A. V. Arutyunov, Covering mappings in metric spaces and fixed points, Dokl. Math., 76 (2007), 665–668. https://doi.org/10.1134/S1064562407050079 doi: 10.1134/S1064562407050079
    [27] A. V. Arutyunov, Stability of coincidence points and properties of covering mappings, Math. Notes, 86 (2009), 153–158. https://doi.org/10.1134/S0001434609070177 doi: 10.1134/S0001434609070177
    [28] A. V. Arutyunov, The coincidence point problem for set-valued mappings and Ulam–Hyers stability, Dokl. Math., 89 (2014), 188–191. https://doi.org/10.1134/S1064562414020197 doi: 10.1134/S1064562414020197
    [29] A. V. Arutyunov, S. E. Zhukovskiy, Local solvability of control systems with mixed constraints, Differ. Equ., 46 (2010), 1561–1570. https://doi.org/10.1134/S0012266110110042 doi: 10.1134/S0012266110110042
    [30] A. V. Arutyunov, E. S. Zhukovskii, S. E. Zhukovskiy, On the well-posedness of differential equations unsolved for the derivative, Differ. Equ., 47 (2011), 1541–1555. https://doi.org/10.1134/S0012266111110012 doi: 10.1134/S0012266111110012
    [31] E. R. Avakov, A. V. Arutyunov, E. S. Zhukovskii, Covering mappings and their applications to differential equations unsolved for the derivative, Differ. Equ., 45 (2009), 627–649. https://doi.org/10.1134/S0012266109050024 doi: 10.1134/S0012266109050024
    [32] A. V. Arutyunov, E. S. Zhukovskiy, S. E. Zhukovskiy, Covering mappings and well-posedness of nonlinear Volterra equations, Nonlinear Anal., 75 (2012), 1026–1044. https://doi.org/10.1016/j.na.2011.03.038 doi: 10.1016/j.na.2011.03.038
    [33] B. S. Mordukhovich, B. Wang, Restrictive metric regularity and generalized differential calculus in Banach spaces, Int. J. Math. Math. Sci., 2004 (2004), 683907. https://doi.org/10.1155/S0161171204405183 doi: 10.1155/S0161171204405183
    [34] A. Arutyunov, V. A. de Oliveira, F. L. Pereira, E. Zhukovskiy, S. Zhukovskiy, On the solvability of implicit differential inclusions, Appl. Anal., 94 (2015), 129–143. https://doi.org/10.1080/00036811.2014.891732 doi: 10.1080/00036811.2014.891732
    [35] F. Sk, A. Hossain, Q. H. Khan, Relation-theoretic metrical coincidence theorems under weak C-contractions and K-contractions, AIMS Math., 6 (2021), 13072–13091. https://doi.org/10.3934/math.2021756 doi: 10.3934/math.2021756
    [36] F. A. Khan, F. Sk, M. G. Alshehri, Q. H. Khan, Aftab Alam, Relational Meir-Keeler cntractions and common fixed point theorems, J. Funct. Spaces, 2022 (2022), 3550923. https://doi.org/10.1155/2022/3550923 doi: 10.1155/2022/3550923
    [37] F. Sk, M. A. O. Tom, Q. H. Khan, F. A. Khan, On Preˇsiˊc-ˊCiriˊc-type α-ψ contractions with an application, Symmetry, 14 (2022), 1166. https://doi.org/10.3390/sym14061166 doi: 10.3390/sym14061166
    [38] E. S. Zhukovskiy, The fixed points of contractions of f-quasimetric spaces, Sib. Math. J., 59 (2018), 1063–1072. https://doi.org/10.1134/S0037446618060095 doi: 10.1134/S0037446618060095
    [39] A. V. Greshnov, On finding the exact values of the constant in a (1,q2)-generalized triangle inequality for Box-quasimetrics on 2-step Carnot groups with 1-dimensional center, Sib. Electron. Math. Re., 18 (2021), 1251–1260. https://doi.org/10.33048/semi.2021.18.095 doi: 10.33048/semi.2021.18.095
    [40] L. V. Ovsyannikov, Group analysis of differential equations, New York: Academic Press, 1982. https://doi.org/10.1016/C2013-0-07470-1
    [41] S. Chubanov, A scaling algorith optimizing arbitrary functions over vertices of polytopes, Math. Program., 190 (2021), 89–102. https://doi.org/10.1007/s10107-020-01522-0 doi: 10.1007/s10107-020-01522-0
    [42] L. P. Rothchild, E. S. Stein, Hypoelliptic differential operators and nilpotent groups, Acta Math., 137 (1976), 247–320. https://doi.org/10.1007/BF02392419 doi: 10.1007/BF02392419
    [43] A. Bonfiglioli, E. Lanconelli, F. Uguzzoni, Stratified Lie groups and potential theory for their sub-Laplacian, Springer Berlin, Heidelberg, 2007. http://doi.org/10.1007/978-3-540-71897-0
    [44] M. M. Postnikov, Lie groups and Lie algebras, Lectures in Geometry, Moscow: Mir, 1986.
  • This article has been cited by:

    1. Alexandr V. Greshnov, Roman I. Zhukov, Optimal estimates of the number of links of basis horizontal broken lines for 2-step Carnot groups with horizontal distribution of corank 1, 2024, 2686-9667, 244, 10.20310/2686-9667-2024-29-147-244-254
    2. Yao Yu, Chaobo Li, Dong Ji, Best proximity point of $ \alpha $-$ \eta $-type generalized $ F $-proximal contractions in modular metric spaces, 2024, 9, 2473-6988, 8940, 10.3934/math.2024436
    3. Doru Dumitrescu, Ariana Pitea, Fixed point theorems for $ (\alpha, \psi) $-rational type contractions in Jleli-Samet generalized metric spaces, 2023, 8, 2473-6988, 16599, 10.3934/math.2023849
    4. Gonca Durmaz Güngör, Ishak Altun, Fixed point results for almost ($ \zeta -\theta _{\rho } $)-contractions on quasi metric spaces and an application, 2024, 9, 2473-6988, 763, 10.3934/math.2024039
    5. A. V. Greshnov, V. S. Kostyrkin, Box-Quasimetrics and Horizontal Joinability on Cartan Groups, 2024, 0002-5232, 10.1007/s10469-024-09767-w
    6. Nguyen Huu Tron, Michel A. Théra, Coincidence, fixed points in symmetric $ (q_1,q_2) $-quasi-metric spaces and sensitivity analysis of generalized equations, 2025, 0, 2164-6066, 0, 10.3934/jdg.2025012
  • Reader Comments
  • © 2023 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1400) PDF downloads(61) Cited by(6)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog