English
Related papers

Related papers: New constructions for disjoint partial difference …

200 papers

Union-free codes and disjunctive codes are two combinatorial structures, which are used in nonadaptive group testing to find a set of $d$ defective elements among $n$ samples by carrying out the minimal number of tests $t$. It is known that…

Information Theory · Computer Science 2022-01-13 Ilya Vorobyev

This paper presents a fundamental algorithm, called VDB-EDT, for Euclidean distance transform (EDT) based on the VDB data structure. The algorithm executes on grid maps and generates the corresponding distance field for recording distance…

Robotics · Computer Science 2021-05-11 Delong Zhu , Chaoqun Wang , Wenshan Wang , Rohit Garg , Sebastian Scherer , Max Q. -H. Meng

As the sizes of graphs grow rapidly, currently many real-world graphs can hardly be loaded in the main memory. It becomes a hot topic to compute depth-first search (DFS) results, i.e., depth-first order or DFS-Tree, on semi-external memory…

Databases · Computer Science 2022-02-23 Xiaolong Wan , Hongzhi Wang

In fractured natural formations, the equations governing fluid flow and geomechanics are strongly coupled. Hydrodynamical properties depend on the mechanical configuration, and they are therefore difficult to accurately resolve using…

Numerical Analysis · Mathematics 2021-04-07 Matteo Cusini , Joshua A. White , Nicola Castelletto , Randolph R. Settgast

The Adomian decomposition method is a semi-analytical method for solving ordinary and partial nonlinear differential equations. The aim of this paper is to apply Adomian decomposition method to obtain approximate solutions of nonlinear…

Numerical Analysis · Mathematics 2017-12-27 Iqra Javed , Ashfaq Ahmad , Muzammil Hussain , S. Iqbal

Partial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means of semicubes, and Djokovi\'{c}'s and Winkler's relations play an important role in the theory of partial cubes. These structures are employed in the…

Combinatorics · Mathematics 2007-05-23 Sergei Ovchinnikov

The inapplicability of amino acid covariation methods to small protein families has limited their use for structural annotation of whole genomes. Recently, deep learning has shown promise in allowing accurate residue-residue contact…

Biomolecules · Quantitative Biology 2019-09-10 Joe G Greener , Shaun M Kandathil , David T Jones

Methods that generate networks sharing a given degree distribution and global clustering can induce changes in structural properties other than that controlled for. Diversity in structural properties, in turn, can affect the outcomes of…

Social and Information Networks · Computer Science 2018-09-18 Peter Overbury , István Z. Kiss , Luc Berthouze

Recently, two new constructions of $(v,k,k-1)$ disjoint difference families in Galois rings were presented by Davis, Huczynska, and Mullen and Momihara. Both were motivated by a well-known construction of difference families from cyclotomy…

Combinatorics · Mathematics 2019-04-25 Christian Kaspers , Alexander Pott

We study a family of PDEs, which was derived as an approximation of an extended Lotka-Volterra system, from the point of view of symmetries. Also, by performing the self adjoint classification on that family we offer special cases…

Analysis of PDEs · Mathematics 2016-09-06 Stylianos Dimas , Igor Leite Freire

Dynamic force spectroscopy (DFS) is an experimental technique that is commonly used to assess information of the strength, energy landscape, and lifetime of noncovalent bio-molecular interactions. DFS traditionally requires an applied force…

Biological Physics · Physics 2016-07-04 Oscar Björnham , Magnus Andersson

In many applications, a finite mixture is a natural model, but it can be difficult to choose an appropriate number of components. To circumvent this choice, investigators are increasingly turning to Dirichlet process mixtures (DPMs), and…

Statistics Theory · Mathematics 2013-09-03 Jeffrey W. Miller , Matthew T. Harrison

Combinatorial group testing (CGT) is used to identify defective items from a set of items by grouping them together and performing a small number of tests on the groups. Recently, group testing has been used to design efficient COVID-19…

Discrete Mathematics · Computer Science 2022-11-02 Thais Bardini Idalino , Lucia Moura

We introduce a special class of real semiflows, which is used to define a general type of evolution semigroups, associated to not necessarily exponentially bounded evolution families. Giving spectral characterizations of the corresponding…

Classical Analysis and ODEs · Mathematics 2023-03-29 Nicolae Lupa , Liviu Horia Popescu

Discrete Differential Equations (DDEs) are functional equations that relate polynomially a power series $F(t,u)$ in $t$ with polynomial coefficients in a "catalytic" variable $u$ and the specializations, say at $u=1$, of $F(t,u)$ and of…

Symbolic Computation · Computer Science 2023-05-01 Alin Bostan , Hadrien Notarantonio , Mohab Safey El Din

In this paper, we survey constructions of and nonexistence results on combinatorial/geometric structures which arise from unions of cyclotomic classes of finite fields. In particular, we survey both classical and recent results on…

Combinatorics · Mathematics 2018-09-11 Koji Momihara , Qi Wang , Qing Xiang

Near maximum distance separable (NMDS) codes, where both the code and its dual are almost maximum distance separable, play pivotal roles in combinatorial design theory and cryptographic applications. Despite progress in fixed dimensions…

Information Theory · Computer Science 2025-04-10 Yaozong Zhang , Dabin Zheng , Xiaoqiang Wang , Wei Lu

We construct new examples of immersed minimal surfaces with catenoid ends and finite total curvature, of both genus zero and higher genus. In the genus zero case, we classify all such surfaces with at most $2n+1$ ends, and with symmetry…

Differential Geometry · Mathematics 2008-04-29 Wayne Rossman

Finite dynamical systems (FDSs) are commonly used to model systems with a finite number of states that evolve deterministically and at discrete time steps. Considered up to isomorphism, those correspond to functional graphs. As such, FDSs…

Discrete Mathematics · Computer Science 2022-12-15 Émile Naquin , Maximilien Gadouleau

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