Abstract We establish a first general partial regularity theorem for area minimizing currents$${\mathrm{mod}}(p)$$ , for everyp, in any dimension and codimension. More precisely, we prove that the Hausdorff dimension of the interior singular set of anm-dimensional area minimizing current$${\mathrm{mod}}(p)$$ cannot be larger than$$m-1$$ . Additionally, we show that, whenpis odd, the interior singular set is$$(m-1)$$ -rectifiable with locally finite$$(m-1)$$ -dimensional measure. 
                        more » 
                        « less   
                    
                            
                            A competitive algorithm for throughput maximization on identical machines
                        
                    
    
            Abstract This paper considers the basic problem of scheduling jobs online with preemption to maximize the number of jobs completed by their deadline onmidentical machines. The main result is anO(1) competitive deterministic algorithm for any number of machines$$m >1$$ . 
        more » 
        « less   
        
    
    
                            - PAR ID:
- 10549933
- Publisher / Repository:
- Springer
- Date Published:
- Journal Name:
- Mathematical Programming
- Volume:
- 206
- Issue:
- 1-2
- ISSN:
- 0025-5610
- Page Range / eLocation ID:
- 497 to 514
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
- 
            
- 
            Abstract Let us fix a primepand a homogeneous system ofmlinear equations$$a_{j,1}x_1+\dots +a_{j,k}x_k=0$$ for$$j=1,\dots ,m$$ with coefficients$$a_{j,i}\in \mathbb {F}_p$$ . Suppose that$$k\ge 3m$$ , that$$a_{j,1}+\dots +a_{j,k}=0$$ for$$j=1,\dots ,m$$ and that every$$m\times m$$ minor of the$$m\times k$$ matrix$$(a_{j,i})_{j,i}$$ is non-singular. Then we prove that for any (large)n, any subset$$A\subseteq \mathbb {F}_p^n$$ of size$$|A|> C\cdot \Gamma ^n$$ contains a solution$$(x_1,\dots ,x_k)\in A^k$$ to the given system of equations such that the vectors$$x_1,\dots ,x_k\in A$$ are all distinct. Here,Cand$$\Gamma $$ are constants only depending onp,mandksuch that$$\Gamma . The crucial point here is the condition for the vectors$$x_1,\dots ,x_k$$ in the solution$$(x_1,\dots ,x_k)\in A^k$$ to be distinct. If we relax this condition and only demand that$$x_1,\dots ,x_k$$ are not all equal, then the statement would follow easily from Tao’s slice rank polynomial method. However, handling the distinctness condition is much harder, and requires a new approach. While all previous combinatorial applications of the slice rank polynomial method have relied on the slice rank of diagonal tensors, we use a slice rank argument for a non-diagonal tensor in combination with combinatorial and probabilistic arguments.more » « less
- 
            Abstract In this paper, we focus on constructing unique-decodable and list-decodable codes for the recently studied (t, e)-composite-asymmetric error-correcting codes ((t, e)-CAECCs). Let$$\mathcal {X}$$ be an$$m \times n$$ binary matrix in which each row has Hamming weightw. If at mosttrows of$$\mathcal {X}$$ contain errors, and in each erroneous row, there are at mosteoccurrences of$$1 \rightarrow 0$$ errors, we say that a (t, e)-composite-asymmetric error occurs in$$\mathcal {X}$$ . For general values ofm, n, w, t, ande, we propose new constructions of (t, e)-CAECCs with redundancy at most$$(t-1)\log (m) + O(1)$$ , whereO(1) is independent of the code lengthm. In particular, this yields a class of (2, e)-CAECCs that are optimal in terms of redundancy. Whenmis a prime power, the redundancy can be further reduced to$$(t-1)\log (m) - O(\log (m))$$ . To further increase the code size, we introduce a combinatorial object called a weak$$B_e$$ -set. When$$e = w$$ , we present an efficient encoding and decoding method for our codes. Finally, we explore potential improvements by relaxing the requirement of unique decoding to list-decoding. We show that when the list size ist! or an exponential function oft, there exist list-decodable (t, e)-CAECCs with constant redundancy. When the list size is two, we construct list-decodable (3, 2)-CAECCs with redundancy$$\log (m) + O(1)$$ .more » « less
- 
            Abstract The electricE1 and magneticM1 dipole responses of the$$N=Z$$ nucleus$$^{24}$$ Mg were investigated in an inelastic photon scattering experiment. The 13.0 MeV electrons, which were used to produce the unpolarised bremsstrahlung in the entrance channel of the$$^{24}$$ Mg($$\gamma ,\gamma ^{\prime }$$ ) reaction, were delivered by the ELBE accelerator of the Helmholtz-Zentrum Dresden-Rossendorf. The collimated bremsstrahlung photons excited one$$J^{\pi }=1^-$$ , four$$J^{\pi }=1^+$$ , and six$$J^{\pi }=2^+$$ states in$$^{24}$$ Mg. De-excitation$$\gamma $$ rays were detected using the four high-purity germanium detectors of the$$\gamma $$ ELBE setup, which is dedicated to nuclear resonance fluorescence experiments. In the energy region up to 13.0 MeV a total$$B(M1)\uparrow = 2.7(3)~\mu _N^2$$ is observed, but this$$N=Z$$ nucleus exhibits only marginalE1 strength of less than$$\sum B(E1)\uparrow \le 0.61 \times 10^{-3}$$ e$$^2 \, $$ fm$$^2$$ . The$$B(\varPi 1, 1^{\pi }_i \rightarrow 2^+_1)/B(\varPi 1, 1^{\pi }_i \rightarrow 0^+_{gs})$$ branching ratios in combination with the expected results from the Alaga rules demonstrate thatKis a good approximative quantum number for$$^{24}$$ Mg. The use of the known$$\rho ^2(E0, 0^+_2 \rightarrow 0^+_{gs})$$ strength and the measured$$B(M1, 1^+ \rightarrow 0^+_2)/B(M1, 1^+ \rightarrow 0^+_{gs})$$ branching ratio of the 10.712 MeV$$1^+$$ level allows, in a two-state mixing model, an extraction of the difference$$\varDelta \beta _2^2$$ between the prolate ground-state structure and shape-coexisting superdeformed structure built upon the 6432-keV$$0^+_2$$ level.more » « less
- 
            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
 An official website of the United States government
An official website of the United States government 
				
			 
					 
					
 
                                    