English
Related papers

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

200 papers

We investigate the interplay between coherent effects characteristic of the propagation of linear waves, the non-linear effects due to interactions, and the quantum manifestations of classical chaos due to geometrical confinement, as they…

Chaotic Dynamics · Physics 2015-06-05 Timo Hartmann , Juan-Diego Urbina , Klaus Richter , Peter Schlagheck

Incidence problems between geometric objects is a key area of focus in the field of discrete geometry. Among them, the study of incidence problems over finite fields have received a considerable amount of attention in recent years. In this…

Combinatorics · Mathematics 2025-05-01 Xiangliang Kong , Itzhak Tamo

Let $W_{k,n}^{i}(m)$ denote a matrix with rows and columns indexed by the $k$-subsets and $n$-subsets, respectively, of an $m$-element set. The row $S$, column $T$ entry of $W_{k,n}^{i}(m)$ is $1$ if $|S \cap T| = i$, and is $0$ otherwise.…

Combinatorics · Mathematics 2023-05-09 Joshua E. Ducey , Colby J. Sherwood

This paper provides a survey of spherical designs and their applications, with a particular emphasis on the perspective of ``numerical analysis''. A set \(X_N\) of \(N\) points on the unit sphere \(\mathbb{S}^d\) is called a…

Numerical Analysis · Mathematics 2026-01-21 Congpei An , Xiaosheng Zhuang

The hitting partitions are random partitions that arise from the investigation of so-called hitting scenarios of max-infinitely-divisible (max-i.d.)~distributions. We study a class of max-i.d.~laws with exchangeable hitting partitions…

Probability · Mathematics 2018-10-02 Stilian Stoev , Yizao Wang

Let $S=K[x_1,\dots,x_n]$ be a polynomial ring in $n$ variables with coefficients over a field $K$. A $t$-spread lexsegment ideal $I$ of $S$ is a monomial ideal generated by a $t$-spread lexsegment set. We determine all $t$-spread lexsegment…

Commutative Algebra · Mathematics 2022-11-22 Marilena Crupi , Antonino Ficarra

The intersection cut framework was introduced by Balas in 1971 as a method for generating cutting planes in integer optimization. In this framework, one uses a full-dimensional convex $S$-free set, where $S$ is the feasible region of the…

Optimization and Control · Mathematics 2023-09-27 Gonzalo Muñoz , Joseph Paat , Felipe Serrano

Let $n\geq 2$, and let $f$ be a polynomial of degree at least 2 with coefficients in a number field or a characteristic 0 function field $K$. We present two arithmetic applications of a recent theorem of Medvedev-Scanlon to the dynamics of…

Number Theory · Mathematics 2013-09-19 Khoa Nguyen

In this paper, we investigate the problem of classifying feature vectors with mutually independent but non-identically distributed elements. First, we show the importance of this problem. Next, we propose a classifier and derive an…

Machine Learning · Computer Science 2021-09-01 Farzad Shahrivari , Nikola Zlatanov

In this paper we consider the concept of preintersection numbers of a graph. These numbers are determined by the spectrum of the adjacency matrix of the graph, and generalize the intersection numbers of a distance-regular graph. By using…

Combinatorics · Mathematics 2016-04-20 A. Abiad , E. R. van Dam , M. A. Fiol

Two subspaces of a vector space are here called ``nonintersecting'' if they meet only in the zero vector. The following problem arises in the design of noncoherent multiple-antenna communications systems. How many pairwise nonintersecting…

Combinatorics · Mathematics 2014-09-17 Frederique E. Oggier , N. J. A. Sloane , A. R. Calderbank , Suhas N. Diggavi

The intersection graph of a family of sets $\{S_{1},S_{2},\ldots,S_{n}\}$ is a graph whose vertex set is $\{S_{1},S_{2},\ldots,S_{n}\}$ and two distinct vertices are adjacent if the intersection of the corresponding sets is non-empty.…

Combinatorics · Mathematics 2025-07-23 Vinny Susan Prebhath , Sudev Naduvath

Most results on the value sets $V_f$ of polynomials $f \in \mathbb{F}_q[x]$ relate the cardinality $|V_f|$ to the degree of $f$. In particular, the structure of the spectrum of the class of polynomials of a fixed degree $d$ is rather well…

Combinatorics · Mathematics 2017-01-24 Leyla Işık , Alev Topuzoğlu

Intersection numbers are rational scalar products among functions that admit suitable integral representations, such as Feynman integrals. Using these scalar products, the decomposition of Feynman integrals into a basis of linearly…

High Energy Physics - Phenomenology · Physics 2023-10-16 Gaia Fontana , Tiziano Peraro

We examine the ideal $I=(x_1^2, \dots, x_n^2, (x_1+\dots+x_n)^2)$ in the polynomial ring $Q=k[x_1, \dots, x_n]$, where $k$ is a field of characteristic zero or greater than $n$. We also study the Gorenstein ideal $G$ linked to $I$ via the…

Commutative Algebra · Mathematics 2026-02-11 Rachel Diethorn , Sema Güntürkün , Alexis Hardesty , Pinar Mete , Liana Şega , Aleksandra Sobieska , Oana Veliche

Selection of a group of representatives satisfying certain fairness constraints, is a commonly occurring scenario. Motivated by this, we initiate a systematic algorithmic study of a \emph{fair} version of \textsc{Hitting Set}. In the…

Data Structures and Algorithms · Computer Science 2023-07-19 Tanmay Inamdar , Lawqueen Kanesh , Madhumita Kundu , Nidhi Purohit , Saket Saurabh

We prove the Hasse principle for a smooth projective variety $X\subset \PP^{n-1}_\Q$ defined by a system of two cubic forms $F,G$ as long as $n\geq 39$. The main tool here is the development of a version of Kloosterman refinement for a…

Number Theory · Mathematics 2021-12-22 Matthew Northey , Pankaj Vishe

Let $n$, $r$, $k_1,\ldots,k_r$ and $t$ be positive integers with $r\geq 2$, and $\mathcal{F}_i\ (1\leq i\leq r)$ a family of $k_i$-subsets of an $n$-set $V$. The families $\mathcal{F}_1,\ \mathcal{F}_2,\ldots,\mathcal{F}_r$ are said to be…

Combinatorics · Mathematics 2022-05-24 Mengyu Cao , Mei Lu , Benjian Lv , Kaishun Wang

We investigate the large intersection properties of the set of points that are approximated at a certain rate by a family of affine subspaces. We then apply our results to various sets arising in the metric theory of Diophantine…

Number Theory · Mathematics 2014-02-26 Arnaud Durand

The fixed-point analysis refers to the study of fixed-points that arise in the context of complex systems with many interacting entities. In this expository paper, we describe four levels of fixed-points in mean-field interacting particle…

Networking and Internet Architecture · Computer Science 2021-06-08 Sarath Yasodharan , Rajesh Sundaresan