Related papers: Skew circuits and circumference in a binary matroi…
Let G be an edge weighted undirected graph. For every pair of nodes consider the shortest cycle containing these nodes in G. The cycle diameter of G is the maximum length of a cycle in this set. Let H be a directed graph obtained by…
We provide convergent hierarchies for the cone C of copositive matrices and its dual, the cone of completely positive matrices. In both cases the corresponding hierarchy consists of nested spectrahedra and provide outer (resp. inner)…
We give an excluded-minor characterization for the class of matroids M in which M\e or M/e is binary for all e in E(M). This class is closely related to the class of matroids in which every member is binary or can be obtained from a binary…
Las Vergnas and Hamidoune studied the number of circuits needed to determine an oriented matroid. In this paper we investigate this problem and some new variants, as well as their interpretation in particular classes of matroids. We present…
We study the resilience of random and pseudorandom directed graphs with respect to the property of having long directed cycles. For every $0 < \gamma < 1/2$ we find a constant $c=c(\gamma)$ such that the following holds. Let $G=(V,E)$ be a…
Let $D$ be a bounded strictly pseudoconvex domain in $\mathbb{C}^n$. Assuming $bD \in C^{k+3+\alpha}$ where $k$ is a non-negative integer and $0 < \alpha \leq 1$, we show that 1) the Bergman kernel $B(\cdot, w_0) \in C^{k+ \min\{\alpha,…
When a circumbinary disk surrounds a binary whose secondary's mass is at least $\sim 10^{-2}\times$ the primary's mass, a nearly empty cavity with radius a few times the binary separation is carved out of the disk. Narrow streams of…
For an integer $k\geq 1$, a graph is called a $k$-circulant if its automorphism group contains a cyclic semiregular subgroup with $k$ orbits on the vertices. We show that, if $k$ is even, there exist infinitely many cubic arc-transitive…
We show that the class of every primitive indefinite binary quadratic form is naturally represented by an infinite graph (named \c{c}ark) with a unique cycle embedded on a conformal annulus. This cycle is called the spine of the \c{c}ark.…
After recalling the definition of codes as modules over skew polynomial rings, whose multiplication is defined by using an automorphism and a derivation, and some basic facts about them, in the first part of this paper we study some of…
Powerful skew arithmetic circuits are introduced. These are skew arithmetic circuits with variables, where input gates can be labelled with powers $x^n$ for binary encoded numbers $n$. It is shown that polynomial identity testing for…
Symmetries of knots have been studied extensively, and strongly invertible knots are one of them. Lamm defined the equivariant crossing number $c_t(K)$, the minimum crossing number among all symmetric diagrams for a strongly invertible knot…
For any bounded convex domain $\Omega$ with $C^{2}$ boundary in $\mathbb{C}^{n}$, we show that there exist positive constants $C_{1}$ and $C_{2}$ such that \[ C_{1}\sqrt{\dfrac{K\left(w,w\right)}{\delta\left(w\right)}}\leq\left\Vert…
We study an integrable spin chain with an alternating array of spins S=1/2, 1 in external magnetic fields using the Bethe ansatz exact solution. The calculated magnetization possesses a cusp structure at a critical magnetic field H=H_{C},…
Let $k \geq 1$ be an integer. A set $A \subset \mathbb{Z}$ is a $k$-fold Sidon set if $A$ has only trivial solutions to each equation of the form $c_1 x_1 + c_2 x_2 + c_3 x_3 + c_4 x_4 = 0$ where $0 \leq |c_i | \leq k$, and $c_1 + c_2 + c_3…
Some skew-symmetrizable integer exchange matrices are associated to ideal (tagged) triangulations of marked bordered surfaces. These exchange matrices admits unfoldings to skew-symmetric matrices. We develop an combinatorial algorithm that…
The circumcircle of a planar convex polygon P is a circle C that passes through all vertices of P. If such a C exists, then P is said to be cyclic. Fix C to have unit radius. While any two angles of a uniform cyclic triangle are negatively…
The creation of artificial gauge fields in neutral ultracold atom systems has opened the possibility to study the effects of spin-orbit coupling terms in clean environments. This work considers the multi-channel scattering properties of two…
A binary matrix has the consecutive ones property (C1P) if it is possible to order the columns so that all 1s are consecutive in every row. In [McConnell, SODA 2004 768-777] the notion of incompatibility graph of a binary matrix was…
Let G be a unitary group of a signed-Hermitian form h given over a non-Archimedian local field k of residue characteristic not two. Let V be the vector space on which h is defined. We consider minimal skew-strata, more precisely pairs (b,a)…