Abstract Given$$g \in \mathbb N \cup \{0, \infty \}$$ , let$$\Sigma _g$$ denote the closed surface of genusgwith a Cantor set removed, if$$g<\infty $$ ; or the blooming Cantor tree, when$$g= \infty $$ . We construct a family$$\mathfrak B(H)$$ of subgroups of$${{\,\textrm{Map}\,}}(\Sigma _g)$$ whose elements preserve ablock decompositionof$$\Sigma _g$$ , andeventually like actlike an element ofH, whereHis a prescribed subgroup of the mapping class group of the block. The group$$\mathfrak B(H)$$ surjects onto an appropriate symmetric Thompson group of Farley–Hughes; in particular, it answers positively. Our main result asserts that$$\mathfrak B(H)$$ is of type$$F_n$$ if and only ifHis. As a consequence, for every$$g\in \mathbb N \cup \{0, \infty \}$$ and every$$n\ge 1$$ , we construct a subgroup$$G <{{\,\textrm{Map}\,}}(\Sigma _g)$$ that is of type$$F_n$$ but not of type$$F_{n+1}$$ , and which contains the mapping class group of every compact surface of genus$$\le g$$ and with non-empty boundary. 
                        more » 
                        « less   
                    This content will become publicly available on February 11, 2026
                            
                            Partitioned matching games for international kidney exchange
                        
                    
    
            Abstract We introduce partitioned matching games as a suitable model for international kidney exchange programmes, where in each round the total number of available kidney transplants needs to be distributed amongst the participating countries in a “fair” way. A partitioned matching game (N, v) is defined on a graph$$G=(V,E)$$ with an edge weightingwand a partition$$V=V_1 \cup \dots \cup V_n$$ . The player set is$$N = \{ 1, \dots , n\}$$ , and player$$p \in N$$ owns the vertices in$$V_p$$ . The valuev(S) of a coalition $$S \subseteq N$$ is the maximum weight of a matching in the subgraph ofGinduced by the vertices owned by the players in S. If$$|V_p|=1$$ for all$$p\in N$$ , then we obtain the classical matching game. Let$$c=\max \{|V_p| \; |\; 1\le p\le n\}$$ be the width of (N, v). We prove that checking core non-emptiness is polynomial-time solvable if$$c\le 2$$ but co--hard if$$c\le 3$$ . We do this via pinpointing a relationship with the known class ofb-matching games and completing the complexity classification on testing core non-emptiness forb-matching games. With respect to our application, we prove a number of complexity results on choosing, out of possibly many optimal solutions, one that leads to a kidney transplant distribution that is as close as possible to some prescribed fair distribution. 
        more » 
        « less   
        
    
                            - Award ID(s):
- 1928930
- PAR ID:
- 10600011
- Publisher / Repository:
- Springer Nature
- Date Published:
- Journal Name:
- Mathematical Programming
- ISSN:
- 0025-5610
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
- 
            
- 
            Abstract We define the half-volume spectrum$$\{{\tilde{\omega }_p\}_{p\in \mathbb {N}}}$$ of a closed manifold$$(M^{n+1},g)$$ . This is analogous to the usual volume spectrum ofM, except that we restrict top-sweepouts whose slices each enclose half the volume ofM. We prove that the Weyl law continues to hold for the half-volume spectrum. We define an analogous half-volume spectrum$$\tilde{c}(p)$$ in the phase transition setting. Moreover, for$$3 \le n+1 \le 7$$ , we use the Allen–Cahn min-max theory to show that each$$\tilde{c}(p)$$ is achieved by a constant mean curvature surface enclosing half the volume ofMplus a (possibly empty) collection of minimal surfaces with even multiplicities.more » « less
- 
            Abstract Let$$(h_I)$$ denote the standard Haar system on [0, 1], indexed by$$I\in \mathcal {D}$$ , the set of dyadic intervals and$$h_I\otimes h_J$$ denote the tensor product$$(s,t)\mapsto h_I(s) h_J(t)$$ ,$$I,J\in \mathcal {D}$$ . We consider a class of two-parameter function spaces which are completions of the linear span$$\mathcal {V}(\delta ^2)$$ of$$h_I\otimes h_J$$ ,$$I,J\in \mathcal {D}$$ . This class contains all the spaces of the formX(Y), whereXandYare either the Lebesgue spaces$$L^p[0,1]$$ or the Hardy spaces$$H^p[0,1]$$ ,$$1\le p < \infty $$ . We say that$$D:X(Y)\rightarrow X(Y)$$ is a Haar multiplier if$$D(h_I\otimes h_J) = d_{I,J} h_I\otimes h_J$$ , where$$d_{I,J}\in \mathbb {R}$$ , and ask which more elementary operators factor throughD. A decisive role is played by theCapon projection$$\mathcal {C}:\mathcal {V}(\delta ^2)\rightarrow \mathcal {V}(\delta ^2)$$ given by$$\mathcal {C} h_I\otimes h_J = h_I\otimes h_J$$ if$$|I|\le |J|$$ , and$$\mathcal {C} h_I\otimes h_J = 0$$ if$$|I| > |J|$$ , as our main result highlights: Given any bounded Haar multiplier$$D:X(Y)\rightarrow X(Y)$$ , there exist$$\lambda ,\mu \in \mathbb {R}$$ such that$$\begin{aligned} \lambda \mathcal {C} + \mu ({{\,\textrm{Id}\,}}-\mathcal {C})\text { approximately 1-projectionally factors through }D, \end{aligned}$$ i.e., for all$$\eta > 0$$ , there exist bounded operatorsA, Bso thatABis the identity operator$${{\,\textrm{Id}\,}}$$ ,$$\Vert A\Vert \cdot \Vert B\Vert = 1$$ and$$\Vert \lambda \mathcal {C} + \mu ({{\,\textrm{Id}\,}}-\mathcal {C}) - ADB\Vert < \eta $$ . Additionally, if$$\mathcal {C}$$ is unbounded onX(Y), then$$\lambda = \mu $$ and then$${{\,\textrm{Id}\,}}$$ either factors throughDor$${{\,\textrm{Id}\,}}-D$$ .more » « less
- 
            Abstract We study holomorphic mapsFfrom a smooth Levi non-degenerate real hypersurface$$ M_{\ell }\subset {\mathbb {C}}^n $$ into a hyperquadric$$ {\mathbb {H}}_{\ell '}^N $$ with signatures$$ \ell \le (n-1)/2 $$ and$$ \ell '\le (N-1)/2,$$ respectively. Assuming that$$ N - n < n - 1,$$ we prove that if$$ \ell = \ell ',$$ thenFis either CR transversal to$$ {\mathbb {H}}_{\ell }^N $$ at every point of$$ M_{\ell },$$ or it maps a neighborhood of$$ M_{\ell } $$ in$$ {\mathbb {C}}^n $$ into$$ {\mathbb {H}}_{\ell }^N.$$ Furthermore, in the case where$$ \ell ' > \ell ,$$ we show that ifFis not CR transversal at$$0\in M_\ell ,$$ then it must be transversally flat. The latter is best possible.more » « less
- 
            Abstract LetXbe ann-element point set in thek-dimensional unit cube$$[0,1]^k$$ where$$k \ge 2$$ . According to an old result of Bollobás and Meir (Oper Res Lett 11:19–21, 1992) , there exists a cycle (tour)$$x_1, x_2, \ldots , x_n$$ through thenpoints, such that$$\left( \sum _{i=1}^n |x_i - x_{i+1}|^k \right) ^{1/k} \le c_k$$ , where$$|x-y|$$ is the Euclidean distance betweenxandy, and$$c_k$$ is an absolute constant that depends only onk, where$$x_{n+1} \equiv x_1$$ . From the other direction, for every$$k \ge 2$$ and$$n \ge 2$$ , there existnpoints in$$[0,1]^k$$ , such that their shortest tour satisfies$$\left( \sum _{i=1}^n |x_i - x_{i+1}|^k \right) ^{1/k} = 2^{1/k} \cdot \sqrt{k}$$ . For the plane, the best constant is$$c_2=2$$ and this is the only exact value known. Bollobás and Meir showed that one can take$$c_k = 9 \left( \frac{2}{3} \right) ^{1/k} \cdot \sqrt{k}$$ for every$$k \ge 3$$ and conjectured that the best constant is$$c_k = 2^{1/k} \cdot \sqrt{k}$$ , for every$$k \ge 2$$ . Here we significantly improve the upper bound and show that one can take$$c_k = 3 \sqrt{5} \left( \frac{2}{3} \right) ^{1/k} \cdot \sqrt{k}$$ or$$c_k = 2.91 \sqrt{k} \ (1+o_k(1))$$ . Our bounds are constructive. We also show that$$c_3 \ge 2^{7/6}$$ , which disproves the conjecture for$$k=3$$ . Connections to matching problems, power assignment problems, related problems, including algorithms, are discussed in this context. A slightly revised version of the Bollobás–Meir conjecture is proposed.more » « less
 An official website of the United States government
An official website of the United States government 
				
			 
					 
					
