62 research outputs found
Rewriting systems and biautomatic structures for Chinese, hypoplactic, and sylvester monoids
This paper studies complete rewriting systems and biautomaticity for three interesting classes of finite-rank homogeneous monoids: Chinese monoids, hypoplactic monoids, and sylvester monoids. For Chinese monoids, we first give new presentations via finite complete rewriting systems, using more lucid constructions and proofs than those given independently by Chen & Qui and Güzel Karpuz; we then construct biautomatic structures. For hypoplactic monoids, we construct finite complete rewriting systems and biautomatic structures. For sylvester monoids, which are not finitely presented, we prove that the standard presentation is an infinite complete rewriting system, and construct biautomatic structures. Consequently, the monoid algebras corresponding to monoids of these classes are automaton algebras in the sense of Ufnarovskij
Employment Protection Laws and Corporate Cash Holdings
We study how employment protection laws (EPLs) affect corporate cash-holding decision. By exploiting within-country changes in EPLs across 20 OECD countries as a source of variation in labor
adjustment costs, we show that following an increase in the stringency of EPLs, firms’ cash holdings
increase significantly. This relationship is stronger for firms with high labor turnover, no multinational presence, or financial constraints, indicating that labor adjustment cost raising distress risk is
the mechanism in play. Cash buffers created by firms faced with stricter EPLs help them mitigate the
under investment problem in subsequent episodes of industry-wide distress. Consistent with this precautionary motive, the market’s valuation of excess cash is positively associated with the EPL
strictness. We further demonstrate that the response of cash policy to changes in EPLs is distinct from
that of debt policy or investment policy. Our evidence highlights the role of interaction between labor market and financial frictions in determining the level and the value of corporate cash
Existence of the nonoscillatory solutions of higher order neutral dynamic equations on time scales
Finite Gr\"obner--Shirshov bases for Plactic algebras and biautomatic structures for Plactic monoids
This paper shows that every Plactic algebra of finite rank admits a finite
Gr\"obner--Shirshov basis. The result is proved by using the combinatorial
properties of Young tableaux to construct a finite complete rewriting system
for the corresponding Plactic monoid, which also yields the corollaries that
Plactic monoids of finite rank have finite derivation type and satisfy the
homological finiteness properties left and right . Also, answering a
question of Zelmanov, we apply this rewriting system and other techniques to
show that Plactic monoids of finite rank are biautomatic.Comment: 16 pages; 3 figures. Minor revision: typos fixed; figures redrawn;
references update
On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids
This paper investigates the class of finitely presented monoids defined by homogeneous (length-preserving) relations from a computational perspective. The properties of admitting a finite complete rewriting system, having finite derivation type, being automatic, and being biautomatic are investigated for this class of monoids. The first main result shows that for any consistent combination of these properties and their negations, there is a homogeneous monoid with exactly this combination of properties. We then introduce the new concept of abstract Rees-commensurability (an analogue of the notion of abstract commensurability for groups) in order to extend this result to show that the same statement holds even if one restricts attention to the class of n-ary homogeneous monoids (where every side of every relation has fixed length n). We then introduce a new encoding technique that allows us to extend the result partially to the class of n-ary multihomogenous monoids
On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids
This paper investigates the class of finitely presented monoids defined by homogeneous (length-preserving) relations from a computational perspective. The properties of admitting a finite complete rewriting system, having finite derivation type, being automatic, and being biautomatic are investigated for this class of monoids. The first main result shows that for any consistent combination of these properties and their negations, there is a homogeneous monoid with exactly this combination of properties. We then introduce the new concept of abstract Rees-commensurability (an analogue of the notion of abstract commensurability for groups) in order to extend this result to show that the same statement holds even if one restricts attention to the class of n-ary homogeneous monoids (where every side of every relation has fixed length n). We then introduce a new encoding technique that allows us to extend the result partially to the class of n-ary multihomogenous monoids
Crustal and basin evolution of the southwestern Barents Sea: from Caledonian orogeny to continental breakup
A new generation of aeromagnetic data documents the post-Caledonide rift evolution of the southwestern Barents Sea (SWBS) from the Norwegian mainland up to the continent-ocean transition. We propose a geological and tectonic scenario of the SWBS in which the Caledonian nappes and thrust sheets, well-constrained onshore, swing from a NE-SW trend onshore Norway to NW-SE/NNW-SSE across the SWBS platform area. On the Finnmark and Bjarmeland platforms, the dominant inherited magnetic basement pattern may also reflect the regional and post-Caledonian development of the late Paleozoic basins. Farther west, the pre-breakup rift system is characterized by the Loppa and Stappen Highs, which are interpreted as a series of rigid continental blocks (ribbons) poorly thinned as compared to the adjacent grabens and sag basins. As part of the complex western rift system, the Bjørnøya Basin is interpreted as a propagating system of highly thinned crust, which aborted in late Mesozoic time. This thick Cretaceous sag basin is underlain by a deep-seated high-density body, interpreted as exhumed high-grade metamorphic lower crust. The abortion of this propagating basin coincides with a migration and complete reorganization of the crustal extension toward a second necking zone defined at the level of the western volcanic sheared margin and proto-breakup axis. The abortion of the Bjørnøya Basin may be partly explained by its trend oblique to the regional, inherited, structural grain, revealed by the new aeromagnetic compilation, and by the onset of further weakening later sustained by the onset of magmatism to the west
Quantitative reconstruction of Holocene sea ice and sea surface temperature off West Greenland from the first regional diatom data set
Histopathologic evaluation of prophylactic effects of zofenopril, enalapril and valsartan against doxorubicin cardiotoxicity in rats
World Congress of Cardiology -- MAY 18-21, 2008 -- Buenos Aires, ARGENTINAWOS: 000259224800846…World Heart Federat, Argentine Soc Cardiol, Argentine Federat Cardio
- …