| 1. |
- Ni, Ying, 1976-
(författare)
-
Nonlinearly Perturbed Renewal Equation with Perturbations of a Non-polynomial Type
- 2010
-
Ingår i: Proceedings of the International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management, Beer Sheva, 2010.. - Beer Sheva : SCE - Shamoon College of Engineering. ; , s. 754-763
-
Konferensbidrag (refereegranskat)abstract
- The object of study is a model of nonlinearly perturbed continuous-time renewal equation with multivariate non-polynomial perturbations. The characteristics of the distribution generating the renewal equation are assumed to have expansions in the perturbation parameter with respect to a non-polynomial asymptotic scale which can be considered as a generalization of the standard polynomial scale. Exponential asymptotics for such a model are obtained and applications are given.
|
|
| 2. |
|
|
| 3. |
- Eriksson, Kimmo, et al.
(författare)
-
Bentley’s conjecture on popularity toplist turnover under random copying
- 2010
-
Ingår i: The Ramanujan journal. - : Springer Science and Business Media LLC. - 1382-4090 .- 1572-9303. ; 23, s. 371-396
-
Tidskriftsartikel (refereegranskat)abstract
- Bentley et al studied the turnover rate in popularity toplists in a ’random copying’ model of cultural evolution. Based on simulations of a model with population size N, list length ℓ and invention rate μ, they conjectured a remarkably simple formula for the turnover rate: ℓ√μ. Here we study an overlapping generations version of the random copying model, which can be interpreted as a random walk on the integer partitions of the population size. In this model we show that the conjectured formula, after a slight correction, holds asymptotically.
|
|
| 4. |
- Andersson, Fredrik K., et al.
(författare)
-
The mathematics of internet search engines
- 2008
-
Ingår i: Acta Applicandae Mathematicae - An International Survey Journal on Applying Mathematics and Mathematical Applications. - : Springer. - 0167-8019 .- 1572-9036. ; 104:2, s. 211-242
-
Tidskriftsartikel (refereegranskat)abstract
- This article presents a survey of techniques for ranking results in search engines, with emphasis on link-based ranking methods and the PageRank algorithm. The problem of selecting, in relation to a user search query, the most relevant documents from an unstructured source such as the WWW is discussed in detail. The need for extending classical information retrieval techniques such as boolean searching and vector space models with link-based ranking methods is demonstrated. The PageRank algorithm is introduced, and its numerical and spectral properties are discussed. The article concludes with an alternative means of computing PageRank, along with some example applications of this new method.
|
|
| 5. |
- Lundengård, Karl, 1987-
(författare)
-
Generalized Vandermonde matrices and determinants in electromagnetic compatibility
- 2017
-
Licentiatavhandling (övrigt vetenskapligt/konstnärligt)abstract
- Matrices whose rows (or columns) consists of monomials of sequential powers are called Vandermonde matrices and can be used to describe several useful concepts and have properties that can be helpful for solving many kinds of problems. In this thesis we will discuss this matrix and some of its properties as well as a generalization of it and how it can be applied to curve fitting discharge current for the purpose of ensuring electromagnetic compatibility.In the first chapter the basic theory for later chapters is introduced. This includes the Vandermonde matrix and some of its properties, history, applications and generalizations, interpolation and regression problems, optimal experiment design and modelling of electrostatic discharge currents with the purpose to ensure electromagnetic compatibility.The second chapter focuses on finding the extreme points for the determinant for the Vandermonde matrix on various surfaces including spheres, ellipsoids, cylinders and tori. The extreme points are analysed in three dimensions or more.The third chapter discusses fitting a particular model called the p-peaked Analytically Extended Function (AEF) to data taken either from a standard for electromagnetic compatibility or experimental measurements. More specifically the AEF will be fitted to discharge currents from the IEC 62305-1 and IEC 61000-4-2 standards for lightning protection and electrostatic discharge immunity as well as some experimentally measured data of similar phenomena.
|
|
| 6. |
- Arnlind, Joakim, et al.
(författare)
-
Construction of n-Lie algebras and n-ary Hom-Nambu-Lie algebras
- 2011
-
Ingår i: Journal of Mathematical Physics. - : AIP Publishing. - 0022-2488 .- 1089-7658. ; 52:12, s. 123502-
-
Tidskriftsartikel (refereegranskat)abstract
- As n-ary operations, generalizing Lie and Poisson algebras, arise in many different physical contexts, it is interesting to study general ways of constructing explicit realizations of such multilinear structures. Generically, they describe the dynamics of a physical system, and there is a need of understanding their quantization. Hom-Nambu-Lie algebras provide a framework that might be an appropriate setting in which n-Lie algebras (n-ary Nambu-Lie algebras) can be deformed, and their quantization studied. We present a procedure to construct (n + 1)-ary Hom-Nambu-Lie algebras from n-ary Hom-Nambu-Lie algebras equipped with a generalized trace function. It turns out that the implications of the compatibility conditions, that are necessary for this construction, can be understood in terms of the kernel of the trace function and the range of the twisting maps. Furthermore, we investigate the possibility of defining (n + k)-Lie algebras from n-Lie algebras and a k-form satisfying certain conditions. (C) 2011 American Institute of Physics. [doi:10.1063/1.3653197]
|
|
| 7. |
|
|
| 8. |
- Eriksson, Kimmo, et al.
(författare)
-
Asymmetric equilibria in dynamic two-sided matching markets with independent preferences
- 2008
-
Ingår i: International Journal of Game Theory. - : Springer Science and Business Media LLC. - 0020-7276 .- 1432-1270. ; 36, s. 421-440
-
Tidskriftsartikel (refereegranskat)abstract
- A fundamental fact in two-sided matching is that if amarket allows several stable outcomes, then one is optimal for all men in the sense that no man would prefer another stable outcome.We study a related phenomenon of asymmetric equilibria in a dynamic market where agents enter and search for a mate for at most n rounds before exiting again. Assuming independent preferences, we find that this game has multiple equilibria, some of which are highly asymmetric between sexes. We also investigate how the set of equilibria depends on a sex difference in the outside option of not being mated at all.
|
|
| 9. |
- Eriksson, Kimmo, et al.
(författare)
-
Instability of matchings in decentralized markets with various preference structures
- 2008
-
Ingår i: International Journal of Game Theory. - : Springer Science and Business Media LLC. - 0020-7276 .- 1432-1270. ; 35, s. 409-420
-
Tidskriftsartikel (refereegranskat)abstract
- In any two-sided matching market, a stable matching can be found by a central agency using the deferred acceptance procedure of Gale and Shapley. But if the market is decentralized and information is incomplete then stability of the ensuing matching is not to be expected. Despite the prevalence of such matching situations, and the importance of stability, little theory exists concerning instability. We discuss various measures of instability and analyze how they interact with the structure of the underlying preferences. Our main result is that even the outcome of decentralized matching with incomplete information can be expected to be “almost stable” under reasonable assumptions.
|
|
| 10. |
- Hamon, Thierry, et al.
(författare)
-
Combining Compositionality and Pagerank for the Identification of Semantic Relations between Biomedical Words
- 2012
-
Ingår i: BioNLP. - 9781937284206 - 1937284204 ; , s. 109-117
-
Konferensbidrag (refereegranskat)abstract
- The acquisition of semantic resources and relations is an important task for several applications, such as query expansion, information retrieval and extraction, machine translation. However, their validity should also be computed and indicated, especially for automatic systems and applications. We exploit the compositionality based methods for the acquisition of synonymy relations and of indicators of these synonyms. We then apply pagerank-derived algorithm to the obtained semantic graph in order to filter out the acquired synonyms. Evaluation performed with two independent experts indicates that the quality of synonyms is systematically improved by 10 to 15% after their filtering.
|
|
