skip to main content


Title: On the impossibility of decomposing binary matroids
We show that there exist k-colorable matroids that are not (b, c)-decomposable when b and c are constants.  more » « less
Award ID(s):
1907673
NSF-PAR ID:
10398461
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Operations research letters
Volume:
50
Issue:
5
ISSN:
0167-6377
Page Range / eLocation ID:
623-625
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. A bstract The Cabibbo-suppressed decay $$ {\Lambda}_{\mathrm{b}}^0 $$ Λ b 0 → χ c1 pπ − is observed for the first time using data from proton-proton collisions corresponding to an integrated luminosity of 6 fb − 1 , collected with the LHCb detector at a centre-of-mass energy of 13 TeV. Evidence for the $$ {\Lambda}_{\mathrm{b}}^0 $$ Λ b 0 → χ c2 pπ − decay is also found. Using the $$ {\Lambda}_{\mathrm{b}}^0 $$ Λ b 0 → χ c1 pK − decay as normalisation channel, the ratios of branching fractions are measured to be $$ {\displaystyle \begin{array}{c}\frac{\mathcal{B}\left({\Lambda}_{\mathrm{b}}^0\to {\upchi}_{\mathrm{c}1}{\mathrm{p}\uppi}^{-}\right)}{\mathcal{B}\left({\Lambda}_{\mathrm{b}}^0\to {\upchi}_{\mathrm{c}1}{\mathrm{p}\mathrm{K}}^{-}\right)}=\left(6.59\pm 1.01\pm 0.22\right)\times {10}^{-2},\\ {}\frac{\mathcal{B}\left({\Lambda}_{\mathrm{b}}^0\to {\upchi}_{\mathrm{c}2}{\mathrm{p}\uppi}^{-}\right)}{\mathcal{B}\left({\Lambda}_{\mathrm{b}}^0\to {\upchi}_{\mathrm{c}1}{\mathrm{p}\uppi}^{-}\right)}=0.95\pm 0.30\pm 0.04\pm 0.04,\\ {}\frac{\mathcal{B}\left({\Lambda}_{\mathrm{b}}^0\to {\upchi}_{\mathrm{c}2}{\mathrm{p}\mathrm{K}}^{-}\right)}{\mathcal{B}\left({\Lambda}_{\mathrm{b}}^0\to {\upchi}_{\mathrm{c}1}{\mathrm{p}\mathrm{K}}^{-}\right)}=1.06\pm 0.05\pm 0.04\pm 0.04,\end{array}} $$ B Λ b 0 → χ c 1 pπ − B Λ b 0 → χ c 1 pK − = 6.59 ± 1.01 ± 0.22 × 10 − 2 , B Λ b 0 → χ c 2 pπ − B Λ b 0 → χ c 1 pπ − = 0.95 ± 0.30 ± 0.04 ± 0.04 , B Λ b 0 → χ c 2 pK − B Λ b 0 → χ c 1 pK − = 1.06 ± 0.05 ± 0.04 ± 0.04 , where the first uncertainty is statistical, the second is systematic and the third is due to the uncertainties in the branching fractions of χ c1 , 2 → J / ψγ decays. 
    more » « less
  2. A bstract Using a data sample of 980 fb − 1 collected with the Belle detector at the KEKB asymmetric-energy e + e − collider, we study the processes of $$ {\Xi}_c^0\to \Lambda {\overline{K}}^{\ast 0} $$ Ξ c 0 → Λ K ¯ ∗ 0 , $$ {\Xi}_c^0\to {\Sigma}^0{\overline{K}}^{\ast 0} $$ Ξ c 0 → Σ 0 K ¯ ∗ 0 , and $$ {\Xi}_c^0\to {\Sigma}^{+}{K}^{\ast -} $$ Ξ c 0 → Σ + K ∗ − for the first time. The relative branching ratios to the normalization mode of $$ {\Xi}_c^0\to {\Xi}^{-}{\pi}^{+} $$ Ξ c 0 → Ξ − π + are measured to be $$ {\displaystyle \begin{array}{c}\mathcal{B}\left({\Xi}_c^0\to \Lambda {\overline{K}}^{\ast 0}\right)/\mathcal{B}\left({\Xi}_c^0\to {\Xi}^{-}{\pi}^{+}\right)=0.18\pm 0.02\left(\mathrm{stat}.\right)\pm 0.01\left(\mathrm{syst}.\right),\\ {}\mathcal{B}\left({\Xi}_c^0\to {\Sigma}^0{\overline{K}}^{\ast 0}\right)/\mathcal{B}\left({\Xi}_c^0\to {\Xi}^{-}{\pi}^{+}\right)=0.69\pm 0.03\left(\mathrm{stat}.\right)\pm 0.03\left(\mathrm{syst}.\right),\\ {}\mathcal{B}\left({\Xi}_c^0\to {\Sigma}^{+}{K}^{\ast -}\right)/\mathcal{B}\left({\Xi}_c^0\to {\Xi}^{-}{\pi}^{+}\right)=0.34\pm 0.06\left(\mathrm{stat}.\right)\pm 0.02\left(\mathrm{syst}.\right),\end{array}} $$ B Ξ c 0 → Λ K ¯ ∗ 0 / B Ξ c 0 → Ξ − π + = 0.18 ± 0.02 stat . ± 0.01 syst . , B Ξ c 0 → Σ 0 K ¯ ∗ 0 / B Ξ c 0 → Ξ − π + = 0.69 ± 0.03 stat . ± 0.03 syst . , B Ξ c 0 → Σ + K ∗ − / B Ξ c 0 → Ξ − π + = 0.34 ± 0.06 stat . ± 0.02 syst . , where the uncertainties are statistical and systematic, respectively. We obtain $$ {\displaystyle \begin{array}{c}\mathcal{B}\left({\Xi}_c^0\to \Lambda {\overline{K}}^{\ast 0}\right)=\left(3.3\pm 0.3\left(\mathrm{stat}.\right)\pm 0.2\left(\mathrm{syst}.\right)\pm 1.0\left(\mathrm{ref}.\right)\right)\times {10}^{-3},\\ {}\mathcal{B}\left({\Xi}_c^0\to {\Sigma}^0{\overline{K}}^{\ast 0}\right)=\left(12.4\pm 0.5\left(\mathrm{stat}.\right)\pm 0.5\left(\mathrm{syst}.\right)\pm 3.6\left(\mathrm{ref}.\right)\right)\times {10}^{-3},\\ {}\mathcal{B}\left({\Xi}_c^0\to {\Sigma}^{+}{K}^{\ast 0}\right)=\left(6.1\pm 1.0\left(\mathrm{stat}.\right)\pm 0.4\left(\mathrm{syst}.\right)\pm 1.8\left(\mathrm{ref}.\right)\right)\times {10}^{-3},\end{array}} $$ B Ξ c 0 → Λ K ¯ ∗ 0 = 3.3 ± 0.3 stat . ± 0.2 syst . ± 1.0 ref . × 10 − 3 , B Ξ c 0 → Σ 0 K ¯ ∗ 0 = 12.4 ± 0.5 stat . ± 0.5 syst . ± 3.6 ref . × 10 − 3 , B Ξ c 0 → Σ + K ∗ 0 = 6.1 ± 1.0 stat . ± 0.4 syst . ± 1.8 ref . × 10 − 3 , where the uncertainties are statistical, systematic, and from $$ \mathcal{B}\left({\Xi}_c^0\to {\Xi}^{-}{\pi}^{+}\right) $$ B Ξ c 0 → Ξ − π + , respectively. The asymmetry parameters $$ \alpha \left({\Xi}_c^0\to \Lambda {\overline{K}}^{\ast 0}\right) $$ α Ξ c 0 → Λ K ¯ ∗ 0 and $$ \alpha \left({\Xi}_c^0\to {\Sigma}^{+}{K}^{\ast -}\right) $$ α Ξ c 0 → Σ + K ∗ − are 0 . 15 ± 0 . 22(stat . ) ± 0 . 04(syst . ) and − 0 . 52 ± 0 . 30(stat . ) ± 0 . 02(syst . ), respectively, where the uncertainties are statistical followed by systematic. 
    more » « less
  3. A gr e at d e al of i nt er e st s urr o u n d s t h e u s e of tr a n s cr a ni al dir e ct c urr e nt sti m ul ati o n (t D C S) t o a u g m e nt c o g niti v e tr ai ni n g. H o w e v er, eff e ct s ar e i n c o n si st e nt a cr o s s st u di e s, a n d m et aa n al yti c e vi d e n c e i s mi x e d, e s p e ci all y f o r h e alt h y, y o u n g a d ult s. O n e m aj or s o ur c e of t hi s i n c o n si st e n c y i s i n di vi d u al diff er e n c e s a m o n g t h e p arti ci p a nt s, b ut t h e s e diff er e n c e s ar e r ar el y e x a mi n e d i n t h e c o nt e xt of c o m bi n e d tr ai ni n g/ sti m ul ati o n st u di e s. I n a d diti o n, it i s u n cl e ar h o w l o n g t h e eff e ct s of sti m ul ati o n l a st, e v e n i n s u c c e s sf ul i nt er v e nti o n s. S o m e st u di e s m a k e u s e of f oll o w- u p a s s e s s m e nt s, b ut v er y f e w h a v e m e a s ur e d p erf or m a n c e m or e t h a n a f e w m o nt hs aft er a n i nt er v e nti o n. H er e, w e utili z e d d at a fr o m a pr e vi o u s st u d y of t D C S a n d c o g niti v e tr ai ni n g [ A u, J., K at z, B., B u s c h k u e hl, M., B u n arj o, K., S e n g er, T., Z a b el, C., et al. E n h a n ci n g w or ki n g m e m or y tr ai ni n g wit h tr a n scr a ni al dir e ct c urr e nt sti m ul ati o n. J o u r n al of C o g niti v e N e u r os ci e n c e, 2 8, 1 4 1 9 – 1 4 3 2, 2 0 1 6] i n w hi c h p arti ci p a nts tr ai n e d o n a w or ki n g m e m or y t as k o v er 7 d a y s w hil e r e c ei vi n g a cti v e or s h a m t D C S. A n e w, l o n g er-t er m f oll o w- u p t o a ss es s l at er p erf or m a n c e w a s c o n d u ct e d, a n d a d diti o n al p arti ci p a nt s w er e a d d e d s o t h at t h e s h a m c o n diti o n w a s b ett er p o w er e d. W e a s s e s s e d b a s eli n e c o g niti v e a bilit y, g e n d er, tr ai ni n g sit e, a n d m oti v ati o n l e v el a n d f o u n d si g nifi c a nt i nt er a cti o ns b et w e e n b ot h b as eli n e a bilit y a n d m oti v ati o n wit h c o n diti o n ( a cti v e or s h a m) i n m o d els pr e di cti n g tr ai ni n g g ai n. I n a d diti o n, t h e i m pr o v e m e nt s i n t h e a cti v e c o nditi o n v er s u s s h a m c o n diti o n a p p e ar t o b e st a bl e e v e n a s l o n g a s a y e ar aft er t h e ori gi n al i nt er v e nti o n. ■ 
    more » « less
  4. A s a c om pl e men t t o da ta d edupli cat ion , de lta c om p ress i on fu r- t he r r edu c es t h e dat a vo l u m e by c o m pr e ssi n g n o n - dup li c a t e d ata chunk s r e l a t iv e to t h e i r s i m il a r chunk s (bas e chunk s). H ow ever, ex is t i n g p o s t - d e dup li c a t i o n d e l t a c o m pr e ssi o n a p- p ro a ches fo r bac kup s t or ag e e i t h e r su ffe r f ro m t h e l ow s i m - il a r i t y b e twee n m any de te c ted c hun ks o r m i ss so me po t e n - t i a l s i m il a r c hunks , o r su ffer f r om l ow (ba ckup and r es t ore ) th r oug hpu t du e t o extr a I/ Os f or r e a d i n g b a se c hun ks o r a dd a dd i t i on a l s e r v i c e - d i s r up t ive op e r a t i on s to b a ck up s ys t em s. I n t h i s pa p e r, w e pr opo se L oop D e l t a t o a dd ress the above - m e n t i on e d prob l e m s by an e nha nced em b e ddi n g d e l t a c o m p - r e ss i on sc heme i n d e dup li c a t i on i n a non - i n t ru s ive way. T h e e nha nce d d elt a c o mpr ess ion s che m e co m b in e s f our key t e c h - ni qu e s : (1) du a l - l o c a li t y - b a s e d s i m il a r i t y t r a c k i n g to d e t ect po t e n t i a l si m il a r chun k s b y e x p l o i t i n g both l o g i c a l and ph y - s i c a l l o c a li t y, ( 2 ) l o c a li t y - a wa r e pr e f e t c h i n g to pr efe tc h ba se c hun ks to a vo i d ex t ra I/ Os fo r r e a d i n g ba s e chun ks on t h e w r i t e p at h , (3) c a che -aware fil t e r to avo i d ext r a I/Os f or b a se c hunk s on t he read p at h, a nd (4) i nver sed de l ta co mpressi on t o perf orm de lt a co mpress i o n fo r d at a chunk s t hat a re o th e r wi se f o r b i dd e n to s er ve as ba se c hunk s by r ew r i t i n g t e c hn i qu e s d e s i g n e d t o i m p r ove r es t o re pe rf o rma nc e. E x p e r i m e n t a l re su lts indi ca te t hat L oop D e l t a i ncr ea se s t he c o m pr e ss i o n r a t i o by 1 .2410 .97 t i m e s on t op of d e dup li c a - t i on , wi t hou t no t a b l y a ffe c t i n g th e ba ck up th rou ghpu t, a nd i t i m p r ove s t he res to re p er fo r m an ce b y 1.23.57 t i m e 
    more » « less
  5. A bstract Using proton-proton collision data, corresponding to an integrated luminosity of 9 fb − 1 collected with the LHCb detector, seven decay modes of the $$ {\mathrm{B}}_{\mathrm{c}}^{+} $$ B c + meson into a J / ψ or ψ(2S) meson and three charged hadrons, kaons or pions, are studied. The decays $$ {\mathrm{B}}_{\mathrm{c}}^{+} $$ B c + → (ψ(2S) → J / ψπ + π − )π + , $$ {\mathrm{B}}_{\mathrm{c}}^{+} $$ B c + → ψ(2S)π + π − π + , $$ {\mathrm{B}}_{\mathrm{c}}^{+} $$ B c + → J / ψK + π − π + and $$ {\mathrm{B}}_{\mathrm{c}}^{+} $$ B c + → J / ψK + K − K + are observed for the first time, and evidence for the $$ {\mathrm{B}}_{\mathrm{c}}^{+} $$ B c + → ψ(2S)K + K − π + , decay is found, where J / ψ and ψ(2S) mesons are reconstructed in their dimuon decay modes. The ratios of branching fractions between the different $$ {\mathrm{B}}_{\mathrm{c}}^{+} $$ B c + decays are reported as well as the fractions of the decays proceeding via intermediate resonances. The results largely support the factorisation approach used for a theoretical description of the studied decays. 
    more » « less