Source author record

Carsten Lange

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Computational Geometry cs.CY Machine Learning math.GT math.MG nucl-ex physics.app-ph

Catalog footprint

Research overview

8works

8topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Applying Machine Learning and AI Explanations to Analyze Vaccine Hesitancy

The paper quantifies the impact of race, poverty, politics, and age on COVID-19 vaccination rates in counties in the continental US. Both, OLS regression analysis and Random Forest machine learning algorithms are applied to quantify factors for county-level vaccination hesitancy. The machine learning model considers joint effects of variables (race/ethnicity, partisanship, age, etc.) simultaneously to capture the unique combination of these factors on the vaccination rate. By implementing a state-of-the-art Artificial Intelligence Explanations (AIX) algorithm, it is possible to solve the black box problem with machine learning models and provide answers to the "how much" question for each measured impact factor in every county. For most counties, a higher percentage vote for Republicans, a greater African American population share, and a higher poverty rate lower the vaccination rate. While a higher Asian population share increases the predicted vaccination rate. The impact on the vaccination rate from the Hispanic population proportion is positive in the OLS model, but only positive for counties with a high Hispanic population (>65%) in the Random Forest model. Both the proportion of seniors and the one for young people in a county have a significant impact in the OLS model - positive and negative, respectively. In contrast, the impacts are ambiguous in the Random Forest model. Because results vary between geographies and since the AIX algorithm is able to quantify vaccine impacts individually for each county, this research can be tailored to local communities. An interactive online mapping dashboard that identifies impact factors for individual U.S. counties is available at https://www.cpp.edu/~clange/vacmap.html. It is apparent that the influence of impact factors is not universally the same across different geographies.

preprint2020arXiv

Thermal neutron radiography of a passive proton exchange membrane fuel cell for portable hydrogen energy systems

A proton exchange membrane fuel cell (PEMFC) for low power and portable applications is studied with thermal neutron radiography. The PEMFC operates under full passive conditions, with an air-breathing cathode and a dead-end anode supplied with static ambient air and dry hydrogen, respectively. A columnar cathodic plate favors the mobility of water drops over the cathode surface and their elimination. Thermal neutron images show liquid water build up during operation with the cell in vertical and horizontal positions, i.e. with its main plane aligned parallel and perpendicular to the gravity field, respectively. Polarization curves and impedance spectroscopy show cell orientation dependent response that can be related with the water accumulation profiles. In vertical position, lower water contents in the cathode electrode is favored by the elimination of water drops rolling over the cathode surface and the onset of natural convection. As a consequence, oxygen transport is improved in the vertical cell, that can be operated full passive for hours under ambient conditions, providing steady peak power densities above 100 mW/cm2. Gravity and natural convection are less effective in horizontal position, leading to a 17% decrease in peak power density due to oxygen transport losses. The horizontal position is especially adverse if the upper electrode is the cathode, because of anode flooding causing cell failure after production of a small amount of water (5 mg/cm2). The combined information from thermal neutron radiography and cell response characteristics explains the important influence of cell orientation on the performance of a fully passive air-breathing PEMFC for portable applications.

preprint2015arXiv

Minkowski Decomposition of Associahedra and Related Combinatorics

Realisations of associahedra with linearly non-isomorphic normal fans can be obtained by alteration of the right-hand sides of the facet-defining inequalities from a classical permutahedron. These polytopes can be expressed as Minkowski sums and differences of dilated faces of a standard simplex as described by Ardila, Benedetti & Doker (2010). The coefficients $y_I$ of such a Minkowski decomposition can be computed by Möbius inversion if tight right-hand sides $z_I$ are known not just for the facet-defining inequalities of the associahedron but also for all inequalities of the permutahedron that are redundant for the associahedron. We show for certain families of these associahedra: (a) how to compute tight values $z_I$ for the redundant inequalities from the values $z_I$ for the facet-defining inequalities; (b) the computation of the values $y_I$ of Ardila, Benedetti & Doker can be significantly simplified and at most four values $z_{a(I)}$ , $z_{b(I)}$ , $z_{c(I)}$ and $z_{d(I)}$ are needed to compute $y_I$ ; (c) the four indices $a(I)$ , $b(I)$ , $c(I)$ and $d(I)$ are determined by the geometry of the normal fan of the associahedron and are described combinatorially; (d) a combinatorial interpretation of the values $y_I$ using a labeled $n$ -gon. This last result is inspired from similar interpretations for vertex coordinates originally described originally by J.-L. Loday and well-known interpretations for the $z_I$ -values of facet-defining inequalities.

preprint2010arXiv

Optimal topological simplification of discrete functions on surfaces

We solve the problem of minimizing the number of critical points among all functions on a surface within a prescribed distance δ from a given input function. The result is achieved by establishing a connection between discrete Morse theory and persistent homology. Our method completely removes homological noise with persistence less than 2δ, constructively proving the tightness of a lower bound on the number of critical points given by the stability theorem of persistent homology in dimension two for any input function. We also show that an optimal solution can be computed in linear time after persistence pairs have been computed.

preprint2008arXiv

Isometry classes of generalized associahedra

Let $(W,S)$ be a finite Coxeter system acting by reflections on an $\mathbb R$ -Euclidean space with simple roots $Δ=\{\a_s | s\in S\}$ of the same length and fundamental weights $Δ^*=\{v_s | s\in S\}$ . We set $M(e)=\sum_{s\in S}κ_s v_s$ , $κ_s>0$ , and for $w\in W$ we set $M(w)=w(M(e))$ . The permutahedron $Perm(W)$ is the convex hull of the set $\{M(w) | w\in W\}$ . Given a Coxeter element $c\in W$ , we have defined in a previous work a generalized associahedron $Asso_c(W)$ whose normal fan is the corresponding $c$ -Cambrian fan $F_c$ defined by N. Reading. By construction, $Asso_c(W)$ is obtained from $Perm(W)$ by removing some halfspaces according to a rule prescribed by $c$ . In this work, we classify the isometry classes of these realizations. More precisely, for $(W,S)$ an irreducible finite Coxeter system and $c,c'$ two Coxeter elements in $W$ , we have that $Asso_{c}(W)$ and $Asso_{c'}(W)$ are isometric if and only if $μ(c') = c$ or $μ(c')=w_0c^{-1}w_0$ for $μ$ an automorphism of the Coxeter graph of $W$ such that $κ_s=κ_{μ(s)}$ for all $s\in S$ . As a byproduct, we classify the isometric Cambrian fans of $W$ .

preprint2008arXiv

Permutahedra and generalized associahedra

Given a finite Coxeter system $(W,S)$ and a Coxeter element $c$ , we construct a simple polytope whose outer normal fan is N. Reading's Cambrian fan $F_c$ , settling a conjecture of Reading that this is possible. We call this polytope the $c$ -generalized associahedron. Our approach generalizes Loday's realization of the associahedron (a type $A$ $c$ -generalized associahedron whose outer normal fan is not the cluster fan but a coarsening of the Coxeter fan arising from the Tamari lattice) to any finite Coxeter group. A crucial role in the construction is played by the $c$ -singleton cones, the cones in the $c$ -Cambrian fan which consist of a single maximal cone from the Coxeter fan. Moreover, if $W$ is a Weyl group and the vertices of the permutahedron are chosen in a lattice associated to $W$ , then we show that our realizations have integer coordinates in this lattice.

preprint2006arXiv

On generalized Kneser hypergraph colorings

In Ziegler (2002), the second author presented a lower bound for the chromatic numbers of hypergraphs $\KG{r}{\pmb s}{\calS}$, "generalized $r$ -uniform Kneser hypergraphs with intersection multiplicities $\pmb s$ ." It generalized previous lower bounds by Kriz (1992/2000) for the case ${\pmb s}=(1,...,1)$ without intersection multiplicities, and by Sarkaria (1990) for $\calS=\tbinom{[n]}k$. Here we discuss subtleties and difficulties that arise for intersection multiplicities $s_i>1$ : 1. In the presence of intersection multiplicities, there are two different versions of a "Kneser hypergraph," depending on whether one admits hypergraph edges that are multisets rather than sets. We show that the chromatic numbers are substantially different for the two concepts of hypergraphs. The lower bounds of Sarkaria (1990) and Ziegler (2002) apply only to the multiset version. 2. The reductions to the case of prime $r$ in the proofs Sarkaria and by Ziegler work only if the intersection multiplicities are strictly smaller than the largest prime factor of $r$ . Currently we have no valid proof for the lower bound result in the other cases. We also show that all uniform hypergraphs without multiset edges can be represented as generalized Kneser hypergraphs.

preprint2006arXiv

Realizations of the associahedron and cyclohedron

We describe many different realizations with integer coordinates for the associahedron (i.e. the Stasheff polytope) and for the cyclohedron (i.e. the Bott-Taubes polytope) and compare them to the permutahedron of type A_n and B_n respectively. The coordinates are obtained by an algorithm which uses an oriented Coxeter graph of type A_n or B_n respectively as only input and which specialises to a procedure presented by J.-L. Loday for a certain orientation of A_n. The described realizations have cambrian fans of type A and B as normal fans. This settles a conjecture of N. Reading for cambrian fans of these types.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.