English
Related papers

Related papers: Minimal value set binomials and Frobenius nonclass…

200 papers

A vertex set $D$ of a graph $G$ is said to be a dominating set if every vertex of $V(G)\setminus D$ is adjacent to at least a vertex in $D$, and the domination number $\gamma(G)$ ($\gamma$, for short) is the minimum cardinality of all…

Combinatorics · Mathematics 2013-10-18 Guanglong Yu , Shu-Guang Guo , Rong Zhang , Yarong Wu

Higher-dimensional analogs of the predictable degree property and column reducedness are defined, and it is proved that the two properties are equivalent. It is shown that every multidimensional convolutional code has, what is called, a…

Information Theory · Computer Science 2014-04-22 Vakhtang Lomadze

A $q$-analogue of a $t$-design is a set $S$ of subspaces (of dimension $k$) of a finite vector space $V$ over a field of order $q$ such that each $t$ subspace is contained in a constant $\lambda$ number of elements of $S$. The smallest…

Combinatorics · Mathematics 2017-10-10 John Bamberg , Ferdinand Ihringer , Jesse Lansdown , Gordon Royle

A polynomial $p\in\mathbb{R}[x]$ is a divisor of some polynomial $0\neq f\in\mathbb{R}[x]$ with non-negative coefficients if and only if $p$ does not have a positive real root. The lowest possible degree of such $f$ for a given $p$ is known…

Optimization and Control · Mathematics 2012-10-26 Tomáš Kepka , Miroslav Korbelář

The problem of polynomial regression in which the usual monomial basis is replaced by the Bernstein basis is considered. The coefficient matrix A of the overdetermined system to be solved in the least squares sense is then a rectangular…

Numerical Analysis · Mathematics 2008-06-18 Ana Marco , Jose-Javier Martinez

We address the question of detecting minimal virtual diagrams with respect to the number of virtual crossings. This problem is closely connected to the problem of detecting the minimal number of additional intersection points for a generic…

Geometric Topology · Mathematics 2008-11-06 Denis Afanasiev , Vassily Manturov

Let X be a projective variety which is covered by rational curves, for instance a Fano manifold over the complex numbers. In this setup, characterization and classification problems lead to the natural question: "Given two points on X, how…

Algebraic Geometry · Mathematics 2016-11-25 Stefan Kebekus , Sandor J. Kovacs

Bergeron--Ceballos--K\"ustner introduced the $q$-Fibonomial coefficients \( \qfibonom{m+n}{n}\), gave a combinatorial interpretation of the $q$-Fibonomial coefficients via a weighted path-domino tiling model, and conjectured that these…

Combinatorics · Mathematics 2026-05-14 Brendan B. Connelly , Ezekiel Ito , Thomas C. Martinez , Olha Shevchenko , Kacey Yang

We describe a new class of minimal link diagrams. This class includes certain alternating diagrams, the standard diagrams of all torus links, and numerous homogeneous diagrams whose minimality has not been proven before. Besides, we…

Geometric Topology · Mathematics 2020-12-09 Ilya Alekseev

Morphic sequences form a natural class of infinite sequences, typically defined as the coding of a fixed point of a morphism. Different morphisms and codings may yield the same morphic sequence. This paper investigates how to prove that two…

Symbolic Computation · Computer Science 2024-07-29 Hans Zantema

We pursue various restricted variable generalizations of the Chevalley-Warning theorem for low degree polynomial systems over a finite field. Our first such result involves variables restricted to Cartesian products of the Vandermonde…

Number Theory · Mathematics 2022-01-28 Anurag Bishnoi , Pete L. Clark

The o-minimal structure generated by the restricted Pfaffian functions, known as restricted sub-Pfaffian sets, admits a natural measure of complexity in terms of a format $\mathcal{F}$, recording information like the number of variables and…

Logic · Mathematics 2020-09-29 Gal Binyamini , Nicolai Vorobjov

In this paper, we give a geometric characterization of minimal linear codes. In particular, we relate minimal linear codes to cutting blocking sets, introduced in a recent paper by Bonini and Borello. Using this characterization, we derive…

Information Theory · Computer Science 2019-12-13 Gianira Nicoletta Alfarano , Martino Borello , Alessandro Neri

Permutation polynomials are of particular significance in several areas of applied mathematics, such as Coding theory and Cryptography. Many recent constructions are based on the Akbary-Ghioca-Wang (AGW) criterion. Along this line of…

Combinatorics · Mathematics 2022-01-05 Vincenzo Pallozzi Lavorante

We introduce a class of ideals generated by a set of 2-minors of $m\times n$-matrix of indeterminates indexed by a pair of graphs. This class of ideals is a natural common generalization of binomial edge ideals and ideals generated by…

Commutative Algebra · Mathematics 2015-01-14 Viviana Ene , Jürgen Herzog , Takayuki Hibi , Ayesha Asloob Qureshi

We investigate questions related to the minimal degree of invariants of finitely generated diagonalizable groups. These questions were raised in connection to security of a public key cryptosystem based on invariants of diagonalizable…

Representation Theory · Mathematics 2016-08-05 Frantisek Marko , Alexandr N. Zubkov

This paper provides a formula for the minimal relations and the Frobenius number of a numerical semigroup minimally generated by three pairwise coprime positive integers.

Number Theory · Mathematics 2016-08-25 Alessio Moscariello

We determine the minimal number of separating invariants for the invariant ring of a matrix group $G < \mathrm{GL}_n(\mathbb{F}_q)$ over the finite field $\mathbb{F}_q$. We show that this minimal number can be obtained with invariants of…

Representation Theory · Mathematics 2021-11-16 Gregor Kemper , Artem Lopatin , Fabian Reimers

Denote the alternating and symmetric groups of degree $n$ by $A_n$ and $S_n$ respectively. Consider a permutation $\sigma\in S_n$ all of whose nontrivial cycles are of the same length. We find the minimal polynomials of $\sigma$ in the…

Group Theory · Mathematics 2020-05-05 Nanying Yang , Alexey Staroletov

We extend the notion of $r$-minimality of a submanifold in arbitrary codimension to $u$-minimality for a multi-index $u\in\mathbb{N}^q$, where $q$ is the codimension. This approach is based on the analysis on the frame bundle of orthonormal…

Differential Geometry · Mathematics 2017-03-14 Kamil Niedzialomski
‹ Prev 1 8 9 10 Next ›