Search references for KRONECKER GRAPH. Phrases containing KRONECKER GRAPH
See searches and references containing KRONECKER GRAPH!KRONECKER GRAPH
Construction for generating graphs for modeling systems
Kronecker graphs are a construction for generating graphs for modeling systems. The method constructs a sequence of graphs from a small base graph by iterating
Kronecker_graph
Mathematical operation on matrices
In mathematics, the Kronecker product, sometimes denoted by ⊗, is an operation on two matrices of arbitrary size resulting in a block matrix. It is a
Kronecker_product
Procedures for constructing new graphs in graph theory
(for unlabelled graphs), tensor graph product (or direct graph product, categorical graph product, cardinal graph product, Kronecker graph product): it is
Graph_operations
Operation in graph theory
Mathematica (1912). It is also equivalent to the Kronecker product of the adjacency matrices of the graphs. The notation G × H was formerly (and occasionally
Tensor_product_of_graphs
Graphs formed by a hypercube's edges and vertices
In graph theory, the hypercube graph Qn is the edge graph of the n-dimensional hypercube, that is, it is the graph formed from the vertices and edges
Hypercube_graph
Construction in graph theory
representation V of dimension d is defined by cV=(dδij−nij)ij, where δ is the Kronecker delta. A result by Robert Steinberg states that if g is a representative
McKay_graph
Flow graph invented by Claude Shannon
form suitable to be expressed as a signal flow graph. where δkj is the Kronecker delta. The signal-flow graph is now arranged by selecting one of these equations
Signal-flow_graph
Directed graph which is also a multigraph
The free quiver (also called the walking quiver, Kronecker quiver, 2-Kronecker quiver or Kronecker category) Q is a category with two objects, and four
Quiver_(mathematics)
combinatorics, algebraic, differential, discrete and Euclidean geometries, graph theory, group theory, mathematical logic, number theory, set theory, Ramsey
List of unsolved problems in mathematics
List_of_unsolved_problems_in_mathematics
Type of graph in mathematics and physics
mathematics and physics, a quantum graph is a linear, network-shaped structure of vertices connected on edges (i.e., a graph) in which each edge is given a
Quantum_graph
Derived bipartite graph with twice as many nodes as the original graph
G. It can be constructed as the tensor product of graphs, G × K2. It is also called the Kronecker double cover, canonical double cover or simply the
Bipartite_double_cover
Graph operation in graph theory
the adjacency matrix of 𝒟[G] is the Kronecker product A⊗J2, where J2 is the 2×2 matrix of ones. Regularity: A graph G is k-regular if and only if its double
Double_graph
Operation in graph theory
matrix of the Cartesian graph product is therefore the Kronecker sum of the adjacency matrices of the factors. Viewing a graph as a category whose objects
Cartesian_product_of_graphs
Analog of the continuous Laplace operator
G(v,w;λ)=⟨δv|1H−λ|δw⟩ where δw is understood to be the Kronecker delta function on the graph: δw(v)=δwv; that is, it equals 1 if v=w and 0 otherwise
Discrete_Laplace_operator
Binary operation on graphs
graph theory, a graph product is a binary operation on graphs. Specifically, it is an operation that takes two graphs G1 and G2 and produces a graph H
Graph_product
Fourth letter in the Greek alphabet
specifically in calculus. The Kronecker delta in mathematics. The central difference for a function. The degree of a vertex in graph theory. The Dirac delta
Delta_(letter)
Clustering and community detection algorithm
{\displaystyle i} and j {\displaystyle j} belong; and δ {\displaystyle \delta } is Kronecker delta function: δ ( c i , c j ) = { 1 if c i and c j are the same
Leiden_algorithm
Array of numbers
310–312, doi:10.2307/2691101, JSTOR 2691101 Kronecker, Leopold (1897), Hensel, Kurt (ed.), Leopold Kronecker's Werke, Teubner Miller, G. A. (May 1930), "On
Matrix_(mathematics)
Rating of supercomputer systems
is based on a breadth-first search in a large undirected graph (a model of Kronecker graph with average degree of 16). There are three computation kernels
Graph500
Concept in machine learning
data tensors can be expressed in terms of matrix multiplication and the Kronecker product. The computation of gradients, a crucial aspect of backpropagation
Tensor_(machine_learning)
function: polynomial of degree zero, graph is a horizontal straight line Linear function: First degree polynomial, graph is a straight line. Quadratic function:
List of mathematical functions
List_of_mathematical_functions
Algebraic operation on coordinate vectors
𝐞i⋅𝐞j=0. Thus in general, we can say that: 𝐞i⋅𝐞j=δij, where δij is the Kronecker delta. Also, by the geometric definition, for any vector 𝐞i and a vector
Dot_product
Clustering and community detection algorithm
the graph; N is the total number of nodes in the graph; ci and cj are the communities to which the nodes i and j belong; and δ is Kronecker delta
Louvain_method
matrix. The matrix entries will be denoted aij. The table below uses the Kronecker delta δij for two integers i and j which is 1 if i = j and 0 else. The
List_of_named_matrices
Study of optimal transportation and allocation of resources
(11×|𝐘|⊗I|𝐗|)vec(γ)=μ and (I|𝐘‖⊗11×|𝐗|)vec(γ)=ν where ⊗ is the Kronecker product, 1n×m is a matrix of size n×m with all entries of ones, and In
Transportation theory (mathematics)
Transportation_theory_(mathematics)
Generalized function whose value is zero everywhere except at zero
called the delta function because it is a continuous analogue of the Kronecker delta function. The mathematical rigor of the delta function was disputed
Dirac_delta_function
Mathematical operation on vector spaces
category of graphs and graph homomorphisms. However it is actually the Kronecker tensor product of the adjacency matrices of the graphs. Compare also
Tensor_product
Grünbaum. The Levi graph of the configuration is the Kronecker cover of the odd graph O4, and is isomorphic to the middle layer graph of the seven-dimensional
Danzer's_configuration
Symbols for constants, special functions
represents: percent error a variation in the calculus of variations the Kronecker delta function the Feigenbaum constants the force of interest in mathematical
Greek letters used in mathematics, science, and engineering
Greek_letters_used_in_mathematics,_science,_and_engineering
Topological space that locally resembles Euclidean space
Manifolds naturally arise as solution sets of systems of equations and as graphs of functions. The concept has applications in computer-graphics given the
Manifold
Partitioning a digital image into segments
pixels and chosen pixel. Here N(i) is neighborhood of pixel i and δ is the Kronecker delta function. A major issue with ICM is that, similar to gradient descent
Image_segmentation
Integer matrices with +1 or −1 determinant; invertible over the integers. GL_n(Z)
in lattice reduction and in the Hermite normal form of matrices. The Kronecker product of two unimodular matrices is also unimodular. This follows since
Unimodular_matrix
Mathematical group
Galois group of some subfield of a cyclotomic field extension by the Kronecker–Weber theorem. Another useful class of examples of Galois groups with
Galois_group
Random process independent of past history
j and for all t, Pr(X(t+h)=j∣X(t)=i)=δij+qijh+o(h), where δij is the Kronecker delta, using the little-o notation. The qij can be seen as measuring how
Markov_chain
Indicator function of positive numbers
step:δ[n]=H[n]−H[n−1].This function is the cumulative summation of the Kronecker delta:H[n]=∑k=−∞nδ[k],where δ[k]=δk,0 is the discrete unit impulse function
Heaviside_step_function
Topics referred to by the same term
topological tensor products Tensor product of graphs, an operation on graphs, whose adjacency matrices are the Kronecker product of the component adjacency matrices
Tensor product (disambiguation)
Tensor_product_(disambiguation)
Polynomial equation of degree 5
Kronecker per la Risoluzione delle Equazioni di Quinto Grado". Atti Dell'i. R. Istituto Lombardo di Scienze, Lettere ed Arti. I: 275–282. Kronecker,
Quintic_equation
Family of random graph models
specified for different types of graphs: Simple graphs: Graphs without self-loops or multi-edges. Multi-edge graphs: Graphs allowing multiple edges between
Configuration_model
Logical principle
started in earnest with Leopold Kronecker in the late 1800s. Hilbert intensely disliked Kronecker's ideas: Kronecker insisted that there could be no existence
Law_of_excluded_middle
Quality of zero being an even number
significant mathematicians such as Goldbach, Lambert, Legendre, Cayley, and Kronecker wrote that 1 was prime. The modern definition of "prime number" is "positive
Parity_of_zero
Branch of mathematics
composition operation and the identity 1, today called a monoid. In 1870 Kronecker defined an abstract binary operation that was closed, commutative, associative
Abstract_algebra
Mathematical operation in linear algebra
resulting in a matrix of the same size, which is the product entry-by-entry Kronecker product or tensor product, the generalization to any size of the preceding
Matrix_multiplication
(combinatorics) Graph structure theorem (graph theory) Grinberg's theorem (graph theory) Grötzsch's theorem (graph theory) Hajnal–Szemerédi theorem (graph theory)
List_of_theorems
Hungarian mathematician
completed his mathematical studies in Berlin attending lessons by Leopold Kronecker and Karl Weierstraß. He then returned to Budapest, where he was appointed
Gyula_Kőnig
Quantum variations of random walks
states. The product ⊗ {\displaystyle \otimes } in this setting is the Kronecker (tensor) product. The conditional shift operator for the quantum walk
Quantum_walk
Type of sub-graph
networks, and the Kronecker delta function δ(c(i)) is one if the condition c(i) holds. The concentration of a particular n-size sub-graph G′ in network G
Network_motif
Israeli-American mathematician
studies in the topic and was accepted as a graduate student by Leopold Kronecker, but left the field to work for the Zionist movement before finishing
Theodore_Motzkin
Straight path on a curved surface or a Riemannian manifold
mathematical spaces; for example, in graph theory, one might consider a geodesic between two vertices/nodes of a graph. In a Riemannian manifold or submanifold
Geodesic
the n-th Kronecker power (ℱ,K)⊗n of (ℱ,K). Next the extension is defined on the same set X=ℱn by gathering classes of (ℱ,K)⊗n. The Kronecker power corresponds
Bose–Mesner_algebra
Family of solutions to related differential equations
n)dx=δm,n2[Jα+1(uα,m)]2=δm,n2[Jα′′(uα,m)]2 where α > −1, δm,n is the Kronecker delta, and uα,m is the mth zero of Jα(x). This orthogonality relation
Bessel_function
System of complete and orthogonal polynomials
in a single equation: ∫−11Pm(x)Pn(x)dx=22n+1δmn, where δmn denotes the Kronecker delta. That the polynomials are complete means the following. Given any
Legendre_polynomials
Rational number sequence
∑k=0m(m+1k)Bk−=δm,0∑k=0m(m+1k)Bk+=m+1 where m=0,1,2... and δ denotes the Kronecker delta. The first of these is sometimes written as the formula (for m >
Bernoulli_number
Branch of algebraic geometry
non-zero rational solutions exist. In the 1850s, Leopold Kronecker formulated the Kronecker–Weber theorem, introduced the theory of divisors, and made
Arithmetic_geometry
Two matrices placed in the diagonal of a larger matrix
zeros are actually blocks of zeros (i.e., zero matrices). Matrix addition Kronecker sum Weisstein, Eric W. "Matrix Direct Sum". MathWorld. Lipschutz & Lipson
Direct_sum_of_matrices
Decomposition of periodic functions
to the original Bravais vectors 𝐚1,2,3, 𝐚i⋅𝐛𝐣=2πδij,with δij the Kronecker delta. With this, the scalar product between a reciprocal lattice vector
Fourier_series
forms Cotlar–Stein lemma Ehrling's lemma Riesz's lemma Abel's lemma Kronecker's lemma Bramble–Hilbert lemma Céa's lemma Danielson–Lanczos lemma (Fourier
List_of_lemmas
Geometric algorithm
case each block of the matrix will be a Kronecker product of the connection matrices. The second order graph connection Laplacian encodes information
Diffusion_map
Study of curves from a differential point of view
logarithmic spiral can be parametrized as 𝜸(t)=aekt(cost,sint). The first graph to the right shows a logarithmic spiral for values of t from 0 to 13, a
Differentiable_curve
Matrix defined using smaller matrices called blocks
all i+j=k+l, that is, A=[A1A2A3⋯A2A3A4⋯A3A4A5⋯⋮⋮⋮⋱], where Ai∈𝔽ni×mi. Kronecker product (matrix direct product resulting in a block matrix) Jordan normal
Block_matrix
Representation of a type of random process
is the standard deviation of the input noise process, and δm,0 is the Kronecker delta function. Because the last part of an individual equation is non-zero
Autoregressive_model
Combinatoric packing problem
n could be expanded, through a recursive construction resembling the Kronecker product of matrices, into a family of solutions with exponent greater
Tripod_packing
Decomposition in multilinear algebra
consists of tensors in FIm⊗FIn⊗F2, whose rank can be obtained from the Kronecker–Weierstrass normal form of the linear matrix pencil that the tensor represents
Tensor_rank_decomposition
Probability theory concept
the diagonal matrix of the eigenvalues, i.e. Λij=λiδij where δij is the Kronecker delta. We define Λ1/2 as the diagonal matrix with entries λi1/2, i.e.
Fractional_Brownian_motion
Statement about zeros of the zeta function
function of a regular connected equidimensional arithmetic scheme of Kronecker dimension n can be factorized into the product of appropriately defined
Riemann_hypothesis
German mathematician (1862–1943)
proof created more trouble than Hilbert could have imagined. Although Kronecker had conceded, Hilbert would later respond to others' similar criticisms
David_Hilbert
Polynomials used for interpolation
degree k which take values ℓj(xm)=0 if m≠j and ℓj(xj)=1. Using the Kronecker delta this can be written ℓj(xm)=δjm. Each basis polynomial can be explicitly
Lagrange_polynomial
Constructions of Hadamard matrices
multiple of 4. The Kronecker product of two Hadamard matrices of sizes m and n is a Hadamard matrix of size mn. By forming Kronecker products of matrices
Paley_construction
23 mathematical problems stated in 1900
Quadratic forms with any algebraic numerical coefficients Extensions of the Kronecker–Weber theorem on Abelian fields to any algebraic realm of rationality
Hilbert's_problems
Branch of mathematics that studies sets
encounter resistance from mathematical contemporaries such as Leopold Kronecker and Henri Poincaré and later from Hermann Weyl and L. E. J. Brouwer, while
Set_theory
Dynamical system
derivatives are then:∂xi∂Nj=1Nδij−xiN∂2xi∂Nj2=−2N2δij+2xiN2where δij is the Kronecker delta function. These relationships imply that:dxi=dNiN−xi∑jdNjN−(dNi
Replicator_equation
Mathematical sequence
k)=(n+k)L(n,k)+L(n,k−1)=k(k+1)L(n,k+1)+2kL(n,k)+L(n,k−1)where L(n,0)=δn, the Kronecker delta, and L(n,k)=0 for all k>n. ∑n≥kL(n,k)xnn!=1k!(x1−x)k The n-th derivative
Lah_number
Polynomial sequence
∫−∞∞Hm(x)Hn(x)e−x2dx=π2nn!δnm, and ∫−∞∞Hem(x)Hen(x)e−x22dx=2πn!δnm, where δnm is the Kronecker delta. The probabilist polynomials are thus orthogonal with respect to
Hermite_polynomials
Mathematical function, in linear algebra
that gives linear maps their name is a function f:ℝ→ℝ:x↦cx, of which the graph is a line through the origin. More generally, any homothety 𝐯↦c𝐯 centered
Linear_map
Force needed to pull a spring grows linearly with distance
Thus in index notation: εij=(13εkkδij)+(εij−13εkkδij) where δij is the Kronecker delta. In direct tensor notation: 𝜺=vol(𝜺)+dev(𝜺);vol(𝜺)=13tr
Hooke's_law
Involutive change of basis in linear algebra
For m > 1, we can also define Hm by: Hm=H1⊗Hm−1 where ⊗ represents the Kronecker product. Thus, other than this normalization factor, the Hadamard matrices
Hadamard_transform
discussed it in 1939. Kronecker product: Johann Georg Zehfuss already in 1858 described the matrix operation we now know as the Kronecker product L'Hôpital's
List of examples of Stigler's law
List_of_examples_of_Stigler's_law
Type of signal in signal processing
for n=0, i.e., RW(n)=σ2δ(n), where σ2 is the variance and δ(n) is the Kronecker delta. The variables W(n) are only required to be uncorrelated (not necessarily
White_noise
Theorem in topology
Sabbagh Jacques Hadamard: Note sur quelques applications de l'indice de Kronecker in Jules Tannery: Introduction à la théorie des fonctions d'une variable
Brouwer_fixed-point_theorem
Statistical method
the covariates are orthonormal so that xi⊺xj=δij , where δij is the Kronecker delta, or, equivalently, X⊺X=I , then using subgradient methods it can
Lasso_(statistics)
Generalization of the Cartesian product
ordered sets – Order whose elements are all comparable Tensor product and Kronecker product also use the symbol ⊗ to produce a larger space Lang, pp. 9–10
Direct_product
Comparison of statistical analysis software
are implemented. Supported specialized algorithms may be indicated as: Kronecker: algorithms for separable kernels on grid data. Toeplitz: algorithms for
Comparison of Gaussian process software
Comparison_of_Gaussian_process_software
Field theory of scalar fields
⋅ dz ≡ dx1 ⋅ dx2 ⋅ dx3 for the three spatial coordinates; δij is the Kronecker delta function; and ∂ρ = ∂/∂xρ for the ρ-th coordinate xρ. This is an
Scalar_field_theory
Linear operator equal to its own adjoint
"orthonormal basis in the continuous sense" for L2(ℝ), after replacing the usual Kronecker delta δi,j by a Dirac delta function δ(p−p′). Although these statements
Self-adjoint_operator
Tensor in differential geometry
Notions of Ricci curvature on discrete manifolds have been defined on graphs and networks, where they quantify local divergence properties of edges.
Ricci_curvature
Algorithms for zeros of functions
boundary of the rectangle. Another criterion is given by a theorem of Kronecker.[page needed] It says that, if the topological degree of a function f
Root-finding_algorithm
Boolean polynomials as sums of monomials
denotes the Kronecker product, (Sn+1)2=(SnOSnSn)(SnOSnSn)=(SnSn⊕OSnSnO⊕OSnSnSn⊕SnSnSnO⊕SnSn)=(InOIn⊕InIn)=(InOOIn)=In+1, or, in terms of the Kronecker product:
Algebraic_normal_form
Count of permutations by cycles
generate using the recurrence relation in the previous section. Using the Kronecker delta one has [n0]=δn0=δn[0k]=0,k>0;[nk]=0,k>n[n1]=(n−1)
Stirling numbers of the first kind
Stirling_numbers_of_the_first_kind
Integer that is a perfect square modulo some integer
solution was discussed above. If n is not congruent to 2 modulo 4 and the Kronecker symbol (an)=−1, then there is no solution; if n is congruent to 2 modulo
Quadratic_residue
Square root of the determinant of a skew-symmetric square matrix
Dimensions[x][[1]] / 2}, I^(n^2) Exp[ 1/2 Total[ Log[Eigenvalues[ Dot[Transpose[KroneckerProduct[PauliMatrix[2], IdentityMatrix[n]]], x] ]]]]] However, this algorithm
Pfaffian
Algorithm for computing greatest common divisors
Euclidean algorithm such that |rk| ≤ |rk−1| / 2 at each step. Leopold Kronecker has shown that this version requires the fewest steps of any version of
Euclidean_algorithm
Class of mathematical software
antisymmetric tensor parts, as well as the Kronecker product are available. Common tensors like the Kronecker delta, Levi Civita epsilon, certain metric
Tensor_software
Multiplicative function in number theory
alternatively be represented as μ(n)=δω(n)Ω(n)λ(n), where δij is the Kronecker delta, λ(n) is the Liouville function, and ω(n) and Ω(n) are the prime
Möbius_function
Filter that has a linear response
time filter means a Dirac delta function; in a discrete time filter the Kronecker delta function would apply. The impulse response completely characterizes
Linear_filter
Mathematical sequences in combinatorics
k and ∑j=knS(n,j)s(j,k)=∑j=kn(−1)j−k{nj}[jk]=δn,k, where δnk is the Kronecker delta. These two relationships may be understood to be matrix inverse
Stirling_number
Method of solution to differential equations
centered at x=a. Bessel potential Discrete Green's functions – defined on graphs and grids Impulse response – the analog of a Green's function in signal
Green's_function
Shape with four equal sides and angles
square tiling. Square tilings are ubiquitous in tiled floors and walls, graph paper, image pixels, and game boards. Square shapes are also often seen
Square
Computational quantum mechanical modelling method to investigate electronic structure
following way: F[n]=1mc2(mc2∫ndτ−m2c4+emc2∫Vndτ)2+δn,nemc2∫ndτ, where ne in Kronecker delta symbol of the second term denotes any extremal for the functional
Density_functional_theory
Poisson, Plana, Raabe, Sohncke, Schlömilch, Elliott, Leudesdorf and Kronecker are among the noteworthy contributions. Eulerian integrals were first
History_of_calculus
Element of an exterior algebra
Multivector Pseudotensor Spinor Vector Vector space Notable tensors Mathematics Kronecker delta Levi-Civita symbol Metric tensor Nonmetricity tensor Ricci curvature
Multivector
Model in statistical mechanics generalizing the Ising model
s_{j})\,} where δ ( s i , s j ) {\displaystyle \delta (s_{i},s_{j})} is the Kronecker delta, which equals one whenever s i = s j {\displaystyle s_{i}=s_{j}}
Potts_model
travel, tourism, insurance
KRONECKER GRAPH
KRONECKER GRAPH
KRONECKER GRAPH
KRONECKER GRAPH
KRONECKER GRAPH
KRONECKER GRAPH
KRONECKER GRAPH
KRONECKER GRAPH
KRONECKER GRAPH
travel, tourism, insurance