首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 133 毫秒
1.
The Goulden–Jackson cluster method is a powerful method to find generating functions of pattern occurrences in random sequences [1 Goulden, I.P. and Jackson, D.M. 1979. An inversion theorem for cluster decompositions of sequences with distinguished subsequences. Journal of London Mathematical Society, Second Series, 20: 567576. [Crossref], [Web of Science ®] [Google Scholar]]. The method is clearly explained, extended and implemented by Noonan and Zeilberger [2 Noonan, J. and Zeilberger, D. 1999. The Goulden-Jackson cluster method: extensions, applications, and implementations. Journal of Difference Equations and Applications, 5: 355377. [Taylor & Francis Online], [Web of Science ®] [Google Scholar]]. In this paper, we elaborate on one of the several extensions in [2 Noonan, J. and Zeilberger, D. 1999. The Goulden-Jackson cluster method: extensions, applications, and implementations. Journal of Difference Equations and Applications, 5: 355377. [Taylor & Francis Online], [Web of Science ®] [Google Scholar]], namely the extension from symmetrical Bernoulli sequences where the occurrences of each symbol have equal probability, to asymmetrical Bernoulli sequences with different probabilities of symbol generations. An explicit formula is derived for the extension, which is implicitly embedded in the treatment of [2 Noonan, J. and Zeilberger, D. 1999. The Goulden-Jackson cluster method: extensions, applications, and implementations. Journal of Difference Equations and Applications, 5: 355377. [Taylor & Francis Online], [Web of Science ®] [Google Scholar]]. The extended result is then compared with the method of Régnier–Szpankowski [3 Régnier, M. and Szpankowski, W. 1997. On the approximate pattern occurrences in a text. Proceedings of the compression and complexity of sequences 1997, : 253264.  [Google Scholar]], a method which was developed independently to tackle the same problem. By manipulating some matrix inversions, we show that the Régnier–Szpankowski method can be simplified to the extended Goulden–Jackson method.  相似文献   

2.
Be’eri Greenfeld 《代数通讯》2017,45(11):4783-4784
We construct a ring which admits a 2-generated, faithful torsion module but lacks a cyclic faithful torsion module. This answers a question by Oman and Schwiebert [1 Oman, G., Schwiebert, R. (2012). Rings which admit faithful torsion modules. Commun. Algebra 40(6):21842198.[Taylor & Francis Online], [Web of Science ®] [Google Scholar], 2 Oman, G., Schwiebert, R. (2012). Rings which admit faithful torsion modules II. J. Algebra Appl. 11(3):1250054 (12 p.).[Crossref], [Web of Science ®] [Google Scholar]].  相似文献   

3.
Hua-lin Huang  Libin Li  Yu Ye 《代数通讯》2013,41(12):4505-4514
ABSTRACT

We study self-dual coradically graded pointed Hopf algebras with a help of the dual Gabriel theorem for pointed Hopf algebras (van Oystaeyen and Zhang, 2004 van Oystaeyen , F. , Zhang , P. ( 2004 ). Quiver Hopf algebras . J. Algebra 280 ( 2 ): 577589 . [CSA] [CROSSREF]  [Google Scholar]). The co-Gabriel Quivers of such Hopf algebras are said to be self-dual. An explicit classification of self-dual Hopf quivers is obtained. We also prove that finite dimensional pointed Hopf algebras with self-dual graded versions are generated by group-like and skew-primitive elements as associative algebras. This partially justifies a conjecture of Andruskiewitsch and Schneider (2000 Andruskiewitsch , N. , Schneider , H.-J . ( 2000 ). Finite quantum groups and Cartan matrices . Adv. Math. 154 : 145 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar]) and may help to classify finite dimensional self-dual coradically graded pointed Hopf algebras.  相似文献   

4.
Abstract

The problem of the construction of strong approximations with a given order of convergence for jump-diffusion equations is studied. General approximation schemes are constructed for Lévy-type stochastic differential equation. In particular, the article generalizes the results from [2 Gardoń , A. 2004 . The order of approximations for solutions of Ito-type stochastic differential equations with jumps . Stoch. Anal. Appl. 22 ( 3 ): 679699 .[Taylor & Francis Online], [Web of Science ®] [Google Scholar], 5 Kloeden , P.E. , and Platen , E. 1995 . Numerical Solutions of Stochastic Differential Equations . Springer-Verlag , Berlin . [Google Scholar]]. The Euler and the Milstein schemes are shown for finite and infinite Lévy measure.  相似文献   

5.
We study the long time behavior of solutions of the Cauchy problem for semilinear parabolic equations with the Ornstein–Uhlenbeck operator in ? N . The long time behavior in the main results is stated with help of the corresponding to ergodic problem, which complements, in the case of unbounded domains, the recent developments on long time behaviors of solutions of (viscous) Hamilton–Jacobi equations due to Namah (1996 Namah , G. ( 1996 ). Asymptotic solution of a Hamilton–Jacobi equation . Asymptotic Anal. 12 ( 4 ): 355370 . [CSA] [Web of Science ®] [Google Scholar]), Namah and Roquejoffre (1999 Namah , G. , Roquejoffre , J.-M . ( 1999 ). Remarks on the long-time behavior of the solutions of Hamilton–Jacobi equations . Comm. PDE 24 ( 5–6 ): 883893 . [CSA] [Taylor & Francis Online], [Web of Science ®] [Google Scholar]), Roquejoffre (1998 Roquejoffre , J.-M . ( 1998 ). Comportement asymptotique des solutions d’équations de Hamilton–Jacobi monodimensionnelles . C. R. Acad. Sci. Paris Sér. I Math. 326 ( 2 ): 185189 . [CSA] [Crossref] [Google Scholar]), Fathi (1998 Fathi , A. ( 1998 ). Sur la convergence du semi-groupe de Lax–Oleinik semigroup . C. R. Acad. Sci. Paris Sér. I Math. 327 ( 3 ): 267270 . [CSA] [Crossref] [Google Scholar]), Barles and Souganidis (2000 Barles , G. , Souganidis , P. E. ( 2000 ). On the large time behavior of solutions of Hamilton–Jacobi equaitons . SIAM J. Math. Anal. 31 ( 4 ): 925939 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar] 2001 Barles , G. , Souganidis , P. E. ( 2001 ). Space-time periodic solutions and long-time behavior of solutions to quasi-periodic parabolic equations . SIAM J. Math. Anal. 32 ( 6 ): 13111323 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar]). We also establish existence and uniqueness results for solutions of the Cauchy problem and ergodic problem for semilinear parabolic equations with the Ornstein–Uhlenbeck operator.  相似文献   

6.
Abstract

We study the limit of the solutions of systems of semi-linear partial differential equations (PDEs) of second order of parabolic type, with rapidly oscillating periodic coefficients, a singular drift, and singular coefficients of the zero and second order terms. Our basic tool is the approach given by Pardoux [14 Pardoux , E. 1999 . Homogenization of linear and semilinear second order parabolic PDEs with periodic coefficients: a probabilistic approach . J. Funct. Anal. 167 : 498520 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar]]. In particular, we use the weak convergence of an associated backward stochastic differential equation (BSDE).  相似文献   

7.
Abstract

In this article, we study the discounted penalty at ruin in a perturbed compound Poisson model with two-sided jumps. We show that it satisfies a renewal equation under suitable conditions and consider an application of this renewal equation to study some perpetual American options. In particular, our renewal equation gives a generalization of the renewal equation in Gerber and Landry [2 Gerber , H.U. , and Landry , B. 1998 . On the discounted penalty at ruin in a jump-diffusion and the perpetual put option . Insurance: Mathematics and Economics 22 : 263276 .[Crossref], [Web of Science ®] [Google Scholar]] where only downward jumps are allowed.  相似文献   

8.
The purpose of this work is to develop a satisfactory existence theory for a general class of aggregation equations. An aggregation equation is a non-linear, non-local partial differential equation that is a regularization of a backward diffusion process. The non-locality arises via convolution with a potential. Depending on how regular the potential is, we prove either local or global existence for the solutions. Aggregation equations have been used recently to model the dynamics of populations in which the individuals attract each other (Bodnar and Velazquez, 2005 Bodnar , M. , Velazquez , J. J. L. ( 2005 ). Derivation of macroscopic equations for individual cell-based models: a formal approach . Math. Methods Appl. Sci. 28 ( 15 ): 17571779 .[Crossref], [Web of Science ®] [Google Scholar]; Holm and Putkaradze, 2005 Holm , D. D. , Putkaradze , V. ( 2005 ). Aggregation of finite size particles with variable mobility . Phys. Rev. Lett. 95 : 226106 . [Google Scholar]; Mogilner and Edelstein-Keshet, 1999 Mogilner , A. , Edelstein-Keshet , L. ( 1999 ). A non-local model for a swarm . J. Math. Biol. 38 ( 6 ): 534570 .[Crossref], [Web of Science ®] [Google Scholar]; Morale et al., 2005 Morale , D. , Capasso , V. , Oelschläger , K. ( 2005 ). An interacting particle system modelling aggregation behavior: from individuals to populations . J. Math. Biol. 50 ( 1 ): 4966 .[Crossref], [PubMed], [Web of Science ®] [Google Scholar]; Topaz and Bertozzi, 2004 Topaz , C. M. , Bertozzi , A. L. ( 2004 ). Swarming patterns in a two-dimensional kinematic model for biological groups . SIAM J. Appl. Math. 65 ( 1 ): 152174 (electronic) .[Crossref], [Web of Science ®] [Google Scholar]; Topaz et al., 2006 Topaz , C. M. , Bertozzi , A. L. , Lewis , M. A. ( 2006 ). A nonlocal continuum model for biological aggregation . Bull. Math. Biol. 68 ( 7 ): 16011623 .[Crossref], [PubMed], [Web of Science ®] [Google Scholar]).  相似文献   

9.
A ring is called clean if every element is a sum of a unit and an idempotent, while a ring is said to be weakly clean if every element is either a sum or a difference of a unit and an idempotent. Commutative weakly clean rings were first discussed by Anderson and Camillo [2 Anderson, D. D., Camillo, V. P. (2002). Commutative rings whose elements are a sum of a unit and idempotent. Commun. Algebra 30(7):33273336.[Taylor & Francis Online], [Web of Science ®] [Google Scholar]] and were extensively investigated by Ahn and Anderson [1 Ahn, M.-S., Anderson, D. D. (2006). Weakly clean rings and almost clean rings. Rocky Mountain J. Math. 36:783798.[Crossref], [Web of Science ®] [Google Scholar]], motivated by the work on clean rings. In this paper, weakly clean rings are further discussed with an emphasis on their relations with clean rings. This work shows new interesting connections between weakly clean rings and clean rings.  相似文献   

10.
《代数通讯》2013,41(6):3037-3043
ABSTRACT

In his recent work, [1] Simson, D. 2000. An Artin Problem for Division Ring Extensions and the Pure Semisimplicity Conjecture, II. J. Algebra, 227: 670705. [Crossref], [Web of Science ®] [Google Scholar] and [2] Simson, D. 2001. On Small Right Pure Semisimple Rings and the Structure of their Auslander-Reiten Quiver. Communic. in Algebra, 29 in press[Web of Science ®] [Google Scholar], on the pure semisimplicity conjecture Simson raised two problems about the structure of the direct sum decomposition of the direct product modulo the direct sum of indecomposable preinjective modules over right pure semisimple hereditary rings. The main goal of this paper is the proof of a theorem that resolves one of these problems and provides a partial answer to the other.  相似文献   

11.
《Optimization》2012,61(3):675-686
Abstract

In this paper, we characterize two power indices introduced in [1 Alonso-Meijide JM, Ferreira F, Álvarez-Mozos M, Pinto AA. Two new power indices based on winning coalitions. J. Differ. Equ. Appl. 2011;17:10951100.[Taylor & Francis Online], [Web of Science ®] [Google Scholar]] using two different modifications of the monotonicity property first stated by [2 Young HP. Monotonic solutions of cooperative games. Internat. J. Game Theory. 1985;14:6272.[Crossref] [Google Scholar]]. The sets of properties are easily comparable among them and with previous characterizations of other power indices.  相似文献   

12.

In this note, we further develop the methods of Burq and Zworski (2005 Burq , N. , Zworski , M. ( 2005 ). Bouncing ball modes and quantum chaos . SIAM Review 47 ( 5 ): 4349 [CROSSREF] [CSA] [Crossref] [Google Scholar]) to study eigenfunctions for billiards which have rectangular components: these include the Bunimovich billiard, the Sinai billiard, and the recently popular pseudointegrable billiards (Bogomolny et al., 1999 Bogomolny , E. , Gerland , U. , Schmit , C. ( 1999 ). Models of intermediate spectral statistics . Phys. Rev. E 59 : 13151318 [CROSSREF] [CSA] [Crossref], [Web of Science ®] [Google Scholar]). The results are an application of a “black-box” point of view as presented in Burq and Zworski (2004 Burq , N. , Zworski , M. ( 2004 ). Geometric control in the presence of a black box . JAMS 17 : 443471 [CROSSREF] [CSA] [Web of Science ®] [Google Scholar]).  相似文献   

13.
ABSTRACT

By direct interpolation of a family of smooth energy estimates for solutions near Maxwellian equilibrium and in a periodic box to several Boltzmann type equations in Guo (2002 Guo , Y. ( 2002 ). The Landau equation in a periodic box . Comm. Math. Phys. 231 ( 3 ): 391434 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar] 2003a Guo , Y. ( 2003a ). Classical solutions to the Boltzmann equation for molecules with an angular cutoff . Arch. Ration. Mech. Anal. 169 ( 4 ): 305353 . [CSA] [CROSSREF]  [Google Scholar] b Guo , Y. ( 2003b ). The Vlasov-Maxwell-Boltzmann system near maxwellians . Invent. Math. 153 ( 3 ): 593630 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar]) and Strain and Guo (2004 Strain , R. M. , Guo , Y. ( 2004 ). Stability of the relativistic Maxwellian in a collisional plasma . Comm. Math. Phys. 251 ( 2 ): 263320 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar]), we show convergence to Maxwellian with any polynomial rate in time. Our results not only resolve the important open problem for both the Vlasov-Maxwell-Boltzmann system and the relativistic Landau-Maxwell system for charged particles, but also lead to a simpler alternative proof of recent decay results (Desvillettes and Villani, 2005 Desvillettes , L. , Villani , C. ( 2005 ). On the trend to global equilibrium for spatially inhomogeneous kinetic systems: the Boltzmann equation . Invent. Math. 159 ( 2 ): 245316 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar]) for soft potentials as well as the Coulombic interaction, with precise decay rate depending on the initial conditions.  相似文献   

14.
We investigate the long-time behavior of solutions to the classical mean-field model for coarsening by Lifshitz–Slyozov and Wagner (LSW). In the original work (Lifshitz and Slyozov, 1961 Lifshitz , I. M. , Slyozov , V. V. ( 1961 ). The kinetics of precipitation from supersaturated solid solutions . J. Phys. Chem. Solids 19 : 3550 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar]; Wagner 1961 Wagner , C. ( 1961 ). Theorie der Alterung von Niederschlägen durch Umlösen . Z. Elektrochemie 65 : 581594 . [CSA]  [Google Scholar]) convergence of solutions to a uniquely determined self-similar solution was predicted. However, it is by now well known (Giron et al., 1998 Giron , B. , Meerson , B. , Sasorov , V. P. ( 1998 ). Weak selection and stability of localized distributions in Ostwald ripening . Phys. Rev. E 58 : 42134216 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar]; Niethammer and Pego 1999 Niethammer , B. , Pego , R. L. ( 1999 ). Non-self-similar behavior in the LSW theory of Ostwald ripening . J. Stat. Phys. 95 ( 5/6 ): 867902 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar] 2001 Niethammer , B. , Pego , R. L. ( 2001 ). The LSW model for domain coarsening: Asymptotic behavior for total conserved mass . J. Stat. Phys. 104 ( 5/6 ): 11131144 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar]) that the long-time behavior of solutions depends sensitively on the initial data. In Niethammer and Pego (1999 Niethammer , B. , Pego , R. L. ( 1999 ). Non-self-similar behavior in the LSW theory of Ostwald ripening . J. Stat. Phys. 95 ( 5/6 ): 867902 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar] 2001 Niethammer , B. , Pego , R. L. ( 2001 ). The LSW model for domain coarsening: Asymptotic behavior for total conserved mass . J. Stat. Phys. 104 ( 5/6 ): 11131144 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar]) a necessary criterion for convergence to any self-similar solution which behaves like a finite power at the end of its (compact) support is given. It says that the data have to be regularly varying at the end of their support with the same power. This criterion is also shown to be sufficient if the power is sufficiently small and for data which are close to self-similar.

In this article we extend the local stability result to the whole range of self-similar solutions with compact support. Our first main result establishes global stability of self-similar solutions with not too large power. The proof relies on a global contraction argument for the spreading of characteristics. In addition, we also establish upper and lower bounds for the coarsening rates of the system for a suitable class of initial data whose variation is bounded at the end of the support but not necessarily regular.  相似文献   

15.
In this paper we obtain density estimates for compact surfaces immersed in ? n with total boundary curvature less than 4π and with sufficiently small L p norm of the mean curvature, p ≥ 2. In fact we show that these estimates hold for compact branched immersions. Our results generalize the main results in [2 Ekholm , T. , White , B. , Wienholtz , D. ( 2002 ). Embeddedness of minimal surfaces with total curvature at most 4π . Ann. Math. 155 : 209234 .[Crossref], [Web of Science ®] [Google Scholar]]. We then apply our estimates to discuss the geometry and topology of such surfaces.  相似文献   

16.
Given a scattering metric on the Euclidean space. We consider the Schrödinger equation corresponding to the metric, and study the propagation of singularities for the solution in terms of the “homogeneous wavefront set”. We also prove that the notion of the homogeneous wavefront set is essentially equivalent to that of the quadratic scattering wavefront set introduced by Wunsch (1999 Wunsch , J. ( 1999 ). Propagation of singularities and growth for Schrödinger operators . Duke Math. J. 98 : 137186 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar]). One of the main results in Wunsch (1999 Wunsch , J. ( 1999 ). Propagation of singularities and growth for Schrödinger operators . Duke Math. J. 98 : 137186 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar]) follows on the Euclidean space with a weaker, almost optimal condition on the potential.  相似文献   

17.
《代数通讯》2013,41(10):4945-4963
ABSTRACT

We give another proof of Harrison's decomposition result,[2] Harrison, D.K. 1975. A Grothendieck Ring of Higher Degree Forms. Journal of Algebra, 35: 123138. [Crossref], [Web of Science ®] [Google Scholar] Prop. 2.3 for higher degree forms over a noetherian ring, exploiting an earlier introduction of the centre. We generalise to higher degree forms over a noetherian scheme: we extend the notion of centre; we prove a decomposition result; we extend Harrison's result,[2] Harrison, D.K. 1975. A Grothendieck Ring of Higher Degree Forms. Journal of Algebra, 35: 123138. [Crossref], [Web of Science ®] [Google Scholar] Prop. 4.3 on the behaviour of the centre under a flat base extension; and we improve his result,[2] Harrison, D.K. 1975. A Grothendieck Ring of Higher Degree Forms. Journal of Algebra, 35: 123138. [Crossref], [Web of Science ®] [Google Scholar] Prop. 4.2, giving conditions on the base scheme under which the centre of the tensor product of two higher degree forms is isomorphic to the tensor product of their centres.  相似文献   

18.
In this article, we show that there exists an SCN ring R such that the polynomial ring R[x] is not SCN. This answers a question posed by T. K. Kwak et al. in [2 Kwak, T. K., Lee, M. J., Lee, Y. (2014). On sums of coe?cients of products of polynomials. Comm. Algebra 42(9):40334046.[Taylor & Francis Online], [Web of Science ®] [Google Scholar]].  相似文献   

19.
Abstract

The classical Khasminskii theorem (see [6 Khasminskii , R. Z. 1980 . Stochastic Stability of Differential Equations . Alphen : Sijtjoff and Noordhoff (translation of the Russian edition, Moscow: Nauka 1969) .[Crossref] [Google Scholar]]) on the nonexplosion solutions of stochastic differential equations (SDEs) is very important since it gives a powerful test for SDEs to have nonexplosion solutions without the linear growth condition. Recently, Mao [13 Mao , X. 2002 . A note on the LaSalle-type theorems for stochastic differential delay equations . J. Math. Anal. Appl. 268 : 125142 . [CSA] [CROSSREF] [Crossref], [Web of Science ®] [Google Scholar]] established a Khasminskii-type test for stochastic differential delay equations (SDDEs). However, the Mao test can not still be applied to many important SDDEs, e.g., the stochastic delay power logistic model in population dynamics. The main aim of this paper is to establish an even more general Khasminskii-type test for SDDEs that covers a wide class of highly nonlinear SDDEs. As an application, we discuss a stochastic delay Lotka-Volterra model of the food chain to which none of the existing results but our new Khasminskii-type test can be applied.  相似文献   

20.
A commutative ring R is J-stable provided that RaR has stable range 1 for all a?J(R). A commutative ring R in which every finitely generated ideal principal is called a Bézout ring. A ring R is an elementary divisor ring provided that every matrix over R admits a diagonal reduction. We prove that a J-stable ring is a Bézout ring if and only if it is an elementary divisor ring. Further, we prove that every J-stable ring is strongly completable. Various types of J-stable rings are provided. Many known results are thereby generalized to much wider class of rings, e.g. [3 Gillman, L., Henriksen, M. (1956). Some remarks about elementary divisor rings. Trans. Amer. Math. Soc. 82:362365.[Crossref] [Google Scholar], Theorem 8], [4 Larsen, M., Lewis, W., Shores, T. (1974). Elementary divisor rings and finitely presented modules. Trans. Amer. Math. Soc. 187:231248.[Crossref], [Web of Science ®] [Google Scholar], Theorem 4.1], [7 McGovern, W. W. (2008). Bézout rings with almost stable range 1. J. Pure Appl. Algebra 212:340348.[Crossref], [Web of Science ®] [Google Scholar], Theorem 3.7], [8 Moore, M. E. (1975). A strongly complement property of Dedekind domain. Czechoslovak Math. J. 25(100):282283. [Google Scholar], Theorem], [9 Moore, M., Steger, A. (1971). Some results on completability in commutative rings. Pacific J. Math. 37:453460.[Crossref], [Web of Science ®] [Google Scholar], Theorem 2.1], [14 Zabavsky, B. V. (1996). Generalized adequate rings. Ukrainian Math. J. 48:614617.[Crossref] [Google Scholar], Theorem 1] and [18 Zabavsky, B. V., Komarnyts’kyi, M. Y. (2010). Cohn-type theorem for adequacy and elementary divisor rings. J. Math. Sci. 167:107111.[Crossref] [Google Scholar], Theorem 7].  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号