Refine
Year of publication
Document Type
- Working Paper (3395) (remove)
Language
- English (2358)
- German (1017)
- Spanish (8)
- French (7)
- Multiple languages (2)
Keywords
- Deutschland (223)
- USA (64)
- Corporate Governance (53)
- Geldpolitik (53)
- Schätzung (52)
- Europäische Union (51)
- monetary policy (47)
- Bank (41)
- Sprachtypologie (34)
- Monetary Policy (31)
Institute
- Wirtschaftswissenschaften (1504)
- Center for Financial Studies (CFS) (1477)
- Sustainable Architecture for Finance in Europe (SAFE) (811)
- House of Finance (HoF) (669)
- Rechtswissenschaft (403)
- Institute for Monetary and Financial Stability (IMFS) (216)
- Informatik (119)
- Exzellenzcluster Die Herausbildung normativer Ordnungen (75)
- Gesellschaftswissenschaften (75)
- Geographie (64)
It is known that deterministic finite automata (DFAs) can be algorithmically minimized, i.e., a DFA M can be converted to an equivalent DFA M' which has a minimal number of states. The minimization can be done efficiently [6]. On the other hand, it is known that unambiguous finite automata (UFAs) and nondeterministic finite automata (NFAs) can be algorithmically minimized too, but their minimization problems turn out to be NP-complete and PSPACE-complete [8]. In this paper, the time complexity of the minimization problem for two restricted types of finite automata is investigated. These automata are nearly deterministic, since they only allow a small amount of non determinism to be used. On the one hand, NFAs with a fixed finite branching are studied, i.e., the number of nondeterministic moves within every accepting computation is bounded by a fixed finite number. On the other hand, finite automata are investigated which are essentially deterministic except that there is a fixed number of different initial states which can be chosen nondeterministically. The main result is that the minimization problems for these models are computationally hard, namely NP-complete. Hence, even the slightest extension of the deterministic model towards a nondeterministic one, e.g., allowing at most one nondeterministic move in every accepting computation or allowing two initial states instead of one, results in computationally intractable minimization problems.
We study the descriptional complexity of cellular automata (CA), a parallel model of computation. We show that between one of the simplest cellular models, the realtime-OCA. and "classical" models like deterministic finite automata (DFA) or pushdown automata (PDA), there will be savings concerning the size of description not bounded by any recursive function, a so-called nonrecursive trade-off. Furthermore, nonrecursive trade-offs are shown between some restricted classes of cellular automata. The set of valid computations of a Turing machine can be recognized by a realtime-OCA. This implies that many decidability questions are not even semi decidable for cellular automata. There is no pumping lemma and no minimization algorithm for cellular automata.
Relating propositions : subordination and coordination strategies in a polysynthetic language
(1998)
This paper discusses the relationship between the morphological structure of language and its syntactic structure. Although it is primarily a single language which is analysed in detail, namely, Inuktitut, an Eskimo language of the Canadian Eastern Arctic, the findings seem to be of general relevance.
The Inuit inhabit a vast area of--from a European point of view--most inhospitable land, stretching from the northeastern tip of Asia to the east coast of Greenland. Inuit peoples have never been numerous, their settlements being scattered over enormous distances. But nevertheless, from an ethnological point of view, all Inuit peoples shared a distinct culture, featuring sea mammal and caribou hunting, sophisticated survival skills, technical and social devices, including the sharing of essential goods and strategies for minimizing and controlling aggression.
The mitsva reflects one of the most pivotal concepts of Judaism. It sanctifies those who answer its calling, and the Jew and Judaism is unique and “chosen” because of it. In this article we highlight the various ways the mitsvot and Halakha transform us and mold the Jewish personality: (a) by converting the “ought” into a “must”; (b) by transforming daily prosaic acts of man into sacred deeds; (c) by converting simple chronological, linear time into special moments of kedusha. The mitsva involves the total personality - “head, heart and hand” and makes the body equally important with the soul in the service of Hashem. Sanctification is accomplished both through deed and thought. The Torah wants the Jew to build an environment which strengthens his religious values and has designated Erets Yisrael as the most fitting place for kedusha.
We propose a variation of online paging in two-level memory systems where pages in the fast cache get modified and therefore have to be explicitly written back to the slow memory upon evictions. For increased performance, up to alpha arbitrary pages can be moved from the cache to the slow memory within a single joint eviction, whereas fetching pages from the slow memory is still performed on a one-by-one basis. The main objective in this new alpha-paging scenario is to bound the number of evictions. After providing experimental evidence that alpha-paging can adequately model flash-memory devices in the context of translation layers we turn to the theoretical connections between alpha-paging and standard paging. We give lower bounds for deterministic and randomized alpha-paging algorithms. For deterministic algorithms, we show that an adaptation of LRU is strongly competitive, while for the randomized case we show that by adapting the classical Mark algorithm we get an algorithm with a competitive ratio larger than the lower bound by a multiplicative factor of approximately 1.7.
We model the dynamics of ask and bid curves in a limit order book market using a dynamic semiparametric factor model. The shape of the curves is captured by a factor structure which is estimated nonparametrically. Corresponding factor loadings are assumed to follow multivariate dynamics and are modelled using a vector autoregressive model. Applying the framework to four stocks traded at the Australian Stock Exchange (ASX) in 2002, we show that the suggested model captures the spatial and temporal dependencies of the limit order book. Relating the shape of the curves to variables reflecting the current state of the market, we show that the recent liquidity demand has the strongest impact. In an extensive forecasting analysis we show that the model is successful in forecasting the liquidity supply over various time horizons during a trading day. Moreover, it is shown that the model’s forecasting power can be used to improve optimal order execution strategies.
The paper explores factors that influence the design of financing contracts between venture capital investors and European venture capital funds. 122 Private Placement Memoranda and 46 Partnership Agreements are investigated in respect to the use of covenant restrictions and compensation schemes. The analysis focuses on the impact of two key factors: the reputation of VC-funds and changes in the overall demand for venture capital services. We find that established funds are more severely restricted by contractual covenants. This contradicts the conventional wisdom which assumes that established market participants care more about their reputation, have less incentive to behave opportunistically and therefore need less covenant restrictions. We also find that managers of established funds are more often obliged to invest own capital alongside with investors money. We interpret this as evidence that established funds have actually less reason to care about their reputation as compared to young funds. One reason for this surprising result could be that managers of established VC funds are older and closer to retirement and therefore put less weight on the effects of their actions on future business opportunities. We also explore the effects of venture capital supply on contract design. Gompers and Lerner (1996) show that VC-funds in the US are able to reduce the number of restrictive covenants in years with high supply of venture capital and interpret this as a result of increased bargaining power by VC-funds. We do not find similar evidence for Europe. Instead, we find that VC-funds receive less base compensation and higher performance related compensation in years with strong capital inflows into the VC industry. This may be interpreted as a signal of overconfidence: Strong investor demand seems to coincide with overoptimistic expectations by fund managers which make them willing to accept higher powered incentive schemes. JEL: G32 Keywords: Venture Capital, Contracting, Limited Partnership, Funds, Principal Agent, Compensation, Covenants, Reputation, Bargaining Power
I. EINLEITUNG II. VORSCHLAG DER WIRTSCHAFTSRECHTLICHEN ABTEILUNG ZUM 67. DEUTSCHEN JURISTENTAG 1. Darstellung und Begriffsbestimmung 2. Begründung III. BEDEUTUNG DES AUßERBÖRSLICHEN HANDELS IN DEUTSCHLAND IV. RECHTSVERGLEICHENDE BETRACHTUNG VON AKTIEN- UND KAPITALMARKTRECHT 1. Deutschland a) Organisation des Kapitalmarktes b) Differenzierung im Rahmen des Aktienrechts 2. Großbritannien a) Organisation des Kapitalmarktes b) Differenzierungen im „Companies Act 2006“ 3. USA a) Rechtsquellen des Kapitalgesellschafts- und Kapitalmarktrechts b) Organisation des Kapitalmarktes c) Kapitalgesellschaftsrecht V. STELLUNGNAHME 1. Anknüpfung der vorhandenen Regelungen an die Kapitalmarktorientierung 2. Verwischung der Grenzen zwischen Aktien- und Kapitalmarktrecht 3. Missbrauchsgefahr durch selbstbestimmte Wahl der Satzungsstrenge 4. Bisherige Reformansätze im deutschen Schrifttum 5. Die Abkehr von einer Differenzierung im Aktienrecht in der aktuellen Reformdiskussion 6. Ökonomische Analyse des Aktienrechts („Opt-In-Modell“) VI. FAZIT: Der Deregulierungsansatz, der eine Differenzierung zwischen börsen- und nichtbörsennotierten Aktiengesellschaften vorsieht, ist nicht zu befürworten. Vor dem Hintergrund der rechtsvergleichenden Betrachtung der Beispiele Großbritannien und der USA stellt sich vielmehr eine kapitalmarktorientierte Differenzierung der Anlegerschutzbestimmungen des Aktienrechts als vorzugswürdig dar. Die Anknüpfung von Deregulierungsmaßnahmen an das Kriterium der Kapitalmarktorientierung findet sich im Ansatz auch im bereits geltenden deutschen Recht. So enthält sowohl das Aktienrecht als auch das Kapitalmarktrecht entsprechend differenzierende Regelungen. Zudem weisen auch aktuelle nationale Gesetzesvorhaben und die Entwicklungen im europäischen Gesellschaftsrecht Tendenzen zu einer Abgrenzung nach dem Kriterium der Kapitalmarktferne oder -offenheit auf. Auch birgt der enge Anwendungsbereich der zwingenden Anlegerschutznormen des Aktienrechts auf börsennotierte Aktiengesellschaften erhebliche Missbrauchsrisiken. Aktiengesellschaften könnten in den außerbörslichen Handel wechseln, um in den Genuss von Deregulierungen und geringeren Transparenz- und Anlegerschutzanforderungen zu kommen. Letztlich folgt der Vorzug einer kapitalmarktorientierten Differenzierung auch aus der aktuellen Diskussion um Reformansätze zur Steigerung der Wettbewerbsfähigkeit des deutschen Gesellschafts- und Kapitalmarktrechts. Die in diesem Zusammenhang geforderte Aufhebung der Satzungsstrenge bei gleichzeitiger Normierung entsprechender Informations- und Anlegerschutzpflichten im Kapitalmarktrecht würde dazu führen, dass an bestehende Differenzierungen des Kapitalmarktrechts angeknüpft werden könnte.
This paper explores the relationship between equity prices and the current account for 17 industrialized countries in the period 1980-2007. Based on a panel vector autoregression, I compare the effects of equity price shocks to those originating from monetary policy and exchange rates. While monetary policy shocks have a limited impact, shocks to equity prices have sizeable effects. The results suggest that equity prices impact on the current account through their effects on real activity and exchange rates. Furthermore, shocks to exchange rates play a key role as well. Keywords: current account fluctuations, equity prices, panel vector autoregression