English
Related papers

Related papers: Skew circuits and circumference in a binary matroi…

200 papers

We prove, by means of an exact structural description, that every simple triangle-free binary matroid $M$ with $|M| > \tfrac{33}{128}2^{r(M)}$ has critical number at most $2$.

Combinatorics · Mathematics 2015-09-09 Rutger Campbell , Jim Geelen , Peter Nelson

Let $K$ be a complete discrete valuation field with ring of integers $R$ and residue field $k$ of characteristic $p>2$. We assume moreover that $k$ is algebraically closed. Let $C$ be a smooth projective geometrically connected curve of…

Number Theory · Mathematics 2018-07-05 Mohammad Sadek

Let AG(3,2)xU(1,1) denote the binary matroid obtained from the direct sum of AG(3,2) and a coloop by completing the 3-point lines between every element in AG(3,2) and the coloop. We prove that every internally 4-connected binary matroid…

Combinatorics · Mathematics 2012-02-20 Dillon Mayhew , Gordon Royle

Unlike that of SO(3) or SU(2), the Lie algebra for SO(2), which defines intermediate spin, comprises only $S_{z}$ and implies $S^{\pm}$ commute. In general, $S_{z}$ has a continuous spectrum. This intermediate spin scheme can realized for…

Statistical Mechanics · Physics 2007-05-23 S. E. Barnes

Let $r,s,t$ be three positive integers and $\mathcal{C}$ be a binary linear code of lenght $r+s+t$. We say that $\mathcal{C}$ is a triple cyclic code of lenght $(r,s,t)$ over $\mathbb{Z}_2$ if the set of coordinates can be partitioned into…

Information Theory · Computer Science 2015-09-18 Hojjat Mostafanasab

We define a new class of binary matrices by maximizing the peak-sidelobe distances in the aperiodic autocorrelations. These matrices can be used as robust position marks for in-plane spatial alignment. The optimal square matrices of…

Computer Vision and Pattern Recognition · Computer Science 2023-05-03 Scott A. Skirlo , Ling Lu , Marin Soljačić

Given proper cones $K_1$ and $K_2$ in $\mathbb{R}^n$ and $\mathbb{R}^m$, respectively, an $m \times n$ matrix $A$ with real entries is said to be semipositive if there exists a $x \in K_1^{\circ}$ such that $Ax \in K_2^{\circ}$, where…

Functional Analysis · Mathematics 2020-12-08 Sachindranath Jayaraman , Vatsalkumar N. Mer

A simple binary matroid, viewed as a restriction of a finite binary projective geometry $PG(n-1,2)$, is $I_{1,t}$-free if for any rank-$t$ flat of $PG(n-1,2)$, its intersection with the matroid is not a one-element set. In this paper, we…

Combinatorics · Mathematics 2020-11-16 Peter Nelson , Kazuhiro Nomoto

A graph $G$ is cyclically $c$-edge-connected if there is no set of fewer than $c$ edges that disconnects $G$ into at least two cyclic components. We prove that if a $(k, g)$-cage $G$ has at most $2M(k, g) - g^2$ vertices, where $M(k, g)$ is…

Combinatorics · Mathematics 2025-09-05 Robert Lukoťka , Edita Máčajová , Jozef Rajník

Pre-main sequence (PMS) binaries are surrounded by circumbinary disks from which matter falls onto both components. The material dragged from the circumbinary disk flows onto each star through independent streams channelled by the variable…

Solar and Stellar Astrophysics · Physics 2012-10-12 Ana I Gomez de Castro , Javier Lopez-Santiago , Antonio Talavera

The 2-point correlation form factor, $K_2(\tau)$, for small values of $\tau$ is computed analytically for typical examples of pseudo-integrable systems. This is done by explicit calculation of periodic orbit contributions in the diagonal…

Chaotic Dynamics · Physics 2009-11-07 E. Bogomolny , O. Giraud , C. Schmit

Let $\cX$ be a family of subsets of a finite set $E$. A matroid on $E$ is called an $\cX$-matroid if each set in $\cX$ is a circuit. We consider the problem of determining when there exists a unique maximal $\cX$-matroid in the weak order…

Combinatorics · Mathematics 2021-03-16 Bill Jackson , Shin-ichi Tanigawa

The skewfield K(d) of rational pseudodifferential operators over a differential field K is the skewfield of fractions of the algebra of differential operators K[d]. In our previous paper we showed that any H from K(d) has a minimal…

Rings and Algebras · Mathematics 2015-12-18 Sylvain Carpentier , Alberto De Sole , Victor G. Kac

Given a matroid $M=(E,{\cal I})$, and a total ordering over the elements $E$, a broken circuit is a circuit where the smallest element is removed and an NBC independent set is an independent set in ${\cal I}$ with no broken circuit. The set…

Computational Complexity · Computer Science 2023-05-08 Dorna Abdolazimi , Kasper Lindberg , Shayan Oveis Gharan

In this paper we give an elementary treatment of the dynamics of skew tent maps. We divide the two-parameter space into six regions. Two of these regions are further subdivided into infinitely many regions. All of the regions are given…

Dynamical Systems · Mathematics 2017-10-31 Kaijen Cheng , Kenneth Palmer

The effect of replacing a basis element on the way the basis spans other elements is studied. This leads to a new characterization of binary matroids.

Combinatorics · Mathematics 2012-03-02 Daniel Kotlar

Kurtosis minus squared skewness is bounded from below by 1, but for unimodal distributions this parameter is bounded by 189/125. In some applications it is natural to compare distributions by comparing their kurtosis-minus-squared-skewness…

Statistics Theory · Mathematics 2023-12-12 Chris A. J. Klaassen , Bert van Es

Our motivation comes from the work of Engel and Schneider (1980). Their main theorem implies that two symmetric matrices have equal corresponding principal minors of all orders if and only if they are diagonally similar. This study was…

Combinatorics · Mathematics 2016-06-30 Abderrahim Boussaïri , Brahim Chergui

A matrix is $k$-nonnegative if all its minors of size $k$ or less are nonnegative. We give a parametrized set of generators and relations for the semigroup of $k$-nonnegative $n\times n$ invertible matrices in two special cases: when $k =…

Combinatorics · Mathematics 2017-10-31 Sunita Chepuri , Neeraja Kulkarni , Joe Suk , Ewin Tang

We investigate the poset of skew diagrams ordered by adding or forming the union of skew diagrams. We will show that a skew diagram which has at least n convex corners to the upper left and also to the lower right is larger than the skew…

Combinatorics · Mathematics 2011-04-04 Christian Gutschwager