1,971 research outputs found
Neurophysiology
Contains reports on sixo research projects.National Institutes of Health (Grant 5 RO1 NB-04985-03)National Institutes of Health (Grant 5 RO1 NB-4897-03)National Institutes of Health (Grant NB-06251-01)U.S. Air Force (Office of Scientific Research) under Grant AF-AFOSR-880-65U.S. Air Force (Research and Technology Division) under Contract AF33(615)-1747The Teagle Foundation, Inc. (Grant)Bell Telephone Laboratories, Inc. (Grant)Instrumentation Laboratory under the auspices of DSR Project 55-257Bioscience Division of National Aeronautics and Space Administratio
Logics for Unranked Trees: An Overview
Labeled unranked trees are used as a model of XML documents, and logical
languages for them have been studied actively over the past several years. Such
logics have different purposes: some are better suited for extracting data,
some for expressing navigational properties, and some make it easy to relate
complex properties of trees to the existence of tree automata for those
properties. Furthermore, logics differ significantly in their model-checking
properties, their automata models, and their behavior on ordered and unordered
trees. In this paper we present a survey of logics for unranked trees
An Algorithmic Approach to Quantum Field Theory
The lattice formulation provides a way to regularize, define and compute the
Path Integral in a Quantum Field Theory. In this paper we review the
theoretical foundations and the most basic algorithms required to implement a
typical lattice computation, including the Metropolis, the Gibbs sampling, the
Minimal Residual, and the Stabilized Biconjugate inverters. The main emphasis
is on gauge theories with fermions such as QCD. We also provide examples of
typical results from lattice QCD computations for quantities of
phenomenological interest.Comment: 44 pages, to be published in IJMP
Social Preferences, Skill Segregation and Wage Dynamics
We study the earning structure and the equilibrium asignment of workers to firms in a model in which workers have social preferences, and skills are perfectly substitutable in production. Firms offer long-term contracts, and we allow for frictions in the labour market in the form of mobility costs. The model delivers specific predictions about the nature of worker flows, about the characteristic of workplace skill segregation, and about wage dispersion both within and cross firms. We shows that long-term contracts in the resence of social preferences associate within-firm wage dispersion with novel "internal labour market" features such as gradual promotions, productivity-unrelated wage increases, and downward wage flexibility. These three dynamic features lead to productivity-unrelated wage volatily within firms.Publicad
Thermal Fluctuations of Elastic Filaments with Spontaneous Curvature and Torsion
We study the effects of thermal flucutations on thin elastic filaments with
spontaneous curvature and torsion. We derive analytical expressions for the
orientational correlation functions and for the persistence length of helices,
and find that this length varies non-monotonically with the strength of thermal
fluctuations. In the weak fluctuation regime, the persistence length of a
spontaneously twisted helix has three resonance peaks as a function of the
twist rate. In the limit of strong fluctuations, all memory of the helical
shape is lost.Comment: 1 figur
Quotient Complexity of Regular Languages
The past research on the state complexity of operations on regular languages
is examined, and a new approach based on an old method (derivatives of regular
expressions) is presented. Since state complexity is a property of a language,
it is appropriate to define it in formal-language terms as the number of
distinct quotients of the language, and to call it "quotient complexity". The
problem of finding the quotient complexity of a language f(K,L) is considered,
where K and L are regular languages and f is a regular operation, for example,
union or concatenation. Since quotients can be represented by derivatives, one
can find a formula for the typical quotient of f(K,L) in terms of the quotients
of K and L. To obtain an upper bound on the number of quotients of f(K,L) all
one has to do is count how many such quotients are possible, and this makes
automaton constructions unnecessary. The advantages of this point of view are
illustrated by many examples. Moreover, new general observations are presented
to help in the estimation of the upper bounds on quotient complexity of regular
operations
Social Preferences and the Efficiency of Bilateral Exchange
Under what conditions do social preferences, such as altruism or a concern for fair outcomes, generate efficient trade? I analyze theoretically a simple bilateral exchange game: Each player sequentially takes an action that reduces his own material payoff but increases the other playerâs. Each playerâs preferences may depend on both his/her own material payoff and the other playerâs. I identify necessary conditions and sufficient conditions on the playersâ preferences for the outcome of their interaction to be Pareto efficient. The results have implications for interpreting the rotten kid theorem, gift exchange in the laboratory, and gift exchange in the field
The Magic Number Problem for Subregular Language Families
We investigate the magic number problem, that is, the question whether there
exists a minimal n-state nondeterministic finite automaton (NFA) whose
equivalent minimal deterministic finite automaton (DFA) has alpha states, for
all n and alpha satisfying n less or equal to alpha less or equal to exp(2,n).
A number alpha not satisfying this condition is called a magic number (for n).
It was shown in [11] that no magic numbers exist for general regular languages,
while in [5] trivial and non-trivial magic numbers for unary regular languages
were identified. We obtain similar results for automata accepting subregular
languages like, for example, combinational languages, star-free, prefix-,
suffix-, and infix-closed languages, and prefix-, suffix-, and infix-free
languages, showing that there are only trivial magic numbers, when they exist.
For finite languages we obtain some partial results showing that certain
numbers are non-magic.Comment: In Proceedings DCFS 2010, arXiv:1008.127
Pay What You Want as a Marketing Strategy in Monopolistic and Competitive Markets
Pay What You Want (PWYW) can be an attractive marketing strategy to price discriminate between fair-minded and selfish customers, to fully penetrate a market without giving away the product for free, and to undercut competitors that use posted prices. We report on laboratory experiments that identify causal factors determining the willingness of buyers to pay voluntarily under PWYW. Furthermore, to see how competition affects the viability of PWYW, we implement markets in which a PWYW seller competes with a traditional seller. Finally, we endogenize the market structure and let sellers choose their pricing strategy. The experimental results show that outcome-based social preferences and strategic considerations to keep the seller in the market can explain why and how much buyers pay voluntarily to a PWYW seller. We find that PWYW can be viable in isolation, but it is less successful as a competitive strategy because it does not drive traditional posted-price sellers out of the market. Instead, the existence of a posted-price competitor reduces buyersâ payments and prevents the PWYW seller from fully penetrating the market. If given the choice, the majority of sellers opt for setting a posted price rather than a PWYW pricing. We discuss the implications of these results for the use of PWYW as a marketing strategy
Thermodynamics of phase transition in higher dimensional AdS black holes
We investigate the thermodynamics of phase transition for
dimensional Reissner Nordstrom (RN)-AdS black holes using a grand canonical
ensemble. This phase transition is characterized by a discontinuity in specific
heat. The phase transition occurs from a lower mass black hole with negative
specific heat to a higher mass black hole with positive specific heat. By
exploring Ehrenfest's scheme we show that this is a second order phase
transition. Explicit expressions for the critical temperature and critical mass
are derived. In appropriate limits the results for dimensional
Schwarzschild AdS black holes are obtained.Comment: LaTex, 11 pages, 5 figures, To appear in JHE
- âŚ