結合法則の式または結合関数式は、関数式です。
関数の場合二項演算の特徴を記述する撮影現場でこれらは通常の代数的な意味で結合法則を満たすため、半群や多くの種類の集約演算子の研究の基礎となる。連続性や単調性などの追加の正則性条件を課すと、この方程式は豊富でかなり明確な解の理論を持つ。
させてを空でない集合とし、二項演算である。が結合法則を満たすとは、
同様に、すると、方程式は次のようになる。
すべての人々のためにこれはまさに演算の通常の結合法則である。したがって、結合法則の方程式の解は、結合法則を満たす二項演算と一対一に対応する。、そしてそのペア等式が成り立つときはいつでも半群を形成する。
しかし、関数方程式の文脈では、関数多くの場合、不明であり、目標はすべての操作を決定することです与えられた領域において、結合法則の式と追加の付随条件を満たすもの。
結合法則型の関数方程式の初期の例として、二変数関数を研究したニールス・ヘンリック・アーベルの1826年の論文が挙げられる。そのため3 つの引数に関して対称である。[ 2 ]
20世紀には、結合法則方程式は関数方程式の理論における標準的な研究対象となり、特にヤーノシュ・アツェルの研究によって広く知られるようになった。アツェルは、1948年の実数二項演算に関する論文と、後に著したモノグラフ『関数方程式とその応用に関する講義』の中で、実数区間における結合法則方程式の連続かつ厳密に単調な解に対する一般的な表現定理を示した。[ 3 ] [ 4 ]
その後、多くの著者がこれらの結果を洗練させ、拡張しました。例えば、厳密な単調性を緩和したり、追加の境界条件を課したりすることによってです。注目すべき貢献としては、Cho-Hsin Lingによるコンパクト区間上の結合関数の表現定理、およびRichard Craigen、Zsolt Páles、Jean-Luc Marichalらによるその後の体系的な扱いなどが挙げられます。[ 5 ] [ 6 ]
させてを少なくとも片側が開いている実数区間(有限または無限)とし、 各引数に関して連続かつ厳密に増加します。古典的な定理(しばしばアツェルに帰せられる)によれば、が結合法則を満たすのは、連続かつ厳密に単調な関数が存在する場合に限る。そのため
したがって、単調な変数変換を除いて、実数区間上の結合法則方程式の連続的に厳密に増加する解はすべて、(おそらく異なる)実数区間上の通常の加法と同型である。非ゼロ定数による乗算を除いて一意である。
簡単な例としては、以下のようなものがあります。
このような半群は、アツェリアン半群または加法的に表現可能半群と呼ばれることがある。[ 6 ]
単に非減少である(厳密に増加ではない)連続結合演算の分類は、より複雑である。関数については、連続で非減少かつ結合的であり、恒等式の存在と非自明な冪等式の不在を表す自然な境界条件を満たす場合、いわゆる加法生成子に関して表現定理が得られる。[ 7 ] [ 6 ]
例えば、連続的で、非減少で、結合的であるそして、アイデンティティとして機能する冪等元を含まない。すると、連続かつ厳密に減少する関数が存在する。とそのため
すべての人々のために(ジェネレータの選択に関する自然な等価性まで )[ 6 ]が有限または無限である場合、区間を適切に再スケーリングすると、積tノルムおよびŁukasiewicz tノルムに関連するよく知られた演算のファミリーが得られます。
双対ステートメント、アイデンティティであり、ゼロの役割を果たして、標準的なt-コノルムと密接に関連する選言的結合演算を記述します。[ 6 ]
より一般的には、コンパクト区間上の連続非減少結合演算は、そのような基本ブロックの順序和と点ごとの最小値および最大値演算と合わせて構築することができる。[ 5 ] [ 6 ]
ファジィ論理や集約関数理論では、二項演算がしばしば研究される。結合的で単調であり、特定の境界条件を満たすもの、例えば、
またはそれらの双対。この種の連続結合演算は、それぞれ一般化された論理積と論理和をモデル化するために使用される連続tノルムとtコノルムに正確に一致する。[ 8 ] [ 6 ]
結合法則は、単調性および連続性の仮定とともに、これらのクラスの集約演算子を特徴付け、それらの生成元および順序和を研究する上で中心的な役割を果たします。[ 6 ] [ 9 ]
ベイズ確率論とコックスの定理の基礎では、命題に対する実数値の妥当性尺度を考慮し、次の形式の妥当性を組み合わせた二項演算を模索する。これは論理積に対応します。この演算が結合法則(結合法則と同様)、単調性、および基本的な論理制約との互換性を持つことを要求すると、次の結合法則の式が得られます。適切な正則性の仮定の下では、単調な再グレーディングが存在する。そのため
そのため、再等級付けされた尺度では、演算は通常の乗算となり、確率論の通常の積の法則が回復される。[ 10 ] [ 1 ] [ 4 ]
いつでも結合法則を満たすペアは半群である。逆に、位相半群や順序半群に関する多くの構造的結果は、連続性、順序保存性、その他の制約を満たす結合演算に関する関数方程式の結果として定式化できる。[ 4 ] [ 5 ] [ 6 ]
例えば、実数区間上の連続的な消去可能な半群は、同型を除いて、上記で説明した厳密に増加する場合のように、単調な変数変換による区間上の加算によって表現できることが多い。
結合法則の方程式を一般化したり、密接に関連したりする関数方程式は数多くあり、以下のようなものがある。
結合法則の方程式は、アベル方程式や様々な変換方程式など、1パラメータ群の変換を記述する他の古典的な関数方程式とも関連している。[ 9 ]