English
Related papers

Related papers: Designs for 24-vertex snarks

200 papers

In computational design and fabrication, neural networks are becoming important surrogates for bulky forward simulations. A long-standing, intertwined question is that of inverse design: how to compute a design that satisfies a desired…

Graphics · Computer Science 2022-08-30 Navid Ansari , Hans-Peter Seidel , Vahid Babaei

Divisible design digraphs which can be obtained as Cayley digraphs are studied. A characterization of divisible design Cayley digraphs in terms of the generating sets is given. Further, we give several constructions of divisible design…

Combinatorics · Mathematics 2019-10-25 Dean Crnkovic , Hadi Kharaghani , Andrea Svob

The open problem of calculating the limiting spectrum (or its Shannon transform) of increasingly large random Hermitian finite-band matrices is described. In general, these matrices include a finite number of non-zero diagonals around their…

Information Theory · Computer Science 2008-05-13 Oren Somekh , Osvalso Simeone , Benjamin M. Zaidel , H. Vincent Poor , Shlomo Shamai

The spectral problem for matrices with a block-hierarchical structure is often considered in context of the theory of complex systems. In the present article, a new class of matrices with a block-rectangular non-symmetric hierarchical…

Mathematical Physics · Physics 2011-04-20 B. Gutkin , V. Al. Osipov

We give general intersecting brane solutions without assuming any restriction on the metric in supergravity coupled to a dilaton and antisymmetric tensor fields in arbitrary dimensions $D$. The result is a general class of intersecting…

High Energy Physics - Theory · Physics 2010-04-05 Yan-Gang Miao , Nobuyoshi Ohta

We present a construction which shows that there is an infinite set of cyclically 4-edge connected cubic graphs on $n$ vertices with no cycle longer than $c_4 n$ for $c_4=\frac{12}{13}$, and at the same time prove that a certain natural…

Combinatorics · Mathematics 2014-01-08 Klas Markström

We construct spectral decomposition of 1D Fokker - Planck differential operator. This reveal solution of Cauchy problem. We develop fundamental solution of Cauchy problem and compare it with one obtained by other means in our former work…

Chaotic Dynamics · Physics 2009-09-29 Igor A. Tanski

This article is a continuation of a previous article which concerned the splitting problem for subspaces of superspaces. We begin with a general account of projective superspaces. Subsequently, we specialise to subvarieties of `positive'…

Algebraic Geometry · Mathematics 2018-10-25 Kowshik Bettadapura

A novel artificial neural network method is proposed for solving Cauchy inverse problems. It allows multiple hidden layers with arbitrary width and depth, which theoretically yields better approximations to the inverse problems. In this…

Numerical Analysis · Mathematics 2020-01-07 Yixin Li , Xianliang Hu

We solve the inverse problem from the spectral measure and the inverse three-spectra problem for the class of singular Krein strings on a finite interval with trace class resolvents. In particular, this includes a complete description of…

Spectral Theory · Mathematics 2014-07-02 Jonathan Eckhardt

The problem of sparse array design for dual-function radar-communications is investigated. Our goal is to design a sparse array which can simultaneously shape desired beam responses and serve multiple downlink users with the required…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Huiping Huang , Linlong Wu , Bhavani Shankar , Abdelhak M. Zoubir

We study the parameterized complexity of the connected version of the vertex cover problem, where the solution set has to induce a connected subgraph. Although this problem does not admit a polynomial kernel for general graphs (unless NP is…

Data Structures and Algorithms · Computer Science 2011-10-11 Lukasz Kowalik , Marcin Pilipczuk , Karol Suchan

We give a sharply-vertex-transitive solution of each of the nine Hamilton-Waterloo problems left open by Danziger, Quattrocchi and Stevens.

Combinatorics · Mathematics 2016-03-01 Simona Bonvicini , Marco Buratti

In many problems of classical analysis extremal configurations appear to exhibit complicated fractal structure. This makes it much harder to describe extremals and to attack such problems. Many of these problems are related to the…

Complex Variables · Mathematics 2009-10-13 D. Beliaev , S. Smirnov

Solving constraint satisfaction problems (CSPs) is a notoriously expensive computational task. Recently, it has been proposed that efficient stochastic solvers can be obtained through appropriately configured spiking neural networks…

Neural and Evolutionary Computing · Computer Science 2016-04-07 Jonathan Binas , Giacomo Indiveri , Michael Pfeiffer

The inverse problem of antiplane elasticity on determination of the profiles of $n$ uniformly stressed inclusions is studied. The inclusions are in ideal contact with the surrounding matrix, the stress field inside the inclusions is…

Analysis of PDEs · Mathematics 2018-01-08 Yuri A. Antipov

We define new invariants of knots by means of quandle colorings and longitudinal information. These invariants can be applied to a tangle embedding problem and recognizing non-classical virtual knots.

Geometric Topology · Mathematics 2019-10-29 Maciej Niebrzydowski

Finding actions that satisfy the constraints imposed by both external inputs and internal representations is central to decision making. We demonstrate that some important classes of constraint satisfaction problems (CSPs) can be solved by…

Neurons and Cognition · Quantitative Biology 2018-01-16 Ueli Rutishauser , Jean-Jacques Slotine , Rodney J. Douglas

We investigate arcs on a pair of pants and present an algorithm to compute the self-intersection number of an arc. Additionally, we establish bounds for the self-intersection number in terms of the word length. We also prove that the…

Geometric Topology · Mathematics 2024-07-26 Nhat Minh Doan , Hanh Vo

By means of associated structural invariants, we efficiently construct four biplanes of order 9 - except the one with the smallest automorphism group, that is found by Janko and Trung. The notion of non-transversal vector is introduced…

Combinatorics · Mathematics 2016-06-28 Ivica Martinjak