English
Related papers

Related papers: Non-zero sum Heffter arrays and their applications

200 papers

Column replacement techniques for creating covering arrays rely on the construction of perfect and distributing hash families with few rows, having as many columns as possible for a specified number of symbols. To construct distributing…

Combinatorics · Mathematics 2021-01-08 Charles J. Colbourn , Ryan E. Dougherty , Daniel Horsley

In this paper, we relate the problem of generating all 2-level orthogonal arrays of given dimension and force, i.e. elements in OA$(n,m)$, where $n$ is the number of factors and $m$ the force, to the solution of an Integer Programming…

Statistics Theory · Mathematics 2007-06-13 Enrico Carlini , Giovanni Pistone

Except for Koshy who devotes seven pages to applications of Fibonacci Numbers to electric circuits, most books and the Fibonacci Quarterly have been relatively silent on applications of graphs and electric circuits to Fibonacci numbers.…

Combinatorics · Mathematics 2022-07-27 Emily J. Evans , Russell J. Hendel

In additive number theory, a finite set $A$ of integers is an $h$-basis for $n$ if every integer in $\{0,1,2,\ldots, n\}$ can be represented as the sum of exactly $h$ not necessarily distinct elements of $A$. This paper introduces a new…

Number Theory · Mathematics 2026-05-28 Melvyn B. Nathanson

The Dirichlet--Hardy space $\Ht$ consists of those Dirichlet series $\sum_n a_n n^{-s}$ for which $\sum_n |a_n|^2<\infty$. It is shown that the Blaschke condition in the half-plane $\operatorname{Re} s>1/2$ is a necessary and sufficient…

Complex Variables · Mathematics 2014-12-10 Kristian Seip

In the field of algorithmic analysis, one of the more well-known exercises is the subset sum problem. That is, given a set of integers, determine whether one or more integers in the set can sum to a target value. Aside from the brute-force…

Data Structures and Algorithms · Computer Science 2016-05-09 Daniel Shea

Graph-based signal processing techniques have become essential for handling data in non-Euclidean spaces. However, there is a growing awareness that these graph models might need to be expanded into `higher-order' domains to effectively…

Machine Learning · Computer Science 2024-04-15 Mustafa Hajij , Ghada Zamzmi , Theodore Papamarkou , Aldo Guzmán-Sáenz , Tolga Birdal , Michael T. Schaub

The strongly interacting 4d N=2 SCFT's of type $(A_n,A_m)$ are the simplest examples of models in the $(G,G^\prime)$ class introduced by Cecotti, Neitzke, and Vafa in arXiv:1006.3435. These systems have a known 3d N=4 mirror only if…

High Energy Physics - Theory · Physics 2015-06-19 Michele Del Zotto , Amihay Hanany

The partial sums of a sequence ${\mathbf x} = x_1, x_2, \ldots, x_k$ of distinct non-identity elements of a group $(G,\cdot)$ are $s_0 = id_G$ and $s_j = \prod_{i=1}^j x_i$ for $0 < j \leq k$. If the partial sums are all different then…

Combinatorics · Mathematics 2023-01-24 Simone Costa , Stefano Della Fiore , M. A. Ollis

In this paper, we introduce a class of fractals named homogeneous sets based on some measure versions of homogeneity, uniform perfectness and doubling. This fractal class includes all Ahlfors-David regular sets, but most of them are…

Metric Geometry · Mathematics 2014-09-16 Fan Lü , Man-Li Lou , Zhi-Ying Wen , Li-Feng Xi

Stefan M$\ddot{\mathrm{u}}$ller posed the problem "Do Hofer's metrics on the group of Hamiltonian diffeomorphism and the one of Hamiltonian homeomorphisms (Hameomorphisms) correspond?". Let $(M,\omega)$ be a compact exact symplectic…

Symplectic Geometry · Mathematics 2017-02-06 Morimichi Kawasaki

A Neumaier graph is a non-complete edge-regular graph containing a regular clique. A Neumaier graph that is not strongly regular is called a strictly Neumaier graph. In this work we present a new construction of strictly Neumaier graphs,…

Combinatorics · Mathematics 2021-09-30 Aida Abiad , Wouter Castryck , Maarten De Boeck , Jack H. Koolen , Sjanne Zeijlemaker

Typical graph embeddings may not capture type-specific bipartite graph features that arise in such areas as recommender systems, data visualization, and drug discovery. Machine learning methods utilized in these applications would be better…

Machine Learning · Computer Science 2020-07-24 Justin Sybrandt , Ilya Safro

We consider subsets of the (symbolic) sequence space that are invariant under the action of the semigroup of multiplicative integers. A representative example is the collection of all 0-1 sequences $(x_k)$ such that $x_k x_{2k}=0$ for all…

Dynamical Systems · Mathematics 2018-02-08 Richard Kenyon , Yuval Peres , Boris Solomyak

We present integral representations of solutions to division problems involving matrices of polynomials in several complex variables. We also find estimates of the polynomial degree of the solutions by means of careful degree estimates of…

Complex Variables · Mathematics 2008-06-16 Elin Götmark

Graph representation learning is a ubiquitous task in machine learning where the goal is to embed each vertex into a low-dimensional vector space. We consider the bipartite graph and formalize its representation learning problem as a…

Machine Learning · Statistics 2020-03-03 Sen Na , Yuwei Luo , Zhuoran Yang , Zhaoran Wang , Mladen Kolar

By a regular embedding of a graph K in a surface we mean a 2-cell embedding of K in a compact connected surface such that the automorphism group acts regularly on flags. In this paper, we classify the nonorientable regular embeddings of the…

Combinatorics · Mathematics 2011-07-19 Gareth A. Jones , Young Soo Kwon

We consider a special class of binomial sums involving harmonic numbers and we prove three identities by using the elementary method of the partial fraction decomposition. Some applications to infinite series and congruences are given.

Combinatorics · Mathematics 2013-12-06 Helmut Prodinger , Roberto Tauraso

A homogeneous set of an $n$-vertex graph is a set $X$ of vertices ($2\le |X|\le n-1$) such that every vertex not in $X$ is either complete or anticomplete to $X$. A graph is called prime if it has no homogeneous set. A chain of length $t$…

Combinatorics · Mathematics 2016-07-26 Maria Chudnovsky , Ringi Kim , Sang-il Oum , Paul Seymour

A numerical semigroup $S$ is an additive subsemigroup of the non-negative integers with finite complement, and the squarefree divisor complex of an element $m \in S$ is a simplicial complex $\Delta_m$ that arises in the study of multigraded…

Commutative Algebra · Mathematics 2021-03-10 Jackson Autry , Paige Graves , Jessie Loucks , Christopher O'Neill , Vadim Ponomarenko , Samuel Yih