An Algebra of Pieces of Space -- Hermann Grassmann to Gian Carlo Rota

We sketch the outlines of Gian Carlo Rota's interaction with the ideas that Hermann Grassmann developed in his Ausdehnungslehre of 1844 and 1862, as adapted and explained by Giuseppe Peano in 1888. This leads us past what Rota variously called 'Grassmann-Cayley algebra', or 'Peano spaces', to the Whitney algebra of a matroid, and finally to a resolution of the question "What, really, was Grassmann's regressive product?". This final question is the subject of ongoing joint work with Andrea Brini, Francesco Regonati, and William Schmitt. The present paper was presented at the conference "The Digital Footprint of Gian-Carlo Rota: Marbles, Boxes and Philosophy" in Milano on 17 Feb 2009. It will appear in proceedings of that conference, to be published by Springer Verlag.Comment: 28 page

Permanents by Möbius inversion

AbstractMöbius inversion techniques developed by Rota [1] are used to justify Ryser's calculation [2, 3] of the permanent of a matrix, and to establish an alternative method of calculation (Proposition 4)

The orbit rigidity matrix of a symmetric framework

A number of recent papers have studied when symmetry causes frameworks on a graph to become infinitesimally flexible, or stressed, and when it has no impact. A number of other recent papers have studied special classes of frameworks on generically rigid graphs which are finite mechanisms. Here we introduce a new tool, the orbit matrix, which connects these two areas and provides a matrix representation for fully symmetric infinitesimal flexes, and fully symmetric stresses of symmetric frameworks. The orbit matrix is a true analog of the standard rigidity matrix for general frameworks, and its analysis gives important insights into questions about the flexibility and rigidity of classes of symmetric frameworks, in all dimensions. With this narrower focus on fully symmetric infinitesimal motions, comes the power to predict symmetry-preserving finite mechanisms - giving a simplified analysis which covers a wide range of the known mechanisms, and generalizes the classes of known mechanisms. This initial exploration of the properties of the orbit matrix also opens up a number of new questions and possible extensions of the previous results, including transfer of symmetry based results from Euclidean space to spherical, hyperbolic, and some other metrics with shared symmetry groups and underlying projective geometry.Comment: 41 pages, 12 figure

Relations between M\"obius and coboundary polynomial

It is known that, in general, the coboundary polynomial and the M\"obius polynomial of a matroid do not determine each other. Less is known about more specific cases. In this paper, we will try to answer if it is possible that the M\"obius polynomial of a matroid, together with the M\"obius polynomial of the dual matroid, define the coboundary polynomial of the matroid. In some cases, the answer is affirmative, and we will give two constructions to determine the coboundary polynomial in these cases.Comment: 12 page

Epidemiology, genetics, and subtyping of preserved ratio impaired spirometry (PRISm) in COPDGene.

BackgroundPreserved Ratio Impaired Spirometry (PRISm), defined as a reduced FEV1 in the setting of a preserved FEV1/FVC ratio, is highly prevalent and is associated with increased respiratory symptoms, systemic inflammation, and mortality. Studies investigating quantitative chest tomographic features, genetic associations, and subtypes in PRISm subjects have not been reported.MethodsData from current and former smokers enrolled in COPDGene (n = 10,192), an observational, cross-sectional study which recruited subjects aged 45-80 with ≥10 pack years of smoking, were analyzed. To identify epidemiological and radiographic predictors of PRISm, we performed univariate and multivariate analyses comparing PRISm subjects both to control subjects with normal spirometry and to subjects with COPD. To investigate common genetic predictors of PRISm, we performed a genome-wide association study (GWAS). To explore potential subgroups within PRISm, we performed unsupervised k-means clustering.ResultsThe prevalence of PRISm in COPDGene is 12.3%. Increased dyspnea, reduced 6-minute walk distance, increased percent emphysema and decreased total lung capacity, as well as increased segmental bronchial wall area percentage were significant predictors (p-value <0.05) of PRISm status when compared to control subjects in multivariate models. Although no common genetic variants were identified on GWAS testing, a significant association with Klinefelter's syndrome (47XXY) was observed (p-value < 0.001). Subgroups identified through k-means clustering include a putative "COPD-subtype", "Restrictive-subtype", and a highly symptomatic "Metabolic-subtype".ConclusionsPRISm subjects are clinically and genetically heterogeneous. Future investigations into the pathophysiological mechanisms behind and potential treatment options for subgroups within PRISm are warranted.Trial registrationClinicaltrials.gov Identifier: NCT000608764

Distribution of Capillary Transit Times in Isolated Lungs of Oxygen-Tolerant Rats

Rats pre-exposed to 85% O2 for 5–7 days tolerate the otherwise lethal effects of 100% O2. The objective was to evaluate the effect of rat exposure to 85% O2 for 7 days on lung capillary mean transit time (t¯c) and distribution of capillary transit times (h c(t)). This information is important for subsequent evaluation of the effect of this hyperoxia model on the redox metabolic functions of the pulmonary capillary endothelium. The venous concentration vs. time outflow curves of fluorescein isothiocyanate labeled dextran (FITC-dex), an intravascular indicator, and coenzyme Q1 hydroquinone (CoQ1H2), a compound which rapidly equilibrates between blood and tissue on passage through the pulmonary circulation, were measured following their bolus injection into the pulmonary artery of isolated perfused lungs from rats exposed to room air (normoxic) or 85% O2 for 7 days (hyperoxic). The moments (mean transit time and variance) of the measured FITC-dex and CoQ1H2 outflow curves were determined for each lung, and were then used in a mathematical model [Audi et al. J. Appl. Physiol. 77: 332–351, 1994] to estimate t¯c and the relative dispersion (RDc) of h c(t). Data analysis reveals that exposure to hyperoxia decreases lung t¯c by 42% and increases RDc, a measure h c(t) heterogeneity, by 40%

Isostatic phase transition and instability in stiff granular materials

In this letter, structural rigidity concepts are used to understand the origin of instabilities in granular aggregates. It is shown that: a) The contact network of a noncohesive granular aggregate becomes exactly isostatic in the limit of large stiffness-to-load ratio. b) Isostaticity is responsible for the anomalously large susceptibility to perturbation of these systems, and c) The load-stress response function of granular materials is critical (power-law distributed) in the isostatic limit. Thus there is a phase transition in the limit of intinitely large stiffness, and the resulting isostatic phase is characterized by huge instability to perturbation.Comment: RevTeX, 4 pages w/eps figures [psfig]. To appear in Phys. Rev. Let

Topological Graph Polynomials in Colored Group Field Theory

In this paper we analyze the open Feynman graphs of the Colored Group Field Theory introduced in [arXiv:0907.2582]. We define the boundary graph \cG_{\partial} of an open graph \cG and prove it is a cellular complex. Using this structure we generalize the topological (Bollobas-Riordan) Tutte polynomials associated to (ribbon) graphs to topological polynomials adapted to Colored Group Field Theory graphs in arbitrary dimension

Small grid embeddings of 3-polytopes

We introduce an algorithm that embeds a given 3-connected planar graph as a convex 3-polytope with integer coordinates. The size of the coordinates is bounded by $O(2^{7.55n})=O(188^{n})$. If the graph contains a triangle we can bound the integer coordinates by $O(2^{4.82n})$. If the graph contains a quadrilateral we can bound the integer coordinates by $O(2^{5.46n})$. The crucial part of the algorithm is to find a convex plane embedding whose edges can be weighted such that the sum of the weighted edges, seen as vectors, cancel at every point. It is well known that this can be guaranteed for the interior vertices by applying a technique of Tutte. We show how to extend Tutte's ideas to construct a plane embedding where the weighted vector sums cancel also on the vertices of the boundary face