223 research outputs found

    Matrix Multiplication and Number on the Forehead Communication

    Get PDF
    Three-player Number On the Forehead communication may be thought of as a three-player Number In the Hand promise model, in which each player is given the inputs that are supposedly on the other two players\u27 heads, and promised that they are consistent with the inputs of the other players. The set of all allowed inputs under this promise may be thought of as an order-3 tensor. We surprisingly observe that this tensor is exactly the matrix multiplication tensor, which is widely studied in the design of fast matrix multiplication algorithms. Using this connection, we prove a number of results about both Number On the Forehead communication and matrix multiplication, each by using known results or techniques about the other. For example, we show how the Laser method, a key technique used to design the best matrix multiplication algorithms, can also be used to design communication protocols for a variety of problems. We also show how known lower bounds for Number On the Forehead communication can be used to bound properties of the matrix multiplication tensor such as its zeroing out subrank. Finally, we substantially generalize known methods based on slice-rank for studying communication, and show how they directly relate to the matrix multiplication exponent ?

    Discrete Painlevé equations from Y-systems

    Get PDF
    We consider T-systems and Y-systems arising from cluster mutations applied to quivers that have the property of being periodic under a sequence of mutations. The corresponding nonlinear recurrences for cluster variables (coefficient-free T-systems) were described in the work of Fordy and Marsh, who completely classified all such quivers in the case of period 1, and characterized them in terms of the skew-symmetric exchange matrix B that defines the quiver. A broader notion of periodicity in general cluster algebras was introduced by Nakanishi, who also described the corresponding Y-systems, and T-systems with coefficients. A result of Fomin and Zelevinsky says that the coefficient-free T-system provides a solution of the Y-system. In this paper, we show that in general there is a discrepancy between these two systems, in the sense that the solution of the former does not correspond to the general solution of the latter. This discrepancy is removed by introducing additional non-autonomous coefficients into the T-system. In particular, we focus on the period 1 case and show that, when the exchange matrix B is degenerate, discrete Painlev\'e equations can arise from this construction

    Determination of Stromal Signatures in Breast Carcinoma

    Get PDF
    Many soft tissue tumors recapitulate features of normal connective tissue. We hypothesize that different types of fibroblastic tumors are representative of different populations of fibroblastic cells or different activation states of these cells. We examined two tumors with fibroblastic features, solitary fibrous tumor (SFT) and desmoid-type fibromatosis (DTF), by DNA microarray analysis and found that they have very different expression profiles, including significant differences in their patterns of expression of extracellular matrix genes and growth factors. Using immunohistochemistry and in situ hybridization on a tissue microarray, we found that genes specific for these two tumors have mutually specific expression in the stroma of nonneoplastic tissues. We defined a set of 786 gene spots whose pattern of expression distinguishes SFT from DTF. In an analysis of DNA microarray gene expression data from 295 previously published breast carcinomas, we found that expression of this gene set defined two groups of breast carcinomas with significant differences in overall survival. One of the groups had a favorable outcome and was defined by the expression of DTF genes. The other group of tumors had a poor prognosis and showed variable expression of genes enriched for SFT type. Our findings suggest that the host stromal response varies significantly among carcinomas and that gene expression patterns characteristic of soft tissue tumors can be used to discover new markers for normal connective tissue cells

    Spina bifida-predisposing heterozygous mutations in Planar Cell Polarity genes and Zic2 reduce bone mass in young mice

    Get PDF
    Fractures are a common comorbidity in children with the neural tube defect (NTD) spina bifida. Mutations in the Wnt/planar cell polarity (PCP) pathway contribute to NTDs in humans and mice, but whether this pathway independently determines bone mass is poorly understood. Here, we first confirmed that core Wnt/PCP components are expressed in osteoblasts and osteoclasts in vitro. In vivo, we performed detailed µCT comparisons of bone structure in tibiae from young male mice heterozygous for NTD-associated mutations versus WT littermates. PCP signalling disruption caused by Vangl2 (Vangl2Lp/+) or Celsr1 (Celsr1Crsh/+) mutations significantly reduced trabecular bone mass and distal tibial cortical thickness. NTD-associated mutations in non-PCP transcription factors were also investigated. Pax3 mutation (Pax3Sp2H/+) had minimal effects on bone mass. Zic2 mutation (Zic2Ku/+) significantly altered the position of the tibia/fibula junction and diminished cortical bone in the proximal tibia. Beyond these genes, we bioinformatically documented the known extent of shared genetic networks between NTDs and bone properties. 46 genes involved in neural tube closure are annotated with bone-related ontologies. These findings document shared genetic networks between spina bifida risk and bone structure, including PCP components and Zic2. Genetic variants which predispose to spina bifida may therefore independently diminish bone mass

    Invasion and MMP expression profile in desmoid tumours

    Get PDF
    Desmoid tumours are locally invasive soft tissue tumours in which beta-catenin mediated TCF-dependent transcription is activated. The role of soluble factors secreted by the myofibroblastic desmoid tumour, which could stimulate tumour invasiveness, was investigated. Using collagen gel invasion assays, the presence of factors stimulating invasion in desmoid conditioned media (CM) could be established. Since matrix metalloproteinases (MMPs) have been implicated in the process of tumoral invasion, the expression levels of the MMP family members were evaluated. Quantitative reverse transcription-PCR was used to determine the expression levels of MMP1, MMP2, MMP3, MMP7, MMP11, MMP12, MMP13, MMP14 and the inhibitors TIMP1, TIMP2 and TIMP3. Besides overexpression of MMP7, a known TCF-dependent target gene, a striking upregulation of the expression levels of MMP1, MMP3, MMP11, MMP12 and MMP13 in desmoid tumours, compared to unaffected fibroblasts from the same patients, was found. Treating the CM of desmoids with a synthetic and a physiologic MMP inhibitor reduced the invasion-stimulating capacity of the desmoid CM by approximately 50%. These results suggest the involvement of soluble factors, released by the desmoid cells, in stimulating invasion and implicate the MMPs as facilitators of invasion

    Time Trends in the Incidence and Treatment of Extra-Abdominal and Abdominal Aggressive Fibromatosis: A Population-Based Study

    Get PDF
    BACKGROUND: Aggressive fibromatosis (AF) is a locally infiltrating soft-tissue tumor. In a population-based study in the Netherlands, we evaluated time trends for the incidence and treatment of AF. METHODS: In PALGA: Dutch Pathology Registry, all patients diagnosed between 1993 and 2013 as having extra-abdominal or abdominal wall aggressive fibromatosis were identified and available pathology data of the patients were evaluated. Epidemiological and treatment-related factors were analyzed with χ(2)and regression analysis. RESULTS: During the study period, 1134 patients were identified. The incidence increased from 2.10 to 5.36 per million people per year. Median age at the time of diagnosis increased annually by B 0.285 (P = 0.001). Female gender prevailed and increased over time [annual odds ratio (OR) 1.022; P = 0.058]. All anatomic localizations, but in particular truncal tumors, became more frequent. During the study period diagnostic histological biopsies were performed more often (annual OR 1.096; P < 0.001). The proportion of patients who underwent surgical treatment decreased (annual OR 0.928; P < 0.001). When resection was preceded by biopsy, 49.8 % of the patients had R0-resection versus 30.7 % in patients without biopsy (P < 0.001). CONCLUSIONS: In this population-based study, an increasing incidence of extra-abdominal and abdominal-wall aggressive fibromatosis was observed. The workup of patients improved and a trend towards a nonsurgical treatment policy was observed
    corecore