English
Related papers

Related papers: Construction and nonexistence of strong external d…

200 papers

Roughly speaking, an $(n,(r,s))$-Cover Free Family (CFF) is a small set of $n$-bit strings such that: "in any $d:=r+s$ indices we see all patterns of weight $r$". CFFs have been of interest for a long time both in discrete mathematics as…

Discrete Mathematics · Computer Science 2015-07-28 Nader H. Bshouty , Ariel Gabizon

We introduce the concept of a disjoint partial difference family (DPDF) and an external partial difference family (EPDF), a natural generalisation of the much-studied structures of disjoint difference family (DDF), external difference…

Combinatorics · Mathematics 2022-12-21 Sophie Huczynska , Laura Johnson

Let $v$ be a positive odd integer. A $(v,k,\lambda)$-perfect difference family (PDF) is a collection $\mathcal{F}$ of $k$-subsets of $\{0,1,\ldots,v-1\}$ such that the multiset $\bigcup_{F\in \mathcal{F}}\{x-y : x,y\in F, x>y\}$ covers each…

Combinatorics · Mathematics 2025-10-24 Hengrui Liu , Tao Feng , Xiaomiao Wang , Menglong Zhang

A linear code with parameters of the form $[n, k, n-k+1]$ is referred to as an MDS (maximum distance separable) code. A linear code with parameters of the form $[n, k, n-k]$ is said to be almost MDS (i.e., almost maximum distance separable)…

Information Theory · Computer Science 2020-08-04 Qiuyan Wang , Ziling Heng

Let $v$ be a product of at most three not necessarily distinct primes. We prove that there exists no strong external difference family with more than two subsets in abelian group $G$ of order $v$, except possibly when $G=C_p^3$ and $p$ is a…

Combinatorics · Mathematics 2020-06-05 Ka Hin Leung , Shuxing Li , Theo Fanuela Prabowo

We describe \textit{deep exponential families} (DEFs), a class of latent variable models that are inspired by the hidden structures used in deep neural networks. DEFs capture a hierarchy of dependencies between latent variables, and are…

Machine Learning · Statistics 2014-11-11 Rajesh Ranganath , Linpeng Tang , Laurent Charlin , David M. Blei

We provide a classification of graphical models according to their representation as subfamilies of exponential families. Undirected graphical models with no hidden variables are linear exponential families (LEFs), directed acyclic…

Machine Learning · Computer Science 2013-02-01 Dan Geiger , Christopher Meek

We describe convolutional deep exponential families (CDEFs) in this paper. CDEFs are built based on deep exponential families, deep probabilistic models that capture the hierarchical dependence between latent variables. CDEFs greatly reduce…

Machine Learning · Statistics 2021-10-29 Chengkuan Hong , Christian R. Shelton

Motivated by a connection between semi-regular relative difference sets and mutually unbiased bases, we study relative difference sets with parameters $(m,n,m,m/n)$ in groups of non-prime-power orders. Let $p$ be an odd prime. We prove that…

Combinatorics · Mathematics 2008-01-23 Tao Feng , Qing Xiang

We construct many new cyclic (v;r,s;lambda) difference families with v less than or equal 50. In particular we construct the difference families with parameters (45;18,10;9), (45;22,22;21), (47;21,12;12), (47;19,15;12), (47;22,14;14),…

Combinatorics · Mathematics 2018-01-24 Dragomir Z. Djokovic

We study almost symmetric semigroups generated by odd integers. If the embedding dimension is four, we characterize when a symmetric semigroup that is not complete intersection or a pseudo-symmetric semigroup is generated by odd integers.…

Commutative Algebra · Mathematics 2019-01-04 Francesco Strazzanti , Kei-ichi Watanabe

A classical result of Conway and Pless is that a natural projection of the fixed code of an automorphism of odd prime order of a self-dual binary linear code is self-dual. In this paper we prove that the same holds for involutions under…

Combinatorics · Mathematics 2014-11-25 Martino Borello , Gabriele Nebe

We prove that the generic maximal independent family obtained by iteratively forcing with the Mathias forcing relative to diagonalization filters is densely maximal. Moreover, by choosing the filters with some care one can ensure the family…

Logic · Mathematics 2023-06-19 Vera Fischer , Corey Bacal Switzer

We present a novel analysis of semidefinite programs (SDPs) with positive duality gaps, i.e. different optimal values in the primal and dual problems. These SDPs are extremely pathological, often unsolvable, and also serve as models of more…

Optimization and Control · Mathematics 2020-05-18 Gabor Pataki

Many conforming finite elements on squares and cubes are elegantly classified into families by the language of finite element exterior calculus and presented in the Periodic Table of the Finite Elements. Use of these elements varies, based…

Numerical Analysis · Mathematics 2018-06-04 Andrew Gillette , Tyler Kloefkorn , Victoria Sanders

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

Let $\sigma(n)$ be the sum of the positive divisors of $n$. A positive integer $n$ is said to be $2$-near perfect when $\sigma(n)=2n+d_1+d_2$, where $d_1$ and $d_2$ are distinct positive divisors of $n$. We show that there are no odd…

Number Theory · Mathematics 2026-05-26 Richard Fearon , Henry Foushee , Benjamin Porosoff , Alexander Skula , Joshua Zelinsky , Kyle Zhang

We show that a "mate'' $B$ of a set $A$ in a near-factorization $(A,B)$ of a finite group $G$ is unique. Further, we describe how to compute the mate $B$ very efficiently using an explicit formula for $B$. We use this approach to give an…

Group Theory · Mathematics 2024-11-26 Donald L. Kreher , William J. Martin , Douglas R. Stinson

An explicit construction of infinite sequences of strongly regular digraphs with parameter sets $((v+(2^{n+1}-4)t)2^{n-1}, k+(2^n-2)t, t, \lambda, t)$ is described. A computer program was used to find the initial digraphs. The remaining…

Combinatorics · Mathematics 2025-10-01 Viktor A. Byzov , Igor A. Pushkarev

We classify four dimensional $\mathcal{N}=2$ SCFTs whose Seiberg-Witten (SW) geometries can be written as hyperelliptic families. By using special K\"ahler condition of SW geometry, we reduce the problem to one parameter quasi-homogeneous…

High Energy Physics - Theory · Physics 2023-10-05 Dan Xie , Zekai Yu