We propose an efficient fault-tolerant routing algorithm for hypercube networks with a very large number of faulty nodes. The algorithm is distributed and local-information-based in the sense that each node in the network knows only its neighbors’ status and no global information of the network is required by the algorithm. For any two given nonfaulty nodes in a hypercube network that may conta...

We reconsider the valuation of barrier options by means of binomial trees from a “forward looking” prospective rather than the more conventional “backward induction” one used by standard approaches. This reformulation allows us to write closed-form expressions for the value of European and American put barrier-options on a non-dividend-paying stock.

The need for investment in the improvement and expansion of the electric transmission grid has not been met in the new competitive environment. Investment in transmission assets poses demanding challenges: multiplicity of players, market imperfections, among others. The integration of financial instruments poses also an additional level of complication, because investors wish to ensure steady l...

In this paper, we have established a new framework of truncated inverse sampling for estimating mean values of non-negative random variables such as binomial, Poisson, hypergeometrical, and bounded variables. We have derived explicit formulas and computational methods for designing sampling schemes to ensure prescribed levels of precision and confidence for point estimators. Moreover, we have d...

The question of optimal strategic asset allocation for investors with behavioural utilities saving for retirement is addressed. To date this problem has been studied assuming that an investor is rational in the sense when making investment decisions the preference relation of the investor satisfies all the axioms of choice. Research in behavioural science indicates that investment related decis...

This report proposes a method to price spread options on stochastically correlated underlying assets. Therefore it provides a more realistic approach towards correlation structure. We generalize a constant correlation tree model developed by Hull (2002) and extend it by the notion of stochastic correlation. The resulting tree model is recombining and easy to implement. Moreover, the numerical c...

The paper is devoted to optimal superreplication of European options in the discrete setting under proportional transaction costs on the underlying asset. In particular, general pricing and hedging algorithms are developed. This extends previous work by many authors, which has been focused on the binomial tree model and options with specific payoffs such as calls or puts, often under certain bo...

In 1980, Carl Pomerance and J. L. Selfridge proved D. J. Newman’s coprime mapping conjecture: If n is a positive integer and I is a set of n consecutive integers, then there is a bijection f :{1, 2, . . . , n}→ I such that gcd(i, f(i)) = 1 for 1 ≤ i ≤ n. The function f described in their theorem is called a coprime mapping. Around the same time, Roger Entringer conjectured that all trees are pr...

Integrating large quantities of supply‐driven renewable electricity generation remains a political and operational challenge. One of the main obstacles in Europe to installing at least 200 GWs of power from variable renewable sources is how to deal with the insufficient network capacity and the congestion that will result from new flow patterns. We model the current methodology for contr...

A binomial lattice based framework for the analysis of finite investment options with finite operational phase is developed. Solutions for European and American type finite horizon investment options with optimal capital structure and a multi-stage investment setting with multiple debt issues are discussed. The analysis shows that optimal leverage ratios are not affected by option moneyness at ...