-
Newton polygons for certain two variable exponential sums
Authors:
Bolun Wei
Abstract:
We studies the Newton polygon for the L-function of toric exponential sums attached to a family of two variable generalized hyperkloosterman sum,$f_{t}(x,y)=x^{n}+y+\frac{t}{xy}$ with $t$ the parameter. The explicit Newton polygon is obtained by systematically using Dwork's $θ_{\infty}$-splitting function with an appropriate choice of basis for cohomology following the method of Adolphson and Sper…
▽ More
We studies the Newton polygon for the L-function of toric exponential sums attached to a family of two variable generalized hyperkloosterman sum,$f_{t}(x,y)=x^{n}+y+\frac{t}{xy}$ with $t$ the parameter. The explicit Newton polygon is obtained by systematically using Dwork's $θ_{\infty}$-splitting function with an appropriate choice of basis for cohomology following the method of Adolphson and Sperber[2]. Our result provides a non-trivial explicit Newton polygon for a non-ordinary family of more than one variable with asymptotical behavior, which gives an evidence of Wan's limit conjecture[15].
△ Less
Submitted 15 November, 2024;
originally announced November 2024.
-
Independent Bondage Number of Graphs with Girth Conditions
Authors:
E. G. K. M. Gamlath,
Andrew Pham,
Bing Wei
Abstract:
The independent domination number of a finite graph $G$ is defined as the minimum cardinality of an independent dominating set of vertices. The independent bondage number of $G$ is the minimum cardinality of a set of edges whose deletion results in a graph with a larger independent domination number than that of $G$. There are currently no existing results on the independent bondage number of grap…
▽ More
The independent domination number of a finite graph $G$ is defined as the minimum cardinality of an independent dominating set of vertices. The independent bondage number of $G$ is the minimum cardinality of a set of edges whose deletion results in a graph with a larger independent domination number than that of $G$. There are currently no existing results on the independent bondage number of graphs with girth conditions. In this study, we establish upper bounds on the independent bondage number of graphs under specific girth conditions.
△ Less
Submitted 3 November, 2024;
originally announced November 2024.
-
Graph Configurations and Independent Bondage Numbers of Planar Graphs
Authors:
E. G. K. M. Gamlath,
Bing Wei,
Talmage James Reid
Abstract:
The independent domination number of a finite graph G is the minimum cardinality of an independent dominating set of vertices. The independent bondage number of G is the minimum cardinality of a set of edges whose deletion results in a graph with a larger independent domination number than that of G. In this research, we enhance the existing upper bound on the independent bondage number of a plana…
▽ More
The independent domination number of a finite graph G is the minimum cardinality of an independent dominating set of vertices. The independent bondage number of G is the minimum cardinality of a set of edges whose deletion results in a graph with a larger independent domination number than that of G. In this research, we enhance the existing upper bound on the independent bondage number of a planar graph with a minimum degree of at least three by identifying specific configurations within such planar graphs.
△ Less
Submitted 3 February, 2024;
originally announced February 2024.
-
On Total Bondage Number of Graphs
Authors:
E. G. K. M. Gamlath,
Bing Wei
Abstract:
In this paper, we explore the concept of total bondage in finite graphs without isolated vertices. A vertex set $D$ is considered a total dominating set if every vertex $v$ in the graph $G$ has a neighbor in $D$. The minimum cardinality of all total dominating sets in $G$ is denoted as $γ_t(G)$. A total bondage edge set $B$ is a subset of the edges of $G$ such that the removal of $B$ from $G$ does…
▽ More
In this paper, we explore the concept of total bondage in finite graphs without isolated vertices. A vertex set $D$ is considered a total dominating set if every vertex $v$ in the graph $G$ has a neighbor in $D$. The minimum cardinality of all total dominating sets in $G$ is denoted as $γ_t(G)$. A total bondage edge set $B$ is a subset of the edges of $G$ such that the removal of $B$ from $G$ does not create isolated vertices, and the total dominating number of the resulting graph $G-B$ is strictly greater than $γ_t(G)$. The total bondage number of $G$, denoted $b_t(G)$, is defined as the minimum cardinality of such total bondage edge sets. Our paper establishes upper bounds on $b_t(G)$ based on the maximum degree of a graph. Notably, for planar graphs with minimum degree $δ(G) \geq 3$, we prove $b_t(G) \leq Δ+ 8$ or $b_t(G) \leq 10$. Additionally, for a connected planar graph with $δ(G) \geq 3$ and $g(G) \geq 4$, we show that $b_t(G) \leq Δ+ 3$ if $G$ does not contain an edge with degree sum at most 7. We also improve some upper bounds of the total bondage number for trees, enhance existing lemmas, and find upper bounds for total bondage in specific graph classes.
△ Less
Submitted 29 January, 2024;
originally announced January 2024.
-
Dynamical State Feedback Control for Linear Input Delay Systems, Part I: Dissipative Stabilization via Semidefinite Programming
Authors:
Qian Feng,
Cong Zhang,
Bo Wei
Abstract:
We propose an SDP-based framework to address the stabilization of input delay systems while taking into account dissipative constraints. A key to our approach is the introduction of the concept of parameterized linear dynamical state feedbacks (LDSFs), which draws inspiration from recent advancements in the analyses of distributed delays. Importantly, the parameterized LDSFs generalize conventiona…
▽ More
We propose an SDP-based framework to address the stabilization of input delay systems while taking into account dissipative constraints. A key to our approach is the introduction of the concept of parameterized linear dynamical state feedbacks (LDSFs), which draws inspiration from recent advancements in the analyses of distributed delays. Importantly, the parameterized LDSFs generalize conventional predictor controllers, where the interpretation of state prediction is concealed and their degree of parameterization can be increased by adjusting the integral kernels. A sufficient condition for the existence of dissipative LDSFs is formulated as matrix inequalities by constructing a complete type Krasovskiĭ functional. To solve the bilinear matrix inequality in the synthesis condition, we employ an off-line inner convex approximation algorithm that can be initialized using the gains of predictor controllers obtained via explicit construction. Finally, the unknowns of our dissipative LTDS can be directly obtained by solving convex semidefinite programs. Numerical examples and simulations were experimented to demonstrate the validity and effectiveness of our methodology.
△ Less
Submitted 7 August, 2024; v1 submitted 25 November, 2023;
originally announced November 2023.
-
Distributed event-triggered aggregative optimization with applications to price-based energy management
Authors:
Xin Cai,
Feng Xiao,
Bo Wei,
Aiping Wang
Abstract:
This paper studies a distributed continuous-time aggregative optimization problem, which is a fundamental problem in the price-based energy management. The objective of the distributed aggregative optimization is to minimize the sum of local objective functions, which have a specific expression that relies on agents' own decisions and the aggregation of all agents' decisions. To solve the problem,…
▽ More
This paper studies a distributed continuous-time aggregative optimization problem, which is a fundamental problem in the price-based energy management. The objective of the distributed aggregative optimization is to minimize the sum of local objective functions, which have a specific expression that relies on agents' own decisions and the aggregation of all agents' decisions. To solve the problem, a novel distributed continuous-time algorithm is proposed by combining gradient dynamics with a dynamic average consensus estimator in a two-time scale. The exponential convergence of the proposed algorithm is established under the assumption of a convex global cost function by virtue of the stability theory of singular perturbation systems. Motivated by practical applications, the implementation of the continuous-time algorithm with event-triggered communication is investigated. Simulations on the price-based energy management of distributed energy resources are given to illustrate the proposed method.
△ Less
Submitted 24 September, 2023;
originally announced September 2023.
-
Some exact values on Ramsey numbers related to fans
Authors:
Qinghong Zhao,
Bing Wei
Abstract:
For two given graphs $F$ and $H$, the Ramsey number $R(F,H)$ is the smallest integer $N$ such that any red-blue edge-coloring of the complete graph $K_N$ contains a red $F$ or a blue $H$. When $F=H$, we simply write $R_2(H)$. For an positive integer $n$, let $K_{1,n}$ be a star with $n+1$ vertices, $F_n$ be a fan with $2n+1$ vertices consisting of $n$ triangles sharing one common vertex, and…
▽ More
For two given graphs $F$ and $H$, the Ramsey number $R(F,H)$ is the smallest integer $N$ such that any red-blue edge-coloring of the complete graph $K_N$ contains a red $F$ or a blue $H$. When $F=H$, we simply write $R_2(H)$. For an positive integer $n$, let $K_{1,n}$ be a star with $n+1$ vertices, $F_n$ be a fan with $2n+1$ vertices consisting of $n$ triangles sharing one common vertex, and $nK_3$ be a graph with $3n$ vertices obtained from the disjoint union of $n$ triangles. In 1975, Burr, Erdős and Spencer \cite{B} proved that $R_2(nK_3)=5n$ for $n\ge2$. However, determining the exact value of $R_2(F_n)$ is notoriously difficult. So far, only $R_2(F_2)=9$ has been proved. Notice that both $F_n$ and $nK_3$ contain $n$ triangles and $|V(F_n)|<|V(nK_3)|$ for all $n\ge 2$. Chen, Yu and Zhao (2021) speculated that $R_2(F_n)\le R_2(nK_3)=5n$ for $n$ sufficiently large. In this paper, we first prove that $R(K_{1,n},F_n)=3n-\varepsilon$ for $n\ge1$, where $\varepsilon=0$ if $n$ is odd and $\varepsilon=1$ if $n$ is even. Applying the exact values of $R(K_{1,n},F_n)$, we will confirm $R_2(F_n)\le 5n$ for $n=3$ by showing that $R_2(F_3)=14$.
△ Less
Submitted 6 November, 2022; v1 submitted 4 November, 2022;
originally announced November 2022.
-
a characterization of the centers of chordal graphs
Authors:
James M Shook,
Bing Wei
Abstract:
A graph is $k$-chordal if it does not have an induced cycle with length greater than $k$. We call a graph chordal if it is $3$-chordal. Let $G$ be a graph. The distance between the vertices $x$ and $y$, denoted by $d_{G}(x,y)$, is the length of a shortest path from $x$ to $y$ in $G$. The eccentricity of a vertex $x$ is defined as $ε_{G}(x)= \max\{d_{G}(x,y)|y\in V(G)\}$. The radius of $G$ is defin…
▽ More
A graph is $k$-chordal if it does not have an induced cycle with length greater than $k$. We call a graph chordal if it is $3$-chordal. Let $G$ be a graph. The distance between the vertices $x$ and $y$, denoted by $d_{G}(x,y)$, is the length of a shortest path from $x$ to $y$ in $G$. The eccentricity of a vertex $x$ is defined as $ε_{G}(x)= \max\{d_{G}(x,y)|y\in V(G)\}$. The radius of $G$ is defined as $Rad(G)=\min\{ε_{G}(x)|x\in V(G)\}$. The diameter of $G$ is defined as $Diam(G)=\max\{ε_{G}(x)|x\in V(G)\}$. The graph induced by the set of vertices of $G$ with eccentricity equal to the radius is called the center of $G$. In this paper we present new bounds for the diameter of $k$-chordal graphs, and we give a concise characterization of the centers of chordal graphs.
△ Less
Submitted 30 September, 2022;
originally announced October 2022.
-
Sparse dynamical system identification with simultaneous structural parameters and initial condition estimation
Authors:
Baolei Wei
Abstract:
Sparse Identification of Nonlinear Dynamics (SINDy) has been shown to successfully recover governing equations from data; however, this approach assumes the initial condition to be exactly known in advance and is sensitive to noise. In this work we propose an integral SINDy (ISINDy) method to simultaneously identify model structure and parameters of nonlinear ordinary differential equations (ODEs)…
▽ More
Sparse Identification of Nonlinear Dynamics (SINDy) has been shown to successfully recover governing equations from data; however, this approach assumes the initial condition to be exactly known in advance and is sensitive to noise. In this work we propose an integral SINDy (ISINDy) method to simultaneously identify model structure and parameters of nonlinear ordinary differential equations (ODEs) from noisy time-series observations. First, the states are estimated via penalized spline smoothing and then substituted into the integral-form numerical discretization solver, leading to a pseudo-linear regression. The sequential threshold least squares is performed to extract the fewest active terms from the overdetermined set of candidate features, thereby estimating structural parameters and initial condition simultaneously and meanwhile, making the identified dynamics parsimonious and interpretable. Simulations detail the method's recovery accuracy and robustness to noise. Examples include a logistic equation, Lokta-Volterra system, and Lorenz system.
△ Less
Submitted 31 October, 2022; v1 submitted 21 April, 2022;
originally announced April 2022.
-
Dissipative stabilization of linear input delay systems via dynamical state feedback controllers: an optimization based approach
Authors:
Qian Feng,
Bo Wei
Abstract:
In this note, we present an effective solution to the stabilization of linear input delay systems subject to dissipative constraints while all the effect of input delay is compensated by a controller with novel structure. The method is inspired by the recent development in the mathematical treatment of distributed delays and predictor controllers, which are critical for the derivation of the solut…
▽ More
In this note, we present an effective solution to the stabilization of linear input delay systems subject to dissipative constraints while all the effect of input delay is compensated by a controller with novel structure. The method is inspired by the recent development in the mathematical treatment of distributed delays and predictor controllers, which are critical for the derivation of the solution. An important conceptual innovation is the use of a parameterized dynamical state feedback controller (DSFC), where the dimension of the controller equals the dimension of the control input. A sufficient condition for the existence of a dissipative DSFC is obtained via the Krasovskii functional approach, where the condition includes a bilinear matrix inequality (BMI). To solve the BMI, we apply an inner convex approximation algorithm which can be initialized based on an explicit construction of a predictor controller gain. The proposed DSFC can be considered as an extension of the classical predictor controller, thereby capable of compensating all the effects of the pointwise input delay while satisfying dissipative constraints. A numerical example is given to illustrate the effectiveness of our proposed methodology.
△ Less
Submitted 16 August, 2022; v1 submitted 20 April, 2022;
originally announced April 2022.
-
A note on the large values of $|ζ^{(\ell)}(1+{\rm i}t)|$
Authors:
Zikang Dong,
Bin Wei
Abstract:
We investigate the large values of the derivatives of the Riemann zeta function $ζ(s)$ on the 1-line. We give a larger lower bound for $\max_{t\in[T,2T]}|ζ^{(\ell)}(1+{\rm i} t)|$, which improves the previous result established by Yang.
We investigate the large values of the derivatives of the Riemann zeta function $ζ(s)$ on the 1-line. We give a larger lower bound for $\max_{t\in[T,2T]}|ζ^{(\ell)}(1+{\rm i} t)|$, which improves the previous result established by Yang.
△ Less
Submitted 30 March, 2022;
originally announced March 2022.
-
Bonds intersecting long paths in $k$-connected graphs
Authors:
Bing Wei,
Haidong Wu,
Qinghong Zhao
Abstract:
A well-known question of Gallai (1966) asked whether there is a vertex which passes through all longest paths of a connected graph. Although this has been verified for some special classes of graphs such as outerplanar graphs, circular arc graphs, and series-parallel graphs, the answer is negative for general graphs. In this paper, we prove among other results that if we replace the vertex by a bo…
▽ More
A well-known question of Gallai (1966) asked whether there is a vertex which passes through all longest paths of a connected graph. Although this has been verified for some special classes of graphs such as outerplanar graphs, circular arc graphs, and series-parallel graphs, the answer is negative for general graphs. In this paper, we prove among other results that if we replace the vertex by a bond, then the answer is affirmative. A bond of a graph is a minimal nonempty edge-cut. In particular, in any 2-connected graph, the set of all edges incident to a vertex is a bond, called a vertex-bond. Clearly, for a 2-connected graph, a path passes through a vertex $v$ if and only if it meets the vertex-bond with respect to $v$. Therefore, a very natural approach to Gallai's question is to study whether there is a bond meeting all longest paths. Let $p$ denote the length of a longest path of connected graphs. We show that for any 2-connected graph, there is a bond meeting all paths of length at least $p-1$. We then prove that for any 3-connected graph, there is a bond meeting all paths of length at least $p-2$. For a $k$-connected graph $(k\ge3)$, we show that there is a bond meeting all paths of length at least $p-t+1$, where $t=\Big\lfloor\sqrt{\frac{k-2}{2}}\Big\rfloor$ if $p$ is even and $t=\Big\lceil\sqrt{\frac{k-2}{2}}\Big\rceil$ if $p$ is odd. Our results provide analogs of the corresponding results of P. Wu and S. McGuinness [Bonds intersecting cycles in a graph, Combinatorica 25 (4) (2005), 439-450] also.
△ Less
Submitted 26 January, 2022;
originally announced January 2022.
-
A distributed generalized Nash equilibrium seeking algorithm based on extremum seeking control
Authors:
Feng Xiao,
Xin Cai,
Bo Wei
Abstract:
In this paper, a distributed non-model based seeking algorithm which combines the extremum seeking control (ESC) jointly with learning algorithms is proposed to seek a generalized Nash equilibrium (GNE) for a class of noncooperative games with coupled equality constraint. The strategy of each agent is restricted by both the coupled inter-agent constraint and local inequality constraints. Thanks to…
▽ More
In this paper, a distributed non-model based seeking algorithm which combines the extremum seeking control (ESC) jointly with learning algorithms is proposed to seek a generalized Nash equilibrium (GNE) for a class of noncooperative games with coupled equality constraint. The strategy of each agent is restricted by both the coupled inter-agent constraint and local inequality constraints. Thanks to the ESC, it is unnecessary to know the specific expressions of agents' cost functions and local constraints and to know the strategies of other agents for the implementation of the proposed GNE seeking algorithm. To deal with the coupled constraints, only the Lagrange multiplier is transmitted among agents with some prior information about the coupled constraints. Moreover, a diminishing dither signal is designed in the seeking algorithm to remove undesirable steady-state oscillations. The non-local convergence of the designed seeking algorithm is analyzed via the singular perturbation theory, averaging analysis and Lyapunov stability theory. Numerical examples are given to verify the effectiveness of our proposed method.
△ Less
Submitted 26 January, 2022;
originally announced January 2022.
-
Distributed continuous-time strategy-updating rules for noncooperative games with discrete-time communication
Authors:
Xin Cai,
Feng Xiao,
Bo Wei,
Fang Fang
Abstract:
In this paper, continuous-time noncooperative games in networks of double-integrator agents are explored. The existing methods require that agents communicate with their neighbors in real time. In this paper, we propose two discrete-time communication schemes based on the designed continuous-time strategy-updating rule for the efficient use of communication resources. First, the property of the de…
▽ More
In this paper, continuous-time noncooperative games in networks of double-integrator agents are explored. The existing methods require that agents communicate with their neighbors in real time. In this paper, we propose two discrete-time communication schemes based on the designed continuous-time strategy-updating rule for the efficient use of communication resources. First, the property of the designed continuous-time rule is analyzed to ensure that all agents' strategies can converge to the Nash equilibrium. Then, we propose periodic and event-triggered communication schemes for the implementation of the designed rule with discrete-time communication. The rule in the periodic case is implemented synchronously and easily. The rule in the event-triggered case is executed asynchronously without Zeno behaviors. All agents in both cases can asymptotically reach to the Nash equilibrium by interacting with neighbors at discrete times. Simulations are performed in networks of Cournot competition to illustrate the effectiveness of the proposed methods.
△ Less
Submitted 23 February, 2023; v1 submitted 18 October, 2021;
originally announced October 2021.
-
Nash Equilibrium Seeking for General Linear Systems with Disturbance Rejection
Authors:
Xin Cai,
Feng Xiao,
Bo Wei,
Mei Yu,
Fang Fang
Abstract:
This paper explores aggregative games in a network of general linear systems subject to external disturbances. To deal with external disturbances, distributed strategy-updating rules based on internal model are proposed for the case with perfect and imperfect information, respectively. Different from existing algorithms based on gradient dynamics, by introducing the integral of gradient of cost fu…
▽ More
This paper explores aggregative games in a network of general linear systems subject to external disturbances. To deal with external disturbances, distributed strategy-updating rules based on internal model are proposed for the case with perfect and imperfect information, respectively. Different from existing algorithms based on gradient dynamics, by introducing the integral of gradient of cost functions on the basis of passive theory, the rules are proposed to force the strategies of all players to evolve to Nash equilibrium regardless the effect of disturbances. The convergence of the two strategy-updating rules is analyzed via Lyapunov stability theory, passive theory and singular perturbation theory. Simulations are presented to verify the obtained results.
△ Less
Submitted 11 December, 2021; v1 submitted 17 October, 2021;
originally announced October 2021.
-
On Large Values of $|ζ(σ+{\rm i}t)|$
Authors:
Zikang Dong,
Bin Wei
Abstract:
We investigate the extreme values of the Riemann zeta function $ζ(s)$.
On the 1-line, we obtain a lower bound evaluation
$$\max_{t\in[1,T]}|ζ(1+ıt)|\ge {\rm e}^γ(\log_2T+\log_3T+c),$$
with an effective constant $c$ which improves the result of Aistleitner, Mahatab and Munsch.
In the half-critical strip $1/2<\re s<1$, we get an improved $c(σ)$ in the evaluation…
▽ More
We investigate the extreme values of the Riemann zeta function $ζ(s)$.
On the 1-line, we obtain a lower bound evaluation
$$\max_{t\in[1,T]}|ζ(1+ıt)|\ge {\rm e}^γ(\log_2T+\log_3T+c),$$
with an effective constant $c$ which improves the result of Aistleitner, Mahatab and Munsch.
In the half-critical strip $1/2<\re s<1$, we get an improved $c(σ)$ in the evaluation
$$\max_{t\in[0,T]}\log|ζ(σ+ıt)|\ge c(σ)\frac{(\log T)^{1-σ}}{(\log_2T)^σ},$$
when $σ\searrow 1/2$, based on an improved lower bound of GCD sums. This improves the result of Bondarenko and Seip.
△ Less
Submitted 11 March, 2022; v1 submitted 6 October, 2021;
originally announced October 2021.
-
Distributed strategy-updating rules for aggregative games of multi-integrator systems with coupled constraints
Authors:
Xin Cai,
Feng Xiao,
Bo Wei
Abstract:
In this paper, we explore aggregative games over networks of multi-integrator agents with coupled constraints. To reach the general Nash equilibrium of an aggregative game, a distributed strategy-updating rule is proposed by a combination of the coordination of Lagrange multipliers and the estimation of the aggregator. Each player has only access to partial-decision information and communicates wi…
▽ More
In this paper, we explore aggregative games over networks of multi-integrator agents with coupled constraints. To reach the general Nash equilibrium of an aggregative game, a distributed strategy-updating rule is proposed by a combination of the coordination of Lagrange multipliers and the estimation of the aggregator. Each player has only access to partial-decision information and communicates with his neighbors in a weight-balanced digraph which characterizes players' preferences as to the values of information received from neighbors. We first consider networks of double-integrator agents and then focus on multi-integrator agents. The effectiveness of the proposed strategy-updating rules is demonstrated by analyzing the convergence of corresponding dynamical systems via the Lyapunov stability theory, singular perturbation theory and passive theory. Numerical examples are given to illustrate our results.
△ Less
Submitted 20 June, 2021;
originally announced June 2021.
-
Ergodic inventory control with diffusion demand and general ordering costs
Authors:
Bo Wei,
Dacheng Yao
Abstract:
In this work, we consider a continuous-time inventory system where the demand process follows an inventory-dependent diffusion process. The ordering cost of each order depends on the order quantity and is given by a general function, which is not even necessarily continuous and monotone. By applying a lower bound approach together with a comparison theorem, we show the global optimality of an…
▽ More
In this work, we consider a continuous-time inventory system where the demand process follows an inventory-dependent diffusion process. The ordering cost of each order depends on the order quantity and is given by a general function, which is not even necessarily continuous and monotone. By applying a lower bound approach together with a comparison theorem, we show the global optimality of an $(s,S)$ policy for this ergodic inventory control problem.
△ Less
Submitted 4 December, 2020;
originally announced December 2020.
-
Inbound Replenishment and Outbound Dispatch Decisions under Hybrid Shipment Consolidation Policies: An Analytical Model and Comparison
Authors:
Bo Wei,
Sila Cetinkaya,
Daren B. H. Cline
Abstract:
We consider a distribution warehouse where both the inbound inventory replenishment and outbound dispatch decisions are subject to fixed (as well as per-unit) transportation charges and demand is stochastic. In order to realize scale economies associated with transportation operations both on the outbound and inbound sides, dispatch schedules must be synchronized over time with inventory replenish…
▽ More
We consider a distribution warehouse where both the inbound inventory replenishment and outbound dispatch decisions are subject to fixed (as well as per-unit) transportation charges and demand is stochastic. In order to realize scale economies associated with transportation operations both on the outbound and inbound sides, dispatch schedules must be synchronized over time with inventory replenishment decisions. An immediate delivery policy on the outbound side does not make economic sense because outbound dispatch operations and costs will benefit from a temporal shipment consolidation policy. Our particular interest in this setting is the exact modeling and analysis of hybrid shipment consolidation policies, in comparison to the time- and quantity-based counterparts. Since shipment consolidation prolongs customer waiting and inventory holding, we investigate average delay penalty per order and average inventory per time unit as critical measures of performance of the distribution operation, along with the annual cost. By fixing the expected inbound replenishment and outbound dispatch frequencies, we compare these measures among the alternative ways of operation under hybrid, time-based, and quantity-based policies. This comparison then lends itself to an explicit analytical comparison of average costs under these three policies, without a need for solving the corresponding optimization problems.
△ Less
Submitted 3 December, 2020;
originally announced December 2020.
-
Gallai-Ramsey numbers for graphs with five vertices of chromatic number four
Authors:
Qinghong Zhao,
Bing Wei
Abstract:
Given a graph $H$ and an integer $k\ge1$, the Gallai-Ramsey number $GR_k(H)$ is defined to be the minimum integer $n$ such that every $k$-edge coloring of $K_n$ contains either a rainbow (all different colored) triangle or a monochromatic copy of $H$. In this paper, we determine the Gallai-Ramsey numbers for connected graphs with five vertices of chromatic number four.
Given a graph $H$ and an integer $k\ge1$, the Gallai-Ramsey number $GR_k(H)$ is defined to be the minimum integer $n$ such that every $k$-edge coloring of $K_n$ contains either a rainbow (all different colored) triangle or a monochromatic copy of $H$. In this paper, we determine the Gallai-Ramsey numbers for connected graphs with five vertices of chromatic number four.
△ Less
Submitted 1 August, 2020;
originally announced August 2020.
-
A Novel Mobility Model to Support the Routing of Mobile Energy Resources
Authors:
Wei Wang,
Xiaofu Xiong,
Chao Xiao,
Bihui Wei
Abstract:
Mobile energy resources (MERs) have received increasing attention due to their effectiveness in boosting the power system resilience in a flexible way. In this paper, a novel mobility model for MERs is proposed, which can support the routing of MERs to provide various services for the power system. Two key points, the state transitions and travel time of MERs, are formulated by linear constraints.…
▽ More
Mobile energy resources (MERs) have received increasing attention due to their effectiveness in boosting the power system resilience in a flexible way. In this paper, a novel mobility model for MERs is proposed, which can support the routing of MERs to provide various services for the power system. Two key points, the state transitions and travel time of MERs, are formulated by linear constraints. The feasibility of the proposed model, especially its advantages in model size and computational efficiency for the routing of MERs among many nodes with a small time span, is demonstrated by a series of tests.
△ Less
Submitted 18 March, 2022; v1 submitted 21 July, 2020;
originally announced July 2020.
-
Gallai-Ramsey numbers for graphs with chromatic number three
Authors:
Qinghong Zhao,
Bing Wei
Abstract:
Given a graph $H$ and an integer $k\ge1$, the Gallai-Ramsey number $GR_k(H)$ is defined to be the minimum integer $n$ such that every $k$-edge coloring of the complete graph $K_n$ contains either a rainbow (all different colored) triangle or a monochromatic copy of $H$. In this paper, we study Gallai-Ramsey numbers for graphs with chromatic number three such as $\widehat{K}_m$ for $m\ge2$, where…
▽ More
Given a graph $H$ and an integer $k\ge1$, the Gallai-Ramsey number $GR_k(H)$ is defined to be the minimum integer $n$ such that every $k$-edge coloring of the complete graph $K_n$ contains either a rainbow (all different colored) triangle or a monochromatic copy of $H$. In this paper, we study Gallai-Ramsey numbers for graphs with chromatic number three such as $\widehat{K}_m$ for $m\ge2$, where $\widehat{K}_m$ is a kipas with $m+1$ vertices obtained from the join of $K_1$ and $P_m$, and a class of graphs with five vertices, denoted by $\mathscr{H}$. We first study the general lower bound of such graphs and propose a conjecture for the exact value of $GR_k(\widehat{K}_m)$. Then we give a unified proof to determine the Gallai-Ramsey numbers for many graphs in $\mathscr{H}$ and obtain the exact value of $GR_k(\widehat{K}_4)$ for $k\ge1$. Our outcomes not only indicate that the conjecture on $GR_k(\widehat{K}_m)$ is true for $m\le4$, but also imply several results on $GR_k(H)$ for some $H\in \mathscr{H}$ which are proved individually in different papers.
△ Less
Submitted 15 July, 2021; v1 submitted 3 June, 2020;
originally announced June 2020.
-
A Randomized Nonlinear Rescaling Method in Large-Scale Constrained Convex Optimization
Authors:
Bo Wei,
William B. Haskell,
Sixiang Zhao
Abstract:
We propose a new randomized algorithm for solving convex optimization problems that have a large number of constraints (with high probability). Existing methods like interior-point or Newton-type algorithms are hard to apply to such problems because they have expensive computation and storage requirements for Hessians and matrix inversions. Our algorithm is based on nonlinear rescaling (NLR), whic…
▽ More
We propose a new randomized algorithm for solving convex optimization problems that have a large number of constraints (with high probability). Existing methods like interior-point or Newton-type algorithms are hard to apply to such problems because they have expensive computation and storage requirements for Hessians and matrix inversions. Our algorithm is based on nonlinear rescaling (NLR), which is a primal-dual-type algorithm by Griva and Polyak {[{Math. Program., 106(2):237-259, 2006}]}. NLR introduces an equivalent problem through a transformation of the constraint functions, minimizes the corresponding augmented Lagrangian for given dual variables, and then uses this minimizer to update the dual variables for the next iteration. The primal update at each iteration is the solution of an unconstrained finite sum minimization problem where the terms are weighted by the current dual variables. We use randomized first-order algorithms to do these primal updates, for which they are especially well suited. In particular, we use the scaled dual variables as the sampling distribution for each primal update, and we show that this distribution is the optimal one among all probability distributions. We conclude by demonstrating the favorable numerical performance of our algorithm.
△ Less
Submitted 24 March, 2020;
originally announced March 2020.
-
Stochastic Clearing Systems with Multiple Input Processes
Authors:
Bo Wei,
Sila Cetinkaya,
Daren B. H. Cline
Abstract:
In this paper, we consider stochastic clearing systems with multiple drifted Brownian motion inputs. First, we propose an instantaneous rate policy, which is shown to be the optimal one among a large class of renewal type clearing policies in terms of average cost. Second, we propose a service measure about average weighted delay rate, and provide a unified method to calculate the service measure…
▽ More
In this paper, we consider stochastic clearing systems with multiple drifted Brownian motion inputs. First, we propose an instantaneous rate policy, which is shown to be the optimal one among a large class of renewal type clearing policies in terms of average cost. Second, we propose a service measure about average weighted delay rate, and provide a unified method to calculate the service measure under different clearing policies. Moreover, we prove that under a fixed clearing frequency, the instantaneous rate policy outperforms a large class of clearing policies, and the instantaneous rate hybrid policy performs better than time-based policy, in terms of average weighted delay rate.
△ Less
Submitted 12 December, 2019;
originally announced December 2019.
-
Analytical Results on the Service Performance of Stochastic Clearing Systems
Authors:
Bo Wei,
Sila Cetinkaya,
Daren B. H. Cline
Abstract:
Stochastic clearing theory has wide spread applications in the context of supply chain and service operations management. Historical application domains include bulk service queues, inventory control, and transportation planning (e.g., vehicle dispatching and shipment consolidation). In this paper, motivated by a fundamental application in shipment consolidation, we revisit the notion of service p…
▽ More
Stochastic clearing theory has wide spread applications in the context of supply chain and service operations management. Historical application domains include bulk service queues, inventory control, and transportation planning (e.g., vehicle dispatching and shipment consolidation). In this paper, motivated by a fundamental application in shipment consolidation, we revisit the notion of service performance for stochastic clearing system operation. More specifically, our goal is to evaluate and compare service performance of alternative operational policies for clearing decisions, as quantified by a measure of timely service referred as \emph{Average Order Delay} ($AOD$). All stochastic clearing systems are subject to service delay due to the inherent clearing practice, and $AOD$ can be thought of as a benchmark for evaluating timely service. Although stochastic clearing theory has a long history, existing literature on the analysis of $AOD$ as a service measure has several limitations. Hence, we extend the previous analysis by proposing a more general method for a generic analytical derivation of $AOD$ for any renewal-type clearing policy, including but not limited to alternative shipment consolidation policies in the previous literature. Our proposed method utilizes a new martingale point of view and lends itself for a generic analytical characterization of $AOD$, leading to a complete comparative analysis of alternative renewal-type clearing policies. Hence, we also close the gaps in literature on shipment consolidation via a complete set of analytically provable results regarding $AOD$ which were only illustrated through numerical tests previously.
△ Less
Submitted 18 June, 2020; v1 submitted 12 December, 2019;
originally announced December 2019.
-
Efficient Relaxed Gradient Support Pursuit for Sparsity Constrained Non-convex Optimization
Authors:
Fanhua Shang,
Bingkun Wei,
Hongying Liu,
Yuanyuan Liu,
Jiacheng Zhuo
Abstract:
Large-scale non-convex sparsity-constrained problems have recently gained extensive attention. Most existing deterministic optimization methods (e.g., GraSP) are not suitable for large-scale and high-dimensional problems, and thus stochastic optimization methods with hard thresholding (e.g., SVRGHT) become more attractive. Inspired by GraSP, this paper proposes a new general relaxed gradient suppo…
▽ More
Large-scale non-convex sparsity-constrained problems have recently gained extensive attention. Most existing deterministic optimization methods (e.g., GraSP) are not suitable for large-scale and high-dimensional problems, and thus stochastic optimization methods with hard thresholding (e.g., SVRGHT) become more attractive. Inspired by GraSP, this paper proposes a new general relaxed gradient support pursuit (RGraSP) framework, in which the sub-algorithm only requires to satisfy a slack descent condition. We also design two specific semi-stochastic gradient hard thresholding algorithms. In particular, our algorithms have much less hard thresholding operations than SVRGHT, and their average per-iteration cost is much lower (i.e., O(d) vs. O(d log(d)) for SVRGHT), which leads to faster convergence. Our experimental results on both synthetic and real-world datasets show that our algorithms are superior to the state-of-the-art gradient hard thresholding methods.
△ Less
Submitted 2 December, 2019;
originally announced December 2019.
-
A note on Gallai-Ramsey number of even wheels
Authors:
Zi-Xia Song,
Bing Wei,
Fangfang Zhang,
Qinghong Zhao
Abstract:
A Gallai coloring of a complete graph is an edge-coloring such that no triangle has all its edges colored differently. A Gallai $k$-coloring is a Gallai coloring that uses $k$ colors. Given a graph $H$ and an integer $k\geq 1$, the Gallai-Ramsey number $GR_k(H)$ of $H$ is the least positive integer $N$ such that every Gallai $k$-coloring of the complete graph $K_N$ contains a monochromatic copy of…
▽ More
A Gallai coloring of a complete graph is an edge-coloring such that no triangle has all its edges colored differently. A Gallai $k$-coloring is a Gallai coloring that uses $k$ colors. Given a graph $H$ and an integer $k\geq 1$, the Gallai-Ramsey number $GR_k(H)$ of $H$ is the least positive integer $N$ such that every Gallai $k$-coloring of the complete graph $K_N$ contains a monochromatic copy of $H$. Let $W_{2n} $ denote an even wheel on $2n+1\ge5$ vertices. In this note, we study Gallai-Ramsey number of $W_{2n}$ and completely determine the exact value of $GR_k(W_4)$ for all $k\ge2$.
△ Less
Submitted 28 October, 2019; v1 submitted 29 May, 2019;
originally announced May 2019.
-
Corporative Stochastic Approximation with Random Constraint Sampling for Semi-Infinite Programming
Authors:
Bo Wei,
William B. Haskell,
Sixiang Zhao
Abstract:
We developed a corporative stochastic approximation (CSA) type algorithm for semi-infinite programming (SIP), where the cut generation problem is solved inexactly. First, we provide general error bounds for inexact CSA. Then, we propose two specific random constraint sampling schemes to approximately solve the cut generation problem. When the objective and constraint functions are generally convex…
▽ More
We developed a corporative stochastic approximation (CSA) type algorithm for semi-infinite programming (SIP), where the cut generation problem is solved inexactly. First, we provide general error bounds for inexact CSA. Then, we propose two specific random constraint sampling schemes to approximately solve the cut generation problem. When the objective and constraint functions are generally convex, we show that our randomized CSA algorithms achieve an $\mathcal{O}(1/\sqrt{N})$ rate of convergence in expectation (in terms of optimality gap as well as SIP constraint violation). When the objective and constraint functions are all strongly convex, this rate can be improved to $\mathcal{O}(1/N)$.
△ Less
Submitted 21 December, 2018;
originally announced December 2018.
-
On the largest $A_α$-spectral radius of cacti
Authors:
Shaohui Wang,
Chunxiang Wang,
Jia-Bao Liu,
Bing Wei
Abstract:
Let $A(G)$ be the adjacent matrix and $D(G)$ the diagonal matrix of the degrees of a graph $G$, respectively. For $0 \leq α\leq 1$, the $A_α$ matrix $A_α(G) = αD(G) +(1-α)A(G)$ is given by Nikiforov. Clearly, $A_{0} (G)$ is the adjacent matrix and $2 A_{\frac{1}{2}}$ is the signless Laplacian matrix. A cactus is a connected graph such that any two of its cycles have at most one common vertex, that…
▽ More
Let $A(G)$ be the adjacent matrix and $D(G)$ the diagonal matrix of the degrees of a graph $G$, respectively. For $0 \leq α\leq 1$, the $A_α$ matrix $A_α(G) = αD(G) +(1-α)A(G)$ is given by Nikiforov. Clearly, $A_{0} (G)$ is the adjacent matrix and $2 A_{\frac{1}{2}}$ is the signless Laplacian matrix. A cactus is a connected graph such that any two of its cycles have at most one common vertex, that is an extension of the tree. The $A_α$-spectral radius of a cactus graph with $n$ vertices and $k$ cycles is explored. The outcomes obtained in this paper can imply previous bounds of Nikiforov et al., and Lovász and Pelikán. In addition, the corresponding extremal graphs are determined. Furthermore, we proposed all eigenvalues of such extremal cacti. Our results extended and enriched previous known results.
△ Less
Submitted 20 September, 2018;
originally announced September 2018.
-
An Inexact Primal-Dual Algorithm for Semi-Infinite Programming
Authors:
Bo Wei,
William B. Haskell,
Sixiang Zhao
Abstract:
This paper considers an inexact primal-dual algorithm for semi-infinite programming (SIP) for which it provides general error bounds. To implement the dual variable update, we create a new prox function for nonnegative measures which turns out to be a generalization of the Kullback-Leibler divergence for probability distributions. We show that under suitable conditions on the error, this algorithm…
▽ More
This paper considers an inexact primal-dual algorithm for semi-infinite programming (SIP) for which it provides general error bounds. To implement the dual variable update, we create a new prox function for nonnegative measures which turns out to be a generalization of the Kullback-Leibler divergence for probability distributions. We show that under suitable conditions on the error, this algorithm achieves an $\mathcal{O}(1/\sqrt{K})$ rate of convergence in terms of the optimality gap and constraint violation. We then use our general error bounds to analyze the convergence and sample complexity of a specific primal-dual SIP algorithm based on Monte Carlo integration. Finally, we provide numerical experiments to demonstrate the performance of our algorithm.
△ Less
Submitted 15 January, 2019; v1 submitted 28 March, 2018;
originally announced March 2018.
-
Generalized Lambert Series Identities and Applications in Rank Differences
Authors:
Bin Wei,
Helen W. J. Zhang
Abstract:
In this article, we prove two identities of generalized Lambert series. By introducing what we call $\mathcal{S}$-series, we establish relationships between multiple generalized Lambert series and multiple infinite products. Compared with Chan's work, these new identities are useful in generating various formulas for generalized Lambert series with the same poles. Using these formulas, we study th…
▽ More
In this article, we prove two identities of generalized Lambert series. By introducing what we call $\mathcal{S}$-series, we establish relationships between multiple generalized Lambert series and multiple infinite products. Compared with Chan's work, these new identities are useful in generating various formulas for generalized Lambert series with the same poles. Using these formulas, we study the 3-dissection properties of ranks for overpartitions modulo 6. In this case, $-1$ appears as a unit root, so that double poles occur. We also relate these ranks to the third order mock theta functions $ω(q)$ and $ρ(q)$
△ Less
Submitted 15 January, 2018; v1 submitted 14 January, 2018;
originally announced January 2018.
-
Generalized Multiplicative Indices of Polycyclic Aromatic Hydrocarbons and Benzeniod Systems
Authors:
V. R. Kulli,
Branden Stone,
Shaohui Wang,
Bing Wei
Abstract:
Many types of topological indices such as degree-based topological indices, distance-based topological indices and counting related topological indices are explored during past recent years. Among degree based topological indices, Zagreb indices are the oldest one and studied well. In the paper, we define a generalized multiplicative version of these indices and compute exact formulas for Polycycl…
▽ More
Many types of topological indices such as degree-based topological indices, distance-based topological indices and counting related topological indices are explored during past recent years. Among degree based topological indices, Zagreb indices are the oldest one and studied well. In the paper, we define a generalized multiplicative version of these indices and compute exact formulas for Polycyclic Aromatic Hydrocarbons and Jagged-Rectangle Benzenoid Systems.
△ Less
Submitted 2 May, 2017;
originally announced May 2017.
-
The ratio of domination and independent domination numbers on trees
Authors:
Shaohui Wang,
Bing Wei
Abstract:
Let $γ(G)$ and $i(G)$ be the domination number and the independent domination number of $G$, respectively. In 1977, Hedetniemi and Mitchell began with the comparison of of $i(G)$ and $γ(G)$ and recently Rad and Volkmann posted a conjecture that $i(G)/ γ(G) \leq Δ(G)/2$, where $Δ(G)$ is the maximum degree of $G$. In this work, we prove the conjecture for trees and provide the graph achieved the sha…
▽ More
Let $γ(G)$ and $i(G)$ be the domination number and the independent domination number of $G$, respectively. In 1977, Hedetniemi and Mitchell began with the comparison of of $i(G)$ and $γ(G)$ and recently Rad and Volkmann posted a conjecture that $i(G)/ γ(G) \leq Δ(G)/2$, where $Δ(G)$ is the maximum degree of $G$. In this work, we prove the conjecture for trees and provide the graph achieved the sharp bound.
△ Less
Submitted 5 October, 2016;
originally announced October 2016.
-
Total domination polynomials of graphs
Authors:
Jiuhua Hu,
Erfang Shan,
Shaohui Wang,
Chunxiang Wang,
Bing Wei
Abstract:
Given a graph $G$, a total dominating set $D_t$ is a vertex set that every vertex of $G$ is adjacent to some vertices of $D_t$ and let $d_t(G,i)$ be the number of all total dominating sets with size $i$. The total domination polynomial, defined as $D_t(G,x)=\sum\limits_{i=1}^{| V(G)|} d_t(G,i)x^i$, recently has been one of the considerable extended research in the field of domination theory. In th…
▽ More
Given a graph $G$, a total dominating set $D_t$ is a vertex set that every vertex of $G$ is adjacent to some vertices of $D_t$ and let $d_t(G,i)$ be the number of all total dominating sets with size $i$. The total domination polynomial, defined as $D_t(G,x)=\sum\limits_{i=1}^{| V(G)|} d_t(G,i)x^i$, recently has been one of the considerable extended research in the field of domination theory. In this paper, we obtain the vertex-reduction and edge-reduction formulas of total domination polynomials. As consequences, we give the total domination polynomials for paths and cycles. Additionally, we determine the sharp upper bounds of total domination polynomials for trees and characterize the corresponding graphs attaining such bounds. Finally, we use the reduction-formulas to investigate the relations between vertex sets and total domination polynomials in $G$.
△ Less
Submitted 1 July, 2016;
originally announced July 2016.
-
A note on the independent domination number versus the domination number in bipartite graphs
Authors:
Shaohui Wang,
Bing Wei
Abstract:
Let $γ(G)$ and $i(G)$ be the domination number and the independent domination number of $G$, respectively. Rad and Volkmann posted a conjecture that $i(G)/ γ(G) \leq Δ(G)/2$ for any graph $G$, where $Δ(G)$ is its maximum degree (See \cite{5}: N.J. Rad, L. Volkmann, A note on the independent domination number in graphs. Discrete Appl. Math. 161(2013) 3087--3089). In this work, we verify the conject…
▽ More
Let $γ(G)$ and $i(G)$ be the domination number and the independent domination number of $G$, respectively. Rad and Volkmann posted a conjecture that $i(G)/ γ(G) \leq Δ(G)/2$ for any graph $G$, where $Δ(G)$ is its maximum degree (See \cite{5}: N.J. Rad, L. Volkmann, A note on the independent domination number in graphs. Discrete Appl. Math. 161(2013) 3087--3089). In this work, we verify the conjecture for bipartite graphs. Several graph classes attaining the extremal bound and graphs containing odd cycles with the ratio larger than $Δ(G)/2$ are provided as well.
△ Less
Submitted 6 July, 2016; v1 submitted 17 June, 2016;
originally announced June 2016.
-
Multiplicative Zagreb indices of cacti
Authors:
Shaohui Wang,
Bing Wei
Abstract:
Let $\prod(G)$ be Multiplicative Zagreb index of a graph G. A connected graph is a cactus graph if and only if any two of its cycles have at most one vertex in common, which has been the interest of researchers in the filed of material chemistry and graph theory. In this paper, we use a new tool to the obtain upper and lower bounds of $\prod(G)$ for all cactus graphs and characterize the correspon…
▽ More
Let $\prod(G)$ be Multiplicative Zagreb index of a graph G. A connected graph is a cactus graph if and only if any two of its cycles have at most one vertex in common, which has been the interest of researchers in the filed of material chemistry and graph theory. In this paper, we use a new tool to the obtain upper and lower bounds of $\prod(G)$ for all cactus graphs and characterize the corresponding extremal graphs.
△ Less
Submitted 16 July, 2016; v1 submitted 5 April, 2016;
originally announced April 2016.
-
Cacti with Extremal PI Index
Authors:
Chunxiang Wang,
Shaohui Wang,
Bing Wei
Abstract:
The vertex PI index $PI(G) = \sum_{xy \in E(G)} [n_{xy}(x) + n_{xy}(y)]$ is a distance-based molecular structure descriptor, where $n_{xy}(x)$ denotes the number of vertices which are closer to the vertex $x$ than to the vertex $y$ and which has been the considerable research in computational chemistry dating back to Harold Wiener in 1947. A connected graph is a cactus if any two of its cycles hav…
▽ More
The vertex PI index $PI(G) = \sum_{xy \in E(G)} [n_{xy}(x) + n_{xy}(y)]$ is a distance-based molecular structure descriptor, where $n_{xy}(x)$ denotes the number of vertices which are closer to the vertex $x$ than to the vertex $y$ and which has been the considerable research in computational chemistry dating back to Harold Wiener in 1947. A connected graph is a cactus if any two of its cycles have at most one common vertex. In this paper, we completely determine the extremal graphs with the largest and smallest vertex PI indices among all the cacti. As a consequence, we obtain the sharp bounds with corresponding extremal cacti and extend a known result.
△ Less
Submitted 1 March, 2016;
originally announced March 2016.
-
Multiplicative Zagreb indices of k-trees
Authors:
Shaohui Wang,
Bing Wei
Abstract:
Let G be a graph with vertex set V (G) and edge set E(G). The first generalized multiplicative Zagreb index of G is M_1(G) and the second multiplicative Zagreb index is M_2(G). The multiplicative Zagreb indices have been the focus of considerable research in computational chemistry dating back to Narumi and Katayama in 1980s. In this paper, we generalize Narumi-Katayama index and the first multipl…
▽ More
Let G be a graph with vertex set V (G) and edge set E(G). The first generalized multiplicative Zagreb index of G is M_1(G) and the second multiplicative Zagreb index is M_2(G). The multiplicative Zagreb indices have been the focus of considerable research in computational chemistry dating back to Narumi and Katayama in 1980s. In this paper, we generalize Narumi-Katayama index and the first multiplicative index, where c = 1, 2, respectively, and extend the results of Gutman to the generalized tree, the k-tree, where the results of Gutman are for k = 1. Additionally, we characterize the extremal graphs and determine the exact bounds of these indices of k-trees, which attain the lower and upper bounds.
△ Less
Submitted 13 February, 2016;
originally announced February 2016.
-
Rationality and power
Authors:
Sam Chow,
Bin Wei
Abstract:
We produce an infinite family of transcendental numbers which, when raised to their own power, become rational. We extend the method, to investigate positive rational solutions to the equation $x^x = α$, where $α$ is a fixed algebraic number. We then explore the consequences of $x^{P(x)}$ being rational, if $x$ is rational and $P(x)$ is a fixed integer polynomial.
We produce an infinite family of transcendental numbers which, when raised to their own power, become rational. We extend the method, to investigate positive rational solutions to the equation $x^x = α$, where $α$ is a fixed algebraic number. We then explore the consequences of $x^{P(x)}$ being rational, if $x$ is rational and $P(x)$ is a fixed integer polynomial.
△ Less
Submitted 12 September, 2014;
originally announced September 2014.
-
On Sums of Powers of Almost Equal Primes
Authors:
Bin Wei,
Trevor D. Wooley
Abstract:
We investigate the Waring-Goldbach problem of representing a positive integer $n$ as the sum of $s$ $k$th powers of almost equal prime numbers. Define $s_k=2k(k-1)$ when $k\ge 3$, and put $s_2=6$. In addition, put $θ_2=\frac{19}{24}$, $θ_3=\frac{4}{5}$ and $θ_k=\frac{5}{6}$ $(k\ge 4)$. Suppose that $n$ satisfies the necessary congruence conditions, and put $X=(n/s)^{1/k}$. We show that whenever…
▽ More
We investigate the Waring-Goldbach problem of representing a positive integer $n$ as the sum of $s$ $k$th powers of almost equal prime numbers. Define $s_k=2k(k-1)$ when $k\ge 3$, and put $s_2=6$. In addition, put $θ_2=\frac{19}{24}$, $θ_3=\frac{4}{5}$ and $θ_k=\frac{5}{6}$ $(k\ge 4)$. Suppose that $n$ satisfies the necessary congruence conditions, and put $X=(n/s)^{1/k}$. We show that whenever $s>s_k$ and $\varepsilon>0$, and $n$ is sufficiently large, then $n$ is represented as the sum of $s$ $k$th powers of prime numbers $p$ with $|p-X|\le X^{θ_k+\varepsilon}$. This conclusion is based on a new estimate of Weyl-type specific to exponential sums having variables constrained to short intervals.
△ Less
Submitted 23 September, 2014; v1 submitted 11 September, 2014;
originally announced September 2014.
-
On the eccentric distance sum of unicyclic graphs with a given matching number
Authors:
Shuchao Li,
Yibing Song,
Bing Wei
Abstract:
Let $G = (V_G,E_G)$ be a simple connected graph. The eccentric distance sum of $G$ is defined as $ξ^d(G)=\sum_{v \in V_G}\,\varepsilon_G(v)D_G(v),$ where $\varepsilon_G(v)$ is the eccentricity of the vertex $v$ and $D_G(v)=\sum_{u \in V_G}\,d(u,v)$ is the sum of all distances from the vertex $v$. In this paper, we characterize $n$-vertex unicyclic graphs with given matching number having the minim…
▽ More
Let $G = (V_G,E_G)$ be a simple connected graph. The eccentric distance sum of $G$ is defined as $ξ^d(G)=\sum_{v \in V_G}\,\varepsilon_G(v)D_G(v),$ where $\varepsilon_G(v)$ is the eccentricity of the vertex $v$ and $D_G(v)=\sum_{u \in V_G}\,d(u,v)$ is the sum of all distances from the vertex $v$. In this paper, we characterize $n$-vertex unicyclic graphs with given matching number having the minimal and second minimal eccentric distance sums, respectively.
△ Less
Submitted 16 April, 2013;
originally announced April 2013.
