-
An Adaptive Fast-Multipole-Accelerated Hybrid Boundary Integral Equation Method for Accurate Diffusion Curves
Authors:
Seungbae Bang,
Kirill Serkh,
Oded Stein,
Alec Jacobson
Abstract:
In theory, diffusion curves promise complex color gradations for infinite-resolution vector graphics. In practice, existing realizations suffer from poor scaling, discretization artifacts, or insufficient support for rich boundary conditions. Previous applications of the boundary element method to diffusion curves have relied on polygonal approximations, which either forfeit the high-order smoothn…
▽ More
In theory, diffusion curves promise complex color gradations for infinite-resolution vector graphics. In practice, existing realizations suffer from poor scaling, discretization artifacts, or insufficient support for rich boundary conditions. Previous applications of the boundary element method to diffusion curves have relied on polygonal approximations, which either forfeit the high-order smoothness of Bézier curves, or, when the polygonal approximation is extremely detailed, result in large and costly systems of equations that must be solved. In this paper, we utilize the boundary integral equation method to accurately and efficiently solve the underlying partial differential equation. Given a desired resolution and viewport, we then interpolate this solution and use the boundary element method to render it. We couple this hybrid approach with the fast multipole method on a non-uniform quadtree for efficient computation. Furthermore, we introduce an adaptive strategy to enable truly scalable infinite-resolution diffusion curves.
△ Less
Submitted 24 November, 2023;
originally announced November 2023.
-
On oriented $m$-semiregular representations of finite groups
Authors:
Jia-Li Du,
Yan-Quan Feng,
Sejeong Bang
Abstract:
A finite group $G$ admits an {\em oriented regular representation} if there exists a Cayley digraph of $G$ such that it has no digons and its automorphism group is isomorphic to $G$. Let $m$ be a positive integer. In this paper, we extend the notion of oriented regular representations to oriented $m$-semiregular representations using $m$-Cayley digraphs. Given a finite group $G$, an {\em $m$-Cayle…
▽ More
A finite group $G$ admits an {\em oriented regular representation} if there exists a Cayley digraph of $G$ such that it has no digons and its automorphism group is isomorphic to $G$. Let $m$ be a positive integer. In this paper, we extend the notion of oriented regular representations to oriented $m$-semiregular representations using $m$-Cayley digraphs. Given a finite group $G$, an {\em $m$-Cayley digraph} of $G$ is a digraph that has a group of automorphisms isomorphic to $G$ acting semiregularly on the vertex set with $m$ orbits. We say that a finite group $G$ admits an {\em oriented $m$-semiregular representation} if there exists a regular $m$-Cayley digraph of $G$ such that it has no digons and $G$ is isomorphic to its automorphism group. In this paper, we classify finite groups admitting an oriented $m$-semiregular representation for each positive integer $m$.
△ Less
Submitted 8 August, 2022;
originally announced August 2022.
-
Distance-regular graphs without 4-claws
Authors:
Sejeong Bang,
Alexander Gavrilyuk,
Jack Koolen
Abstract:
We determine the distance-regular graphs with diameter at least $3$ and $c_2\geq 2$ but without induced $K_{1,4}$-subgraphs.
We determine the distance-regular graphs with diameter at least $3$ and $c_2\geq 2$ but without induced $K_{1,4}$-subgraphs.
△ Less
Submitted 19 June, 2017;
originally announced June 2017.
-
A bijection between aperiodic palindromes and connected circulant graphs
Authors:
Hunki Baek,
Sejeong Bang,
Dongseok Kim,
Jaeun Lee
Abstract:
In this paper, we show that there is a one-to-one correspondence between the set of compositions (resp. prime compositions) of $n$ and the set of circulant digraphs (resp. connected circulant digraphs) of order $n$. We also show that there is a one-to-one correspondence between the set of palindromes (resp. aperiodic palindromes) of $n$ and the set of circulant graphs (resp. connected circulant gr…
▽ More
In this paper, we show that there is a one-to-one correspondence between the set of compositions (resp. prime compositions) of $n$ and the set of circulant digraphs (resp. connected circulant digraphs) of order $n$. We also show that there is a one-to-one correspondence between the set of palindromes (resp. aperiodic palindromes) of $n$ and the set of circulant graphs (resp. connected circulant graphs) of order $n$. As a corollary of this correspondence, we enumerate the number of connected circulant (di)graphs of order $n$.
△ Less
Submitted 7 December, 2014;
originally announced December 2014.
-
Geometric distance-regular graphs without 4-claws
Authors:
Sejeong Bang
Abstract:
A non-complete \drg $Γ$ is called geometric if there exists a set $\mathcal{C}$ of Delsarte cliques such that each edge of $Γ$ lies in a unique clique in $\mathcal{C}$. In this paper, we determine the non-complete distance-regular graphs satisfying $\max \{3, 8/3}(a_1+1)\}<k<4a_1+10-6c_2$. To prove this result, we first show by considering non-existence of 4-claws that any non-complete distance-re…
▽ More
A non-complete \drg $Γ$ is called geometric if there exists a set $\mathcal{C}$ of Delsarte cliques such that each edge of $Γ$ lies in a unique clique in $\mathcal{C}$. In this paper, we determine the non-complete distance-regular graphs satisfying $\max \{3, 8/3}(a_1+1)\}<k<4a_1+10-6c_2$. To prove this result, we first show by considering non-existence of 4-claws that any non-complete distance-regular graph satisfying $\max \{3, \8/3}(a_1+1)\}<k<4a_1+10-6c_2$ is a geometric \drg with smallest eigenvalue -3. Moreover, we classify the geometric \drg s with smallest eigenvalue -3. As an application, 7 feasible intersection arrays in the list of \cite[Chapter 14]{bcn} are ruled out.
△ Less
Submitted 2 January, 2011;
originally announced January 2011.
-
There are only finitely many distance-regular graphs of fixed valency greater than two
Authors:
S. Bang,
A. Dubickas,
J. H. Koolen,
V. Moulton
Abstract:
In this paper we prove the Bannai-Ito conjecture, namely that there are only finitely many distance-regular graphs of fixed valency greater than two.
In this paper we prove the Bannai-Ito conjecture, namely that there are only finitely many distance-regular graphs of fixed valency greater than two.
△ Less
Submitted 28 September, 2009;
originally announced September 2009.
-
On Distance-Regular Graphs with Smallest Eigenvalue at Least $-m$
Authors:
J. H. Koolen,
S. Bang
Abstract:
A non-complete geometric distance-regular graph is the point graph of a partial geometry in which the set of lines is a set of Delsarte cliques. In this paper, we prove that for fixed integer $m\geq 2$, there are only finitely many non-geometric distance-regular graphs with smallest eigenvalue at least $-m$, diameter at least three and intersection number $c_2 \geq 2$.
A non-complete geometric distance-regular graph is the point graph of a partial geometry in which the set of lines is a set of Delsarte cliques. In this paper, we prove that for fixed integer $m\geq 2$, there are only finitely many non-geometric distance-regular graphs with smallest eigenvalue at least $-m$, diameter at least three and intersection number $c_2 \geq 2$.
△ Less
Submitted 14 August, 2009;
originally announced August 2009.