Showing 1–19 of 19 results for author: Qian, B

Temporal regularity for the stochastic heat equation with rough dependence in space

Authors: Bin Qian, Min Wang, Ran Wang, Yimin Xiao

Abstract: Consider the nonlinear stochastic heat equation $$ \frac{\partial u (t,x)}{\partial t}=\frac{\partial^2 u (t,x)}{\partial x^2}+ σ(u (t,x))\dot{W}(t,x),\quad t> 0,\, x\in \mathbb{R}, $$ where $\dot W$ is a Gaussian noise which is white in time and has the covariance of a fractional Brownian motion with Hurst parameter $H\in(\frac 14,\frac 12)$ in the space variable. When $σ(0)=0$, the well-pose… ▽ More Consider the nonlinear stochastic heat equation $$ \frac{\partial u (t,x)}{\partial t}=\frac{\partial^2 u (t,x)}{\partial x^2}+ σ(u (t,x))\dot{W}(t,x),\quad t> 0,\, x\in \mathbb{R}, $$ where $\dot W$ is a Gaussian noise which is white in time and has the covariance of a fractional Brownian motion with Hurst parameter $H\in(\frac 14,\frac 12)$ in the space variable. When $σ(0)=0$, the well-posedness of the solution and its Hölder continuity have been proved by Hu et al. \cite{HHLNT2017}. In this paper, we study the asymptotic properties of the temporal gradient $u(t+\varepsilon, x)-u(t, x)$ at any fixed $t \ge 0$ and $x\in \mathbb R$, as $\varepsilon\downarrow 0$. As applications, we deduce Khintchine's law of iterated logarithm, Chung's law of iterated logarithm, and a result on the $q$-variations of the temporal process $\{u(t, x)\}_{t \ge 0}$, where $x\in \mathbb R$ is fixed. △ Less

Submitted 7 January, 2025; originally announced January 2025.

Comments: 18 pages. Comments welcome!

MSC Class: 60H15; 60G17; 60G22

Gradient bounds and Liouville property for a class of hypoelliptic diffusion via coupling

Authors: Bin Qian, Beibei Zhang

Abstract: In this paper, we obtain the reverse Bakry-Émery type estimates for a class of hypoelliptic diffusion operator by coupling method. The (right and reverse) Poincaré inequalities and the (right and reverse) logarithmic Sobolev inequalities are presented as consequences of such estimates. Wang-Harnack inequality, Hamilton's gradient estimate and Liouville property are also presented by reverse logari… ▽ More In this paper, we obtain the reverse Bakry-Émery type estimates for a class of hypoelliptic diffusion operator by coupling method. The (right and reverse) Poincaré inequalities and the (right and reverse) logarithmic Sobolev inequalities are presented as consequences of such estimates. Wang-Harnack inequality, Hamilton's gradient estimate and Liouville property are also presented by reverse logarithmic Sobolev inequality. △ Less

Submitted 20 November, 2024; originally announced November 2024.

Comments: Modify minor errors after acceptance by Forum Math

MSC Class: 60J60; 35H10

Sharp Li--Yau Inequalities for Dunkl Harmonic Oscillators

Authors: Huaiqian Li, Bin Qian

Abstract: We study the Li--Yau inequality for the heat equation corresponding to the Dunkl harmonic oscillator, which is a non-local Schrödinger operator parameterized by reflections and multiplicity functions. In the particular case when the reflection group is isomorphic to $\mathbb{Z}_2^d$, the result is sharp in the sense that equality is achieved by the heat kernel of the classic harmonic oscillator. W… ▽ More We study the Li--Yau inequality for the heat equation corresponding to the Dunkl harmonic oscillator, which is a non-local Schrödinger operator parameterized by reflections and multiplicity functions. In the particular case when the reflection group is isomorphic to $\mathbb{Z}_2^d$, the result is sharp in the sense that equality is achieved by the heat kernel of the classic harmonic oscillator. We also provide the application on parabolic Harnack inequalities. △ Less

Submitted 20 March, 2023; originally announced March 2023.

Comments: arXiv admin note: text overlap with arXiv:2105.10132

A note on the Turán number for the traces of hypergraphs

Authors: Bingchen Qian, Gennian Ge

Abstract: Let $\mathcal{H}$ be an $r$-uniform hypergraph and $F$ be a graph. We say $\mathcal{H}$ contains $F$ as a trace if there exists some set $S\subseteq V(\mathcal{H})$ such that $\mathcal{H}|_{S}:=\{E\cap S: E\in E(\mathcal{H})\}$ contains a subgraph isomorphic to $F.$ Let $ex_r(n,Tr(F))$ denote the maximum number of edges of an $n$-vertex $r$-uniform hypergraph $\mathcal{H}$ which does not contain… ▽ More Let $\mathcal{H}$ be an $r$-uniform hypergraph and $F$ be a graph. We say $\mathcal{H}$ contains $F$ as a trace if there exists some set $S\subseteq V(\mathcal{H})$ such that $\mathcal{H}|_{S}:=\{E\cap S: E\in E(\mathcal{H})\}$ contains a subgraph isomorphic to $F.$ Let $ex_r(n,Tr(F))$ denote the maximum number of edges of an $n$-vertex $r$-uniform hypergraph $\mathcal{H}$ which does not contain $F$ as a trace. In this paper, we improve the lower bounds of $ex_r(n,Tr(F))$ when $F$ is a star, and give some optimal cases. We also improve the upper bound for the case when $\mathcal{H}$ is $3$-uniform and $F$ is $K_{2,t}$ when $t$ is small. △ Less

Submitted 12 June, 2022; originally announced June 2022.

Comments: 6 pages

MSC Class: 05C35

Improved Lower Bounds for Strongly Separable Matrices and Related Combinatorial Structures

Authors: Bingchen Qian, Xin Wang, Gennian Ge

Abstract: In nonadaptive group testing, the main research objective is to design an efficient algorithm to identify a set of up to $t$ positive elements among $n$ samples with as few tests as possible. Disjunct matrices and separable matrices are two classical combinatorial structures while one provides a more efficient decoding algorithm and the other needs fewer tests, i.e., larger rate. Recently, a notio… ▽ More In nonadaptive group testing, the main research objective is to design an efficient algorithm to identify a set of up to $t$ positive elements among $n$ samples with as few tests as possible. Disjunct matrices and separable matrices are two classical combinatorial structures while one provides a more efficient decoding algorithm and the other needs fewer tests, i.e., larger rate. Recently, a notion of strongly separable matrix has been introduced, which has the same identifying ability as a disjunct matrix, but has larger rate. In this paper, we use a modified probabilistic method to improve the lower bounds for the rate of strongly separable matrices. Using this method, we also improve the lower bounds for some well-known combinatorial structures, including locally thin set families and cancellative set families. △ Less

Submitted 11 October, 2021; originally announced October 2021.

Comments: 8 pages. arXiv admin note: substantial text overlap with arXiv:2108.07987

Improved Lower Bounds for Secure Codes and Related Structures

Authors: Bingchen Qian, Xin Wang, Gennian Ge

Abstract: Secure codes are widely-studied combinatorial structures which were introduced for traitor tracing in broadcast encryption. To determine the maximum size of such structures is the main research objective. In this paper, we investigate the lower bounds for secure codes and their related structures. First, we give some improved lower bounds for the rates of $2$-frameproof codes and $\overline{2}$-se… ▽ More Secure codes are widely-studied combinatorial structures which were introduced for traitor tracing in broadcast encryption. To determine the maximum size of such structures is the main research objective. In this paper, we investigate the lower bounds for secure codes and their related structures. First, we give some improved lower bounds for the rates of $2$-frameproof codes and $\overline{2}$-separable codes for slightly large alphabet size. Then we improve the lower bounds for the rate of some related structures, i.e., strongly $2$-separable matrices and $2$-cancellative set families. Finally, we give a general method to derive new lower bounds for strongly $t$-separable matrices and $t$-cancellative set families for $t\ge 3.$ △ Less

Submitted 21 August, 2021; v1 submitted 18 August, 2021; originally announced August 2021.

Comments: There are errors in Sections II and III. The proofs of Theorems II.6 and III.3 are wrong

Li--Yau Inequalities for Dunkl Heat Equations

Authors: Huaiqian Li, Bin Qian

Abstract: Motivated by recent works due to Yu--Zhao [J. Geom. Anal. 2020] and Weber--Zacher [arXiv:2012.12974], we study Li--Yau inequalities for the heat equation corresponding to the Dunkl Laplacian, which is a non-local operator parameterized by reflection groups and multiplicity functions. The results are sharp in the particular case when the reflection group is isometric to $\mathbb{Z}_2^d$. Motivated by recent works due to Yu--Zhao [J. Geom. Anal. 2020] and Weber--Zacher [arXiv:2012.12974], we study Li--Yau inequalities for the heat equation corresponding to the Dunkl Laplacian, which is a non-local operator parameterized by reflection groups and multiplicity functions. The results are sharp in the particular case when the reflection group is isometric to $\mathbb{Z}_2^d$. △ Less

Submitted 2 June, 2021; v1 submitted 21 May, 2021; originally announced May 2021.

Comments: Comments are welcome!

Revisiting Li-Yau type inequalities on Riemannian manifolds

Authors: Bin Qian

Abstract: Inspired Yau's work (Comm. Anal. Geom., 1994), in this short note we provide a new version of Li-Yau gradient estimate for the linear heat equation, which generalizes some known results and gives new gradient estimates. Also we explain the different known results as different cases here. Inspired Yau's work (Comm. Anal. Geom., 1994), in this short note we provide a new version of Li-Yau gradient estimate for the linear heat equation, which generalizes some known results and gives new gradient estimates. Also we explain the different known results as different cases here. △ Less

Submitted 8 May, 2021; originally announced May 2021.

Comments: Any comments or suggestion are welcome

MSC Class: 53C21 35K05

On the minimal degree condition of graphs implying some properties of subgraphs

Authors: Bingchen Qian, Chengfei Xie, Gennian Ge

Abstract: Erdős posed the problem of finding conditions on a graph $G$ that imply the largest number of edges in a triangle-free subgraph is equal to the largest number of edges in a bipartite subgraph. We generalize this problem to general cases. Let $δ_r$ be the least number so that any graph $G$ on $n$ vertices with minimum degree $δ_rn$ has the property $P_{r-1}(G)=K_rf(G),$ where $P_{r-1}(G)$ is the la… ▽ More Erdős posed the problem of finding conditions on a graph $G$ that imply the largest number of edges in a triangle-free subgraph is equal to the largest number of edges in a bipartite subgraph. We generalize this problem to general cases. Let $δ_r$ be the least number so that any graph $G$ on $n$ vertices with minimum degree $δ_rn$ has the property $P_{r-1}(G)=K_rf(G),$ where $P_{r-1}(G)$ is the largest number of edges in an $(r-1)$-partite subgraph and $K_rf(G)$ is the largest number of edges in a $K_r$-free subgraph. We show that $\frac{3r-4}{3r-1}<δ_r\le\frac{4(3r-7)(r-1)+1}{4(r-2)(3r-4)}$ when $r\ge4.$ In particular, $δ_4\le 0.9415.$ △ Less

Submitted 2 February, 2021; originally announced February 2021.

Comments: 16 pages

MSC Class: 05C35

Some Results on $k$-Turán-good Graphs

Authors: Bingchen Qian, Chengfei Xie, Gennian Ge

Abstract: For a graph $H$ and a $k$-chromatic graph $F,$ if the Turán graph $T_{k-1}(n)$ has the maximum number of copies of $H$ among all $n$-vertex $F$-free graphs (for $n$ large enough), then $H$ is called $F$-Turán-good, or $k$-Turán-good for short if $F$ is $K_k.$ In this paper, we construct some new classes of $k$-Turán-good graphs and prove that $P_4$ and $P_5$ are $k$-Turán-good for $k\ge4.$ For a graph $H$ and a $k$-chromatic graph $F,$ if the Turán graph $T_{k-1}(n)$ has the maximum number of copies of $H$ among all $n$-vertex $F$-free graphs (for $n$ large enough), then $H$ is called $F$-Turán-good, or $k$-Turán-good for short if $F$ is $K_k.$ In this paper, we construct some new classes of $k$-Turán-good graphs and prove that $P_4$ and $P_5$ are $k$-Turán-good for $k\ge4.$ △ Less

Submitted 2 February, 2021; originally announced February 2021.

Comments: 16 pages

MSC Class: 05C35; 05C38

Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations

Authors: Xiangliang Kong, Yuanxiao Xi, Bingchen Qian, Gennian Ge

Abstract: Ever since the famous Erdős-Ko-Rado theorem initiated the study of intersecting families of subsets, extremal problems regarding intersecting properties of families of various combinatorial objects have been extensively investigated. Among them, studies about families of subsets, vector spaces and permutations are of particular concerns. Recently, the authors proposed a new quantitative intersec… ▽ More Ever since the famous Erdős-Ko-Rado theorem initiated the study of intersecting families of subsets, extremal problems regarding intersecting properties of families of various combinatorial objects have been extensively investigated. Among them, studies about families of subsets, vector spaces and permutations are of particular concerns. Recently, the authors proposed a new quantitative intersection problem for families of subsets: For $\mathcal{F}\subseteq {[n]\choose k}$, define its \emph{total intersection number} as $\mathcal{I}(\mathcal{F})=\sum_{F_1,F_2\in \mathcal{F}}|F_1\cap F_2|$. Then, what is the structure of $\mathcal{F}$ when it has the maximal total intersection number among all families in ${[n]\choose k}$ with the same family size? In \cite{KG2020}, the authors studied this problem and characterized extremal structures of families maximizing the total intersection number of given sizes. In this paper, we consider the analogues of this problem for families of vector spaces and permutations. For certain ranges of family size, we provide structural characterizations for both families of subspaces and families of permutations having maximal total intersection numbers. To some extent, these results determine the unique structure of the optimal family for some certain values of $|\mathcal{F}|$ and characterize the relation between having maximal total intersection number and being intersecting. Besides, we also show several upper bounds on the total intersection numbers for both families of subspaces and families of permutations of given sizes. △ Less

Submitted 8 January, 2021; v1 submitted 22 October, 2020; originally announced October 2020.

Comments: 33 pages, to appear in SCIENCE CHINA Mathematics

MSC Class: 05D05

Remarks on Li-Yau inequality on graphs

Authors: Bin Qian

Abstract: In this paper, we study Li-Yau gradient estimates for the solutions $u$ to the heat equation $\partial_tu=Δu$ on graphs under the curvature condition $CD(n,-K)$ introduced by Bauer et al. in \cite{BHLLMY}. As applications, we derive Harnack inequalities and heat kernel estimates on graphs. Also we present a type of Hamilton gradient estimates. In this paper, we study Li-Yau gradient estimates for the solutions $u$ to the heat equation $\partial_tu=Δu$ on graphs under the curvature condition $CD(n,-K)$ introduced by Bauer et al. in \cite{BHLLMY}. As applications, we derive Harnack inequalities and heat kernel estimates on graphs. Also we present a type of Hamilton gradient estimates. △ Less

Submitted 13 November, 2013; originally announced November 2013.

Comments: 19 pages. arXiv admin note: text overlap with arXiv:1306.2561 by other authors

MSC Class: 05C81 53C21 35K08

$L^1$-Uniqueness of the Fokker-Planck equation on a Riemannian manifold

Authors: Bin Qian, Liming Wu

Abstract: In this paper, we obtain a necessary and sufficient condition for $L^{\infty}$-uniqueness of Sturm-Liouville operator $a(x)\frac{d^2}{dx^2} + b(x) \frac d{dx} -V$ on an open interval of $\rr$, which is equivalent to the $L^1$-uniqueness of the associated Fokker-Planck equation. For a general elliptic operator $\LL^V:=Δ+b \cdot\nabla -V$ on a Riemannian manifold, we obtain sharp sufficient conditio… ▽ More In this paper, we obtain a necessary and sufficient condition for $L^{\infty}$-uniqueness of Sturm-Liouville operator $a(x)\frac{d^2}{dx^2} + b(x) \frac d{dx} -V$ on an open interval of $\rr$, which is equivalent to the $L^1$-uniqueness of the associated Fokker-Planck equation. For a general elliptic operator $\LL^V:=Δ+b \cdot\nabla -V$ on a Riemannian manifold, we obtain sharp sufficient conditions for the $L^1$-uniqueness of the Fokker-Planck equation associated with $\LL^V$, via comparison with a one-dimensional Sturm-Liouville operator. Furthermore the $L^1$-Liouville property is derived as a direct consequence of the $L^\infty$-uniqueness of $\LL^V$. △ Less

Submitted 29 July, 2013; originally announced July 2013.

Comments: 27 pages

MSC Class: 34B24; 53C21

Differential Harnack inequalities and Perelman type entropy formulae for subelliptic operators

Authors: Bin Qian

Abstract: In this paper, under the generalized curvature-dimension inequality recently introduced by F. Baudoin and N. Garofalo, we obtain differential Harnack inequalities for the positive solutions to the Schödinger equation associated to subelliptic operator with potential. As applications of the differential Harnack inequality, we derive the corresponding parabolic Harnack inequality. Also we define the… ▽ More In this paper, under the generalized curvature-dimension inequality recently introduced by F. Baudoin and N. Garofalo, we obtain differential Harnack inequalities for the positive solutions to the Schödinger equation associated to subelliptic operator with potential. As applications of the differential Harnack inequality, we derive the corresponding parabolic Harnack inequality. Also we define the Perelman type entropy associated to subelliptic operators and derive its monotonicity. △ Less

Submitted 8 July, 2013; originally announced July 2013.

Comments: 15 pages, 0 figures. Any comment are welcomed

MSC Class: 53C21 58J35

Positive curvature property for sub-Laplace on nilpotent Lie group of rank two

Authors: Bin Qian

Abstract: In this note, we concentrate on the sub-Laplace on the nilpotent Lie group of rank two, which is the infinitesimal generator of the diffusion generated by $n$ Brownian motions and their $\frac{n(n-1)}2$ Lévy area processes, which is the simple extension of the sub-Laplace on the Heisenberg group $\mathbb{H}$. In order to study contraction properties of the heat kernel, we show that, as in the case… ▽ More In this note, we concentrate on the sub-Laplace on the nilpotent Lie group of rank two, which is the infinitesimal generator of the diffusion generated by $n$ Brownian motions and their $\frac{n(n-1)}2$ Lévy area processes, which is the simple extension of the sub-Laplace on the Heisenberg group $\mathbb{H}$. In order to study contraction properties of the heat kernel, we show that, as in the cases of the Heisenberg group and the three Brownian motion model, the restriction of the sub-Laplace acting on radial functions (see Definition \ref{radial fun}) satisfies a positive Ricci curvature condition (more precisely a $CD(0, \infty)$ inequality, see Theorem \ref{positive}, whereas the operator itself does not satisfy any $CD(r,\infty)$ inequality. From this we may deduce some useful, sharp gradient bounds for the associated heat kernel. It can be seen a generalization of the paper \cite{Qian2}. △ Less

Submitted 14 December, 2011; originally announced December 2011.

MSC Class: 60J60; 58J35

Asymptotic estimates on the time derivative of $Φ$-entropy on Riemannian manifolds

Authors: Bin Qian

Abstract: In this note, we obtain the asymptotic estimate for the time derivative of the $Φ$-entropy in terms of the lower bound on the Bakry-Emery $Γ_2$ curvature. In the cases of Hyperbolic space and Heisenberg group, we show that the time derivative of the $Φ$-entropy is non-increasing, and we also get sharp asymptotic bound for the time derivative of the entropy in the Heisenberg group. In this note, we obtain the asymptotic estimate for the time derivative of the $Φ$-entropy in terms of the lower bound on the Bakry-Emery $Γ_2$ curvature. In the cases of Hyperbolic space and Heisenberg group, we show that the time derivative of the $Φ$-entropy is non-increasing, and we also get sharp asymptotic bound for the time derivative of the entropy in the Heisenberg group. △ Less

Submitted 11 August, 2011; v1 submitted 16 April, 2011; originally announced April 2011.

Comments: This paper has been withdrawn by the author since we will modify it deeply

MSC Class: 58J05

Optimal Weighted Poincaré and Log-Sobolev Inequalities for Cauchy Measures

Authors: Zhengliang Zhang, Bin Qian, Wei Liu

Abstract: In this paper, We establish the weighted Poincaré inequalities and Log-Sobolev inequalities for Cauchy distributions with optimal weight functions. In this paper, We establish the weighted Poincaré inequalities and Log-Sobolev inequalities for Cauchy distributions with optimal weight functions. △ Less

Submitted 21 March, 2011; v1 submitted 25 October, 2010; originally announced October 2010.

Comments: This paper has been withdrawn by the author due to a crucial error

Positive curvature property for some hypoelliptic heat kernels

Authors: Bin Qian

Abstract: In this note, we look at some hypoelliptic operators arising from nilpotent rank 2 Lie algebras. In particular, we concentrate on the diffusion generated by three Brownian motions and their three Lévy areas, which is the simplest extension of the Laplacian on the Heisenberg group $\mathbb{H}$. In order to study contraction properties of the heat kernel, we show that, as in the case of the Heisenbe… ▽ More In this note, we look at some hypoelliptic operators arising from nilpotent rank 2 Lie algebras. In particular, we concentrate on the diffusion generated by three Brownian motions and their three Lévy areas, which is the simplest extension of the Laplacian on the Heisenberg group $\mathbb{H}$. In order to study contraction properties of the heat kernel, we show that, as in the case of the Heisenberg group, the restriction of the sub-Laplace operator acting on radial functions (which are defined in some precise way in the core of the paper) satisfies a non negative Ricci curvature condition (more precisely a $CD(0, \infty)$ inequality), whereas the operator itself does not satisfy any $CD(r,\infty)$ inequality. From this we may deduce some useful, sharp gradient bounds for the associated heat kernel. △ Less

Submitted 14 June, 2010; originally announced June 2010.

Subelliptic Li-Yau estimates on three dimensional model spaces

Authors: D. Bakry, F. Baudoin, M. Bonnefont, B. Qian

Abstract: We describe three elementary models in three dimensional subelliptic geometry which correspond to the three models of the Riemannian geometry (spheres, Euclidean spaces and Hyperbolic spaces) which are respectively the SU(2), Heisenberg and SL(2) groups. On those models, we prove parabolic Li-Yau inequalities on positive solutions of the heat equation. We use for that the $Γ_{2}$ techniques that… ▽ More We describe three elementary models in three dimensional subelliptic geometry which correspond to the three models of the Riemannian geometry (spheres, Euclidean spaces and Hyperbolic spaces) which are respectively the SU(2), Heisenberg and SL(2) groups. On those models, we prove parabolic Li-Yau inequalities on positive solutions of the heat equation. We use for that the $Γ_{2}$ techniques that we adapt to those elementary model spaces. The important feature developed here is that although the usual notion of Ricci curvature is meaningless (or more precisely leads to bounds of the form $-\infty$ for the Ricci curvature), we describe a parameter $ρ$ which plays the same role as the lower bound on the Ricci curvature, and from which one deduces the same kind of results as one does in Riemannian geometry, like heat kernel upper bounds, Sobolev inequalities and diameter estimates. △ Less

Submitted 16 June, 2008; originally announced June 2008.