-
Exact blow-up profiles for the parabolic-elliptic Keller-Segel system in dimensions $N\ge 3$
Authors:
Xueli Bai,
Maolin Zhou
Abstract:
In this paper, we obtain the exact blow-up profiles of solutions of the Keller-Segel-Patlak system in the space with dimensions $N\ge 3$, which solves an open problem proposed by P. Souplet and M. Winkler in 2019. To establish this achievement, we develop the zero number argument for nonlinear equations with unbounded coefficients and construct a family of auxiliary backward self-similar solutions…
▽ More
In this paper, we obtain the exact blow-up profiles of solutions of the Keller-Segel-Patlak system in the space with dimensions $N\ge 3$, which solves an open problem proposed by P. Souplet and M. Winkler in 2019. To establish this achievement, we develop the zero number argument for nonlinear equations with unbounded coefficients and construct a family of auxiliary backward self-similar solutions through nontrivial ODE analysis.
△ Less
Submitted 11 June, 2024;
originally announced June 2024.
-
Unweighted Layered Graph Traversal
Authors:
Xingjian Bai,
Christian Coester,
Romain Cosson
Abstract:
Introduced by Papadimitriou and Yannakakis in 1989, layered graph traversal is an important problem in online algorithms and mobile computing that has been studied for several decades, and which now is essentially resolved in its original formulation. In this paper, we demonstrate that what appears to be an innocuous modification of the problem actually leads to a drastic (exponential) reduction o…
▽ More
Introduced by Papadimitriou and Yannakakis in 1989, layered graph traversal is an important problem in online algorithms and mobile computing that has been studied for several decades, and which now is essentially resolved in its original formulation. In this paper, we demonstrate that what appears to be an innocuous modification of the problem actually leads to a drastic (exponential) reduction of the competitive ratio. Specifically, we present an algorithm that is $O(\log^2 w)$-competitive for traversing unweighted layered graphs of width $w$. Our technique is based on a simple entropic regularizer, which evolves as the agent progresses in the layered graph. Our algorithm is randomized and simply maintains that at all layers, the probability distribution of the position of the mobile agent maximizes the entropic regularizer.
△ Less
Submitted 24 April, 2024;
originally announced April 2024.
-
Global well-posedness and asymptotic behavior for the Euler-alignment system with pressure
Authors:
Xiang Bai,
Changhui Tan,
Liutang Xue
Abstract:
We study the Cauchy problem of the compressible Euler system with strongly singular velocity alignment. We establish a global well-posedness theory for the system with small smooth initial data. Additionally, we derive asymptotic emergent behaviors for the system, providing time decay estimates with optimal decay rates. Notably, the optimal decay rate we obtain does not align with the correspondin…
▽ More
We study the Cauchy problem of the compressible Euler system with strongly singular velocity alignment. We establish a global well-posedness theory for the system with small smooth initial data. Additionally, we derive asymptotic emergent behaviors for the system, providing time decay estimates with optimal decay rates. Notably, the optimal decay rate we obtain does not align with the corresponding fractional heat equation within our considered range, where the parameter $α\in(0,1)$. This highlights the distinct feature of the alignment operator.
△ Less
Submitted 12 February, 2024;
originally announced February 2024.
-
A mathematical model of clonal hematopoiesis explaining phase transitions in myeloid leukemia
Authors:
Lorand Gabriel Parajdi,
Xue Bai,
David Kegyes,
Ciprian Tomuleasa
Abstract:
This study presents a mathematical model describing cloned hematopoiesis in chronic myeloid leukemia (CML) through a nonlinear system of differential equations. The primary objective is to understand the progression from normal hematopoiesis to the chronic and accelerated-acute phases in myeloid leukemia. The model incorporates intrinsic cellular division events in hematopoiesis and delineates the…
▽ More
This study presents a mathematical model describing cloned hematopoiesis in chronic myeloid leukemia (CML) through a nonlinear system of differential equations. The primary objective is to understand the progression from normal hematopoiesis to the chronic and accelerated-acute phases in myeloid leukemia. The model incorporates intrinsic cellular division events in hematopoiesis and delineates the evolution of chronic myeloid leukemia into six compartments: cycling stem cells, quiescent stem cells, progenitor cells, differentiated cells, and terminally differentiated cells. Our analysis reveals the existence of three distinct steady states within the dynamical system, representing normal hematopoiesis, the chronic phase, and the accelerated-acute stage of the disease. We investigate the local and global stability of these steady states and provide a characterization of the hematopoietic states based on this analysis. Additionally, numerical simulations are included to illustrate the theoretical results.
△ Less
Submitted 10 January, 2024;
originally announced January 2024.
-
On independent domination and packing numbers of subcubic graphs
Authors:
Xuqing Bai,
Zhipeng Gao,
Changqing Xi,
Jun Yue
Abstract:
In a recent paper, Cho and Kim proved that in subcubic graphs, the independent domination number is at most three times the packing number. They subsequently posed the question of characterizing subcubic graphs that achieve this bound. In this paper, we completely solve the question by proving that exactly four graphs meet this bound.
In a recent paper, Cho and Kim proved that in subcubic graphs, the independent domination number is at most three times the packing number. They subsequently posed the question of characterizing subcubic graphs that achieve this bound. In this paper, we completely solve the question by proving that exactly four graphs meet this bound.
△ Less
Submitted 22 April, 2024; v1 submitted 9 January, 2024;
originally announced January 2024.
-
A Counterexample for the Principal Eigenvalue of An Elliptic Operator with Large Advection
Authors:
Xueli Bai,
Xin Xu,
Kexin Zhang,
Maolin Zhou
Abstract:
There are numerous studies focusing on the convergence of the principal eigenvalue $λ(s)$ as $s\to+\infty$ corresponding to the elliptic eigenvalue problem
\begin{align*}
-Δ\varphi(x)-2s\mathbf{v}\cdot\nabla\varphi(x)+c(x)\varphi(x)=λ(s)\varphi(x),\quad x\in Ω,
\end{align*}
where $Ω$ is a bounded domain and the advection term $\mathbf{v}$ under some certain restrictions.
In this paper, w…
▽ More
There are numerous studies focusing on the convergence of the principal eigenvalue $λ(s)$ as $s\to+\infty$ corresponding to the elliptic eigenvalue problem
\begin{align*}
-Δ\varphi(x)-2s\mathbf{v}\cdot\nabla\varphi(x)+c(x)\varphi(x)=λ(s)\varphi(x),\quad x\in Ω,
\end{align*}
where $Ω$ is a bounded domain and the advection term $\mathbf{v}$ under some certain restrictions.
In this paper, we construct an infinitely oscillating gradient advection term $\mathbf{v}=\nabla m(x)\in C^1(Ω)$ such that the principal eigenvalue $λ(s)$ does not converge as $s\to+\infty$. As far as we know, this is the first result that guarantee the non-convergence of the principal eigenvalue.
△ Less
Submitted 10 November, 2023;
originally announced November 2023.
-
Finding the spectral radius of a nonnegative irreducible symmetric tensor via DC programming
Authors:
Xueli Bai,
Dong-Hui Li,
Lei Wu,
Jiefeng Xu
Abstract:
The Perron-Frobenius theorem says that the spectral radius of an irreducible nonnegative tensor is the unique positive eigenvalue corresponding to a positive eigenvector. With this in mind, the purpose of this paper is to find the spectral radius and its corresponding positive eigenvector of an irreducible nonnegative symmetric tensor. By transferring the eigenvalue problem into an equivalent prob…
▽ More
The Perron-Frobenius theorem says that the spectral radius of an irreducible nonnegative tensor is the unique positive eigenvalue corresponding to a positive eigenvector. With this in mind, the purpose of this paper is to find the spectral radius and its corresponding positive eigenvector of an irreducible nonnegative symmetric tensor. By transferring the eigenvalue problem into an equivalent problem of minimizing a concave function on a closed convex set, which is typically a DC (difference of convex functions) programming, we derive a simpler and cheaper iterative method. The proposed method is well-defined. Furthermore, we show that both sequences of the eigenvalue estimates and the eigenvector evaluations generated by the method $Q$-linearly converge to the spectral radius and its corresponding eigenvector, respectively. To accelerate the method, we introduce a line search technique. The improved method retains the same convergence property as the original version. Preliminary numerical results show that the improved method performs quite well.
△ Less
Submitted 25 July, 2023;
originally announced July 2023.
-
Cooperative coloring of some graph families
Authors:
Xuqing Bai,
Bi Li,
Chuandong Xu,
Xin Zhang
Abstract:
In a family ${G_1, G_2, \ldots, G_m}$ of graphs sharing the same vertex set $V$, a cooperative coloring involves selecting one independent set $I_i$ from $G_i$ for each $i\in \{1,2,\ldots,m\}$ such that $\bigcup_{i=1}^m I_i = V$. For a graph class $\mathcal{G}$, let $m_{\mathcal{G}}(d)$ denote the minimum $m$ required to ensure that any graph family ${G_1, G_2, \ldots, G_m}$ on the same vertex set…
▽ More
In a family ${G_1, G_2, \ldots, G_m}$ of graphs sharing the same vertex set $V$, a cooperative coloring involves selecting one independent set $I_i$ from $G_i$ for each $i\in \{1,2,\ldots,m\}$ such that $\bigcup_{i=1}^m I_i = V$. For a graph class $\mathcal{G}$, let $m_{\mathcal{G}}(d)$ denote the minimum $m$ required to ensure that any graph family ${G_1, G_2, \ldots, G_m}$ on the same vertex set, where $G_i\in\mathcal{G}$ and $Δ(G_i)\leq d$ for each $i\in \{1,2,\ldots,m\}$, admits a cooperative coloring. For the graph classes $\mathcal{T}$ (trees) and $\mathcal{W}$ (wheels), we find that $m_\mathcal{T}(3)=4$ and $m_\mathcal{W}(4)=5$. Also, we prove that $m_{\mathcal{B}^*}(d)=O(\log_2 d)$ and $m_{\mathcal{L}}(d)=O\left(\frac{\log d}{\log\log d}\right)$, where $\mathcal{B}^*$ represents the class of graphs whose components are balanced complete bipartite graphs, and $\mathcal{L}$ represents the class of graphs whose components are generalized theta graphs.
△ Less
Submitted 15 February, 2024; v1 submitted 14 July, 2023;
originally announced July 2023.
-
Wasserstein distributional robustness of neural networks
Authors:
Xingjian Bai,
Guangyi He,
Yifan Jiang,
Jan Obloj
Abstract:
Deep neural networks are known to be vulnerable to adversarial attacks (AA). For an image recognition task, this means that a small perturbation of the original can result in the image being misclassified. Design of such attacks as well as methods of adversarial training against them are subject of intense research. We re-cast the problem using techniques of Wasserstein distributionally robust opt…
▽ More
Deep neural networks are known to be vulnerable to adversarial attacks (AA). For an image recognition task, this means that a small perturbation of the original can result in the image being misclassified. Design of such attacks as well as methods of adversarial training against them are subject of intense research. We re-cast the problem using techniques of Wasserstein distributionally robust optimization (DRO) and obtain novel contributions leveraging recent insights from DRO sensitivity analysis. We consider a set of distributional threat models. Unlike the traditional pointwise attacks, which assume a uniform bound on perturbation of each input data point, distributional threat models allow attackers to perturb inputs in a non-uniform way. We link these more general attacks with questions of out-of-sample performance and Knightian uncertainty. To evaluate the distributional robustness of neural networks, we propose a first-order AA algorithm and its multi-step version. Our attack algorithms include Fast Gradient Sign Method (FGSM) and Projected Gradient Descent (PGD) as special cases. Furthermore, we provide a new asymptotic estimate of the adversarial accuracy against distributional threat models. The bound is fast to compute and first-order accurate, offering new insights even for the pointwise AA. It also naturally yields out-of-sample performance guarantees. We conduct numerical experiments on the CIFAR-10 dataset using DNNs on RobustBench to illustrate our theoretical results. Our code is available at https://github.com/JanObloj/W-DRO-Adversarial-Methods.
△ Less
Submitted 16 June, 2023;
originally announced June 2023.
-
Optimisation of total population in logistic model with nonlocal dispersals and heterogeneous environments
Authors:
Xueli Bai,
Fang Li,
Maolin Zhou
Abstract:
In this paper, we investigate the issue of maximizing the total equilibrium population with respect to resources distribution m(x) and diffusion rates d under the prescribed total amount of resources in a logistic model with nonlocal dispersals. Among other things, we show that for $d\ge1$, there exist $C_0, C_1>0$, depending on the $\|m\|_{L^1}$ only, such that…
▽ More
In this paper, we investigate the issue of maximizing the total equilibrium population with respect to resources distribution m(x) and diffusion rates d under the prescribed total amount of resources in a logistic model with nonlocal dispersals. Among other things, we show that for $d\ge1$, there exist $C_0, C_1>0$, depending on the $\|m\|_{L^1}$ only, such that $$C_0\sqrt{d}<\mbox{supremum~ of~ total~ population}<C_1\sqrt{d}.$$ However, when replaced by random diffusion, a conjecture, proposed by Ni and justified in [3], indicates that in the one-dimensional case, supremum of total population$=3\|m\|_{L^1}$. This reflects serious discrepancies between models with local and nonlocal dispersal strategies.
△ Less
Submitted 30 August, 2022;
originally announced August 2022.
-
A Highly Efficient Adaptive-Sieving-Based Algorithm for the High-Dimensional Rank Lasso Problem
Authors:
Xiaoning Bai,
Qingna Li
Abstract:
The high-dimensional rank lasso (hdr lasso) model is an efficient approach to deal with high-dimensional data analysis. It was proposed as a tuning-free robust approach for the high-dimensional regression and was demonstrated to enjoy several statistical advantages over other approaches. The hdr lasso problem is essentially an $L_1$-regularized optimization problem whose loss function is Jaeckel's…
▽ More
The high-dimensional rank lasso (hdr lasso) model is an efficient approach to deal with high-dimensional data analysis. It was proposed as a tuning-free robust approach for the high-dimensional regression and was demonstrated to enjoy several statistical advantages over other approaches. The hdr lasso problem is essentially an $L_1$-regularized optimization problem whose loss function is Jaeckel's dispersion function with Wilcoxon scores. Due to the nondifferentiability of the above loss function, many classical algorithms for lasso-type problems are unable to solve this model. In this paper, inspired by the adaptive sieving strategy for the exclusive lasso problem [1], we propose an adaptive-sieving-based algorithm to solve the hdr lasso problem. The proposed algorithm makes full use of the sparsity of the solution. In each iteration, a subproblem with the same form as the original model is solved, but in a much smaller size. We apply the proximal point algorithm to solve the subproblem, which fully takes advantage of the two nonsmooth terms. Extensive numerical results demonstrate that the proposed algorithm (AS-PPA) is robust for different types of noises, which verifies the attractive statistical property as shown in [2]. Moreover, AS-PPA is also highly efficient, especially for the case of high-dimensional features, compared with other methods.
△ Less
Submitted 18 April, 2024; v1 submitted 26 July, 2022;
originally announced July 2022.
-
Global well-posedness and asymptotic behavior in critical spaces for the compressible Euler system with velocity alignment
Authors:
Xiang Bai,
Qianyun Miao,
Changhui Tan,
Liutang Xue
Abstract:
In this paper, we study the Cauchy problem of the compressible Euler system with strongly singular velocity alignment. We prove the existence and uniqueness of global solutions in critical Besov spaces to the considered system with small initial data. The local-in-time solvability is also addressed. Moreover, we show the large-time asymptotic behavior and optimal decay estimates of the solutions a…
▽ More
In this paper, we study the Cauchy problem of the compressible Euler system with strongly singular velocity alignment. We prove the existence and uniqueness of global solutions in critical Besov spaces to the considered system with small initial data. The local-in-time solvability is also addressed. Moreover, we show the large-time asymptotic behavior and optimal decay estimates of the solutions as $t\to \infty$.
△ Less
Submitted 6 July, 2022;
originally announced July 2022.
-
A two-stage method for reconstruction of parameters in diffusion equations
Authors:
Xuesong Bai,
Elena Cherkaev,
Dong Wang
Abstract:
Parameter reconstruction for diffusion equations has a wide range of applications. In this paper, we proposed a two-stage scheme to efficiently solve conductivity reconstruction problems for steady-state diffusion equations with solution data measured inside the domain. The first stage is based on total variation regularization of the log diffusivity and the split Bregman iteration method. In the…
▽ More
Parameter reconstruction for diffusion equations has a wide range of applications. In this paper, we proposed a two-stage scheme to efficiently solve conductivity reconstruction problems for steady-state diffusion equations with solution data measured inside the domain. The first stage is based on total variation regularization of the log diffusivity and the split Bregman iteration method. In the second stage, we apply the K-means clustering for the reconstruction of ``blocky'' conductivity functions. The convergence of the scheme is theoretically proved and extensive numerical examples are shown to demonstrate the performance of the scheme.
△ Less
Submitted 25 June, 2022;
originally announced June 2022.
-
Feasible Newton's methods for symmetric tensor Z-eigenvalue problems
Authors:
Dong-hui Li,
Xueli Bai,
Jiefeng Xu
Abstract:
Finding a Z-eigenpair of a symmetric tensor is equivalent to finding a KKT point of a sphere constrained minimization problem. Based on this equivalency, in this paper, we first propose a class of iterative methods to get a Z-eigenpair of a symmetric tensor. Each method can generate a sequence of feasible points such that the sequence of function evaluations is decreasing. These methods can be reg…
▽ More
Finding a Z-eigenpair of a symmetric tensor is equivalent to finding a KKT point of a sphere constrained minimization problem. Based on this equivalency, in this paper, we first propose a class of iterative methods to get a Z-eigenpair of a symmetric tensor. Each method can generate a sequence of feasible points such that the sequence of function evaluations is decreasing. These methods can be regarded as extensions of the descent methods for unconstrained optimization problems. We pay particular attention to the Newton's method. We show that under appropriate conditions, the Newton's method is globally and quadratically convergent. Moreover, after finitely many iterations, the unit steplength will always be accepted. We also propose a nonlinear equations based Newton's method and establish its global and quadratic convergence. In the end, we do several numerical experiments to test the proposed Newton's methods. The results show that both Newton's methods are very efficient.
△ Less
Submitted 13 March, 2022;
originally announced March 2022.
-
Effects of nonlocal dispersal strategies and heterogeneous environment on total population
Authors:
Xueli Bai,
Fang Li
Abstract:
In this paper, we consider the following single species model with nonlocal dispersal strategy $$ d\mathcal {L} [θ] (x,t) + θ(x,t) [m(x)- θ(x,t)]=0 , $$ where $\mathcal {L}$ denotes the nonlocal diffusion operator, and investigate how the dispersal rate of the species and the distribution of resources affect the total population. First, we show that the upper bound for the ratio between total popu…
▽ More
In this paper, we consider the following single species model with nonlocal dispersal strategy $$ d\mathcal {L} [θ] (x,t) + θ(x,t) [m(x)- θ(x,t)]=0 , $$ where $\mathcal {L}$ denotes the nonlocal diffusion operator, and investigate how the dispersal rate of the species and the distribution of resources affect the total population. First, we show that the upper bound for the ratio between total population and total resource is $C\sqrt{d}$. Moreover, examples are constructed to indicate that this upper bound is optimal. Secondly, for a type of simplified nonlocal diffusion operator, we prove that if $ \frac{\sup m}{\inf m}<\frac{\sqrt{5}+1}{2}$, the total population as a function of dispersal rate $d$ admits exactly one local maximum point in $\displaystyle (\inf m, \sup m)$. These results reveal essential discrepancies between local and nonlocal dispersal strategies.
△ Less
Submitted 3 August, 2021;
originally announced August 2021.
-
Global dynamics of a parabolic type equation arising from the curvature flow
Authors:
Xueli Bai,
Fang Li,
Xiaoliu Wang
Abstract:
This paper studies a type of degenerate parabolic problem with nonlocal term \begin{equation*}
\begin{cases}
u_t=u^p(u_{xx}+u-\bar{u}) & 0<t<T_{\max},\ 0<x<a,
u_x(0,t)=u_x(a,t)=0 & 0<t<T_{\max},
u(x,0)=u_0(x) & 0<x<a,
\end{cases} \end{equation*} where $p>1$, $a>0$. In this paper, the classification of the finite-time blowup/global existence phenomena based on the associated energy functi…
▽ More
This paper studies a type of degenerate parabolic problem with nonlocal term \begin{equation*}
\begin{cases}
u_t=u^p(u_{xx}+u-\bar{u}) & 0<t<T_{\max},\ 0<x<a,
u_x(0,t)=u_x(a,t)=0 & 0<t<T_{\max},
u(x,0)=u_0(x) & 0<x<a,
\end{cases} \end{equation*} where $p>1$, $a>0$. In this paper, the classification of the finite-time blowup/global existence phenomena based on the associated energy functional and explicit expression of all nonnegative steady states are demonstrated. Moreover, we combine the applications of Lojasiewicz-Simon inequality and energy estimates to derive that any bounded solution with positive initial data converges to some steady state as $t\rightarrow +\infty$.
△ Less
Submitted 5 June, 2021;
originally announced June 2021.
-
Strong rainbow disconnection in graphs
Authors:
Xuqing Bai,
Xueliang Li
Abstract:
Let $G$ be a nontrivial edge-colored connected graph. An edge-cut $R$ of $G$ is called a {\it rainbow edge-cut} if no two edges of $R$ are colored with the same color. For two distinct vertices $u$ and $v$ of $G$, if an edge-cut separates them, then the edge-cut is called a {\it $u$-$v$-edge-cut}. An edge-colored graph $G$ is called \emph{strong rainbow disconnected} if for every two distinct vert…
▽ More
Let $G$ be a nontrivial edge-colored connected graph. An edge-cut $R$ of $G$ is called a {\it rainbow edge-cut} if no two edges of $R$ are colored with the same color. For two distinct vertices $u$ and $v$ of $G$, if an edge-cut separates them, then the edge-cut is called a {\it $u$-$v$-edge-cut}. An edge-colored graph $G$ is called \emph{strong rainbow disconnected} if for every two distinct vertices $u$ and $v$ of $G$, there exists a both rainbow and minimum $u$-$v$-edge-cut ({\it rainbow minimum $u$-$v$-edge-cut} for short) in $G$, separating them, and this edge-coloring is called a {\it strong rainbow disconnection coloring} (srd-{\it coloring} for short) of $G$. For a connected graph $G$, the \emph{strong rainbow disconnection number} (srd-{\it number} for short) of $G$, denoted by $\textnormal{srd}(G)$, is the smallest number of colors that are needed in order to make $G$ strong rainbow disconnected.
In this paper, we first characterize the graphs with $m$ edges such that $\textnormal{srd}(G)=k$ for each $k \in \{1,2,m\}$, respectively, and we also show that the srd-number of a nontrivial connected graph $G$ equals the maximum srd-number among the blocks of $G$. Secondly, we study the srd-numbers for the complete $k$-partite graphs, $k$-edge-connected $k$-regular graphs and grid graphs. Finally, we show that for a connected graph $G$, to compute $\textnormal{srd}(G)$ is NP-hard. In particular, we show that it is already NP-complete to decide if $\textnormal{srd}(G)=3$ for a connected cubic graph. Moreover, we show that for a given edge-colored (with an unbounded number of colors) connected graph $G$ it is NP-complete to decide whether $G$ is strong rainbow disconnected.
△ Less
Submitted 6 September, 2020;
originally announced September 2020.
-
Graph colorings under global structural conditions
Authors:
Xuqing Bai,
Xueliang Li
Abstract:
More than ten years ago in 2008, a new kind of graph coloring appeared in graph theory, which is the {\it rainbow connection coloring} of graphs, and then followed by some other new concepts of graph colorings, such as {\it proper connection coloring, monochromatic connection coloring, and conflict-free connection coloring} of graphs. In about ten years of our consistent study, we found that these…
▽ More
More than ten years ago in 2008, a new kind of graph coloring appeared in graph theory, which is the {\it rainbow connection coloring} of graphs, and then followed by some other new concepts of graph colorings, such as {\it proper connection coloring, monochromatic connection coloring, and conflict-free connection coloring} of graphs. In about ten years of our consistent study, we found that these new concepts of graph colorings are actually quite different from the classic graph colorings. These {\it colored connection colorings} of graphs are brand-new colorings and they need to take care of global structural properties (for example, connectivity) of a graph under the colorings; while the traditional colorings of graphs are colorings under which only local structural properties (adjacent vertices or edges) of a graph are taken care of. Both classic colorings and the new colored connection colorings can produce the so-called chromatic numbers. We call the colored connection numbers the {\it global chromatic numbers}, and the classic or traditional chromatic numbers the {\it local chromatic numbers}. This paper intends to clarify the difference between the colored connection colorings and the traditional colorings, and finally to propose the new concepts of global colorings under which global structural properties of the colored graph are kept, and the global chromatic numbers.
△ Less
Submitted 15 September, 2020; v1 submitted 17 August, 2020;
originally announced August 2020.
-
Boundary Schwarz lemma for harmonic map**s having zero of order $p$
Authors:
Xiao-** Bai,
Jie Huang,
Jian-Feng Zhu
Abstract:
Suppose $w$ is a sense-preserving harmonic map** of the unit disk $\mathbb{D}$ such that $w(\mathbb{D})\subseteq\mathbb{D}$ and $w$ has a zero of order $p\geq1$ at $z=0$. In this paper, we first improve the Schwarz lemma for $w$, and then, we establish its boundary Schwarz lemma. Moreover, by using the automorphism of $\mathbb{D}$, we further generalize this result.
Suppose $w$ is a sense-preserving harmonic map** of the unit disk $\mathbb{D}$ such that $w(\mathbb{D})\subseteq\mathbb{D}$ and $w$ has a zero of order $p\geq1$ at $z=0$. In this paper, we first improve the Schwarz lemma for $w$, and then, we establish its boundary Schwarz lemma. Moreover, by using the automorphism of $\mathbb{D}$, we further generalize this result.
△ Less
Submitted 24 July, 2020;
originally announced July 2020.
-
Unique solvability of weakly homogeneous generalized variational inequalities
Authors:
Xueli Bai,
Zheng-Hai Huang,
Mengmeng Zheng
Abstract:
An interesting observation is that most pairs of weakly homogeneous map**s have no strongly monotonic property, which is one of the key conditions to ensure the unique solvability of the generalized variational inequality. This paper focuses on studying the unique solvability of the generalized variational inequality with a pair of weakly homogeneous map**s. By using a weaker condition than th…
▽ More
An interesting observation is that most pairs of weakly homogeneous map**s have no strongly monotonic property, which is one of the key conditions to ensure the unique solvability of the generalized variational inequality. This paper focuses on studying the unique solvability of the generalized variational inequality with a pair of weakly homogeneous map**s. By using a weaker condition than the strong monotonicity and some additional conditions, we achieve several results on the unique solvability of the underlying problem. These results are exported by making use of the exceptional family of elements or derived from new obtained Karamardian-type theorems or established under the exceptional regularity condition. They are new even when the problem comes down to its important subclasses studied in recent years.
△ Less
Submitted 25 June, 2020;
originally announced June 2020.
-
Bounds for the rainbow disconnection number of graphs
Authors:
Xuqing Bai,
Zhong Huang,
Xueliang Li
Abstract:
An edge-cut $R$ of an edge-colored connected graph is called a rainbow-cut if no two edges in the edge-cut are colored the same. An edge-colored graph is rainbow disconnected if for any two distinct vertices $u$ and $v$ of the graph, there exists a $u$-$v$-rainbow-cut separating them. For a connected graph $G$, the rainbow disconnection number of $G$, denoted by rd$(G)$, is defined as the smallest…
▽ More
An edge-cut $R$ of an edge-colored connected graph is called a rainbow-cut if no two edges in the edge-cut are colored the same. An edge-colored graph is rainbow disconnected if for any two distinct vertices $u$ and $v$ of the graph, there exists a $u$-$v$-rainbow-cut separating them. For a connected graph $G$, the rainbow disconnection number of $G$, denoted by rd$(G)$, is defined as the smallest number of colors that are needed in order to make $G$ rainbow disconnected.
In this paper, we first give some tight upper bounds for rd$(G)$, and moreover, we completely characterize the graphs which meet the upper bound of the Nordhaus-Gaddum type results obtained early by us. Secondly, we propose a conjecture that $λ^+(G)\leq \textnormal{rd}(G)\leq λ^+(G)+1$, where $λ^+(G)$ is the upper edge-connectivity, and prove the conjecture for many classes of graphs, to support it. Finally, we give the relationship between rd$(G)$ of a graph $G$ and the rainbow vertex-disconnection number rvd$(L(G))$ of the line graph $L(G)$ of $G$.
△ Less
Submitted 30 March, 2020;
originally announced March 2020.
-
Proper disconnection of graphs
Authors:
Xuqing Bai,
You Chen,
Meng Ji,
Xueliang Li,
Yindi Weng,
Wenyan Wu
Abstract:
For an edge-colored graph $G$, a set $F$ of edges of $G$ is called a \emph{proper cut} if $F$ is an edge-cut of $G$ and any pair of adjacent edges in $F$ are assigned by different colors. An edge-colored graph is \emph{proper disconnected} if for each pair of distinct vertices of $G$ there exists a proper edge-cut separating them. For a connected graph $G$, the \emph{proper disconnection number} o…
▽ More
For an edge-colored graph $G$, a set $F$ of edges of $G$ is called a \emph{proper cut} if $F$ is an edge-cut of $G$ and any pair of adjacent edges in $F$ are assigned by different colors. An edge-colored graph is \emph{proper disconnected} if for each pair of distinct vertices of $G$ there exists a proper edge-cut separating them. For a connected graph $G$, the \emph{proper disconnection number} of $G$, denoted by $pd(G)$, is the minimum number of colors that are needed in order to make $G$ proper disconnected. In this paper, we first give the exact values of the proper disconnection numbers for some special families of graphs. Next, we obtain a sharp upper bound of $pd(G)$ for a connected graph $G$ of order $n$, i.e, $pd(G)\leq \min\{ χ'(G)-1, \left \lceil \frac{n}{2} \right \rceil\}$. Finally, we show that for given integers $k$ and $n$, the minimum size of a connected graph $G$ of order $n$ with $pd(G)=k$ is $n-1$ for $k=1$ and $n+2k-4$ for $2\leq k\leq \lceil\frac{n}{2}\rceil$.
△ Less
Submitted 5 June, 2019;
originally announced June 2019.
-
Erdős-Gallai-type results for the rainbow disconnection number of graphs
Authors:
Xuqing Bai,
Xueliang Li
Abstract:
Let $G$ be a nontrivial connected and edge-colored graph. An edge-cut $R$ of $G$ is called a rainbow cut if no two edges of it are colored with a same color. An edge-colored graph $G$ is called rainbow disconnected if for every two distinct vertices $u$ and $v$ of $G$, there exists a $u-v$ rainbow cut separating them. For a connected graph $G$, the rainbow disconnection number of $G$, denoted by…
▽ More
Let $G$ be a nontrivial connected and edge-colored graph. An edge-cut $R$ of $G$ is called a rainbow cut if no two edges of it are colored with a same color. An edge-colored graph $G$ is called rainbow disconnected if for every two distinct vertices $u$ and $v$ of $G$, there exists a $u-v$ rainbow cut separating them. For a connected graph $G$, the rainbow disconnection number of $G$, denoted by $rd(G)$, is defined as the smallest number of colors that are needed in order to make $G$ rainbow disconnected. In this paper, we will study the Erdős-Gallai-type results for $rd(G)$, and completely solve them.
△ Less
Submitted 8 January, 2019;
originally announced January 2019.
-
Bounds on the bias terms for the Markov reward approach
Authors:
Xinwei Bai,
Jasper Goseling
Abstract:
An important step in the Markov reward approach to error bounds on stationary performance measures of Markov chains is to bound the bias terms. Affine functions have been successfully used for these bounds for various models, but there are also models for which it has not been possible to establish such bounds. So far, no theoretical results have been available that guarantee bounds on the bias te…
▽ More
An important step in the Markov reward approach to error bounds on stationary performance measures of Markov chains is to bound the bias terms. Affine functions have been successfully used for these bounds for various models, but there are also models for which it has not been possible to establish such bounds. So far, no theoretical results have been available that guarantee bounds on the bias terms.
We consider random walks in the positive orthant and provide sufficient conditions under which quadratic and/or geometric functions can be used to bound the bias terms. In addition, we provide a linear programming framework that establishes the quadratic bounds as well as the resulting bound on the stationary performance.
△ Less
Submitted 3 January, 2019;
originally announced January 2019.
-
The rainbow vertex-disconnection in graphs
Authors:
Xuqing Bai,
You Chen,
** Li,
Xueliang Li,
Yindi Weng
Abstract:
Let $G$ be a nontrivial connected and vertex-colored graph. A subset $X$ of the vertex set of $G$ is called rainbow if any two vertices in $X$ have distinct colors. The graph $G$ is called \emph{rainbow vertex-disconnected} if for any two vertices $x$ and $y$ of $G$, there exists a vertex subset $S$ of $G$ such that when $x$ and $y$ are nonadjacent, $S$ is rainbow and $x$ and $y$ belong to differe…
▽ More
Let $G$ be a nontrivial connected and vertex-colored graph. A subset $X$ of the vertex set of $G$ is called rainbow if any two vertices in $X$ have distinct colors. The graph $G$ is called \emph{rainbow vertex-disconnected} if for any two vertices $x$ and $y$ of $G$, there exists a vertex subset $S$ of $G$ such that when $x$ and $y$ are nonadjacent, $S$ is rainbow and $x$ and $y$ belong to different components of $G-S$; whereas when $x$ and $y$ are adjacent, $S+x$ or $S+y$ is rainbow and $x$ and $y$ belong to different components of $(G-xy)-S$. For a connected graph $G$, the \emph{rainbow vertex-disconnection number} of $G$, denoted by $rvd(G)$, is the minimum number of colors that are needed to make $G$ rainbow vertex-disconnected.
In this paper, we characterize all graphs of order $n$ with rainbow vertex-disconnection number $k$ for $k\in\{1,2,n\}$, and determine the rainbow vertex-disconnection numbers of some special graphs. Moreover, we study the extremal problems on the number of edges of a connected graph $G$ with order $n$ and $rvd(G)=k$ for given integers $k$ and $n$ with $1\leq k\leq n$.
△ Less
Submitted 30 March, 2020; v1 submitted 25 December, 2018;
originally announced December 2018.
-
A nonnegativity preserving algorithm for multilinear systems with nonsingular M-tensors
Authors:
Xueli Bai,
Hong** He,
Chen Ling,
Guanglu Zhou
Abstract:
This paper addresses multilinear systems of equations which arise in various applications such as data mining and numerical partial differential equations. When the multilinear system under consideration involves a nonsingular $\mathcal{M}$-tensor and a nonnegative right-hand side vector, it may have multiple nonnegative solutions. In this paper, we propose an algorithm which can always preserve t…
▽ More
This paper addresses multilinear systems of equations which arise in various applications such as data mining and numerical partial differential equations. When the multilinear system under consideration involves a nonsingular $\mathcal{M}$-tensor and a nonnegative right-hand side vector, it may have multiple nonnegative solutions. In this paper, we propose an algorithm which can always preserve the nonnegativity of solutions. Theoretically, we show that the sequence generated by the proposed algorithm is a nonnegative decreasing sequence and converges to a nonnegative solution of the system. Numerical results further support the novelty of the proposed method. Particularly, when some elements of the right-hand side vector are zeros, the proposed algorithm works well while existing state-of-the-art solvers may not produce a nonnegative solution.
△ Less
Submitted 13 May, 2019; v1 submitted 24 November, 2018;
originally announced November 2018.
-
A linear programming approach to Markov reward error bounds for queueing networks
Authors:
Xinwei Bai,
Jasper Goseling
Abstract:
In this paper, we present a numerical framework for constructing bounds on stationary performance measures of random walks in the positive orthant using the Markov reward approach. These bounds are established in terms of stationary performance measures of a perturbed random walk whose stationary distribution is known explicitly. We consider random walks in an arbitrary number of dimensions and wi…
▽ More
In this paper, we present a numerical framework for constructing bounds on stationary performance measures of random walks in the positive orthant using the Markov reward approach. These bounds are established in terms of stationary performance measures of a perturbed random walk whose stationary distribution is known explicitly. We consider random walks in an arbitrary number of dimensions and with a transition probability structure that is defined on an arbitrary partition of the positive orthant. Within each component of this partition the transition probabilities are homogeneous. This enables us to model queueing networks with, for instance, break-downs and finite buffers. The main contribution of this paper is that we generalize the linear programming approach of [1] to this class of models.
△ Less
Submitted 21 November, 2018;
originally announced November 2018.
-
More on rainbow disconnection in graphs
Authors:
Xuqing Bai,
Renying Chang,
Xueliang Li
Abstract:
Let $G$ be a nontrivial edge-colored connected graph. An edge-cut $R$ of $G$ is called a rainbow cut if no two edges of it are colored the same. An edge-colored graph $G$ is rainbow disconnected if for every two vertices $u$ and $v$, there exists a $u-v$ rainbow cut. For a connected graph $G$, the rainbow disconnection number of $G$, denoted by $rd(G)$, is defined as the smallest number of colors…
▽ More
Let $G$ be a nontrivial edge-colored connected graph. An edge-cut $R$ of $G$ is called a rainbow cut if no two edges of it are colored the same. An edge-colored graph $G$ is rainbow disconnected if for every two vertices $u$ and $v$, there exists a $u-v$ rainbow cut. For a connected graph $G$, the rainbow disconnection number of $G$, denoted by $rd(G)$, is defined as the smallest number of colors that are needed in order to make $G$ rainbow disconnected. In this paper, we first solve a conjecture that determines the maximum size of a connected graph $G$ of order $n$ with $rd(G) = k$ for given integers $k$ and $n$ with $1\leq k\leq n-1$, where $n$ is odd, posed by Chartrand et al. in \cite{CDHHZ}. Secondly, we discuss bounds of the rainbow disconnection numbers for complete multipartite graphs, critical graphs, minimal graphs with respect to chromatic index and regular graphs, and give the rainbow disconnection numbers for several special graphs. Finally, we get the Nordhaus-Gaddum-type theorem for the rainbow disconnection number of graphs. We prove that if $G$ and $\overline{G}$ are both connected, then $n-2 \leq rd(G)+rd(\overline{G})\leq 2n-5$ and $n-3\leq rd(G)\cdot rd(\overline{G})\leq (n-2)(n-3)$. Furthermore, examples are given to show that the upper bounds are sharp for $n\geq 6$, and the lower bounds are sharp when $G=\overline{G}=P_4$.
△ Less
Submitted 23 October, 2018;
originally announced October 2018.
-
More on limited packings in graphs
Authors:
Xuqing Bai,
Hong Chang,
Xueliang Li
Abstract:
A set $B$ of vertices in a graph $G$ is called a \emph{$k$-limited packing} if for each vertex $v$ of $G$, its closed neighbourhood has at most $k$ vertices in $B$. The \emph{$k$-limited packing number} of a graph $G$, denoted by $L_k(G)$, is the largest number of vertices in a $k$-limited packing in $G$. The concept of the $k$-limited packing of a graph was introduced by Gallant et al., which is…
▽ More
A set $B$ of vertices in a graph $G$ is called a \emph{$k$-limited packing} if for each vertex $v$ of $G$, its closed neighbourhood has at most $k$ vertices in $B$. The \emph{$k$-limited packing number} of a graph $G$, denoted by $L_k(G)$, is the largest number of vertices in a $k$-limited packing in $G$. The concept of the $k$-limited packing of a graph was introduced by Gallant et al., which is a generalization of the well-known packing of a graph. In this paper, we present some tight bounds for the $k$-limited packing number of a graph in terms of its order, diameter, girth, and maximum degree, respectively. As a result, we obtain the tight Nordhaus-Gaddum-type result of this parameter for general $k$. At last, we investigate the relationship among the open packing number, the packing number and $2$-limited packing number of trees.
△ Less
Submitted 3 July, 2018;
originally announced July 2018.
-
Inhomogeneous perturbation and error bounds for the stationary performance of random walks in the quarter plane
Authors:
Xinwei Bai,
Jasper Goseling
Abstract:
A continuous-time random walk in the quarter plane with homogeneous transition rates is considered. Given a non-negative reward function on the state space, we are interested in the expected stationary performance. Since a direct derivation of the stationary probability distribution is not available in general, the performance is approximated by a perturbed random walk, whose transition rates on t…
▽ More
A continuous-time random walk in the quarter plane with homogeneous transition rates is considered. Given a non-negative reward function on the state space, we are interested in the expected stationary performance. Since a direct derivation of the stationary probability distribution is not available in general, the performance is approximated by a perturbed random walk, whose transition rates on the boundaries are changed such that its stationary probability distribution is known in closed form.
A perturbed random walk for which the stationary distribution is a sum of geometric terms is considered and the perturbed transition rates are allowed to be inhomogeneous. It is demonstrated that such rates can be constructed for any sum of geometric terms that satisfies the balance equations in the interior of the state space. The inhomogeneous transitions relax the pairwise-coupled structure on these geometric terms that would be imposed if only homogeneous transitions are used.
An explicit expression for the approximation error bound is obtained using the Markov reward approach, which does not depend on the values of the inhomogeneous rates but only on the parameters of the geometric terms. Numerical experiments indicate that inhomogeneous perturbation can give smaller error bounds than homogeneous perturbation.
△ Less
Submitted 30 August, 2017;
originally announced August 2017.
-
Lattice Path Enumeration and Its Applications in Representation Theory
Authors:
Jianqiang Feng,
Wenli Liu,
Ximei Bai,
Zhenheng Li
Abstract:
In this paper, we enumerate lattice paths with certain constraints and apply the corresponding results to develop formulas for calculating the dimensions of submodules of a class of modules for planar upper triangular rook monoids. In particular, we show that the famous Catalan numbers appear as the dimensions of some special modules; we also obtain some combinatorial identities
In this paper, we enumerate lattice paths with certain constraints and apply the corresponding results to develop formulas for calculating the dimensions of submodules of a class of modules for planar upper triangular rook monoids. In particular, we show that the famous Catalan numbers appear as the dimensions of some special modules; we also obtain some combinatorial identities
△ Less
Submitted 21 August, 2017;
originally announced August 2017.
-
Classification of global dynamics of competition models with nonlocal dispersals I: Symmetric kernels
Authors:
Xueli Bai,
Fang Li
Abstract:
In this paper, we gives a complete classification of the global dynamics of two- species Lotka-Volterra competition models with nonlocal dispersals: where K, P represent nonlocal operators, under the assumptions that the nonlo- cal operators are symmetric, the models admit two semi-trivial steady states and 0<bc<1. In particular, when both semi-trivial steady states are locally stable, it is prove…
▽ More
In this paper, we gives a complete classification of the global dynamics of two- species Lotka-Volterra competition models with nonlocal dispersals: where K, P represent nonlocal operators, under the assumptions that the nonlo- cal operators are symmetric, the models admit two semi-trivial steady states and 0<bc<1. In particular, when both semi-trivial steady states are locally stable, it is proved that there exist infinitely many steady states and the solution with non- negative and nontrivial initial data converges to some steady state. Furthermore, we generalize these results to the case that competition coefficients are location-dependent and dispersal strategies are mixture of local and nonlocal dispersals.
△ Less
Submitted 10 April, 2017;
originally announced April 2017.
-
Target assignment for robots constrained by limited communication range
Authors:
Xiaoshan Bai,
Weisheng Yan,
Ming Cao,
Jie Huang
Abstract:
This paper investigates the task assignment problem for multiple dispersed robots constrained by limited communication range. The robots are initially randomly distributed and need to visit several target locations while minimizing the total travel time. A centralized rendezvous-based algorithm is proposed, under which all the robots first move towards a rendezvous position until communication pat…
▽ More
This paper investigates the task assignment problem for multiple dispersed robots constrained by limited communication range. The robots are initially randomly distributed and need to visit several target locations while minimizing the total travel time. A centralized rendezvous-based algorithm is proposed, under which all the robots first move towards a rendezvous position until communication paths are established between every pair of robots either directly or through intermediate peers, and then one robot is chosen as the leader to make a centralized task assignment for the other robots. Furthermore, we propose a decentralized algorithm based on a single-traveling-salesman tour, which does not require all the robots to be connected through communication. We investigate the variation of the quality of the assignment solutions as the level of information sharing increases and as the communication range grows, respectively. The proposed algorithms are compared with a centralized algorithm with shared global information and a decentralized greedy algorithm respectively. Monte Carlo simulation results show the satisfying performance of the proposed algorithms.
△ Less
Submitted 15 February, 2017;
originally announced February 2017.
-
Modules and Structures of Planar Upper Triangular Rook Monoids
Authors:
Jianqiang Feng,
Wenli Liu,
Ximei Bai,
Zhenheng Li
Abstract:
In this paper, we discuss modules and structures of the planar upper triangular rook monoid B_n. We first show that the order of B_n is a Catalan number, then we investigate the properties of a module V over B_n generated by a set of elements v_S indexed by the power set of {1, ..., n}. We find that every nonzero submodule of V is cyclic and completely decomposable; we give a necessary and suffici…
▽ More
In this paper, we discuss modules and structures of the planar upper triangular rook monoid B_n. We first show that the order of B_n is a Catalan number, then we investigate the properties of a module V over B_n generated by a set of elements v_S indexed by the power set of {1, ..., n}. We find that every nonzero submodule of V is cyclic and completely decomposable; we give a necessary and sufficient condition for a submodule of V to be indecomposable. We show that every irreducible submodule of V is 1-dimensional. Furthermore, we give a formula for calculating the dimension of every submodule of V. In particular, we provide a recursive formula for calculating the dimension of the cyclic module generated by v_S, and show that some dimensions are Catalan numbers, giving rise to new combinatorial identities.
△ Less
Submitted 13 October, 2016;
originally announced October 2016.
-
An SQP Method Combined with Gradient Sampling for Small-Signal Stability Constrained OPF
Authors:
Peijie Li,
Junjian Qi,
Jianhui Wang,
Hua Wei,
Xiaoqing Bai,
Feng Qiu
Abstract:
Small-Signal Stability Constrained Optimal Power Flow (SSSC-OPF) can provide additional stability measures and control strategies to guarantee the system to be small-signal stable. However, due to the nonsmooth property of the spectral abscissa function, existing algorithms solving SSSC-OPF cannot guarantee convergence. To tackle this computational challenge of SSSC-OPF, we propose a Sequential Qu…
▽ More
Small-Signal Stability Constrained Optimal Power Flow (SSSC-OPF) can provide additional stability measures and control strategies to guarantee the system to be small-signal stable. However, due to the nonsmooth property of the spectral abscissa function, existing algorithms solving SSSC-OPF cannot guarantee convergence. To tackle this computational challenge of SSSC-OPF, we propose a Sequential Quadratic Programming (SQP) method combined with Gradient Sampling (GS) for SSSCOPF.At each iteration of the proposed SQP, the gradient of the spectral abscissa unction is randomly sampled at the current iterate and additional nearby points to make the search direction computation effective in nonsmooth regions. The method can guarantee SSSC-OPF is globally and efficiently convergent to stationary points with probability one. The effectiveness of the proposed method is tested and validated on WSCC 3-machine 9-bus system, New England 10-machine 39-bus system, and IEEE 54-machine 118-bus system.
△ Less
Submitted 12 August, 2016;
originally announced August 2016.
-
Global dynamics of competition models with nonlocal dispersals I: Symmetric kernels
Authors:
Xueli Bai,
Fang Li
Abstract:
In this paper, the global dynamics of two-species Lotka-Volterra competition models with nonlocal dispersals is studied. Under the assumption that dispersal kernels are symmetric, we prove that except for very special situations, local stability of semi-trivial steady states implies global stability, while when both semi-trivial steady states are locally unstable, the positive steady state exists…
▽ More
In this paper, the global dynamics of two-species Lotka-Volterra competition models with nonlocal dispersals is studied. Under the assumption that dispersal kernels are symmetric, we prove that except for very special situations, local stability of semi-trivial steady states implies global stability, while when both semi-trivial steady states are locally unstable, the positive steady state exists and is globally stable. Moreover, our results cover the case that competition coefficients are location-dependent and dispersal strategies are mixture of local and nonlocal dispersals.
△ Less
Submitted 8 December, 2015;
originally announced December 2015.
-
Exceptionally Regular Tensors and Tensor Complementarity Problems
Authors:
Yong Wang,
Zheng-Hai Huang,
Xue-Li Bai
Abstract:
Recently, many structured tensors are defined and their properties are discussed in the literature. In this paper, we introduce a new class of structured tensors, called exceptionally regular tensor, which is relevant to the tensor complementarity problem. We show that this class of tensors is a wide class of tensors which includes many important structured tensors as its special cases. By constru…
▽ More
Recently, many structured tensors are defined and their properties are discussed in the literature. In this paper, we introduce a new class of structured tensors, called exceptionally regular tensor, which is relevant to the tensor complementarity problem. We show that this class of tensors is a wide class of tensors which includes many important structured tensors as its special cases. By constructing two examples, we demonstrate that an exceptionally regular tensor can be, but not always, an $R$-tensor. We also show that within the class of the semi-positive tensors, the class of exceptionally regular tensors coincides with the class of $R$-tensors. In addition, we consider the tensor complementarity problem with an exceptionally regular tensor or an $R$-tensor or a $P_0+R_0$-tensor, and show that the solution sets of these classes of tensor complementarity problems are nonempty and compact.
△ Less
Submitted 26 August, 2015;
originally announced August 2015.
-
Global Uniqueness and Solvability for Tensor Complementarity Problems
Authors:
Xue-Li Bai,
Zheng-Hai Huang,
Yong Wang
Abstract:
Recently, the tensor complementarity problem (TCP for short) has been investigated in the literature. An important question involving the property of global uniqueness and solvability (GUS-property) for a class of TCPs was proposed by Song and Qi in their paper "Properties of Some Classes of Structured Tensors". In the present paper, we give an answer to this question by constructing two counter-e…
▽ More
Recently, the tensor complementarity problem (TCP for short) has been investigated in the literature. An important question involving the property of global uniqueness and solvability (GUS-property) for a class of TCPs was proposed by Song and Qi in their paper "Properties of Some Classes of Structured Tensors". In the present paper, we give an answer to this question by constructing two counter-examples. We also show that the solution set of this class of TCPs is nonempty and compact. In particular, we introduce a class of related structured tensors, and show that the corresponding TCP has the GUS-property.
△ Less
Submitted 24 August, 2015;
originally announced August 2015.
-
Performance measures for the two-node queue with finite buffers
Authors:
Yanting Chen,
Xinwei Bai,
Richard J. Boucherie,
Jasper Goseling
Abstract:
We consider a two-node queue modeled as a two-dimensional random walk. In particular, we consider the case that one or both queues have finite buffers. We develop an approximation scheme based on the Markov reward approach to error bounds in order to bound performance measures of such random walks in terms of a perturbed random walk in which the transitions along the boundaries are different from…
▽ More
We consider a two-node queue modeled as a two-dimensional random walk. In particular, we consider the case that one or both queues have finite buffers. We develop an approximation scheme based on the Markov reward approach to error bounds in order to bound performance measures of such random walks in terms of a perturbed random walk in which the transitions along the boundaries are different from those in the original model and the invariant measure of the perturbed random walk is of product-form. We then apply this approximation scheme to a tandem queue and some variants of this model, for the case that both buffers are finite. We also apply our approximation scheme to a coupled-queue in which only one of the buffers has finite capacity.
△ Less
Submitted 2 November, 2017; v1 submitted 27 February, 2015;
originally announced February 2015.
-
Lattice-ordered matrix algebras over real GCD-domains
Authors:
Fei Li,
Xianlong Bai,
Derong Qiu
Abstract:
Let $ R \subset \R $ be a GCD-domain. In this paper, Weinberg's conjecture on the $ n \times n $ matrix algebra $ M_{n}(R) \ (n \geq 2) $ is proved. Moreover, all the lattice orders (up to isomorphisms) on a full $ 2 \times 2 $ matrix algebra over $ R $ are obtained.
Let $ R \subset \R $ be a GCD-domain. In this paper, Weinberg's conjecture on the $ n \times n $ matrix algebra $ M_{n}(R) \ (n \geq 2) $ is proved. Moreover, all the lattice orders (up to isomorphisms) on a full $ 2 \times 2 $ matrix algebra over $ R $ are obtained.
△ Less
Submitted 3 June, 2012; v1 submitted 21 October, 2010;
originally announced October 2010.
-
On the existence and uniqueness of solutions to stochastic differential equations driven by G-Brownian motion with integral-Lipschitz coefficients
Authors:
Yiqing Lin,
Xuepeng Bai
Abstract:
In this paper, we study the existence and uniqueness of solutions to stochastic differential equations driven by G-Brownian motion (GSDEs) with integral-Lipschitz conditions on their coefficients.
In this paper, we study the existence and uniqueness of solutions to stochastic differential equations driven by G-Brownian motion (GSDEs) with integral-Lipschitz conditions on their coefficients.
△ Less
Submitted 6 October, 2015; v1 submitted 4 February, 2010;
originally announced February 2010.
-
Inf-convolution of G-expectations
Authors:
Xuepeng Bai,
Rainer Buckdahn
Abstract:
In this paper we will discuss the optimal risk transfer problems when risk measures are generated by G-expectations, and we present the relationship between inf-convolution of G-expectations and the inf-convolution of drivers G.
In this paper we will discuss the optimal risk transfer problems when risk measures are generated by G-expectations, and we present the relationship between inf-convolution of G-expectations and the inf-convolution of drivers G.
△ Less
Submitted 28 October, 2009;
originally announced October 2009.
-
Vertex representations for twisted affine Lie algebra of type A_{2l}^{(2)}
Authors:
Limeng Xia,
Naihong Hu,
Xiaotang Bai
Abstract:
In this paper, we construct an irreducible vertex module for twisted affine Lie algebra of type A_{2l}^{(2)}.
In this paper, we construct an irreducible vertex module for twisted affine Lie algebra of type A_{2l}^{(2)}.
△ Less
Submitted 2 November, 2008;
originally announced November 2008.
-
Two-parameter Quantum Groups of Exceptional Type E-Series and Convex PBW Type Basis
Authors:
Xiaotang Bai,
Naihong Hu
Abstract:
The presentation of two-parameter quantum groups of type E-series in the sense of Benkart-Witherspoon [BW1] is given, which has a Drinfel'd quantum double structure. The universal $R$-matrix and a convex PBW-type basis are described for type E_6 (as a sample), and the conditions of those isomorphisms from these quantum groups into the one-parameter quantum doubles are discussed.
The presentation of two-parameter quantum groups of type E-series in the sense of Benkart-Witherspoon [BW1] is given, which has a Drinfel'd quantum double structure. The universal $R$-matrix and a convex PBW-type basis are described for type E_6 (as a sample), and the conditions of those isomorphisms from these quantum groups into the one-parameter quantum doubles are discussed.
△ Less
Submitted 1 June, 2006; v1 submitted 7 May, 2006;
originally announced May 2006.