Source author record

Geir Dahl

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

ResearcherUnclaimed source record

math.CO math.NA math.OC math.PR

Catalog footprint

Research overview

5works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Convex $(0,1)$ -Matrices and Their Epitopes

We investigate $(0,1)$ -matrices that are {\em convex}, which means that the ones are consecutive in every row and column. These matrices occur in discrete tomography. The notion of ranked essential sets, known for permutation matrices, is extended to convex sets. We show a number of results for the class $\mc{C}(R,S)$ of convex matrices with given row and column sum vectors $R$ and $S$ . Also, it is shown that the ranked essential set uniquely determines a matrix in $\mc{C}(R,S)$.

preprint2021arXiv

Diagonal Sums of Doubly Stochastic Matrices

Let $Ω_n$ denote the class of $n \times n$ doubly stochastic matrices (each such matrix is entrywise nonnegative and every row and column sum is 1). We study the diagonals of matrices in $Ω_n$ . The main question is: which $A \in Ω_n$ are such that the diagonals in $A$ that avoid the zeros of $A$ all have the same sum of their entries. We give a characterization of such matrices, and establish several classes of patterns of such matrices.

preprint2021arXiv

Sign-restricted matrices of $0$ 's, $1$ 's, and $-1$ 's

We study {\em sign-restricted matrices} (SRMs), a class of rectangular $(0, \pm 1)$ -matrices generalizing the alternating sign matrices (ASMs). In an SRM each partial column sum, starting from row 1, equals 0 or 1, and each partial row sum, starting from column 1, is nonnegative. We determine the maximum number of nonzeros in SRMs and characterize the possible row and column sum vectors. Moreover, a number of results on interchange operations are shown, both for SRMs and, more generally, for $(0, \pm 1)$ -matrices. The Bruhat order on ASMs can be extended to SRMs with the result a distributive lattice. Also, we study polytopes associated with SRMs and some relates decompositions.

preprint2020arXiv

On Kemeny's constant for trees with fixed order and diameter

Kemeny's constant $κ(G)$ of a connected graph $G$ is a measure of the expected transit time for the random walk associated with $G$ . In the current work, we consider the case when $G$ is a tree, and, in this setting, we provide lower and upper bounds for $κ(G)$ in terms of the order $n$ and diameter $δ$ of $G$ by using two different techniques. The lower bound is given as Kemeny's constant of a particular caterpillar tree and, as a consequence, it is sharp. The upper bound is found via induction, by repeatedly removing pendent vertices from $G$ . By considering a specific family of trees - the broom-stars - we show that the upper bound is asymptotically sharp.

preprint2015arXiv

Subdivision schemes, network flows and linear optimization

We link regularity and smoothness analysis of multivariate vector subdivision schemes with network flow theory and with special linear optimization problems. This connection allows us to prove the existence of what we call optimal difference masks that posses crucial properties unifying the regularity analysis of univariate and multivariate subdivision schemes. We also provide efficient optimization algorithms for construction of such optimal masks. Integrality of the corresponding optimal values leads to purely analytic proofs of $C^k-$ regularity of subdivision.

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.

Geir Dahl

Research overview

Is this your work?

5 publications

Convex $(0,1)$ -Matrices and Their Epitopes

Diagonal Sums of Doubly Stochastic Matrices

Sign-restricted matrices of $0$ 's, $1$ 's, and $-1$ 's

On Kemeny's constant for trees with fixed order and diameter

Subdivision schemes, network flows and linear optimization

See the researcher in context

Building this map preview

Geir Dahl

Research overview

Is this your work?

5 publications

Convex (0,1)(0,1)(0,1)-Matrices and Their Epitopes

Diagonal Sums of Doubly Stochastic Matrices

Sign-restricted matrices of 000's, 111's, and −1-1−1's

On Kemeny's constant for trees with fixed order and diameter

Subdivision schemes, network flows and linear optimization

See the researcher in context

Building this map preview

Convex $(0,1)$ -Matrices and Their Epitopes

Sign-restricted matrices of $0$ 's, $1$ 's, and $-1$ 's