中文
相关论文

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

200 篇论文

Very Special Relativity (VSR) framework, proposed by Cohen and Glashow [1], demonstrated that a proper subgroup of the Poincar\'e group, (in particular ISIM(2)), is sufficient to describe the spacetime symmetries of the so far observed…

高能物理 - 理论 · 物理学 2015-05-18 Sudipta Das , Subir Ghosh , Salvatore Mignemi

So far, most of the literature on (quantum) contextuality and the Kochen-Specker theorem seems either to concern particular examples of contextuality, or be considered as quantum logic. Here, we develop a general formalism for contextuality…

量子物理 · 物理学 2015-02-10 Antonio Acín , Tobias Fritz , Anthony Leverrier , Ana Belén Sainz

Comparator circuit model was originally introduced by Mayr and Subramanian (1992) (and further studied by Cook, Filmus and Le (2012)) to capture problems which are not known to be P-complete but still not known to admit efficient parallel…

计算复杂性 · 计算机科学 2017-07-20 Balagopal Komarath , Jayalal Sarma , K. S. Sunil

Two families $\mathcal{A}$ and $\mathcal{B}$ of sets are said to be cross-intersecting if each member of $\mathcal{A}$ intersects each member of $\mathcal{B}$. For any two integers $n$ and $k$ with $0 \leq k \leq n$, let ${[n] \choose \leq…

组合数学 · 数学 2015-06-12 Peter Borg

We find an explicit combinatorial gradient vector field on the well known complex S (Salvetti complex) which models the complement to an arrangement of complexified hyperplanes. The argument uses a total ordering on the facets of the…

代数拓扑 · 数学 2014-11-11 Mario Salvetti , Simona Settepanella

A combinatorial rectangle may be viewed as a matrix whose entries are all +-1. The discrepancy of an m by n matrix is the maximum among the absolute values of its m row sums and n column sums. In this paper, we investigate combinatorial…

组合数学 · 数学 2019-09-13 Chunwei Song , Bowen Yao

The short and intermediate-range order in GeO$_2$ glass are investigated by molecular dynamics using machine-learning interatomic potential trained on ab initio calculation data and compared with reverse Monte Carlo fitting of neutron…

材料科学 · 物理学 2024-09-25 Kenta Matsutani , Shusuke Kasamatsu , Takeshi Usuki

Improving a result of K\'arolyi, Pach and T\'oth, we construct an arrangement of $n$ segments in the plane with at most $n^{\log{8} / \log{169}}$ pairwise crossing or pairwise disjoint segments. We use the recursive method based on…

组合数学 · 数学 2012-01-27 Jan Kynčl

In this paper we study a certain generalization of combinatorial designs related to almost difference sets, namely the $t$-adesign, which was coined by Cunsheng Ding in 2015. It is clear that $2$-adesigns are a kind of partially balanced…

组合数学 · 数学 2015-05-19 Jerod Michel , Baokun Ding

In this paper we consider the classic matroid intersection problem: given two matroids $\M_{1}=(V,\I_{1})$ and $\M_{2}=(V,\I_{2})$ defined over a common ground set $V$, compute a set $S\in\I_{1}\cap\I_{2}$ of largest possible cardinality,…

数据结构与算法 · 计算机科学 2019-11-26 Deeparnab Chakrabarty , Yin Tat Lee , Aaron Sidford , Sahil Singla , Sam Chiu-wai Wong

Recently, we have witnessed tremendous applications of algebraic intersection theory to branches of mathematics, that previously seemed very distant. In this article we review some of them. Our aim is to provide a unified approach to the…

代数几何 · 数学 2021-11-04 Rodica Andreea Dinu , Mateusz Michałek , Tim Seynnaeve

Close connections between various notions of entropy and the apparatus of category theory have been observed already in the 1980s and more vigorously developed in the past ten years. The starting point of the paper is the recent categorical…

组合数学 · 数学 2022-04-25 Dragan Mašulović

Following the general strategy proposed by G.Rybnikov, we present a proof of his well-known result, that is, the existence of two arrangements of lines having the same combinatorial type, but non-isomorphic fundamental groups. To do so, the…

代数几何 · 数学 2018-05-04 E. Artal , J. Carmona , J. I. Cogolludo , M. A. Marco

In 2005, building on his own recent work and that of F. Zanello, A. Iarrobino discovered some constructions that, he conjectured, would yield level algebras with non-unimodal Hilbert functions. This thesis provides proofs of non-unimodality…

交换代数 · 数学 2007-08-27 Arthur Jay Weiss

Accidental symmetries in effective field theories can be established by computing and comparing Hilbert series. This invites us to study them with the tools of invariant theory. Applying this technology, we spotlight three classes of…

高能物理 - 唯象学 · 物理学 2024-12-10 Benjamín Grinstein , Xiaochuan Lu , Carlos Miró , Pablo Quílez

This paper studies the underlying combinatorial structure of a class of object rearrangement problems, which appear frequently in applications. The problems involve multiple, similar-geometry objects placed on a flat, horizontal surface,…

机器人学 · 计算机科学 2017-11-21 Shuai D Han , Nicholas M Stiffler , Athanasios Krontiris , Kostas E Bekris , Jingjin Yu

We classify complex hyperplane arrangements $\mathcal A$ whose intersection posets $L(\mathcal A)$ satisfy $L(\mathcal A)=\pi_i^{-1}\circ\pi_i\bigl(L(\mathcal A)\bigr)$ for $i=1,\dots,n$. Here $\pi_i$ denotes the projection from $\mathbb…

组合数学 · 数学 2025-10-14 Toshio Oshima

An ordered $r$-matching is an $r$-uniform hypergraph matching equipped with an ordering on its vertices. These objects can be viewed as natural generalisations of $r$-dimensional orders. The theory of ordered 2-matchings is well-developed…

组合数学 · 数学 2025-03-19 Michael Anastos , Zhihan Jin , Matthew Kwan , Benny Sudakov

This paper begins by extending the notion of a combinatorial configuration of points and lines to a combinatorial configuration of points and planes that we refer to as configurations of order $2$. We then proceed to investigate a further…

组合数学 · 数学 2022-12-13 Benjamin Peet

We apply methods of derived and non-commutative algebraic geometry to understand intersection theoretic phenomena on arithmetic schemes. Specifically, we categorify Bloch's intersection number (in the formulation provided by Kato--Saito).…

代数几何 · 数学 2024-10-04 Dario Beraldo , Massimo Pippi