English
Related papers

Related papers: Dihedral Transportation and (0,1)-Matrix Classes

200 papers

The McCarty Conjecture states that any McCarty Matrix (an $n\times n$ matrix $A$ with positive integer entries and each of the $2n$ row and column sums equal to $n$), can be additively decomposed into two other matrices, $B$ and $C$, such…

Combinatorics · Mathematics 2025-05-08 Anant Godbole , Lybitina Koene , Grant Shirley

The algebra of invariants of d-tuples of n x n skew-symmetric matrices under the action of the orthogonal group by simultaneous conjugation is considered over an infinite field of characteristic different from two. For n=3 and d>0 a minimal…

Representation Theory · Mathematics 2012-07-24 A. A. Lopatin

We study self-similar attractors in the space $\mathbb{R}^d$, i.e., self-similar compact sets defined by several affine operators with the same linear part. The special case of attractors when the matrix $M$ of the linear part of affine…

Metric Geometry · Mathematics 2021-02-03 Tatyana Zaitseva

The Rado-Horn theorem provides necessary and sufficient conditions for when a collection of vectors can be partitioned into a fixed number of linearly independent sets. Such partitions exist if and only if every subset of the vectors…

Functional Analysis · Mathematics 2011-12-02 Peter G. Casazza , Jesse Peterson

This paper is devoted to the analysis of a false generalization of the rule of Sarrus and its properties that can be derived with the help of dihedral groups. Further, we discuss a Sarrus-like scheme that could be helpful for students to…

Combinatorics · Mathematics 2018-09-27 Dirk A. Lorenz , Karl-Joachim Wirths

Nonlinear transport phenomena induced by the chiral anomaly are explored within a 4D field theory defined holographically as $U(1)_V\times U(1)_A$ Maxwell-Chern-Simons theory in Schwarzschild-$AdS_5$. First, in presence of external…

High Energy Physics - Theory · Physics 2019-03-19 Yanyan Bu , Tuna Demircik , Michael Lublinsky

We introduce a new class of transitive permutation groups which properly contains the automorphism groups of vertex-transitive graphs and digraphs. We then give a sufficient condition for a quotient of this family to remain in the family,…

Combinatorics · Mathematics 2023-05-22 Ted Dobson

A unital $C^*$-algebra is called $N$-subhomogeneous if its irreducible representations are finite dimensional with dimension at most $N$. We extend this notion to operator systems, replacing irreducible representations by boundary…

Operator Algebras · Mathematics 2023-02-10 Ran Kiri

Let $d\geq 2$ and $k\geq 1$ be fixed. We prove that, for every $\epsilon>0$ and every real $\beta$, there exist integers $1\leq b_1,\ldots,b_k\leq N$ such that \[ \left\|\sum_{j=1}^k b_j^{1/d}-\beta\right\| \ll_{d,k,\epsilon}…

Number Theory · Mathematics 2026-05-27 Samuel Korsky

We prove some theorems on the existence, uniqueness, stability and compactness properties of solutions to inhomogeneous transport equations with Sobolev coefficients, where the inhomogeneous term depends upon the solution through an…

Analysis of PDEs · Mathematics 2016-02-11 Camillo De Lellis , Piotr Gwiazda , Agnieszka Świerczewska-Gwiazda

A matrix (and any associated linear system) will be referred to as structured if it has a small displacement rank. It is known that the inverse of a structured matrix is structured, which allows fast inversion (or solution), and reduced…

Numerical Analysis · Mathematics 2008-12-18 Pierre Comon

This work concerns results on conditions guaranteeing that certain banded $M$-matrices have banded inverses. As a first goal, a graph theoretic characterization for an off-diagonal entry of the inverse of an $M$-matrix to be positive, is…

General Mathematics · Mathematics 2024-12-30 S. Pratihar , K. C. Sivakumar

We study the optimal transport problem for $d>2$ discrete measures. This is a linear programming problem on $d$-tensors. It gives a way to compute a "distance" between two sets of discrete measures. We introduce an entropic regularization…

Computer Vision and Pattern Recognition · Computer Science 2021-07-27 Shmuel Friedland

Discrete optimal transport solvers do not scale well on dense large problems since they do not explicitly exploit the geometric structure of the cost function. In analogy to continuous optimal transport we provide a framework to verify…

Optimization and Control · Mathematics 2016-04-19 Bernhard Schmitzer

In 1961, Gerstenhaber proved the following theorem: if k is a field and X and Y are commuting dxd matrices with entries in k, then the unital k-algebra generated by these matrices has dimension at most d. The analog of this statement for…

Commutative Algebra · Mathematics 2017-11-29 Jenna Rajchgot , Matthew Satriano

The displacement and deviation vectors in spaces (manifolds), the tangent bundle of which is endowed with a transport along paths, are introduced. In case these spaces are equipped with a linear connection, the deviation equations (between…

Mathematical Physics · Physics 2007-05-23 Bozhidar Z. Iliev

Models describing transport and diffusion processes occurring along the edges of a graph and interlinked by its vertices have been recently receiving a considerable attention. In this paper we generalize such models and consider a network…

Dynamical Systems · Mathematics 2015-03-03 Jacek Banasiak , Aleksandra Falkiewicz , Proscovia Namayanja

We introduce an algebraic system which can be used as a model for spaces with geodesic paths between any two of their points. This new algebraic structure is based on the notion of mobility algebra which has recently been introduced as a…

General Mathematics · Mathematics 2020-01-13 J. P. Fatelo , N. Martins-Ferreira

Let $R$ and $B$ be two point sets in $\mathbb{R}^d$, with $|R|+ |B| = n$ and where $d$ is a constant. Next, let $\lambda : R \cup B \to \mathbb{N}$ such that $\sum_{r \in R } \lambda(r) = \sum_{b \in B} \lambda(b)$ be demand functions over…

Data Structures and Algorithms · Computer Science 2019-03-21 Pankaj K. Agarwal , Kyle Fox , Debmalya Panigrahi , Kasturi R. Varadarajan , Allen Xiao

In order to study $\mathbf{M}(R,C)$, the set of binary matrices with fixed row and column sums $R$ and $C$, we consider sub-matrices of the form $\begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix}$ and $\begin{pmatrix} 0 & 1 \\ 1 & 0…

Combinatorics · Mathematics 2024-01-09 David Ellison , Bertrand Jouve , Lewi Stone