中文
相关论文

相关论文: On Resolvable Golomb Rulers, Symmetric Configurati…

200 篇论文

The main objective of this paper is the following two results. (1) There exists a computable bi-orderable group that does not have a computable bi-ordering; (2) There exists a bi-orderable, two-generated recursively presented solvable group…

群论 · 数学 2021-07-01 Arman Darbinyan

The FEAST eigensolver is extended to the computation of the singular triplets of a large matrix $A$ with the singular values in a given interval. The resulting FEAST SVDsolver is subspace iteration applied to an approximate spectral…

数值分析 · 数学 2023-09-19 Zhongxiao Jia , Kailiang Zhang

In this paper, we focus on the problem of existence and computing of small and large stable models. We show that for every fixed integer k, there is a linear-time algorithm to decide the problem LSM (large stable models problem): does a…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Miroslaw Truszczynski

We construct solvable groups where the only degree of an irreducible character that is a prime power is $1$ and that have arbitrarily large Fitting heights. We will show that we can construct such groups that also have a Sylow tower. We…

群论 · 数学 2015-06-24 Mark L. Lewis

We study the problem of crescent configurations, posed by Erd\H{o}s in 1989. A crescent configuration is a set of $n$ points in the plane such that: 1) no three points lie on a common line, 2) no four points lie on a common circle, 3) for…

Stackelberg equilibria have become increasingly important as a solution concept in computational game theory, largely inspired by practical problems such as security settings. In practice, however, there is typically uncertainty regarding…

计算机科学与博弈论 · 计算机科学 2017-11-23 Christian Kroer , Gabriele Farina , Tuomas Sandholm

This paper discusses the split feasibility problem with polynomials. The sets are semi-algebraic, defined by polynomial inequalities. They can be either convex or nonconvex, either feasible or infeasible. We give semidefinite relaxations…

最优化与控制 · 数学 2017-08-01 Jiawang Nie , Jinling Zhao

Many important sets of normalized states in a multipartite quantum system of finite dimension d, such as the set S of all separable states, are real semialgebraic sets. We compute dimensions of many such sets in several low-dimensional…

量子物理 · 物理学 2013-05-15 Lin Chen , Dragomir Z. Djokovic

We determine the structure of the finite non-solvable groups of order divisible by $3$ all whose maximal subgroups of order divisible by $3$ are supersolvable. Precisely, we demonstrate that if $G$ is a finite non-solvable group satisfying…

群论 · 数学 2025-04-29 Antonio Beltrán , Changguo Shao

The dimension of a block design is the maximum positive integer $d$ such that any $d$ of its points are contained in a proper subdesign. Pairwise balanced designs PBD$(v,K)$ have dimension at least two as long as not all points are on the…

组合数学 · 数学 2019-07-22 Coen del Valle , Peter J. Dukes

Given a bichromatic point set $P=\textbf{R} \cup \textbf{B}$ of red and blue points, a separator is an object of a certain type that separates $\textbf{R}$ and $\textbf{B}$. We study the geometric separability problem when the separator is…

计算几何 · 计算机科学 2022-01-31 Abidha V P , Pradeesha Ashok

In this paper we provide a $4$-GDD of type $2^2 5^5$, thereby solving the existence question for the last remaining feasible type for a $4$-GDD with no more than $30$ points. We then show that $4$-GDDs of type $2^t 5^s$ exist for all but a…

组合数学 · 数学 2024-01-23 R. Julian R. Abel , Thomas Britz , Yudhistira A. Bunjamin , Diana Combe

We deal with group divisible designs that have block size 4 and group type g^u m^1, where g = 2 or 4 (mod 6). We show that the necessary conditions for the existence of a 4-GDD of type g^u m^1 are sufficient when g = 14, 20, 22, 26, 28, 32,…

组合数学 · 数学 2019-03-19 Anthony D. Forbes

In 2021 da Silva, Hirschhorn, and Sellers studied a wide variety of congruences for the $k$-elongated plane partition function $d_k(n)$ by various primes. They also conjectured the existence of an infinite congruence family modulo…

数论 · 数学 2023-06-30 James A. Sellers , Nicolas Allen Smoot

We study the instability of higher-dimensional rotating anti-de Sitter black holes through fragmentation. Fragmentation occurs when black holes rotate too fast to sustain their horizon, and then the black holes are broken into small pieces.…

广义相对论与量子宇宙学 · 物理学 2015-03-18 Bogeun Gwak , Bum-Hoon Lee

We use a recent implementation of the large $D$ expansion in order to construct the higher-dimensional Kerr-Newman black hole and also new charged rotating black bar solutions of the Einstein-Maxwell theory, all with rotation along a single…

高能物理 - 理论 · 物理学 2022-03-07 Tomas Andrade , Roberto Emparan , David Licht

The standard coherence criterion for lower previsions is expressed using an infinite number of linear constraints. For lower previsions that are essentially defined on some finite set of gambles on a finite possibility space, we present a…

人工智能 · 计算机科学 2012-03-19 Erik Quaeghebeur

Recent results show that a constraint satisfaction problem (CSP) defined over rational numbers with their natural ordering has a solution if and only if it has a definable solution. The proof uses advanced results from topology and modern…

计算机科学中的逻辑 · 计算机科学 2020-03-31 Michał R. Przybyłek

We study finite groups $G$ with the property that for any subgroup $M$ maximal in $G$ whose order is divisible by all the prime divisors of $|G|$, $M$ is supersolvable. We show that any nonabelian simple group can occur as a composition…

群论 · 数学 2020-11-24 Alexander Moretó

The purpose of this article is to demonstrate that non-crystallographic reflection groups can be used to build new solvable quantum particle systems. We explicitly construct a one-parametric family of solvable four-body systems on a line,…

数学物理 · 物理学 2018-04-20 T. Scoquart , J. J. Seaward , S. G. Jackson , M. Olshanii