Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userUnidirectional substitutes and complements
181
0
0.0
(
0
)
Authors
Chao Huang
Ask ChatGPT about the research
No Arabic abstract
In discrete matching markets, substitutes and complements can be unidirectional between two groups of workers when members of one group are more important or competent than those of the other group for firms. We show that a stable matching exists and can be found by a two-stage Deferred Acceptance mechanism when firms preferences satisfy a unidirectional substitutes and complements condition. This result applies to both firm-worker matching and controlled school choice. Under the framework of matching with continuous monetary transfers and quasi-linear utilities, we show that substitutes and complements are bidirectional for a pair of workers.
rate research
Read More
We consider a network of sellers, each selling a single product, where the graph structure represents pair-wise complementarities between products. We study how the network structure affects revenue and social welfare of equilibria of the pricing game between the sellers. We prove positive and negative results, both of Price of Anarchy and of Price of Stability type, for special families of graphs (paths, cycles) as well as more general ones (trees, graphs). We describe best-reply dynamics that converge to non-trivial equilibrium in several families of graphs, and we use these dynamics to prove the existence of approximately-efficient equilibria.
We obtain a formula for the Heegaard Floer homology (hat theory) of the three-manifold $Y(K_1,K_2)$ obtained by splicing the complements of the knots $K_isubset Y_i$, $i=1,2$, in terms of the knot Floer homology of $K_1$ and $K_2$. We also present a few applications. If $h_n^i$ denotes the rank of the Heegaard Floer group $widehat{mathrm{HFK}}$ for the knot obtained by $n$-surgery over $K_i$ we show that the rank of $widehat{mathrm{HF}}(Y(K_1,K_2))$ is bounded below by $$big|(h_infty^1-h_1^1)(h_infty^2-h_1^2)- (h_0^1-h_1^1)(h_0^2-h_1^2)big|.$$ We also show that if splicing the complement of a knot $Ksubset Y$ with the trefoil complements gives a homology sphere $L$-space then $K$ is trivial and $Y$ is a homology sphere $L$-space.
We propose an approach to obtaining explicit estimates on the resolvent of hypocoercive operators by using Schur complements, rather than from an exponential decay of the evolution semigroup combined with a time integral. We present applications to Langevin-like dynamics and Fokker--Planck equations, as well as the linear Boltzmann equation (which is also the generator of randomized Hybrid Monte Carlo in molecular dynamics). In particular, we make precise the dependence of the resolvent bounds on the parameters of the dynamics and on the dimension. We also highlight the relationship of our method with other hypocoercive approaches.
Let $Omega$ be the complement of a connected, essential hyperplane arrangement. We prove that every dominant endomorphism of $Omega$ extends to an endomorphism of the tropical compactification $X$ of $Omega$ associated to the Bergman fan structure on the tropicalization of $Omega$. This generalizes a previous result by Remy, Thuillier and the second author which states that every automorphism of Drinfelds half-space over a finite field $mathbb{F}_q$ extends to an automorphism of the successive blow-up of projective space at all $mathbb{F}_q$-rational linear subspaces. This successive blow-up is in fact the minimal wonderful compactification by de Concini and Procesi, which coincides with $X$ by results of Feichtner and Sturmfels. Whereas the previous proof is based on Berkovich analytic geometry over the trivially valued finite ground field, the generalization discussed in the present paper relies on matroids and tropical geometry.
Let $Rsubseteq E$ be two Lie conformal algebras and $Q$ be a given complement of $R$ in $E$. Classifying complements problem asks for describing and classifying all complements of $R$ in $E$ up to an isomorphism. It is known that $E$ is isomorphic to a bicrossed product of $R$ and $Q$. We show that any complement of $R$ in $E$ is isomorphic to a deformation of $Q$ associated to the bicrossed product. A classifying object is constructed to parameterize all $R$-complements of $E$. Several explicit examples are provided. Similarly, we also develop a classifying complements theory of associative conformal algebras.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
