Let M be a matroid defined on a finite set E and L?⊂?E?. L is locked in M if??and ?are 2-connected, and . In this paper, we prove that the nontrivial facets of the bases polytope of M are described by the lo...Let M be a matroid defined on a finite set E and L?⊂?E?. L is locked in M if??and ?are 2-connected, and . In this paper, we prove that the nontrivial facets of the bases polytope of M are described by the locked subsets. We deduce that finding the maximum-weight basis of M is a polynomial time problem for matroids with a polynomial number of locked subsets. This class of matroids is closed under 2-sums and contains the class of uniform matroids, the Vámos matroid and all the excluded minors of 2-sums of uniform matroids. We deduce also a matroid oracle for testing uniformity of matroids after one call of this oracle.展开更多
Consider the heteroscedastic regression model Yi = g(xi) + σiei, 1 ≤ i ≤ n, where σi^2 = f(ui), here (xi, ui) being fixed design points, g and f being unknown functions defined on [0, 1], ei being independe...Consider the heteroscedastic regression model Yi = g(xi) + σiei, 1 ≤ i ≤ n, where σi^2 = f(ui), here (xi, ui) being fixed design points, g and f being unknown functions defined on [0, 1], ei being independent random errors with mean zero. Assuming that Yi are censored randomly and the censored distribution function is known or unknown, we discuss the rates of strong uniformly convergence for wavelet estimators of g and f, respectively. Also, the asymptotic normality for the wavelet estimators of g is investigated.展开更多
文摘Let M be a matroid defined on a finite set E and L?⊂?E?. L is locked in M if??and ?are 2-connected, and . In this paper, we prove that the nontrivial facets of the bases polytope of M are described by the locked subsets. We deduce that finding the maximum-weight basis of M is a polynomial time problem for matroids with a polynomial number of locked subsets. This class of matroids is closed under 2-sums and contains the class of uniform matroids, the Vámos matroid and all the excluded minors of 2-sums of uniform matroids. We deduce also a matroid oracle for testing uniformity of matroids after one call of this oracle.
基金the National Natural Science Foundation of China(10571136)a Wonkwang University Grant in 2007
文摘Consider the heteroscedastic regression model Yi = g(xi) + σiei, 1 ≤ i ≤ n, where σi^2 = f(ui), here (xi, ui) being fixed design points, g and f being unknown functions defined on [0, 1], ei being independent random errors with mean zero. Assuming that Yi are censored randomly and the censored distribution function is known or unknown, we discuss the rates of strong uniformly convergence for wavelet estimators of g and f, respectively. Also, the asymptotic normality for the wavelet estimators of g is investigated.