中文
相关论文

相关论文: On the non-very generic intersections in discrimin…

200 篇论文

In this paper we study intersections of quadrics, components of the hypersurface in Grassmannian $Gr(3, \CC^n)$ introduced in \cite{SoSuSi}. This lead to an alternative statement and proof of Pappus's Theorem retrieving Pappus's and Hesse…

代数几何 · 数学 2018-02-27 S. Sawada , S. Settepanella , S. Yamagata

We examine the following version of a classic combinatorial search problem introduced by R\'enyi: Given a finite set $X$ of $n$ elements we want to identify an unknown subset $Y \subset X$ of exactly $d$ elements by testing, by as few as…

组合数学 · 数学 2015-09-02 Fabrício S. Benevides , Dániel Gerbner , Cory T. Palmer , Dominik K. Vu

Given a set of $n$ red and $n$ blue points in the plane, we are interested in matching red points with blue points by straight line segments so that the segments do not cross. We develop a range of tools for dealing with the non-crossing…

计算几何 · 计算机科学 2021-11-19 Marko Savić , Miloš Stojaković

Let $G$ be a multiplicative group, let $A,B \subseteq G$ be finite and nonempty, and define the product set $AB = {ab \mid $a \in A$ and $b \in B$}$. Two fundamental problems in combinatorial number theory are to find lower bounds on…

组合数学 · 数学 2013-09-10 Matt DeVos

We study $T$-designs in the nonbinary Johnson scheme. This scheme generalizes both the Johnson and Hamming schemes and admits a bivariate $Q$-polynomial structure. Zhu (2021) provided a combinatorial characterization of $T$-designs in this…

组合数学 · 数学 2025-12-29 Hiroshi Nozaki , Yuta Watanabe

Unexpected hypersurfaces are a brand name for some special linear systems. They were introduced around 2017 and are a field of intensive study since then. They attracted a lot of attention because of their close tights to various other…

Kerov, Kirillov, and Reshetikhin defined a bijection between highest weight vectors in the crystal graph of a tensor power of the vector representation, and combinatorial objects called rigged configurations, for type $A^{(1)}_n$. We define…

量子代数 · 数学 2007-05-23 Masato Okado , Anne Schilling , Mark Shimozono

Let $G$ be a simple graph on the vertex set $\{v_1,\dots,v_n\}$ with edge set $E$. Let $K$ be a field. The graphical arrangement $\mathcal{A}_G$ in $K^n$ is the arrangement $x_i-x_j=0, v_iv_j \in E$. An arrangement $\mathcal{A}$ is…

组合数学 · 数学 2015-02-02 Lili Mu , Richard P. Stanley

Working in a variant of the intersection type assignment system of Coppo, Dezani-Ciancaglini and Venneri [1981], we prove several facts about sets of terms having a given intersection type. Our main result is that every strongly normalizing…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Andrew Polonsky , Richard Statman

We generalise the existence of combinatorial designs to the setting of subset sums in lattices with coordinates indexed by labelled faces of simplicial complexes. This general framework includes the problem of decomposing hypergraphs with…

组合数学 · 数学 2018-02-19 Peter Keevash

We introduce a novel concept of rank for subsets of finite metric spaces E^n_q (the set of all n-dimensional vectors over an alphabet of size q) equipped with the Hamming distance, where the rank R(A) of a subset A is defined as the number…

离散数学 · 计算机科学 2025-06-17 Jamolidin K. Abdurakhmanov

Regular $A_n$-, $B_n$- and $C_n$-crystals are edge-colored directed graphs, with ordered colors $1,2,...,n$, which are related to representations of quantized algebras $U_q(\mathfrak{sl}_{n+1})$, $U_q(\mathfrak{sp}_{2n})$ and…

组合数学 · 数学 2012-08-17 Vladimir Danilov , Alexander Karzanov , Gleb Koshevoy

A birational map from a projective space onto a not too much singular projective variety with a single irreducible non-singular base locus scheme (special birational transformation) is a rare enough phenomenon to allow meaningful and…

代数几何 · 数学 2013-02-25 Giovanni Staglianò

We introduce an approach to the categorification of rings, via the notion of distributive categories with negative objects, and use it to lay down categorical foundations for the study of super, quantum and non-commutative combinatorics.…

范畴论 · 数学 2009-05-27 Rafael Diaz , Eddy Pariguan

The perturbative expansion of tensorial field theories in Feynman graphs can be interpreted as weighted generating series of some piecewise linear varieties. This simple fact establishes a link between two a priori distinct fields: the…

组合数学 · 数学 2023-12-04 Victor Nador

Ramsey theory looks for regularities in large objects. Model theory studies algebraic structures as models of theories. The structural Ramsey theory combines these two fields and is concerned with Ramsey-type questions about certain…

组合数学 · 数学 2018-05-22 Matěj Konečný

A set of points $X = X_B \cup X_R \subseteq \mathbb{R}^d$ is linearly separable if the convex hulls of $X_B$ and $X_R$ are disjoint, hence there exists a hyperplane separating $X_B$ from $X_R$. Such a hyperplane provides a method for…

离散数学 · 计算机科学 2017-12-29 Ricardo C. Corrêa , Diego Delle Donne , Javier Marenco

We construct blocks of finite groups with arbitrarily large Morita Frobenius numbers, an invariant which determines the size of the minimal field of definition of the associated basic algebra. This answers a question of Benson and Kessar.…

表示论 · 数学 2020-06-26 Florian Eisele , Michael Livesey

A discriminant algebra operation sends a commutative ring $R$ and an $R$-algebra $A$ of rank $n$ to an $R$-algebra $\Delta_{A/R}$ of rank $2$ with the same discriminant bilinear form. Constructions of discriminant algebra operations have…

交换代数 · 数学 2016-12-07 Owen Biesel , Alberto Gioia

This paper continues studies of non-intersection properties of finite collections of sets initiated 40 years ago by the extremal principle. We study elementary non-intersection properties of collections of sets, making the core of the…

最优化与控制 · 数学 2022-06-17 Hoa T. Bui , Alexander Y. Kruger