English
Related papers

Related papers: Permutations minimizing the number of collinear tr…

200 papers

We study the problem of best approximations of a vector $\alpha\in{\mathbb R}^n$ by rational vectors of a lattice $\Lambda\subset {\mathbb R}^n$ whose common denominator is bounded. To this end we introduce successive minima for a periodic…

Number Theory · Mathematics 2007-05-23 Iskander Aliev , Martin Henk

We provide a structure theorem for all almost complete intersection ideals of depth three in any Noetherian local ring. In particular, we find that the minimal generators are the pfaffians of suitable submatrices of an alternating matrix.…

Algebraic Geometry · Mathematics 2010-02-17 Alfio Ragusa , Giuseppe Zappala

We give the multiplicity of terminal singularities on threefolds by simple calculation. Then we obtain the best inequalities for the multiplicity and the index. By using this, we can improve the boundedness number of terminal weak Q-Fano…

Algebraic Geometry · Mathematics 2007-05-23 Nobuyuki Kakimi

In his PhD Thesis, E.R. Scheinerman conjectured that planar graphs are intersection graphs of line segments in the plane. This conjecture was proved with two different approaches by J. Chalopin and the author, and by the author, L.…

Discrete Mathematics · Computer Science 2025-11-26 Daniel Gonçalves

A Kakeya set in $\mathbb{F}_q^n$ is a set containing a line in every direction. We show that every Kakeya set in $\mathbb{F}_q^n$ has density at least $1/2^{n-1}$, matching the construction by Dvir, Kopparty, Saraf and Sudan.

Combinatorics · Mathematics 2021-12-14 Boris Bukh , Ting-Wei Chao

In a recent series of papers we have analyzed a certain deformation of the canonical commutation relations producing an interesting functional structure which has been proved to have some connections with physics, and in particular with…

Mathematical Physics · Physics 2015-06-05 Fabio Bagarello

Multidimensional permutations, or $d$-permutations, are represented by their diagrams on $[n]^d$ such that there exists exactly one point per hyperplane $x_i$ that satisfies $x_i= j$ for $i \in [d]$ and $j \in [n]$. Bonichon and Morel…

Combinatorics · Mathematics 2024-04-25 Nathan Sun

Let $\mathcal{L}$ be a family of lines and let $\mathcal{P}$ be a family of $k$-planes in $\mathbb{F}^n$ where $\mathbb{F}$ is a field. In our first result we show that the number of joints formed by a $k$-plane in $\mathcal{P}$ together…

Combinatorics · Mathematics 2020-12-29 Anthony Carbery , Marina Iliopoulou

The supersaturation problem for a given graph $F$ asks for the minimum number $h_F(n,q)$ of copies of $F$ in an $n$-vertex graph with $ex(n,F)+q$ edges. Subsequent works by Rademacher, Erd\H{o}s, and Lov\'{a}sz and Simonovits determine the…

Combinatorics · Mathematics 2023-10-13 Jie Ma , Long-Tu Yuan

Let $e$ be a positive integer, $p$ be an odd prime, $q=p^{e}$, and $\Bbb F_q$ be the finite field of $q$ elements. Let $f,g \in \Bbb F_q [X,Y]$. The graph $G=G_q(f,g)$ is a bipartite graph with vertex partitions $P=\Bbb F_q^3$ and $L=\Bbb…

Combinatorics · Mathematics 2015-07-21 Xiang-dong Hou , Stephen D. Lappano , Felix Lazebnik

Let $k \geq 2$, $q$ be an odd prime power, and $F \in \mathbb{F}_q[x_1, \ldots, x_k]$ be a polynomial. An $F$-Diophantine set over a finite field $\mathbb{F}_q$ is a set $A \subset \mathbb{F}_q^*$ such that $F(a_1, a_2, \ldots, a_k)$ is a…

Number Theory · Mathematics 2025-05-09 Chi Hoi Yip , Semin Yoo

We extend Smale's singular bridge principle [Ann. of Math. 130 (1989), 603-642] for $n$-dimensional strictly stable minimal cones in $\mathbb{R}^{n+1}$ $(n \geq 7$) to arbitrary codimension and each $n \geq 3$. We then apply the procedure…

Differential Geometry · Mathematics 2025-03-10 Bryan Dimler

This paper gives two different proofs to a structural theorem of decreasing minimization (lexicographic optimization) on integrally convex sets. The theorem states that the set of decreasingly minimal elements of an integrally convex set…

Optimization and Control · Mathematics 2025-04-28 Kazuo Murota , Akihisa Tamura

We prove the following results on flag triangulations of 2- and 3-manifolds. In dimension 2, we prove that the vertex-minimal flag triangulations of $\mathbb{R} P^2$ and $\mathbb{S}^1\times \mathbb{S}^1$ have 11 and 12 vertices,…

Combinatorics · Mathematics 2020-11-25 Christin Bibby , Andrew Odesky , Mengmeng Wang , Shuyang Wang , Ziyi Zhang , Hailun Zheng

Consider a primitive polynomial $f$ in two variables, thought of as a map from the affine plane to the affine line. We study the minimimal compactification of $f$; from our result one deduces in particular that if one of the fibers of $f$…

Algebraic Geometry · Mathematics 2007-05-23 Angelo Vistoli

This work generalizes the short resolution given in Proc. Amer. Math. Soc. \textbf{131}, 4, (2003), 1081--1091, to any affine semigroup. Moreover, a characterization of Ap\'{e}ry sets is given. This characterization lets compute Ap\'{e}ry…

Rings and Algebras · Mathematics 2017-02-28 Ignacio Ojeda , Alberto Vigneron-Tenorio

The simplest non-abelian gauge extension of the electroweak standard model, the $SU(3)_c\otimes SU(3)_L\otimes U(1)_N$, known as 3-3-1 model, has a minimal version which demands the least possible fermionic content to account for the whole…

High Energy Physics - Phenomenology · Physics 2013-08-14 J. G. Ferreira , P. R. D. Pinheiro , C. A. de S. Pires , P. S. Rodrigues da Silva

In this paper we investigate some new problems in additive combinatorics. Our problems mainly involve permutations (or circular permutations) $n$ distinct numbers (or elements of an additive abelian group) $a_1,\ldots,a_n$ with adjacent…

Number Theory · Mathematics 2020-03-03 Zhi-Wei Sun

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

Congruences, or $2$-parameter families of lines in $3$-space are of interest in many situations, in particular in geometric optics. In this paper we consider elements of their geometry which are invariant under affine changes of…

Differential Geometry · Mathematics 2023-07-06 J. W. Bruce , F. Tari