Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Probability density within the inner electron shells. Greater penetration can reduce screening and lower an orbital energy; this helps distinguish many-electron s and p levels with the same principal quantum number.
A trait affected by divergent ecological selection that also contributes to assortative mating. Distinguish one pleiotropic trait from tightly linked separate loci.
Divergence of sensory systems and signals associated with the physical or ecological environment, potentially generating mating barriers.
The box-ball system is a discrete cellular automaton with a row of boxes, each either empty or holding one ball. Consider finitely many balls and unlimited empty boxes to the right. During one update, process the original balls from left to right and move each exactly once to the nearest currently empty box on its right. The ordering and the instruction to move each ball only once are part of the evolution rule.
An isolated block of three balls in boxes moves to in one update. More generally, an isolated block of balls moves boxes per step, preserving its shape. Interacting patterns have a soliton interpretation: localized structures re-emerge with conserved identities, and the system has further conserved quantities.[ref]
A Soliton Cellular Automaton by Daisuke Takahashi and Junkichi Satsuma. Publisher abstract: solitary-wave interactions preserve identities; infinitely many conserved quantities
This gives a particularly concrete setting in which a simple integer update rule produces organized wave-like motion.The forward orbit of a state is the collection of states reached as time advances. For a discrete dynamical system ,For a flow map , the analogous set is over the times for which the solution exists. The initial state is included; its future accumulation points instead form the omega-limit set.
For example, with gives . Zero is approached but is not one of those iterates, so the forward orbit differs from its closure. Forward evolution also need not determine a unique past: sends both and to . The distinction matters when discussing attraction or invariance for a map that cannot be inverted.
A semiconjugacy from to is an intertwining map :In a topological factor-map convention, is also continuous and onto. Authors using the term for an arbitrary intertwining map should state that weaker convention. If is a homeomorphism, the relation is a topological conjugacy.
The identity transports every forward orbit. Induction gives , so iterating in the larger space and then projecting agrees with projecting first and then iterating. The map can merge different states, so the projected dynamics need not retain all information about the original orbit.
For example, let on the circle, on , and . ThenThus the doubling map maps onto the parameter-four logistic map by a continuous semiconjugacy. Since , it is not one-to-one and does not give a topological conjugacy by this map.
A dynamic programming method that advances a boundary across a structured object and records only the information needed on that boundary. For tilings by pieces of bounded height, a bit mask recording occupied cells in a few frontier rows can determine every legal continuation. Its state space is typically exponential in the width but independent of the total height.
Count or sum integers by processing their numerical digits and merging prefixes that have the same possible continuations. Typical state records include the current position, whether the prefix still equals an upper limit, a remainder, or a bit mask of digits already used. The final answer comes from accepting exactly those states satisfying the desired digit constraints.
A method for counting or weighting configurations by processing successive slices and recording only the information that crosses the current boundary. Compatible boundary states define a matrix of transitions, so repeated slices can be handled by matrix powers. It is especially useful when the boundary is much smaller than the whole configuration.
The coin change problem asks how denominations can form a target amount. Common versions minimize the number of coins, count unordered combinations, or count ordered sequences; these are different problems.
For positive integer denominations, the minimum-count recurrence is and , using infinity for unreachable amounts. For denominations and target six, the optimum is , whereas a largest-first greedy rule gives .
An algorithm that uses dynamic programming: it computes and stores solutions to overlapping subproblems, then combines them through a recurrence relation.
Interval dynamic programming stores answers for contiguous index intervals and combines shorter intervals. It applies when an optimal object can be split at an internal index while keeping subproblems contiguous.
For matrix-chain multiplication, with matrix dimensions , define andThe final term is the scalar multiplication cost of combining the two products. Filling intervals in increasing length makes all dependencies available, giving time and storage. The recurrence optimizes parenthesization while retaining the original matrix order.
Frontier dynamic programming processes a graph or grid in an order and remembers only the processed vertices that still meet unprocessed edges, together with the information needed across that frontier. Its complexity is controlled by frontier width rather than merely by the total vertex count.
For counting paths on a strip, the state may need both vertex degrees and which frontier endpoints are connected through the processed region. Two configurations with the same occupied frontier vertices can differ in whether the next edge closes a forbidden cycle. Recording a canonical connectivity partition prevents this loss of information. This is a graph-oriented form of state compression and transfer dynamic programming.
Transfer dynamic programming advances through repeated layers while storing a state on their interface. If counts partial configurations with boundary state , transitions give . With identical layers this is repeated multiplication by a transfer matrix.
For binary strings with no consecutive ones, store whether the last digit is zero or one. Appending a zero is allowed from either state; appending a one is allowed only from the zero state. The resulting two-state recurrence gives Fibonacci numbers. The state must retain all information that a later layer can detect, including connectivity when local occupancies alone do not suffice.
Subset DP is dynamic programming indexed by subsets of a finite ground set, usually encoded by bit masks. A recurrence builds a subset from smaller subsets or removes one chosen element. There are subsets of an -element set, so many such methods require exponential space or time despite avoiding factorial enumeration.
For a shortest path visiting a given set, stores the best cost of a path visiting exactly and ending at . The recurrence retains the endpoint because it controls the next edge cost. Initial states and prohibited edges must be specified separately.
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact





