10,984 research outputs found
Internal Structure of Addition Chains: Well-Ordering
An addition chain for is defined to be a sequence
such that , , and, for any , there exist such that ; the number is called the length of the
addition chain. The shortest length among addition chains for , called the
addition chain length of , is denoted . The number is
always at least ; in this paper we consider the difference
, which we call the addition chain defect.
First we use this notion to show that for any , there exists such that
for any , we have . The main result is
that the set of values of is a well-ordered subset of
, with order type . The results obtained here are
analogous to the results for integer complexity obtained in [1] and [3]. We
also prove similar well-ordering results for restricted forms of addition chain
length, such as star chain length and Hansen chain length.Comment: 19 page
Accuracy of simulations for stochastic dynamic models
This paper provides a general framework for the simulation of stochastic dynamic models. Our analysis rests upon a continuity property of invariant distributions and a generalized law of large numbers. We then establish that the simulated moments from numerical approximations converge to their exact values as the approximation errors of the computed solutions converge to zero. These asymptotic results are of further interest in the comparative study of dynamic solutions, model estimation, and derivation of error bounds for the simulated moments
Sperner's problem for G-independent families
Given a graph G, let Q(G) denote the collection of all independent
(edge-free) sets of vertices in G. We consider the problem of determining the
size of a largest antichain in Q(G).
When G is the edge-less graph, this problem is resolved by Sperner's Theorem.
In this paper, we focus on the case where G is the path of length n-1, proving
the size of a maximal antichain is of the same order as the size of a largest
layer of Q(G).Comment: 26 page
ACCURACY OF SIMULATIONS FOR STOCHASTIC DYNAMIC MODELS
This paper provides a general framework for the simulation of stochastic dynamic models. Our analysis rests upon a continuity property of invariant distributions and a generalized law of large numbers. We then establish that the simulated moments from numerical approximations converge to their exact values as the approximation errors of the computed solutions converge to zero. These asymptotic results are of further interest in the comparative study of dynamic solutions, model estimation, and derivation of error bounds for the simulated moments.
Accuracy of simulations for stochastic dynamic models.
This paper provides a general framework for the simulation of stochastic dynamic models. Our analysis rests upon a continuity property of invariant distributions and a generalized law of large numbers. We then establish that the simulated moments from numerical approximations converge to their exact values as the approximation errors of the computed solutions converge to zero. These asymptotic results are of further interest in the comparative study of dynamic solutions, model estimation, and derivation of error bounds for the simulated moments.
- …