Recently we interpreted five q-series identities of Rogers combinatorially by using partitions with “n +t cop-ies of n” of Agarwal and Andrews (J. Combin. Theory Ser.A, 45(1987), No.1, 40-49). In this paper we use l...Recently we interpreted five q-series identities of Rogers combinatorially by using partitions with “n +t cop-ies of n” of Agarwal and Andrews (J. Combin. Theory Ser.A, 45(1987), No.1, 40-49). In this paper we use lattice paths of Agarwal and Bressoud (Pacific J. Math. 136(2) (1989), 209-228) to provide new combinatorial interpretations of the same identities. This results in five new 3-way combinatorial identities.展开更多
By using lattice paths in the three-dimensional space we obtain bijectively an interpretation for the overpartitions of a positive integer n in terms of a set of plane partitions of n . We also exhibit two bijections ...By using lattice paths in the three-dimensional space we obtain bijectively an interpretation for the overpartitions of a positive integer n in terms of a set of plane partitions of n . We also exhibit two bijections between unrestricted partitions of n and different subsets of plane partitions of n .展开更多
An independent method for paper [10] is presented. Weighted lattice paths are enumerated by counting function which is a natural extension of Gaussian multinomial coefficient in the case of unrestricted paths. Convolu...An independent method for paper [10] is presented. Weighted lattice paths are enumerated by counting function which is a natural extension of Gaussian multinomial coefficient in the case of unrestricted paths. Convolutions for path counts are investigated, which yields some Vandcrmondc-type identities for multinomial and q-multinomial coefficients.展开更多
In autonomous navigation and robotics,particularly within intelligent transportation systems,efficient and precise path planning is essential for navigation through complex environments.While traditional path planning...In autonomous navigation and robotics,particularly within intelligent transportation systems,efficient and precise path planning is essential for navigation through complex environments.While traditional path planning algorithms such as ACO show potential,they frequently encounter limitations in directionality and local optima challenges.This paper introduces an enhanced algorithm—ACO-ESD.Through the implementation of a Step Direction Judgement mechanism that considers pheromone concentrations,heuristic functions,and supplementary indices,the ACOESD algorithm significantly improves path search directionality,expedites convergence,and effectively circumvents local optima.Simulation results indicate that the ACO-ESD algorithm surpasses traditional ACO algorithms in path efficiency,accuracy,and convergence rate,offering an effective solution for path planning in complex weighted lattice maps.展开更多
In this paper, we provide a bijection between the set of underdiagonal lattice paths of length n and the set of(2, 2)-Motzkin paths of length n. Besides, we generalize the bijection of Shapiro and Wang(Shapiro L W, Wa...In this paper, we provide a bijection between the set of underdiagonal lattice paths of length n and the set of(2, 2)-Motzkin paths of length n. Besides, we generalize the bijection of Shapiro and Wang(Shapiro L W, Wang C J. A bijection between 3-Motzkin paths and Schr¨oder paths with no peak at odd height. J. Integer Seq., 2009, 12: Article 09.3.2.) to a bijection between k-Motzkin paths and(k-2)-Schr¨oder paths with no horizontal step at even height. It is interesting that the second bijection is a generalization of the well-known bijection between Dyck paths and 2-Motzkin paths.展开更多
A variable dimensional state space(VDSS) has been proposed to improve the re-planning time when the robotic systems operate in large unknown environments.VDSS is constructed by uniforming lattice state space and grid ...A variable dimensional state space(VDSS) has been proposed to improve the re-planning time when the robotic systems operate in large unknown environments.VDSS is constructed by uniforming lattice state space and grid state space.In VDSS,the lattice state space is only used to construct search space in the local area which is a small circle area near the robot,and grid state space elsewhere.We have tested VDSS with up to 80 indoor and outdoor maps in simulation and on segbot robot platform.Through the simulation and segbot robot experiments,it shows that exploring on VDSS is significantly faster than exploring on lattice state space by Anytime Dynamic A*(AD*) planner and VDSS is feasible to be used on robotic systems.展开更多
Jr. Stocks[4] discussed lattice paths from （0, 0, 0） to （n, n, n） with diagonal steps under some restrictions. In this note, we give simpler formulas for the main results in [4], andextend them to a general case.
The enumeration of lattice paths is an important counting model in enumerative combinatorics.Because it can provide powerful methods and technical support in the study of discrete structural objects in different disci...The enumeration of lattice paths is an important counting model in enumerative combinatorics.Because it can provide powerful methods and technical support in the study of discrete structural objects in different disciplines,it has attracted much attention and is a hot research field.In this paper,we summarize two kinds of the lattice path counting models that are single lattice paths and family of nonintersecting lattice paths and their applications in terms of the change of dimensions,steps,constrained conditions,the positions of starting and end points,and so on.(1)The progress of classical lattice path such as Dyck lattice is introduced.(2)A method to study the enumeration of lattice paths problem by generating function is introduced.(3)Some methods of studying the enumeration of lattice paths problem by matrix are introduced.(4)The family of lattice paths problem and some counting methods are introduced.(5)Some applications of family of lattice paths in symmetric function theory are introduced,and a related open problem is proposed.展开更多
Let{X_(v):v∈Z^(d)}be i.i.d.random variables.Let S(π)=Σ_(v∈π)X_(v)be the weight of a self-avoiding lattice pathπ.Let M_(n)=max{S(π):πhas length n and starts from the origin}.We are interested in the asymptotics...Let{X_(v):v∈Z^(d)}be i.i.d.random variables.Let S(π)=Σ_(v∈π)X_(v)be the weight of a self-avoiding lattice pathπ.Let M_(n)=max{S(π):πhas length n and starts from the origin}.We are interested in the asymptotics of Mn as n→∞.This model is closely related to the first passage percolation when the weights{X_(v):v∈Z^(d)}are non-positive and it is closely related to the last passage percolation when the weights{X_(v):v∈Z^(d)}are non-negative.For general weights,this model could be viewed as an interpolation between first passage models and last passage models.Besides,this model is also closely related to a variant of the position of right-most particles of branching random walks.Under the two assumptions that∃α>0,E(X_(0)^(+))^(d)(log^(+)X_(0)^(+))^(d+α)<+∞and that E[X_(0)^(−)]<+∞,we prove that there exists a finite real number M such that Mn/n converges to a deterministic constant M in L^(1)as n tends to infinity.And under the stronger assumptions that∃α>0,E(X_(0)^(+))^(d)(log^(+)X_(0)^(+))^(d+α)<+∞and that E[(X_(0)^(−))^(4)]<+∞,we prove that M_(n)/n converges to the same constant M almost surely as n tends to infinity.展开更多
文摘Recently we interpreted five q-series identities of Rogers combinatorially by using partitions with “n +t cop-ies of n” of Agarwal and Andrews (J. Combin. Theory Ser.A, 45(1987), No.1, 40-49). In this paper we use lattice paths of Agarwal and Bressoud (Pacific J. Math. 136(2) (1989), 209-228) to provide new combinatorial interpretations of the same identities. This results in five new 3-way combinatorial identities.
文摘By using lattice paths in the three-dimensional space we obtain bijectively an interpretation for the overpartitions of a positive integer n in terms of a set of plane partitions of n . We also exhibit two bijections between unrestricted partitions of n and different subsets of plane partitions of n .
文摘An independent method for paper [10] is presented. Weighted lattice paths are enumerated by counting function which is a natural extension of Gaussian multinomial coefficient in the case of unrestricted paths. Convolutions for path counts are investigated, which yields some Vandcrmondc-type identities for multinomial and q-multinomial coefficients.
文摘In autonomous navigation and robotics,particularly within intelligent transportation systems,efficient and precise path planning is essential for navigation through complex environments.While traditional path planning algorithms such as ACO show potential,they frequently encounter limitations in directionality and local optima challenges.This paper introduces an enhanced algorithm—ACO-ESD.Through the implementation of a Step Direction Judgement mechanism that considers pheromone concentrations,heuristic functions,and supplementary indices,the ACOESD algorithm significantly improves path search directionality,expedites convergence,and effectively circumvents local optima.Simulation results indicate that the ACO-ESD algorithm surpasses traditional ACO algorithms in path efficiency,accuracy,and convergence rate,offering an effective solution for path planning in complex weighted lattice maps.
基金The NSF(11601020,11501014)of ChinaOrganization Department of Beijing Municipal Committee(2013D005003000012)Science and Technology Innovation Platform-Business Project 2017(PXM2017_014213_000022)
文摘In this paper, we provide a bijection between the set of underdiagonal lattice paths of length n and the set of(2, 2)-Motzkin paths of length n. Besides, we generalize the bijection of Shapiro and Wang(Shapiro L W, Wang C J. A bijection between 3-Motzkin paths and Schr¨oder paths with no peak at odd height. J. Integer Seq., 2009, 12: Article 09.3.2.) to a bijection between k-Motzkin paths and(k-2)-Schr¨oder paths with no horizontal step at even height. It is interesting that the second bijection is a generalization of the well-known bijection between Dyck paths and 2-Motzkin paths.
基金Supported by the National Natural Science Foundation of China(90920304)
文摘A variable dimensional state space(VDSS) has been proposed to improve the re-planning time when the robotic systems operate in large unknown environments.VDSS is constructed by uniforming lattice state space and grid state space.In VDSS,the lattice state space is only used to construct search space in the local area which is a small circle area near the robot,and grid state space elsewhere.We have tested VDSS with up to 80 indoor and outdoor maps in simulation and on segbot robot platform.Through the simulation and segbot robot experiments,it shows that exploring on VDSS is significantly faster than exploring on lattice state space by Anytime Dynamic A*(AD*) planner and VDSS is feasible to be used on robotic systems.
基金the Natural Science Foundation of Education Department of Jiangsu Province (02KJB52005).
文摘Jr. Stocks[4] discussed lattice paths from （0, 0, 0） to （n, n, n） with diagonal steps under some restrictions. In this note, we give simpler formulas for the main results in [4], andextend them to a general case.
基金This paper was supported by the National Natural Science Foundation of China(Grant No.11571155).
文摘The enumeration of lattice paths is an important counting model in enumerative combinatorics.Because it can provide powerful methods and technical support in the study of discrete structural objects in different disciplines,it has attracted much attention and is a hot research field.In this paper,we summarize two kinds of the lattice path counting models that are single lattice paths and family of nonintersecting lattice paths and their applications in terms of the change of dimensions,steps,constrained conditions,the positions of starting and end points,and so on.(1)The progress of classical lattice path such as Dyck lattice is introduced.(2)A method to study the enumeration of lattice paths problem by generating function is introduced.(3)Some methods of studying the enumeration of lattice paths problem by matrix are introduced.(4)The family of lattice paths problem and some counting methods are introduced.(5)Some applications of family of lattice paths in symmetric function theory are introduced,and a related open problem is proposed.
基金Supported by National Natural Science Foundation of China(Grant No.11701395)。
文摘Let{X_(v):v∈Z^(d)}be i.i.d.random variables.Let S(π)=Σ_(v∈π)X_(v)be the weight of a self-avoiding lattice pathπ.Let M_(n)=max{S(π):πhas length n and starts from the origin}.We are interested in the asymptotics of Mn as n→∞.This model is closely related to the first passage percolation when the weights{X_(v):v∈Z^(d)}are non-positive and it is closely related to the last passage percolation when the weights{X_(v):v∈Z^(d)}are non-negative.For general weights,this model could be viewed as an interpolation between first passage models and last passage models.Besides,this model is also closely related to a variant of the position of right-most particles of branching random walks.Under the two assumptions that∃α>0,E(X_(0)^(+))^(d)(log^(+)X_(0)^(+))^(d+α)<+∞and that E[X_(0)^(−)]<+∞,we prove that there exists a finite real number M such that Mn/n converges to a deterministic constant M in L^(1)as n tends to infinity.And under the stronger assumptions that∃α>0,E(X_(0)^(+))^(d)(log^(+)X_(0)^(+))^(d+α)<+∞and that E[(X_(0)^(−))^(4)]<+∞,we prove that M_(n)/n converges to the same constant M almost surely as n tends to infinity.
