Symmetric Graphs Research Articles

Exhumation Timing in the Oregon Cascade Range Decoupled From Deformation, Magmatic, and Climate Patterns

AbstractThe Cascade Range in the Pacific Northwest, USA, developed as an Eocene to recent volcanic arc along the Pacific/North American ocean‐continent subduction zone. The volcanic arc is characterized by temporally and spatially variable magmatism. Crustal deformation that accompanied development of the arc transitions from N‐S transpression in the Yakima Fold Belt and Puget lowland (western Washington, northern Oregon) to generally E‐W transtension in the south (central and southern Oregon). Orography focuses precipitation along the western flank of the Cascade Range, whereas the eastern flank is relatively arid. We use the unique spatial variation in deformation, magmatic history, and orographic precipitation to investigate the contributions from tectonic and surface processes to rock uplift. We reconstruct the exhumation pathway of plutonic rocks throughout the Cascade Range by exploiting the unique juxtaposition of basalt‐capped ridges above valleys exposing exhumed Cenozoic plutons. Multiple bedrock geochronometers and thermochronometers constrain the thermal history in six catchments along the Cascade arc from southern Oregon to southern Washington. U‐Pb geochronology defines circa 10–24 Ma pluton crystallization ages. Apatite and zircon (U‐Th)/He thermochronology ages range from circa 8–23 Ma. 40Ar/39Ar geochronology defines circa 5–8 Ma basalt emplacement. Our results reveal spatially and temporally variable shallow exhumation in the southern Washington and Oregon Cascades and that the timing of exhumation is earlier than circa 6–12 Ma exhumation previously reported in the Washington Cascades. Spatially and temporally variable exhumation highlights that crustal deformation plays a significant role in rock uplift in addition to erosional mass removal in concert with orographic precipitation.

Atomic ring invariant and Modified CANON extended connectivity algorithm for symmetry perception in molecular graphs and rigorous canonicalization of SMILES

We propose new invariant (the product of the corresponding primes for the ring size of each bond of an atom) as a simple unambiguous ring invariant of an atom that allows distinguishing symmetry classes in the highly symmetrical molecular graphs using traditional local and distance atom invariants. Also, we propose modifications of Weininger’s CANON algorithm to avoid its ambiguities (swapping and leveling ranks, incorrect determination of symmetry classes in non-aromatic annulenes, arbitrary selection of atom for breaking ties). The atomic ring invariant and the Modified CANON algorithm allow us to create a rigorous procedure for the generation of canonical SMILES which can be used for accurate and fast structural searching in large chemical databases.

Joint Optimization for Pairwise Constraint Propagation.

Constrained spectral clustering (SC) based on pairwise constraint propagation has attracted much attention due to the good performance. All the existing methods could be generally cast as the following two steps, i.e., a small number of pairwise constraints are first propagated to the whole data under the guidance of a predefined affinity matrix, and the affinity matrix is then refined in accordance with the resulting propagation and finally adopted for SC. Such a stepwise manner, however, overlooks the fact that the two steps indeed depend on each other, i.e., the two steps form a "chicken-egg" problem, leading to suboptimal performance. To this end, we propose a joint PCP model for constrained SC by simultaneously learning a propagation matrix and an affinity matrix. Especially, it is formulated as a bounded symmetric graph regularized low-rank matrix completion problem. We also show that the optimized affinity matrix by our model exhibits an ideal appearance under some conditions. Extensive experimental results in terms of constrained SC, semisupervised classification, and propagation behavior validate the superior performance of our model compared with state-of-the-art methods.

Rainbow and strong rainbow connection number for some families of graphs

Let G be a nontrivial connected graph. Then G is called a rainbow connected graph if there exists a coloring c : E(G) → {1, 2, ..., k}, k ∈ N, of the edges of G, such that there is a u − v rainbow path between every two vertices of G, where a path P in G is a rainbow path if no two edges of P are colored the same. The minimum k for which there exists such a k-edge coloring is the rainbow connection number rc(G) of G. If for every pair u, v of distinct vertices, G contains a rainbow u − v geodesic, then G is called strong rainbow connected. The minimum k for which G is strong rainbow-connected is called the strong rainbow connection number src(G) of G. The exact rc and src of the rotationally symmetric graphs are determined.

Subducted Lithospheric Boundary Tomographically Imaged Beneath Arc‐Continent Collision in Eastern Indonesia

AbstractWe use traveltimes from a temporary seismic deployment of 30 broadband seismometers and a national catalog of arrival times to construct a finite‐frequency teleseismic P‐wave tomographic model of the upper mantle beneath eastern Indonesia, where subduction of the Indo‐Australian plate beneath the Banda Arc transitions to arc‐continent collision. The change in tectonics is due to a change from oceanic to continental lithosphere in the lower plate as inferred from geological mapping and geophysical, geochemical, and geodetic measurements. At this inferred transition, we seismically image the subducted continent‐ocean boundary at upper mantle depths that links volcanism on Flores to amagmatic orogenesis on Timor. Our tomographic images reveal a relatively high‐velocity feature within the upper mantle, which we interpret as the subducted Indo‐Australian slab. The slab appears continuous yet deformed as a result of the change in buoyancy due to the composition of the incoming continental lithosphere. Accordingly, there is a difference in dip angle between the oceanic and continental sections of the slab albeit not a gap or discontinuity. We suggest the slab has deformed without tearing to accommodate structural and kinematic changes across the continent‐ocean boundary as the two sections of the slab diverge. These results suggest that deformation in tectonic collisions can be localized along a continent‐ocean boundary, even at depth. We propose that future slab tearing may develop where we observe slab deformation in our study region and that a similar process may take place in collisions generally.

A new generalization of generalized Petersen graphs

We discuss a new family of cubic graphs, which we call group divisible generalized Petersen graphs (GDGP-graphs), that bears a close resemblance to the family of generalized Petersen graphs; both in definition and properties. The focus of our paper is on determining the algebraic properties of graphs from our new family. We look for highly symmetric graphs, e.g., graphs with large automorphism groups, and vertex- or arc-transitive graphs. In particular, we present arithmetic conditions for the defining parameters that guarantee that graphs with these parameters are vertex-transitive or Cayley, and we find one arc-transitive GDGP-graph which is neither a CQ graph of Feng and Wang, nor a generalized Petersen graph.

Lie similarity analysis of MHD flow past a stretching surface embedded in porous medium along with imposed heat source/sink and variable viscosity

The present examination is centered around the transfer of heat for the flow of a boundary layer free convective incompressible fluid, past a stretching porous surface, assuming viscosity dependent on temperature linearly along with heat source and sink with imposed magnetic field. Lie group similarity transformation is used to obtain the symmetric graphs of the given problem. Solutions for velocity and heat profile are encountered numerically with fourth-order Runga-Kutta shooting technique and graphically presented and explained the impact on velocity profile and temperature profile of several physical parameters as temperature-dependent parameter of viscosity A, k1 as parameter of permeability, Prandtl number, λas parameter of heat generation and absorption and M as parameter of magnetic field. We observed that the thermal boundary layer thickness can be reduced by increasing viscosity parameter A and heat sink parameterλ. As we give increment in k1 we find a decrement in the horizontal velocity profile, which leads to the enhanced deceleration of the flow and, hence, the velocity decreases.

Domination in Rose Window Graphs

A subset D of the vertex set of a graph $$\Gamma $$ is a dominating set for $$\Gamma $$ if each vertex of $$\Gamma $$ is either in D or has a neighbor in D. The size of a minimum cardinality dominating set of a graph is its domination number. In this paper, we initiate the study of domination in a well-known family of rather symmetric tetravalent graphs known as the Rose window graphs. We compare their domination number to the domination number of their spanning generalized Petersen subgraphs, which have been studied quite extensively in the literature.

Symmetric cubic graphs via rigid cells

Properties of symmetric cubic graphs are described via their rigid cells, which are maximal connected subgraphs fixed pointwise by some involutory automorphism of the graph. This paper completes the description of rigid cells and the corresponding involutions for each of the 17 ‘action types’ of symmetric cubic graphs.

An information-percolation bound for spin synchronization on general graphs

This paper considers the problem of reconstructing $n$ independent uniform spins $X_1,\dots,X_n$ living on the vertices of an $n$-vertex graph $G$, by observing their interactions on the edges of the graph. This captures instances of models such as (i) broadcasting on trees, (ii) block models, (iii) synchronization on grids, (iv) spiked Wigner models. The paper gives an upper-bound on the mutual information between two vertices in terms of a bond percolation estimate. Namely, the information between two vertices' spins is bounded by the probability that these vertices are connected in a bond percolation model, where edges are opened with a probability that "emulates" the edge-information. Both the information and the open-probability are based on the Chi-squared mutual information. The main results allow us to re-derive known results for information-theoretic non-reconstruction in models (i)-(iv), with more direct or improved bounds in some cases, and to obtain new results, such as for a spiked Wigner model on grids. The main result also implies a new subadditivity property for the Chi-squared mutual information for symmetric channels and general graphs, extending the subadditivity property obtained by Evans-Kenyon-Peres-Schulman [EKPS00] for trees.

A classification of tetravalent arc-transitive graphs of order 5p2

Let s be a positive integer. A graph is s-transitive if its automorphism group is transitive on s-arcs but not on (s + 1)-arcs. Let p be a prime. In this article a complete classification of tetravalent s-transitive graphs of order 5p2 is given.

Combinatorial generation via permutation languages. I. Fundamentals

In this work we present a general and versatile algorithmic framework for exhaustively generating a large variety of different combinatorial objects, based on encoding them as permutations. This approach provides a unified view on many known results and allows us to prove many new ones. In particular, we obtain four classical Gray codes for permutations, bitstrings, binary trees and set partitions as special cases. We present two distinct applications for our new framework: The first main application is the generation of pattern-avoiding permutations, yielding new Gray codes for different families of permutations that are characterized by the avoidance of certain classical patterns, (bi)vincular patterns, barred patterns, boxed patterns, Bruhat-restricted patterns, mesh patterns, monotone and geometric grid classes, and many others. We also obtain new Gray codes for all the combinatorial objects that are in bijection to these permutations, in particular for five different types of geometric rectangulations, also known as floorplans, which are divisions of a square into $n$ rectangles subject to certain restrictions. The second main application of our framework are lattice congruences of the weak order on the symmetric group $S_n$. Recently, Pilaud and Santos realized all those lattice congruences as $(n-1)$-dimensional polytopes, called quotientopes, which generalize hypercubes, associahedra, permutahedra etc. Our algorithm generates the equivalence classes of each of those lattice congruences, by producing a Hamilton path on the skeleton of the corresponding quotientope, yielding a constructive proof that each of these highly symmetric graphs is Hamiltonian. We thus also obtain a provable notion of optimality for the Gray codes obtained from our framework: They translate into walks along the edges of a polytope.

Modeling of working environment and coverage path planning method of combine harvesters

This paper mainly studied the working environment modeling and coverage path planning of combine harvesters. The boundaries of the farmland to be harvested were extracted through the farmland satellite imagery and canny algorithm. The polygon approximation method was used to fit the extracted boundaries as polygons. The edge offset of the farmland and obstacles was realized based on the principle of straight skeleton. According to the structure data of the split points which were obtained through the improved scan line algorithm, the coverage path planning of the combine harvester was realized. Moreover, the circular arc transition algorithm was used to optimize the harvesting paths to achieve the smooth turning of the combine harvester at the edge of farmland and when encountering obstacles. The simulation results show that the proposed the proposed polygon approximation method can accurately depict the boundaries of the farmland to be harvested, and reduce the amount of data to be stored. Additionally, the designed path planning method can realize the coverage path planning of the combine harvester in irregular and internal obstacle farmland. Keywords: combine harvester, environmental modeling, path planning, farmland turning DOI: 10.25165/j.ijabe.20201302.5210 Citation: Lu E, Xu L Z, Li Y M, Tang Z, Ma Z. Modeling of working environment and coverage path planning method of combine harvesters. Int J Agric & Biol Eng, 2020; 13(2): 132–137.

Fate of Forearc Lithosphere at Arc‐Continent Collision Zones: Evidence From Local Earthquake Tomography of the Sunda‐Banda Arc Transition, Indonesia

AbstractA new 3‐D seismic P wave velocity model of the Sunda‐Banda Arc Transition from local earthquake tomography reveals (i) northward subduction of oceanic lithosphere, associated with the convergence of Australia and Sundaland, as a high‐velocity zone extending down to ~200 km depth; (ii) two distinct low‐velocity zones, one immediately above the slab, which is likely a zone of partial melt, and one in the 0–40 km depth range, which is probably a magma chamber associated with active volcanoes above; and (iii) a northerly dipping high‐velocity zone that bisects the two low‐velocity anomalies, which we interpret as an underthrust forearc sliver of continental origin. Based on He3/He4 measurements from volcanic outflows, it is possible that the magma supply is contaminated by interaction with this forearc sliver as it ascends from the melt region below.

Relocated aftershocks and background seismicity in eastern Indonesia shed light on the 2018 Lombok and Palu earthquake sequences

SUMMARYHigh seismicity rates in eastern Indonesia occur due to the complex interaction of several tectonic plates which resulted in two deadly, destructive earthquake sequences that occurred in Lombok Island and the city of Palu, Sulawesi in 2018. The first sequence began in July with an Mw 6.4 event near Lombok, culminating in an Mw 7.0 event 8 d later. This was then followed by a nearby Mw 6.9 event 12 d later. Approximately 1000 km to the northeast, a separate sequence began several weeks later near Palu where an Mw 7.5 event occurred that triggered a tsunami. In this study, we present hypocentre relocations for both earthquake sequences as well as all other regional earthquakes in eastern Indonesia. The relocations were performed using a teleseismic double-difference relocation method and arrival times for P and S waves from stations at local, regional, and teleseismic distances. The catalogue and phase data were taken from the Agency for Meteorology, Climatology and Geophysics (BMKG) of Indonesia and the International Seismological Centre (ISC) for the period of April 2009 through November 2018. The relocated catalogue provides an improved view of seismicity in eastern Indonesia over the study period, sharpening locations and interpretations of seismogenic features throughout the region. In the Lombok area, the relocated earthquakes clearly show a backarc thrust to the north of the Sunda-Banda Arc transition zone. The relocated aftershocks show that the destructive Mw 7.0 and Mw 6.9 earthquakes of the Lombok sequence ruptured two different regions: The Mw 7.0 earthquake propagated westward, whereas the Mw 6.9 earthquake propagated eastward. The entire sequence of Lombok earthquakes was most likely started by the Mw 6.4 event as the initial event or foreshock, which then triggered backarc thrusts on both sides. Several weeks later and far to the northeast, the Mw 7.5 Palu earthquake occurred along the Palu-Koro Fault, filling a seismic gap that had not ruptured in an Mw 6.0 event or larger since at least 1900. The distribution of aftershocks indicates that the northern part of the Palu-Koro Fault has lower relative seismicity rates than the southern part at shallow depths, and that off fault aftershocks are mostly located to the east of the Palu-Koro Fault.

Devonian bimodal volcanic rocks from the northeastern margin of the North China Block: Implications for post‐collisional extension and orogen‐craton boundary

Devonian is a critical period for reversal of arc polarity and transition of continental margins from passive to active settings in the northern margin of the North China Block (NCB). However, the evolution processes during this period are still poorly constrained due to limited distributions of Devonian magmatism and sedimentary records in the NCB. In this paper, we present new zircon U–Pb geochronological, whole‐rock geochemical and Sr–Nd–Hf isotopic data of some recently identified Devonian volcanic rocks from the Jiefangyingzi area in the northeastern margin of the NCB. The Jiefangyingzi volcanic rocks display a bimodal composition and consist predominantly of amphibolite (meta‐basaltic andesite) and meta‐rhyolite and rhyolitic tuff with minor meta‐andesite. New SHRIMP and LA‐ICP‐MS zircon U–Pb dating results show that the volcanic rocks erupted during the early‐middle Devonian period (397–389 Ma). Geochemical and Sr–Nd–Hf isotopic data indicate that the mafic‐intermediate components were mainly derived from an enriched lithospheric mantle source, and the parental magma experienced fractional crystallization during magma ascent. The felsic rocks were mainly originated by partial melting of ancient lower continental crust, with mixing of some mantle‐derived mafic magmas. The occurrence of Devonian bimodal volcanic rocks, combined with the Devonian alkaline magmatic belt, suggesting that the northern margin of the NCB was a post‐collisional extension environment during the early‐middle Devonian period. In addition, the Sr–Nd–Hf isotopic results of the Devonian felsic volcanic rocks suggest that the Jiefangyingzi area is located in the North China Craton (NCC) rather than the Bainaimiao arc belt, and the orogen‐craton boundary between the northern NCC and Central Asian Orogenic Belt (CAOB) is located in some areas north to the Jiefangyingzi area.

Extended symmetric spaces and θ-twisted involution graphs

For a Weyl group G and an automorphism θ of order 2, the set of involutions and θ-twisted involutions can be generated by considering actions by basis elements, creating a poset structure on the elements. Haas and Helminck showed that there is a relationship between these sets and their Bruhat posets. We extend that result by considering other bases and automorphisms. We show for G = Sn, θ an involution, and any basis consisting of transpositions, the extended symmetric space is generated by a similar algorithm. Moreover, there is an isomorphism of the poset graphs for certain bases and θ.

Dirichlet p-Laplacian eigenvalues and Cheeger constants on symmetric graphs

In this paper, we study eigenvalues and eigenfunctions of p-Laplacians with Dirichlet boundary condition on graphs. We characterize the first eigenfunction (and the maximum eigenfunction for a bipartite graph) via the sign condition. By the uniqueness of the first eigenfunction of p-Laplacian, as p→1, we identify the Cheeger constant of a symmetric graph with that of the quotient graph. By this approach, we calculate various Cheeger constants of spherically symmetric graphs.

Non-Negative Symmetric Low-Rank Representation Graph Regularized Method for Cancer Clustering Based on Score Function.

As an important approach to cancer classification, cancer sample clustering is of particular importance for cancer research. For high dimensional gene expression data, examining approaches to selecting characteristic genes with high identification for cancer sample clustering is an important research area in the bioinformatics field. In this paper, we propose a novel integrated framework for cancer clustering known as the non-negative symmetric low-rank representation with graph regularization based on score function (NSLRG-S). First, a lowest rank matrix is obtained after NSLRG decomposition. The lowest rank matrix preserves the local data manifold information and the global data structure information of the gene expression data. Second, we construct the Score function based on the lowest rank matrix to weight all of the features of the gene expression data and calculate the score of each feature. Third, we rank the features according to their scores and select the feature genes for cancer sample clustering. Finally, based on selected feature genes, we use the K-means method to cluster the cancer samples. The experiments are conducted on The Cancer Genome Atlas (TCGA) data. Comparative experiments demonstrate that the NSLRG-S framework can significantly improve the clustering performance.

Local Peaks-Based Clustering Algorithm in Symmetric Neighborhood Graph

Density-based clustering methods have achieved many applications in data mining, whereas most of them still likely suffer poor performances on data sets with extremely uneven distributions, like the manifold or ring data. The paper proposes a novel method for clustering with local peaks in the symmetric neighborhood. Local peaks are points with maximum densities at the local level. During the searching of local peaks, all data, except those outliers, can be easily divided into a number of small clusters in accordance with the local peaks in each point's neighborhood. Especially, a graph-based scheme is adopted here to merge similar clusters based on their similarity in the symmetric neighborhood graph, followed by assigning each outlier to the closest cluster. A variety of artificial, real data sets and a real building data set have been tested for clustering by the proposed method and compared against other popular density-based methods and other algorithms.