English
Related papers

Related papers: Intersection distribution, non-hitting index and K…

200 papers

We study the parameterized complexity of dominating sets in geometric intersection graphs. In one dimension, we investigate intersection graphs induced by translates of a fixed pattern Q that consists of a finite number of intervals and a…

Computational Geometry · Computer Science 2017-09-18 Mark de Berg , Sándor Kisfaludi-Bak , Gerhard Woeginger

Let $f$ be the $\mathbb{F}_q$-linear map over $\mathbb{F}_{q^{2n}}$ defined by $x\mapsto x+ax^{q^s}+bx^{q^{n+s}}$ with $\gcd(n,s)=1$. It is known that the kernel of $f$ has dimension at most $2$, as proved by Csajb\'ok et al. in "A new…

Combinatorics · Mathematics 2020-04-23 Olga Polverino , Giovanni Zini , Ferdinando Zullo

For a finite set $\mathcal{F}$ of graphs, the $\mathcal{F}$-Hitting problem aims to compute, for a given graph $G$ (taken from some graph class $\mathcal{G}$) of $n$ vertices (and $m$ edges) and a parameter $k\in\mathbb{N}$, a set $S$ of…

Data Structures and Algorithms · Computer Science 2025-02-19 Daniel Lokshtanov , Fahad Panolan , Saket Saurabh , Jie Xue , Meirav Zehavi

Fourier methods are fundamental tools to analyze random fields. Statistical structures of homogeneous Gaussian random fields are completely characterized by the power spectrum. In non-Gaussian random fields, polyspectra, higher-order…

Astrophysics · Physics 2009-11-11 Takahiko Matsubara

We consider homogeneous binomial ideals $I=(f_1,\ldots,f_n)$ in $K[x_1, \ldots, x_n]$, where $f_i = a_i x_i^{d_i} - b_i m_i$ and $a_i \neq 0$. When such an ideal is a complete intersection, we show that the monomials which are not divisible…

Commutative Algebra · Mathematics 2024-08-09 Filip Jonsson Kling , Samuel Lundqvist , Lisa Nicklasson

Let $q$ be a prime power and $k$ be a natural number. What are the possible cardinalities of point sets ${S}$ in a projective plane of order $q$, which do not intersect any line at exactly $k$ points? This problem and its variants have been…

Combinatorics · Mathematics 2024-09-24 Tamás Héger , Zoltán Lóránt Nagy

For each pair $(Q_i,Q_j)$ of reference points and each real number $r$ there is a unique hyperplane $h \perp Q_iQ_j$ such that $d(P,Q_i)^2 - d(P,Q_j)^2 = r$ for points $P$ in $h$. Take $n$ reference points in $d$-space and for each pair…

Combinatorics · Mathematics 2010-01-26 Thomas Zaslavsky

There are two main parts in this manuscript. First, for a Jacobian pair $(f, g)$, with the concept of final major roots and final minor roots, we obtain equations and inequalities for intersection numbers ${\rm I}(f_\xi, g)$ and ${\rm…

Algebraic Geometry · Mathematics 2022-02-16 Yansong Xu

Let f and g be nonconstant polynomials over an arbitrary field K. In this paper we study the intersection of the polynomial rings K[f] and K[g], and in particular we ask whether this intersection is larger than K. We completely resolve this…

Algebraic Geometry · Mathematics 2013-10-08 Robert M. Beals , Joseph L. Wetherell , Michael E. Zieve

If f is a polynomial with integer coefficients and q is an integer, we may regard f as a map from Z/qZ to Z/qZ. We show that the distribution of the (normalized) spacings between consecutive elements in the image of these maps becomes…

Number Theory · Mathematics 2007-05-23 P. Kurlberg

We define an integral, the distributional integral of functions of one real variable, that is more general than the Lebesgue and the Denjoy-Perron-Henstock-Kurzweil integrals, and which allows the integration of functions with…

Functional Analysis · Mathematics 2013-11-12 Ricardo Estrada , Jasson Vindas

The formation of ridges induced by semihard scattering in nuclear collisions is included in the description of single-particle distributions for both pion and proton at low transverse momenta. The ridge component is characterized by an…

Nuclear Theory · Physics 2011-01-10 Rudolph C. Hwa , Lilin Zhu

Let $S$ be a finite set of points in the plane and let $\mathcal{T}(S)$ be the set of intersection points between pairs of lines passing through any two points in $S$. We characterize all configurations of points $S$ such that iteration of…

Metric Geometry · Mathematics 2007-05-23 Christopher J. Hillar , Darren L. Rhea

Hayes equivalence is defined on monic polynomials over a finite field $\fq$ in terms of the prescribed leading coefficients and the residue classes modulo a given monic polynomial $Q$. We study the distribution of the number of zeros in a…

Combinatorics · Mathematics 2024-01-09 Zhicheng Gao

We study the set of common F_q-rational zeros of systems of multivariate symmetric polynomials with coefficients in a finite field F_q. We establish certain properties on these polynomials which imply that the corresponding set of zeros…

Number Theory · Mathematics 2015-10-14 Guillermo Matera , Mariana Perez , Melina Privitelli

Intersection norms are integer norms on the first homology group of a surface. In this article, we prove that there are some polytopes which are not dual unit balls of such norms. By the way, we investigate the set of collections of curves…

Geometric Topology · Mathematics 2018-10-23 Abdoul Karim Sane

The profile vector of a family $\mathcal{F}$ of subsets of an $n$-element set is $(f_0,f_1, \ldots, f_n)$ where $f_i$ denotes the number of the $i$-element members of $\mathcal{F}$. In this paper we determine the extreme points of the set…

Combinatorics · Mathematics 2022-03-11 Dániel Gerbner

We continue the study of intersection bodies of polytopes, focusing on the behavior of $IP$ under translations of $P$. We introduce an affine hyperplane arrangement and show that the polynomials describing the boundary of $I(P+t)$ can be…

Metric Geometry · Mathematics 2025-06-02 Marie-Charlotte Brandenburg , Chiara Meroni

The notion of containment and avoidance provides a natural partial ordering on set partitions. Work of Sagan and of Goyt has led to enumerative results in avoidance classes of set partitions, which were refined by Dahlberg et al. through…

Combinatorics · Mathematics 2020-09-03 Thomas Grubb , Frederick Rajasekaran

We study a correspondence between numerical sets and integer partitions that leads to a bijection between simultaneous core partitions and the integer points of a certain polytope. We use this correspondence to prove combinatorial results…

Combinatorics · Mathematics 2022-01-25 Hannah Constantin , Benjamin Houston-Edwards , Nathan Kaplan