English
Related papers

Related papers: New Partial Geometric Difference Sets and Partial …

200 papers

In this paper, using group actions, we introduce a new method for constructing partial geometric designs (sometimes referred to as $1\frac{1}{2}$-designs). Using this new method, we construct several infinite families of partial geometric…

Combinatorics · Mathematics 2019-04-15 Jerod Michel , Qi Wang

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…

Combinatorics · Mathematics 2015-05-19 Jerod Michel , Baokun Ding

In this paper, we show how certain three-class association schemes and orthogonal arrays give rise to partial geometric designs. We also investigate the connections between partial geometric designs and certain regular graphs having three…

Combinatorics · Mathematics 2015-01-09 Kathleen Nowak , Oktay Olmez , Sung Y. Song

Almost designs ($t$-adesigns) were proposed and discussed by Ding as a certain generalization of combinatorial designs related to almost difference sets. Unlike $t$-designs, it is not clear whether $t$-adesigns need also be $(t-1)$-designs…

Combinatorics · Mathematics 2018-11-19 Jerod Michel , Qi Wang

We propose a procedure of constructing new block designs starting from a given one by looking at the intersections of its blocks with various sets and grouping those sets according to the structure of the intersections. We introduce a…

Combinatorics · Mathematics 2017-01-31 Alexander Shramchenko , Vasilisa Shramchenko

A well-defined distance on the parameter space is key to evaluating estimators, ensuring consistency, and building confidence sets. While there are typically standard distances to adopt in a continuous space, this is not the case for…

Statistics Theory · Mathematics 2026-02-02 Armeen Taeb , F. Richard Guo , Leonard Henckel

We generalize the construction of affine polar graphs in two different ways to obtain new partial difference sets and amorphic association schemes. The first generalization uses a combination of quadratic forms and uniform cyclotomy. In the…

Combinatorics · Mathematics 2011-08-02 Tao Feng , Bin Wen , Qing Xiang , Jianxing Yin

Recently, a construction of group divisible designs (GDDs) derived from the decoding of quadratic residue (QR) codes was given. In this paper, we extend the idea to obtain a new family of GDDs, which is also involved with a well-known…

Combinatorics · Mathematics 2018-09-05 Yu-pei Huang , Chia-an Liu , Yaotsu Chang , Chong-Dao Lee

The smallest set of vertices needed to differentiate or categorize every other vertex in a graph is referred to as the graph's metric dimension. Finding the class of graphs for a particular given metric dimension is an NP-hard problem. This…

Combinatorics · Mathematics 2023-11-07 Amal S. Alali , Shahbaz Ali , Muhammad Adnan , Delfim F. M. Torres

A packing of partial difference sets is a collection of disjoint partial difference sets in a finite group $G$. This configuration has received considerable attention in design theory, finite geometry, coding theory, and graph theory over…

Combinatorics · Mathematics 2021-09-22 Jonathan Jedwab , Shuxing Li

Motivated by the application in geometric orthogonal codes (GOCs), Wang et al. introduced the concept of generalized perfect difference families (PDFs), and established the equivalence between GOCs and a certain type of generalized PDFs…

Combinatorics · Mathematics 2022-05-03 Xiaowei Su , Lidong Wang , Zihong Tian

Symmetry breaking for graphs and other combinatorial objects is notoriously hard. On the one hand, complete symmetry breaks are exponential in size. On the other hand, current, state-of-the-art, partial symmetry breaks are often considered…

Logic in Computer Science · Computer Science 2026-04-01 Michael Codish , Mikoláš Janota

Introduced by M\"uller et al. in their seminal paper \cite{muller}, fractional stochastic dominance (SD) offers a nuanced approach to ordering distributions. In this paper, we propose a fundamentally new framework by replacing the fixed…

Mathematical Finance · Quantitative Finance 2025-02-13 Ehsan Azmoodeh , Ozan Hür

Finding correspondences between 3D shapes is an important and long-standing problem in computer vision, graphics and beyond. A prominent challenge are partial-to-partial shape matching settings, which occur when the shapes to match are only…

Computer Vision and Pattern Recognition · Computer Science 2024-05-13 Viktoria Ehm , Maolin Gao , Paul Roetzer , Marvin Eisenberger , Daniel Cremers , Florian Bernard

The notion of partial geodesic was introduced by Jamshidpey et al. in "Sets of medians in the non-geodesic pseudometric space of unsigned genomes with breakpoints", 2014. In this paper, we study the density of points on non-trivial partial…

Combinatorics · Mathematics 2018-01-16 Poly H. da Silva , Arash Jamshidpey , David Sankoff

Partial duality generalizes the fundamental concept of the geometric dual of an embedded graph. A partial dual is obtained by forming the geometric dual with respect to only a subset of edges. While geometric duality preserves the genus of…

Combinatorics · Mathematics 2013-11-18 Iain Moffatt

We survey partial geometric designs and investigate their concurrences of points. The concurrence matrix of a design, which encodes the concurrences of pairs of points, can be used in the classification of designs in some extent. An…

Combinatorics · Mathematics 2022-01-04 Sung-Yell Song , Theodore Tranel

We introduce a new class of identifiable DAG models where the conditional distribution of each node given its parents belongs to a family of generalized hypergeometric distributions (GHD). A family of generalized hypergeometric…

Machine Learning · Statistics 2019-10-17 Gunwoong Park , Hyewon Park

We propose a family of near-metrics based on local graph diffusion to capture similarity for a wide class of data sets. These quasi-metametrics, as their names suggest, dispense with one or two standard axioms of metric spaces, specifically…

Machine Learning · Statistics 2017-10-18 Chu Wang , Iraj Saniee , William S. Kennedy , Chris A. White

This paper proposes a family of graph metrics for measuring distances between graphs of different sizes. The proposed metric family defines a general form of the graph generalised optimal sub-pattern assignment (GOSPA) metric and is also…

Social and Information Networks · Computer Science 2025-06-24 Jinhao Gu , Ángel F. García-Fernández , Robert E. Firth , Lennart Svensson
‹ Prev 1 2 3 10 Next ›