AP: Asian stock markets fell Tuesday as an interest rate cut in China disappointed investors and a profit warning from Toyota Motor Corp. raised concerns the global recession would only worsen.