Showing 1 - 10 of 204
We calculate the generating functions for the number of tilings of rectangles of various widths by the right tromino …, the L tetromino, and the T tetromino. This allows us to place lower bounds on the entropy of tilings of the plane by each …
Persistent link: https://www.econbiz.de/10005790897
It is well-known that the question of whether a given finite region can be tiled with a given set of tiles is NP-complete. We show that the same is true for the right tromino and square tetromino on the square lattice, or for the right tromino alone. In the process, we show tthat Monotone 1-in-3...
Persistent link: https://www.econbiz.de/10005791014
We consider the convergency of the basic Monte Carlo (MC) algorithms for solving the Boltzmann transport equation (BTE). It is a linear kinetic equation describing a broad class of particle transport phenomena such as electron and neutron transport, radiative transfer, medium energy electron and...
Persistent link: https://www.econbiz.de/10010748844
We present applications of a new Monte Carlo algorithm for the calculation of excited state energies of multi-dimensional quantum systems. The method relies on computation of imaginary time correlation functions of appropriately chosen projection operators, followed by a numerical inverse...
Persistent link: https://www.econbiz.de/10010748907
In this paper, we consider Monte Carlo (MC) algorithms based on the use of the resolvent matrix for solving linear algebraic problems. Estimates for the speedup and efficiency of the algorithms are presented. Some numerical examples performed on cluster of workstations using MPI are given.
Persistent link: https://www.econbiz.de/10010749272
Quantum computing was so far mainly concerned with discrete problems. Recently, Novak and the author studied quantum algorithms for high dimensional integration and dealt with the question, what advantages quantum computing can bring over classical deterministic or randomized methods for this...
Persistent link: https://www.econbiz.de/10010749616
The stochastic method used to simulate the stationary transport in semiconductor devices is revised in terms of the numerical Monte Carlo theory. A mathematically based approach has been used to derive the basic simulation algorithms, previously devised from physical considerations. The approach...
Persistent link: https://www.econbiz.de/10010750167
We extend the linear reforms introduced by Pf ahler (1984) to the case of dual taxes. We study the relative effect that linear dual tax cuts have on the inequality of income distribution -a symmetrical study can be made for dual linear tax hikes-. We also introduce measures of the degree of...
Persistent link: https://www.econbiz.de/10005120757
A special kind of lattice valued intui-tionistic fuzzy sets is introduced and investigated. Connections with all the previously introduced definitions are shown. Properties of cut subsets are deduced. Hesitancy margin for such fuzzy sets is also introduced. Conve-nience of new notions in...
Persistent link: https://www.econbiz.de/10005000585
Certain problems in comparative statics, including (but not exclusively) certain problems in consumer theory, cannot be easily addressed by the methods of lattice programming. One reason for this is that there is no order on the choice space which orders choices in a way which conforms with the...
Persistent link: https://www.econbiz.de/10005063726