Home

lumpedelement

Lumpedelement is a theoretical construct used in certain models of aggregation and multiscale analysis. It denotes a single unit that encapsulates a cluster of elementary elements treated as a unified whole for the purposes of analysis, computation, or simulation. In this sense, a lumpedelement represents the basic building block of a coarse-grained representation of a larger structure.

Formally, lumpedelements arise from a lumping map that partitions a set X into equivalence classes. Let π:

In the context of stochastic processes or Markov chains, a lumpedelement is the state used in the

Applications of lumpedelements include Markov chain aggregation, multiscale finite element and graph coarsening methods, and data

X
→
L
assign
to
each
element
of
X
a
lump.
The
preimage
π−1(l)
is
the
lump
corresponding
to
l
in
L.
The
collection
L
forms
a
partition
of
X,
with
each
lump
disjoint
from
the
others
and
together
covering
X.
Each
lump
can
carry
a
size
or
weight
w(l),
equal
to
the
number
of
original
elements
it
contains,
and
may
have
an
interface
or
boundary
describing
its
relationship
to
neighboring
lumps.
aggregated
(coarse-grained)
model.
A
lumping
is
called
lumpable
if
the
transition
structure
between
lumps
preserves
essential
probabilistic
properties
of
the
original
chain.
De-lumping
refers
to
recovering
or
approximating
the
original
elements
from
the
lumpedelements,
when
possible,
often
using
a
representative
element
or
a
reconstructive
mapping.
compression
where
a
large
dataset
is
represented
by
a
smaller
set
of
aggregated
units.
The
term
is
not
universally
standardized
and
may
be
used
as
a
descriptive
label
in
specific
scholarly
contexts.
See
also
lumping,
coarse
graining,
and
macrostate
concepts.